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
- Mobile Kommunikation - convex programming, ellipsoid method, saddle point, space dilation
DFG-Fachsystematik nach Fachkollegium
- Mathematik - convex programming, ellipsoid method, saddle point, space dilation
Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis
- Angewandte Mathematik - convex programming, ellipsoid method, saddle point, space dilation
Ziele für nachhaltige Entwicklung
- SDG 9 – Industrie, Innovation und Infrastruktur - convex programming, ellipsoid method, saddle point, space dilation
ASJC Scopus Sachgebiete
- Computational Mathematics - convex programming, ellipsoid method, saddle point, space dilation
- Steuerung und Optimierung - convex programming, ellipsoid method, saddle point, space dilation
- Angewandte Mathematik - convex programming, ellipsoid method, saddle point, space dilation
Schlagwörter
- convex programming, ellipsoid method, saddle point, space dilation
Bibliotheksschlagworte
- 510 Mathematik - convex programming, ellipsoid method, saddle point, space dilation