strong arnold property – Optimization Online

Positive Semidefinite Matrix Completion, Universal Rigidity and the Strong Arnold Property

Published: 2013/02/14

Semi-definite Programming matrix completion, nondegeneracy, semidefinite programming, strong arnold property, tensegrity framework, universal rigidity

This paper addresses the following three topics: positive semidefinite (psd) matrix completions, universal rigidity of frameworks, and the Strong Arnold Property (SAP). We show some strong connections among these topics, using semidefinite programming as unifying theme. Our main contribution is a sufficient condition for constructing partial psd matrices which admit a unique completion to a … Read more