Exploiting Sparsity in SDP Relaxation of Polynomial Optimization Problems
暂无分享,去创建一个
[1] Martin Berggren,et al. Hybrid differentiation strategies for simulation and analysis of applications in C++ , 2008, TOMS.
[2] Masakazu Kojima,et al. Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion , 2011, Math. Program..
[3] Masakazu Muramatsu,et al. SparsePOP: a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems , 2005 .
[4] P. Toint,et al. Testing a class of methods for solving minimization problems with simple bounds on the variables , 1988 .
[5] Jos F. Sturm,et al. A Matlab toolbox for optimization over symmetric cones , 1999 .
[6] B. Reznick,et al. Sums of squares of real polynomials , 1995 .
[7] M. Kojima. Sums of Squares Relaxations of Polynomial Semidefinite Programs , 2003 .
[8] Masakazu Muramatsu,et al. An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems Over Symmetric Cones , 2007, Math. Program..
[9] Masakazu Kojima,et al. Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems , 2005, SIAM J. Optim..
[10] Jean B. Lasserre,et al. Global Optimization with Polynomials and the Problem of Moments , 2000, SIAM J. Optim..
[11] Brian Borchers,et al. A library of semidefinite programming test problems , 1999 .
[12] Yinyu Ye,et al. Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.
[13] Katsuki Fujisawa,et al. Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical results , 2003, Math. Program..
[14] Masakazu Kojima,et al. Algorithm 920: SFSDP: A Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems , 2012, TOMS.
[15] M. Kojima,et al. Correlative Sparsity in Primal-Dual Interior-Point Methods for LP, SDP, and SOCP , 2008 .
[16] A. Garulli,et al. Positive Polynomials in Control , 2005 .
[17] Jean B. Lasserre,et al. Convergent SDP-Relaxations in Polynomial Optimization with Sparsity , 2006, SIAM J. Optim..
[18] J. Lasserre,et al. Detecting global optimality and extracting solutions in GloptiPoly , 2003 .
[19] Masakazu Kojima,et al. User Manual for SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems , 2009 .
[20] Masakazu Kojima,et al. Sparsity in sums of squares of polynomials , 2005, Math. Program..
[21] Masakazu Muramatsu,et al. A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones , 2009, Comput. Optim. Appl..
[22] Masakazu Kojima,et al. Exploiting Sparsity in SDP Relaxation for Sensor Network Localization , 2009, SIAM J. Optim..
[23] Y. Ye,et al. A Gradient Search Method to Round the Semideflnite Programming Relaxation Solution for Ad Hoc Wireless Sensor Network Localization , 2004 .
[24] Makoto Yamashita,et al. A high-performance software package for semidefinite programs: SDPA 7 , 2010 .
[25] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[26] J. Lasserre. Moments, Positive Polynomials And Their Applications , 2009 .
[27] Jorge J. Moré,et al. Testing Unconstrained Optimization Software , 1981, TOMS.
[28] Didier Henrion,et al. Convergent relaxations of polynomial matrix inequalities and static output feedback , 2006, IEEE Transactions on Automatic Control.
[29] Pablo A. Parrilo,et al. Semidefinite programming relaxations for semialgebraic problems , 2003, Math. Program..
[30] Kim-Chuan Toh,et al. Solving semidefinite-quadratic-linear programs using SDPT3 , 2003, Math. Program..
[31] M. Kojima,et al. B-411 Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity , 2004 .
[32] Masakazu Kojima,et al. Numerical Evaluation of SDPA (Semidefinite Programming Algorithm) , 2000 .
[33] Kim-Chuan Toh,et al. Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.
[34] V. Powers,et al. An algorithm for sums of squares of real polynomials , 1998 .
[35] Masakazu Muramatsu,et al. Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity , 2004 .