An Interior-point Method for Semideenite Programming an Interior-point Method for Semideenite Programming
暂无分享,去创建一个
[1] P. Wolfe,et al. The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices , 1975 .
[2] H. Wolkowicz,et al. Some applications of optimization in matrix theory , 1981 .
[3] F. Barahona. The max-cut problem on graphs not contractible to K5 , 1983 .
[4] M. Overton. On minimizing the maximum eigenvalue of a symmetric matrix , 1988 .
[5] Jochem Zowe,et al. A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results , 1992, SIAM J. Optim..
[6] Michael L. Overton,et al. Large-Scale Optimization of Eigenvalues , 1990, SIAM J. Optim..
[7] F. Jarre. An interior-point method for minimizing the maximum eigenvalue of a linear combination of matrices , 1993 .
[8] John M. Mulvey,et al. Higher-Order Predictor-Corrector Interior Point Methods with Application to Quadratic Objectives , 1993, SIAM J. Optim..
[9] Charles Delorme,et al. Laplacian eigenvalues and the maximum cut problem , 1993, Math. Program..
[10] K. Anstreicher,et al. On the convergence of an infeasible primal-dual interior-point method for convex programming , 1994 .
[11] David P. Williamson,et al. .879-approximation algorithms for MAX CUT and MAX 2SAT , 1994, STOC '94.
[12] J. Vial. Computational experience with a primal-dual interior-point method for smooth convex programming , 1994 .
[13] Franz Rendl,et al. A computational study of graph partitioning , 1994, Math. Program..
[14] M. Overton,et al. A New Primal-Dual Interior-Point Method for Semidefinite Programming , 1994 .
[15] Stephen P. Boyd,et al. A primal—dual potential reduction method for problems involving matrix inequalities , 1995, Math. Program..
[16] Michael L. Overton,et al. Second Derivatives for Optimizing Eigenvalues of Symmetric Matrices , 1995, SIAM J. Matrix Anal. Appl..
[17] R. Vanderbei,et al. Max-min eigenvalue problems, primal-dual Interior point algorithms, and Trust region subproblemst , 1995 .
[18] Franz Rendl,et al. Nonpolyhedral Relaxations of Graph-Bisection Problems , 1995, SIAM J. Optim..
[19] F. Jarre. Interior-point methods via self-concordance or relative lipschitz condition , 1995 .
[20] Siam J. CoMPtrr,et al. FINDING A MAXIMUM CUT OF A PLANAR GRAPH IN POLYNOMIAL TIME * , 2022 .