Topics in semidefinite and interior-point methods
著者
書誌事項
Topics in semidefinite and interior-point methods
（Fields Institute communications, v. 18）
American Mathematical Society, 1998
大学図書館所蔵 件 / 全24件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references
内容説明・目次
内容説明
This volume contains refereed papers presented at the workshop on ""Semidefinite Programming and Interior-Point Approaches for Combinatorial Optimization Problems"" held at The Fields Institute in May 1996. Semidefinite programming (SDP) is a generalization of linear programming (LP) in that the nonnegativity constraints on the variables are replaced by a positive semidefinite constraint on matrix variables. Many of the elegant theoretical properties and powerful solution techniques follow through from LP to SDP. In particular, the primal-dual interior-point methods, which are currently so successful for LP, can be used to efficiently solve SDP problems.In addition to the interesting theoretical and algorithmic questions, SDP has found many important applications in combinatorial optimization, control theory and other areas of mathematical programming. SDP is currently a very hot area of research. The papers in this volume cover a wide spectrum of recent developments in SDP. The volume would be suitable as a textbook for advanced courses in optimization.
目次
Theory: Optimality conditions and sensitivity analysis of cone-constrained and semi-definite programs by A. Shapiro Testing the feasibility of semidefinite programs by L. Porkolab and L. Khachiyan Polyhedra, spectrahedra, and semidefinite programming by M. V. Ramana Infinite-dimensional semidefinite programming: Regularized determinants and self-concordant barriers by L. Faybusovich Applications: A tour d'horizon on positive semidefinite and Euclidean distance matrix completion problems by M. Laurent Semidefinite programming and graph equipartition by S. E. Karisch and F. Rendl The totally nonnegative completion problem by C. R. Johnson, B. K. Kroschel, and M. Lundquist The multi-SAT algorithm by J. Gu How efficiently can we maximize threshold pseudo-Boolean functions? by M. R. Emamy-K. Faster algorithm for shortest network under given topology by G. Xue, D.-Z. Du, and F. K. Hwang Bayesian heuristic approach (BHA) and applications to discrete optimization by A. Mockus, J. Mockus, and L. Mockus Approximation clustering: A mine of semidefinite programming problems by B. Mirkin Algorithms: A long-step path following algorithm for semidefinite programming problems by K. M. Anstreicher and M. Fampa Cutting plane algorithms for semidefinite relaxations by C. Helmberg and R. Weismantel Infeasible-start semidefinite programming algorithms via self-dual embeddings by E. De Klerk, C. Roos, and T. Terlaky Solution of the trust region problem via a smooth unconstrained reformulation by S. Lucidi and L. Palagi.
「Nielsen BookData」 より