0
Your cart

Your cart is empty

Books > Professional & Technical > Energy technology & engineering > Electrical engineering

Buy Now

Chordal Graphs and Semidefinite Optimization (Paperback) Loot Price: R2,305
Discovery Miles 23 050
Chordal Graphs and Semidefinite Optimization (Paperback): Lieven Vandenberghe, Martin S. Andersen

Chordal Graphs and Semidefinite Optimization (Paperback)

Lieven Vandenberghe, Martin S. Andersen

Series: Foundations and Trends (R) in Optimization

 (sign in to rate)
Loot Price R2,305 Discovery Miles 23 050 | Repayment Terms: R216 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: Now Publishers Inc
Country of origin: United States
Series: Foundations and Trends (R) in Optimization
Release date: June 2015
First published: 2015
Authors: Lieven Vandenberghe • Martin S. Andersen
Dimensions: 234 x 156 x 12mm (L x W x T)
Format: Paperback
Pages: 216
ISBN-13: 978-1-68083-038-5
Categories: Books > Professional & Technical > Energy technology & engineering > Electrical engineering > General
Promotions
LSN: 1-68083-038-4
Barcode: 9781680830385

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Power System Analysis and Design, SI…
J. Duncan Glover, Mulukutla Sarma, … Paperback R1,285 R1,200 Discovery Miles 12 000
Electrical Properties of Materials
Laszlo Solymar, Donald Walsh, … Hardcover R4,533 Discovery Miles 45 330
Design of Brushless Permanent-magnet…
J. R Hendershot, T.J.E. Miller Hardcover R7,100 Discovery Miles 71 000
Nanofabrication Using Focused Ion and…
Ivo Utke, Stanislav Moshkalev, … Hardcover R10,432 Discovery Miles 104 320
Electrical and Magnetic Circuits
Konstantin K Kim Hardcover R2,562 Discovery Miles 25 620
My Revision Notes: City & Guilds Level 3…
Peter Tanner Paperback R652 Discovery Miles 6 520
Building Services Engineering for…
Peter Tanner, Stephen Jones, … Paperback R1,379 Discovery Miles 13 790
Inventions, Researches and Writings of…
Nikola Tesla Hardcover R1,051 R882 Discovery Miles 8 820
Plant Intelligent Automation and Digital…
Swapan Basu Hardcover R4,727 Discovery Miles 47 270
Microgrids: Theory and Practice
Zhang Hardcover R3,186 Discovery Miles 31 860
Guide to Electronic Wiring and Soldering…
A.D. Jagobin Paperback R290 Discovery Miles 2 900
Death of a Light Bulb
John Otten Paperback R406 Discovery Miles 4 060

See more

Partners