Unified representation of the classical ellipsoid method
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
Abstract
A parametric version of the ellipsoid method with space scaling by a scalar parameter λ > 0 is considered. For certain values of the parameter λ, it is reduced to the well-known versions of the ellipsoid method, namely, the Shor, Khachiyan, Nemirovsky, and Yudin ones. The properties of two algorithmic implementations of the parameterized ellipsoid method are proved. The first algorithm is based on updating the asymmetric matrix B, and the second one updates the symmetric matrix H = BBT. The applications of the algorithms for solving convex programming problems and finding the saddle point of a convex-concave function are described.
Details
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 784-793 |
Seitenumfang | 10 |
Fachzeitschrift | Cybernetics and Systems Analysis |
Jahrgang | 59 |
Ausgabenummer | 5 |
Publikationsstatus | Veröffentlicht - Sept. 2023 |
Peer-Review-Status | Ja |
Externe IDs
Scopus | 85173251021 |
---|---|
Mendeley | 610f84cf-6ed1-3e66-80d0-181eabe3efea |
Schlagworte
Forschungsprofillinien der TU Dresden
DFG-Fachsystematik nach Fachkollegium
Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis
Ziele für nachhaltige Entwicklung
ASJC Scopus Sachgebiete
Schlagwörter
- convex programming, ellipsoid method, saddle point, space dilation