We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: A polyhedral approximation algorithm for recession cones of spectrahedral shadows

Abstract: The intersection of an affine subspace with the cone of positive semidefinite matrices is called a spectrahedron. An orthogonal projection thereof is called a spectrahedral shadow or projected spectrahedron. Spectrahedra and their projections can be seen as a generalization of polyhedra. This article is concerned with the problem of approximating the recession cones of spectrahedra and spectrahedral shadows via polyhedral cones. We present two iterative algorithms to compute outer and inner approximations to within an arbitrary prescribed accuracy. The first algorithm is tailored to spectrahedra and is derived from polyhedral approximation algorithms for compact convex sets and relies on the fact, that an algebraic description of the recession cone is available. The second algorithm is designed for projected spectrahedra and does not require an algebraic description of the recession cone, which is in general more difficult to obtain. We prove correctness and finiteness of both algorithms and provide numerical examples.
Comments: 27 pages, 5 figures
Subjects: Optimization and Control (math.OC)
MSC classes: 68W25, 90C22
Cite as: arXiv:2206.15172 [math.OC]
  (or arXiv:2206.15172v1 [math.OC] for this version)

Submission history

From: Daniel Dörfler [view email]
[v1] Thu, 30 Jun 2022 10:11:57 GMT (735kb,D)

Link back to: arXiv, form interface, contact.