Author : Alex Lemon
Publisher :
ISBN 13 : 9781680831375
Total Pages : 156 pages
Book Rating : 4.8/5 (313 download)
Book Synopsis Low-rank Semidefinite Programming by : Alex Lemon
Download or read book Low-rank Semidefinite Programming written by Alex Lemon and published by . This book was released on 2016 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Finding low-rank solutions of semidefinite programs is important in many applications. For example, semidefinite programs that arise as relaxations of polynomial optimization problems are exact relaxations when the semidefinite program has a rank-1 solution. Unfortunately, computing a minimum-rank solution of a semidefinite program is an NP-hard problem. In this paper we review the theory of low-rank semidefinite programming, presenting theorems that guarantee the existence of a low-rank solution, heuristics for computing low-rank solutions, and algorithms for finding low-rank approximate solutions. Then we present applications of the theory to trust-region problems and signal processing.