now publishers Inc Chordal Graphs and Semidefinite Optimization (Foundations and Trends (R) in Optimization)

Name: Chordal Graphs and Semidefinite Optimization (Foundations and Trends (R) in Optimization)
Brand: now publishers Inc
Price: 82.5 GBP
Availability: OutOfStock

Electrical Engineering

Price History & Forecast

Last 41 days • 41 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 41 days • 1 price levels

Days at Price

Price Analysis

Most common price: £83 (41 days, 100.0%)

Price range: £83 - £83

Price levels: 1 different prices over 41 days

Description

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. Chordal Graphs and Semidefinite Optimization 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.

Product Specifications

Brand: now publishers Inc
Format: paperback
ASIN: 1680830384
Category: Books > Subjects > Science, Nature & Maths > Engineering & Technology > Electrical > Electrical Engineering
Domain: Amazon UK
Release Date: 30 April 2015
Listed Since: 21 May 2015

Barcode

No barcode data available

now publishers Inc Chordal Graphs and Semidefinite Optimization (Foundations and Trends (R) in Optimization)

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

LX = B (Foundations and Trends (R) in Theoretical Computer Science)

Non-convex Optimization for Machine Learning (Foundations and Trends in Machine Learning)

Learning with Submodular Functions: A Convex Optimization Perspective (Foundations and Trends® in Machine Learning)

Low-Rank Semidefinite Programming: Theory and Applications (Foundations and Trends (R) in Optimization)

Polyhedral and Semidefinite Programming Methods in Combinatorial Optimization (Fields Institute Monographs)

Discrete Graphical Models: An Optimization Perspective (Foundations and Trends® in Computer Graphics and Vision)

Sparse Optimization Theory and Methods

Optimization: Algorithms and Applications

Pseudolinear Functions and Optimization

Semialgebraic Proofs and Efficient Algorithm Design (Foundations and Trends® in Theoretical Computer Science)

Introduction to Online Convex Optimization (Foundations and Trends (R) in Optimization)

Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 1 Low-Rank Tensor Decompositions (Foundations and Trends (R) in Machine Learning)

Scalable Algorithms for Data and Network Analysis (Foundations and Trends (R) in Theoretical Computer Science)

Convex Optimization for Machine Learning (NowOpen)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Graph and Network Theory: An Applied Approach using Mathematica®: 193 (Springer Optimization and Its Applications, 193)

Convex Analysis and Global Optimization: 110 (Springer Optimization and Its Applications, 110)

Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 2 Applications and Future Perspectives (Foundations and Trends in Machine Learning)

Sparse Modeling: Theory, Algorithms, and Applications (Chapman & Hall/CRC Machine Learning & Pattern Recognition)

Optimization Algorithms on Matrix Manifolds

Convex Optimization with Computational Errors: 155 (Springer Optimization and Its Applications, 155)

Optimality Conditions in Convex Optimization: A Finite-Dimensional View

Optimality Conditions in Convex Optimization: A Finite-Dimensional View