Solving Matrix Inequalities whose Unknowns are Matrices Academic Article uri icon

abstract

  • This paper provides algorithms for numerical solution of convex matrix inequalities in which the variables naturally appear as matrices. This includes, for instance, many systems and control problems. To use these algorithms, no knowledge of linear matrix inequalities is required. However, as tools, they preserve many advantages of the linear matrix inequality framework. Our method has two components: (1) a numerical algorithm that solves a large class of matrix optimization problems and (2) a symbolic "convexity checker" that automatically provides a region which, if convex, guarantees that the solution from (1) is a global optimum on that region. The algorithms are partly numerical and partly symbolic and since they aim at exploiting the matrix structure of the unknowns, the symbolic part requires the development of new computer techniques for treating noncommutative algebra. 2006 Society for Industrial and Applied Mathematics.

published proceedings

  • SIAM Journal on Optimization

author list (cited authors)

  • Camino, J. F., Helton, J. W., & Skelton, R. E.

citation count

  • 4

complete list of authors

  • Camino, Juan F||Helton, J William||Skelton, Robert E

publication date

  • January 2006