-
Moment approximations for set-semidefinite polynomials [Elektronski vir]Dickinson, Peter J. C., 1985- ; Povh, Janez, 1973-The set of polynomials that are nonnegative over a subset of the nonnegative orthant (we call them set-semidefinite) have many uses in optimization. A common example of this type set is the set of ... copositive matrices, where we are effectively considering nonnegativity over the entire nonnegative orthant and are restricted to homogeneous polynomials of degree two. Lasserre (SIAM J. Optim., 21(3):864885, 2011) has previously considered a method using moments in order to provide an outer approximation to this set, for nonnegativity over a general subset of the real space. In this paper, we shall show that, in the special case of considering nonnegativity over a subset of the nonnegative orthant, we can provide a new outer approximation hierarchy. This is based on restricting moment matrices to be completely positive, and it is at least as good as Lasserres method. This can then be relaxed to give tractable approximations that are still at least as good as Lasserres method. In doing this, we also provide interesting new insights into the use of moments in constructing these approximations.Vir: Journal of optimization theory and applications. - ISSN 1573-2878 (2013, str. 1-14)Vrsta gradiva - e-članekLeto - 2013Jezik - angleškiCOBISS.SI-ID - 2048193299
Avtor
Dickinson, Peter J. C., 1985- |
Povh, Janez, 1973-
Teme
nonnegative polynomials |
set-semidefinite polynomials |
copositive programming |
Doubly nonnegative matrices |
Moments |
Completely positive matrices |
nenegativni polinomi |
pogojno pozitivni polinomi |
kopozitivno programiranje |
dvojno nenegativne matrike |
momenti |
popolnoma pozitivne matrike
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 |
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 |
---|---|
Dickinson, Peter J. C., 1985- | |
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.