ellipsoid method
iterative method for minimizing convex functions
Facts
3 properties- Instance of
- formula
- Defining formula
- \mathcal{E}^{(0)} = \left \{z \in \mathbb{R}^n \ \ (z - x_0)^T P_{(0)}^{-1} (z-x_0) \leqslant 1 \right \}
- Discoverer or inventor
- Leonid Khachiyan[2]
🏷️ Also known as
en ellipsoid method
de Ellipsoidmethode
de Ellipsoid-Algorithmus
de Ellipsoid-Methode
fr Méthode de l'ellipsoïde
he שיטת האליפסואיד
hu ellipszoid-módszer
hu ellipszoid-algoritmus
ja 楕円体法
ja 楕円法
ko 타원체법
ru Метод эллипсоидов
uk метод еліпсоїдів
zh 椭球方法
zh 橢球法
🔖 Identifiers · 3
- OpenAlex ID
- C205451395
- Freebase ID
- /m/0bxjmh
- Microsoft Academic ID (discontinued)
- 205451395
🔗 Connections
Created notable works 2
Discoverer or inventor 1
Instance of 1
Maintained by WikiProject 1
Press Enter · cited answer in seconds
0 sources
Summary
ellipsoid method is a formula[1].