SULJE VALIKKO

avaa valikko

Chordal Graphs and Semidefinite Optimization
103,70 €
now publishers Inc
Sivumäärä: 216 sivua
Asu: Pehmeäkantinen kirja
Julkaisuvuosi: 2015, 27.05.2015 (lisätietoa)
Kieli: Englanti
Tuotesarja: Foundations and Trends (R) in Optimization
Chordal graphs play a central role in techniques for exploiting sparsity in large semidefinite optimization problems, and in related convex optimization problems involving sparse positive semidefinite matrices. Chordal graph properties are also fundamental to several classical results in combinatorial optimization, linear algebra, statistics, signal processing, machine learning, and nonlinear optimization.

This book covers the theory and applications of chordal graphs, with an emphasis on algorithms developed in the literature on sparse Cholesky factorization. These algorithms are formulated as recursions on elimination trees, supernodal elimination trees, or clique trees associated with the graph. The best known example is the multifrontal Cholesky factorization algorithm but similar algorithms can be formulated for a variety of related problems, such as the computation of the partial inverse of a sparse positive definite matrix, positive semidefinite and Euclidean distance matrix completion problems, and the evaluation of gradients and Hessians of logarithmic barriers for cones of sparse positive semidefinite matrices and their dual cones.

This monograph shows how these techniques can be applied in algorithms for sparse semidefinite optimization. It also points out the connections with related topics outside semidefinite optimization, such as probabilistic networks, matrix completion problems, and partial separability in nonlinear optimization.

Tuotetta lisätty
ostoskoriin kpl
Siirry koriin
LISÄÄ OSTOSKORIIN
Tilaustuote
Arvioimme, että tuote lähetetään meiltä noin 1-3 viikossa.
Chordal Graphs and Semidefinite Optimizationzoom
Näytä kaikki tuotetiedot
ISBN:
9781680830385


Toimitusehdot


Asiakaspalvelu


YHTEYSTIEDOT


SEURAA MEITÄ

Booky.fi | Kotimainen kirjakauppasi netissä

Löydä seuraava lukuelämyksesi meiltä. Valikoimassamme ovat kaikki kotimaiset kirjat sekä noin 25 miljoonaa ulkomaista teosta.
Toimitamme tilaukset maailmanlaajuisesti!

Tietosuojaseloste