The co-op bookstore for avid readers
Book Cover for: Low-Rank Semidefinite Programming: Theory and Applications, Alex Lemon

Low-Rank Semidefinite Programming: Theory and Applications

Alex Lemon

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. This monograph reviews 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. It then presents applications of the theory to trust-region problems and signal processing.

Book Details

  • Publisher: Now Publishers
  • Publish Date: Aug 4th, 2016
  • Pages: 180
  • Language: English
  • Edition: undefined - undefined
  • Dimensions: 9.21in - 6.14in - 0.38in - 0.57lb
  • EAN: 9781680831368
  • Categories: Computer ScienceOptimizationElectrical

More books by Alex Lemon

Book Cover for: Mosquito, Alex Lemon
Book Cover for: Happy: A Memoir, Alex Lemon
Book Cover for: Feverland: A Memoir in Shards, Alex Lemon
Book Cover for: Hallelujah Blackout, Alex Lemon
Book Cover for: Fancy Beasts, Alex Lemon
Book Cover for: The Wish Book, Alex Lemon
Book Cover for: Another Last Day: Poems, Alex Lemon