-
Sparse noncommutative polynomial optimizationKlep, Igor, matematik ; Magron, Victor ; Povh, Janez, 1973-This article focuses on optimization of polynomials in noncommuting variables, while taking into account sparsity in the input data. A converging hierarchy of semidefinite relaxations for eigenvalue ... and trace optimization is provided. This hierarchy is a noncommutative analogue of results due to Lasserre (SIAM J Optim 17(3):822-843, 2006) and Waki et al. (SIAM J Optim 17(1):218-242, 2006). The Gelfand-Naimark-Segal construction is applied to extract optimizers if flatness and irreducibility conditions are satisfied. Among the main techniques used are amalgamation results from operator algebra. The theoretical results are utilized to compute lower bounds on minimal eigenvalue of noncommutative polynomials from the literature.Vir: Mathematical programming. - ISSN 0025-5610 (Vol. 193, iss. 2, June 2022, str. 789–829)Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2022Jezik - angleškiCOBISS.SI-ID - 49537283
Avtor
Klep, Igor, matematik |
Magron, Victor |
Povh, Janez, 1973-
Teme
noncommutative polynomial |
sparsity pattern |
semialgebraic set |
semidefinite programming |
eigenvalue optimization |
trace optimization |
GNS construction |
nekomutativni polinom |
redki polinomi |
semialgebraična množica |
semidefinitno programiranje |
optimizacija lastnih vrednosti |
optimizacija sledi |
GNS postopek
| Avtor | Klep, Igor, matematik ; Magron, Victor ; Povh, Janez, 1973- |
| Naslov | Sparse noncommutative polynomial optimization |
| Datum objave | 2021-01-28 |
| COBISS.SI-ID | 49537283 |
| Verzija objave v repozitoriju | Postprint, avtorjeva končna recenzirana različica, sprejeta v objavo |
| Licenca objave v repozitoriju | Ni določeno |
| Embargo | Ni določeno |
Projekti in financerji, navedeni v objavi
| Naziv | Akronim | Številka projekta | Financer |
|---|---|---|---|
| Matrično konveksne množice in realna algebraična geometrija | J1-2453-2020 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
| Visoko zmogljiv reševalec za binarne kvadratične probleme | N1-0057-2017 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
| Algebra v teoriji operatorjev in finančna matematika | P1-0222-2015 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
| Certified OPtimization for cyber-physical Systems verification | COPS | ANR-18-ERC2-0004 |
French National Research Agency (ANR) |
| Konstruiranje | P2-0256-2015 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
| Pozitivne preslikave in realna algebrična geometrija | J1-8132-2017 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
| ZLIVANJE BIOMEDICINSKIH PODATKOV Z UPORABO NENEGATIVNE MATRIČNETRI-FAKTORIZACIJE | J1-8155-2017 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
| Razširitev algoritmov prvega in drugega reda za izbrane razrede optimizacijskih problemov s ciljem rešiti računsko zahtevne industrijske probleme | N1-0071-2017 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
Datoteke, ki spadajo k objavi
| Povezava |
|---|
|
|
|
|
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
| Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
|---|---|---|---|---|---|---|---|---|
| JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP | |
Faktor vpliva
Baze podatkov, v katerih je revija indeksirana
| Ime baze podatkov | Področje | Leto |
|---|
| Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
|---|---|
| Klep, Igor, matematik | 22353 |
| Magron, Victor | ![]() |
| Povh, Janez, 1973- | 22649 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
| Mesto prevzema | Status gradiva | Rezervacija |
|---|
Prosimo, počakajte trenutek.
