Improved strategies of the Equality Set Projection (ESP) algorithm for computing polytope projection

Abstract ​​​​​​​This paper proposes an optimization method for the Equality Set Projection algorithm to compute the orthogonal projection of polytopes. However, its computational burden significantly increases for the case of dual degeneracy, which limits the application of the algorithm. Two improvements have been proposed to solve this problem for the Equality Set Projection algorithm: first, a new criterion that does not require a discussion of the uniqueness of the solution in linear programming, which simplifies the algorithm process and reduces the computational cost; and second, an improved method that abandons the calculation of a ridge's equality set to reduce the computational burden in the case of high-dimensional dual degeneracy.

Angaben zum Objekt

• Standort: Deutsche Nationalbibliothek Frankfurt am Main
• Umfang: Online-Ressource
• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Improved strategies of the Equality Set Projection (ESP) algorithm for computing polytope projection ; volume:15 ; number:1 ; year:2024 ; pages:183-193 ; extent:11 ; Mechanical sciences ; 15, Heft 1 (2024), 183-193 (gesamt 11)

Beteiligte, Orts- und Zeitangaben

• Urheber: Pei, Binbin ; Xu, Wenfeng ; Li, Yinghui

Weitere Informationen

• DOI: 10.5194/ms-15-183-2024
• URN: urn:nbn:de:101:1-2024032208005473874149
• Rechteinformation: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Letzte Aktualisierung: 14.08.2025, 10:59 MESZ