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.

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: 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)

Contributors, Places and Time

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

Further information

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