Loading [a11y]/accessibility-menu.js
A Primal Active-Set Minimal-Representation Algorithm for Polytopes with Application to Invariant-Set Calculations | IEEE Conference Publication | IEEE Xplore

A Primal Active-Set Minimal-Representation Algorithm for Polytopes with Application to Invariant-Set Calculations


Abstract:

This paper provides a description of a practically efficient minimal-representation algorithm for polytopes. The algorithm is based on a primal active-set method that hea...Show More

Abstract:

This paper provides a description of a practically efficient minimal-representation algorithm for polytopes. The algorithm is based on a primal active-set method that heavily exploits warm-starts and low-rank updates of matrix factorizations in order to reduce the required computational work. By using a primal active-set method, several nonredundant inequalities can be identified for each solved linear program. Implementation details are provided both for the minimal-representation algorithm and for the underlying active-set method.
Date of Conference: 17-19 December 2018
Date Added to IEEE Xplore: 20 January 2019
ISBN Information:

ISSN Information:

Conference Location: Miami, FL, USA

Contact IEEE to Subscribe

References

References is not available for this document.