Abstract

Semidefinite programs derived from the Kalman-Yakubovich-Popov lemma are quite common in control and signal processing applications. The programs are often of high dimension making them hard or impossible to solve with general-purpose solvers. KYPD is a customized solver for KYP-SDPs that utilizes the inherent structure of the optimization problem thus improving efficiency significantly

Keywords

Lemma (botany)SolverKalman filterSemidefinite programmingDimension (graph theory)Computer scienceSemidefinite embeddingProblem solverMathematical optimizationMathematicsApplied mathematicsPure mathematicsQuadratically constrained quadratic programQuadratic programmingArtificial intelligence

Affiliated Institutions

Related Publications

Publication Info

Year
2005
Type
article
Pages
1-6
Citations
14
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

14
OpenAlex

Cite This

Ragnar Wallin, Anders Hansson (2005). KYPD: a solver for semidefinite programs derived from the Kalman-Yakubovich-Popov lemma. , 1-6. https://doi.org/10.1109/cacsd.2004.1393841

Identifiers

DOI
10.1109/cacsd.2004.1393841