Unified representation of the classical ellipsoid method

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

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

OriginalspracheEnglisch
Seiten (von - bis)784-793
Seitenumfang10
FachzeitschriftCybernetics and Systems Analysis
Jahrgang59
Ausgabenummer5
PublikationsstatusVeröffentlicht - Sept. 2023
Peer-Review-StatusJa

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

Schlagwörter

  • convex programming, ellipsoid method, saddle point, space dilation

Bibliotheksschlagworte