Alta reperibilità
Low-Rank Semidefinite Programming
Theory And Applications
- Editore:
Now Publishers Inc
- EAN:
9781680831368
- ISBN:
1680831364
- Pagine:
- 180
- Formato:
- Paperback
- Lingua:
- Inglese
Acquistabile con
o la
Descrizione Low-Rank Semidefinite Programming
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.
Disponibile in 10-12 giorni
Recensioni degli utenti
e condividi la tua opinione con gli altri utenti