Handbook of Semidefinite Programming という 2000 年に発行された半正定値計画問題(SDP)のハンドブックの続編が出版されることになった。
Handbook of Semidefinite, Conic and Polynomial Optimization: Theory, Algorithms, Software and Applications (International Series in Operations Research & Management Science)
日本の研究者が編集すると Theory and Algorithms だけになり Software and Application は外されてしまいそうだが、四つ全てが含まれている。以下の論文で扱っている SDPARA と実験内容は昨年のものなので、現在はソフトウェアの性能もかなり向上している。
Latest Developments in the SDPA Family for Solving Large-Scale SDP's
M. Yamashita, K. Fujisawa, M. Fukuda, K. Kobayashi, K. Nakata, and M. Nakata
Table of contents
Introduction to Semidefinite, Conic and Polynomial Optimization.
The Approach of Moments for Polynomial Equations.
Algebraic Degree in Semidefinite and Polynomial Optimization.
Semidefinite Representation of Convex Sets and Convex Hulls.
Convex Hulls of Algebraic Sets.
Convex Relations and Integrality Gaps.
Relaxations of Combinatorial Problems via Association Schemes.
Compositive Programming.
Invariant Semidefinite Programs.
A "Joint+Marginal" Approach in Optimization.
An Introduction to Formally Real Jordan Algebras and Their Applications in Optimization.
Complementarity Problems Over Symmetric Conics: A Survey of Recent Developments in Several Aspects.
Convexity and Semidefinite Programming in Dimension-Free Matrix Unknowns.
Positivity and Optimization: Beyond Polynomials.
Self-Regular Interior-Point Methods for Semidefinite Optimization.
Elementary Optimality Conditions for Nonlinear SDP's.
Recent Progress in Interior-Point Methods: Cutting Plane Algorithms and Warm Starts.
Exploiting Sparsity in SDP Relaxation of Polynomial Optimization Problems.
Block Coordinate Descent Methods for Semidefinite Programming.
Projection Methods in Conic Optimization.
SDP Relaxations for Non-Commutative Polynomial Optimization.
Semidefinite Programming and Constraint Programming.
The State-of-the-Art in Conic Optimization Software.
Latest Developments in SDPA Family for Solving Large-Scale SDPs.
On the Implementation and Usage of SDPT3: A MATLAB Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0.
PENNON: Software for Linear and Nonlinear Matrix Inequalities.
SDP Relaxations for Some Combinatorial Optimization Problems.
Computational Approaches to Max-Cut.
Global Approaches for Facility Layout and VLSI Floorplanning.
Euclidean Distance Matrices and Applications.
Sparse PCA: Convex Relaxations, Algorithms and Applications.
Handbook of Semidefinite, Conic and Polynomial Optimization: Theory, Algorithms, Software and Applications (International Series in Operations Research & Management Science)
日本の研究者が編集すると Theory and Algorithms だけになり Software and Application は外されてしまいそうだが、四つ全てが含まれている。以下の論文で扱っている SDPARA と実験内容は昨年のものなので、現在はソフトウェアの性能もかなり向上している。
Latest Developments in the SDPA Family for Solving Large-Scale SDP's
M. Yamashita, K. Fujisawa, M. Fukuda, K. Kobayashi, K. Nakata, and M. Nakata
Table of contents
Introduction to Semidefinite, Conic and Polynomial Optimization.
The Approach of Moments for Polynomial Equations.
Algebraic Degree in Semidefinite and Polynomial Optimization.
Semidefinite Representation of Convex Sets and Convex Hulls.
Convex Hulls of Algebraic Sets.
Convex Relations and Integrality Gaps.
Relaxations of Combinatorial Problems via Association Schemes.
Compositive Programming.
Invariant Semidefinite Programs.
A "Joint+Marginal" Approach in Optimization.
An Introduction to Formally Real Jordan Algebras and Their Applications in Optimization.
Complementarity Problems Over Symmetric Conics: A Survey of Recent Developments in Several Aspects.
Convexity and Semidefinite Programming in Dimension-Free Matrix Unknowns.
Positivity and Optimization: Beyond Polynomials.
Self-Regular Interior-Point Methods for Semidefinite Optimization.
Elementary Optimality Conditions for Nonlinear SDP's.
Recent Progress in Interior-Point Methods: Cutting Plane Algorithms and Warm Starts.
Exploiting Sparsity in SDP Relaxation of Polynomial Optimization Problems.
Block Coordinate Descent Methods for Semidefinite Programming.
Projection Methods in Conic Optimization.
SDP Relaxations for Non-Commutative Polynomial Optimization.
Semidefinite Programming and Constraint Programming.
The State-of-the-Art in Conic Optimization Software.
Latest Developments in SDPA Family for Solving Large-Scale SDPs.
On the Implementation and Usage of SDPT3: A MATLAB Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0.
PENNON: Software for Linear and Nonlinear Matrix Inequalities.
SDP Relaxations for Some Combinatorial Optimization Problems.
Computational Approaches to Max-Cut.
Global Approaches for Facility Layout and VLSI Floorplanning.
Euclidean Distance Matrices and Applications.
Sparse PCA: Convex Relaxations, Algorithms and Applications.
アクセス
トータル
