Interior Point Algorithms
- F. Jarre and Ch. Hergenroeder.
"A symmetric reduction of the NT direction",
Preprint, Mathematisches Institut, Heinrich-Heine-Universität Düsseldorf, November 2012.
opt-online
- Y. Matsukawa and A. Yoshise.
"A Primal Barrier Function Phase I Algorithm for Nonsymmetric Conic Optimization Problems",
Graduate School of Systems and Information Engineering, University of Tsukuba, Japan, November 2011.
opt-online
- S. Kakihara, A. Ohara, and T. Tsuchiya.
"Information Geometry and Interior-Point Algorithms in SDP and Symmetric Cone Programs",
National Graduate Institute for Policy Studies, 7-22-1 Roppongi, Minato-ku, Tokyo 106-8677, Japan, September 2011.
opt-online
- S. Kakihara, A. Ohara, and T. Tsuchiya.
"Curvature Integrals and Iteration Complexities in SDP and Symmetric Cone Programs",
National Graduate Institute for Policy Studies, 7-22-1 Roppongi, Minato-ku, Tokyo 106-8677, Japan, September 2011.
opt-online
- C. K. Sim.
"A Note on Superlinear Convergence of a Primal-dual Interior Point Method for Nonlinear Semi-definite Programming",
Department of Applied Mathematics, The Hong Kong Polytechnic University, February 2011.
opt-online
- C. B. Chua.
"Target-following framework for symmetric cone programming",
Research Report, Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, January 2011.
opt-online
- J. Renegar.
"Central Swaths (A Generalization of the Central Path)",
Preprint, School of Operations Research and Information Engineering, Cornell University, May 2010 .
opt-online
- M. El Ghami, C. Roos, and T. Steihaug.
"A generic primal-dual interior-point method for semidefinite optimization based on a new class of kernel functions",
Optimization Methods and Software, Volume 25, Issue 3 June 2010 , pages 387 - 403.
OMS
- M. Halicka and M. Trnovska.
"Limiting behaviour and analyticity of weighted central paths in semidefinite programming",
Optimization Methods and Software, Volume 25, Issue 2 April 2010 , pages 247 - 262.
OMS
- L. Li and Kim-Chuan Toh.
"An inexact interior point method for L1-regularized sparse covariance selection",
National University of Singapore, February, 2010.
opt-online
- C.-K. Sim.
"Superlinear Convergence of Infeasible Predictor-Corrector Path-Following Interior Point Algorithm for SDLCP using the HKM Direction",
Department of Applied Mathematics, The Hong Kong Polytechnic University, December 2009.
opt-online
- Yu. Nesterov and L. Tuncel.
"Local quadratic convergence of polynomial-time interior-point methods for conic optimization problem",
CORE Discussion Paper 2009/72, Center for Operations Research and Econometrics (CORE), Catholic University of Louvain (UCL), Belgium, November 2009.
opt-online
- J. Lopez and H. Ramirez C.
"On the Central Paths and Cauchy Trajectories in Semidefinite Programming",
Departamento de Ingenieria Matematica N: CMM-B-09/08-227, Universidad de Chile, August 2009.
opt-online
- H. Yamashita and H. Yabe.
"Local and superlinear convergence of a primal-dual interior point method for nonlinear semidefinite programming",
Mathematical Systems Inc./Department of Mathematical Information Science, Tokyo University of Science, January 2009 .
opt-online
- G. Gu, M. Zangiabadi and C. Roos.
"Full Nesterov-Todd Step Interior-Point Methods for Symmetric Optimization",
Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology,
the Netherlands, November 2008.
opt-online
- K.-C. Toh.
"An inexact primal-dual path following algorithm for convex quadratic SDP",
Math. Program. 112, No. 1 (B), 221-254 (2008).
Springer link
- O. Atsumi and T. Tsuchiya.
"An Information Geometric Approach to Polynomial-time Interior-point Algorithms: Complexity Bound via Curvature Integral",
Research Memorandum No.1055, The Institute of Statistical Mathematics, Tokyo, Japan, December 2007 .
opt-online
- M. Trnovska and M. Halicka.
"Limiting behavior and analyticity of weighted central paths in semidefinite programming",
Faculty of Mathematics, Physics and Informatics, Comenius University Bratislava, December 2007.
opt-online
- J. Pena and H. Sendov.
"A New Class of Self-Concordant Barriers from Separable Spectral Functions",
Technical Report, Carnegie Mellon University, 2007.
opt-online
- I. Polik and T. Terlaky.
"New stopping criteria for detecting infeasibility in conic optimization",
AdvOL Report 2007/09, McMaster University, Hamilton, ON, Canada, July 17, 2007.
opt-online
- S. P. Schurr, D. P. O'Leary and A. Tits.
"A polynomial-time interior-point method for conic optimization, with inexact barrier evaluations",
Technical Report, University of Maryland, 2007.
opt-online
- H. Yamashita, H. Yabe and Kouhei Harada.
"A primal-dual interior point method for nonlinear semidefinite programming",
Technical Report of Department of Mathematical Information Science, Tokyo University of Science, Tokyo, Japan, September 3, 2006 (revised May 23, 2007).
opt-online
- M. Koualei and T. Terlaky.
"On the Extension of a Mehrotra-Type Algorithm for Semidefinite Optimization",
AdvOL-report #2007/04. McMaster U. Hamilton, Ontario, Canada, 2007.
opt-online
- L. Tun\c{c}el and A. Nemirovski.
"Self-Concordant Barriers for Convex Approximations of Structured Convex Sets",
Research Report 2007--03, Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada, February 2007..
opt-online
- O. Shevchenko.
"Recursive Construction of Optimal Self-Concordant Barriers for Homogeneous Cones",
Department of Mathematics and Statistics, University of Maryland, December 2006.
opt-online
- C. B. Chua.
"A T-algebraic approach to primal-dual interior-point algorithms",
Division of Mathematical Sciences, Nanyang Technological University, December 2006.
opt-online
- K. Kobayashi, S. Kim, M. Kojima.
"Correlative sparsity in primal-dual interior-point methods for LP, SDP and SOCP",
Research Report B-434, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, 2-12-1-W8-29, Oh-Okayama, Meguro-ku, Tokyo 152-8552 Japan, September 2006.
opt-online
- M. F. Anjos and S. Burer.
"On Handling Free Variables in Interior-Point Methods for Conic Linear Optimization",
University of Waterloo, Canda, August 2006. To appear in SIAM Journal on Optimization (accepted August 2007)..
opt-online
- E. P. Quiroz and P. R. Oliveira.
"A new barrier for a class of semidefinite problems",
TR 673 , PESC/COPPE-Federal University of Rio de Janeiro, April 2005.
opt-online
- K. C. Toh, R. H. Tütüncü and M. J. Todd.
"Inexact primal-dual path-following algorithms for a special class of convex quadratic SDP and related problems",
Technical Report 1421, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY 14853, February 2005.
opt-online
- Robert M. Freund, Fernando Ordonez, Kim Chuan Toh.
"Behavioral Measures and their Correlation with {IPM} Iteration Counts on Semi-Definite Programming Problems",
USC-ISE Technical Report #2005-02, University of Southern California, Los Angeles, CA 90089, February 2005.
opt-online
- Sanjay Mehrotra , M. Gokhan Ozevin.
"Two-Stage Stochastic Semidefinite Programming and Decomposition Based Interior Point Methods",
{Department of Industrial Engineering \& Management Sciences, Northwestern University, January 2005.
opt-online
- G. Srijuntongsiri and S. Vavasis.
"A Fully Sparse Implementation of a Primal-Dual Interior-Point Potential Reduction Method for Semidefinite Programming",
Cornell University, Ithaca, NY 14853, December 2004.
opt-online
- Robert M. Freund.
"On the Behavior of the Homogeneous Self-Dual Model for Conic Convex Optimization",
Working Paper OR 372-04, MIT Operations Research Center, October 2004.
opt-online
- M. J. Todd.
"Dual versus primal-dual interior-point methods for linear and conic programming",
Technical Report 1410, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY, August 2004.
opt-online
- A. Yoshise.
"Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones",
Discussion Paper Series No.1090, Institute of Policy and Planning Sciences, University of Tsukuba, August 2004.
opt-online
- Chek Beng Chua and Levent Tuncel.
"Invariance and efficiency of convex representations",
Research Report CORR 2004-18, Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada, June 2004.
opt-online
- G. Q. Wang, Y. Q. Bai, C. Roos .
"Primal-Dual Interior-Point Algorithms for Semidefinite Optimization Based on a Simple Kernel Function",
Manuscript, Delft University of Technology, Delft, The Netherlands. Shanghai University, Shanghai, China.
opt-online
- B. K. Rangarajan.
"Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones",
School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York 14853, USA, May 2004.
opt-online
- C. B. Chua.
"A new notion of weighted centers for semidefinite programming",
Department of Combinatorics and Optimization, University of Waterloo, Canada, March 2004.
opt-online
- L. Tuncel and H. Wolkowicz.
"Strengthened Existence and Uniqueness Conditions for Search Directions in Semidefinite Programming",
CORR 2003-20 Department of Combinatorics \& Optimization, University of Waterloo Waterloo, Ontario, Canada July, 2003.
opt-online
- Z. Lu and R.D.C. Monteiro.
"Limiting behavior of the Alizadeh-Haeberly-Overton weighted paths in semidefinite programming",
Manuscript, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, July 2003.
opt-online
- J. X. Cruz Neto , O. P. Ferreira , R.D.C. Monteiro.
"Asymptotic behavior of the central path for a special class of degenerate SDP problems",
Manuscript, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta,GA 30332-0205, USA, July 2003.
opt-online
- Z. Lu and R. D. C. Monteiro.
"Error bounds and limiting behavior of weighted paths associated with the SDP map $X^{1/2}SX^{1/2}$",
Manuscript, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, June 2003.
opt-online
- M. Todd.
"Detecting Infeasibility in Infeasible-Interior-Point Methods for Optimization",
Technical Report 1363, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY 14853-3801, USA, January 2003.
opt-online
- K.-C. Toh .
"Solving large scale semidefinite programs via an iterative solver on the augmented systems",
Research Report B-388, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo, Japan, December 2002.
opt-online
- J. Sturm.
"Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems",
Tecnical Report, August 2002.
optimization-online
- G. Zhou and K.-C. Toh.
"Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming",
Technical Report No. 784, Department of Mathematics, National University of Singapore, December 2001.
optimization-online
- S. Zhang.
"A New Self-Dual Embedding Method for Convex Programming",
Technical Report SEEM2001-09, Department of Systems Engineering & Engineering Management The Chinese University of Hong Kong, 2001.
optimization-online
- H. Wolkowicz.
"Simple Efficient Solutions for Semidefinite Programming",
CORR 2001-49, Department of Combinatorics and Optimization, University of Waterloo, September 2001.
optimization-online
- Yin Zhang and Liyan Gao.
"On Numerical Solution of the Maximum Volume Ellipsoid Problem",
Technical Report TR01-15 Department of Computational and Applied Mathematics, Rice University, Houston, Texas 77005, August 2001.
optimization-online
- L. Faybusovich.
"On the Nesterov's approach to semi-infinite programming",
Technical Report, June 2001.
ps-file (http)
- K.M. Anstreicher.
"Improved complexity for maximum volume inscribed ellipsoids",
Working paper, Dept. of Management Sciences, University of Iowa, June 2001.
optimization-online
- Y. Nesterov and J.-P. Vial.
"Augmented self-concordant barriers and nonlinear optimization problems with finite complexity",
Logilab Technical Report, Department of Management Sciences, University of Geneva, 40 Bd du Pont d'Arve, CH-1211 Geneva 4, Switzerland. October 2000.
optimization-online
- E. A. Yildirim.
"An interior-point perspective on sensitivity analysis in semidefinite
programming",
Technical Report No. 1289, School of Operations Research and Industrial
Engineering, Cornell University, Ithaca, NY 14853-3801, June 2001.
ps-file (http),
pdf-file (http),
optimization-online
- J. F. Strum.
"Avoiding numerical cancellation in the interior point method for solving semidefinite programs",
CentER Report 2001-27, Department of Economics, Tilburg University, The Netherlands, May 2001.
html-reference
- M. Halicka.
"Analyticity of the central path at the boundary point in semidefinite programming",
Technical Report, Faculty of Mathematics, Physics and Informatics, Comenius University, Slovakia (April 2001).
opt-online link
- R. Hauser and Y. Lim.
"Self-scaled barriers for irreducible symmetric cones",
Numerical Analysis Report DAMTP 2001/NA04, Department of Applied Mathematics and Theoretical Physics, Silver Street,
Cambridge, England CB3 9EW. April 2001.
opt-online link
- M. Fukuda, M. Kojima, and M. Shida.
"Lagrangian dual interior-point methods for semidefinite programs",
Research Report B-369, Dept. Mathematical and Computing Sciences, Tokyo Institute of Technology, 2-12-1 Oh-okayama, Meguro, Tokyo 152-8552 Japan, March 2001.
ps.gz-file (http)
- I. S. Pressman and S. Jibrin.
"A weighted analytic center for linear matrix inequalities",
Journal of Inequalities in Pure and Applied Mathemtics, Volume 2, Issue 3, 2001
Article 29.
html-link
- J. Sun, K. Toh, and G. Zhao.
"An Analytic Center Cutting Plane Method for Semidefinte Feasibility Problems",
Department of Decision Sciences, National University of Singapore, April 2001.
ps-file (http)
- K. Toh, G. Zhao and J. Sun.
"A Multiple-Cut Analytic Center Cutting Plane Method for Semidefinte Feasibility Problems",
Department of Decision Sciences, National University of Singapore, April 2001.
ps-file (http)
- K. Nakata, K. Fujisawa, M. Fukuda, M. Kojima, and K. Murota.
"Exploiting Sparsity in Semidefinite Programming via Matrix Completion II: Implementation and Numerical Results",
Research Report B-368, Dept. Mathematical and Computing Sciences,
Tokyo Institute of Technology, February 2001.
ps.gz-file (http)
- M. Fukuda and M. Kojima.
"Interior-Point Methods for Lagrangian Duals of Semidefinite Programs",
Research Report B-365, Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology, Meguro, Tokyo 152-8552, Japan, December 2000.
ps-file (http) or
dvi-file (http)
- K.-C. Toh and M. Kojima.
"Solving some large scale semidefinite programs
via the conjugate residual method",
Research Report, Department of Mathematics,
National University of Singapore, August 2000.
ps-file (http)
- S. H. Schmieta.
"Complete Classification of Self-scaled Barrier Functions",
TR-2000-01 (July 2000), CORC, Columbia University, New York, NY.
ps.gz-file (http)
- M. Muramatsu.
"On Commutative Class of Search Directions
for Linear Programming over Symmetric Cones",
Report CS-00-02, Dept. of Computer Science,
The University of Electro-Communications,
1-5-1 Chofugaoka, Chofu-shi, Tokyo, 182-8585 Japan, July 2000.
ps.gz-file (http) or
dvi-file (http)
- S. Kruk and H. Wolkowicz.
"Convergence of an infeasible short-step path-following algorithm
based on the Gauss-Newton direction",
Technical Report, University of Waterloo, April 2000.
ps.gz-file (http)
- C. Choi and Y. Ye.
"Solving Sparse Semidefinite Programs Using the Dual Scaling
Algorithm with an Iterative Solver",
Working Paper, Department of Management Sciences
The University of Iowa Iowa City, Iowa 52242, U.S.A., March 2000.
ps.gz-file (ftp)
- R. Hauser.
"Self-Scaled Barriers for Semidefinite Programming",
Numerical Analysis Report DAMTP 2000/NA02,
Department of Applied Mathematics and Theoretical Physics,
Silver Street, Cambridge, England CB3 9EW, March 2000
ps.gz-file (http)
- J. Peng, C. Roos, and T. Terlaky.
"Self-regular proximities and new search directions for linear and semidefinite optimization",
Preprint, Department of Computing and Software, McMaster University, Canada, March, 2000.
ps-file (http)
- L. Faybusovich and R. Arana.
"A long-step primal-dual algorithm for the symmetric programming problem".
University of Notre Dame, December 1999.
ps-file (http)
- M. Fukuda, M. Kojima, K. Murota, and K. Nakata.
"Exploiting Sparsity in Semidefinite Programming via
Matrix Completion I: General Framework",
Research Report B-358, Department of Mathematical and
Computing Sciences, Tokyo Institute of Technology,
Tokyo 152-8552, Japan.
ps.gz-file (ftp)
- J.Peng, C. Roos, and T. Terlaky.
"A new class of polynomial primal-dual methods for linear and semidefinite
optimization",
Faculty of Information Technology and Systems, Delft University of
Technology, P.O.Box 5031, 2600 GA Delft, The Netherlands, December, 1999.
ps-file (http)
- R. Hauser.
"Nesterov-Todd Directions are Newton Directions",
Numerical Analysis Report DAMTP 1999/NA17, Department of
Applied Mathematics and Theoretical Physics, Silver Street, Cambridge,
England CB3 9EW, December 1999.
ps.gz-file (http)
- R. Hauser.
"Primal-Dual Symmetric Scale-Invariant Square-Root Fields
for Isotropic Self-Scaled Barrier Functionals",
Numerical Analysis Report DAMTP 1999/NA16, Department of
Applied Mathematics and Theoretical Physics, Silver Street, Cambridge,
England CB3 9EW, December 1999.
ps.gz-file (http)
- R. Hauser.
"Target Directions for Primal-Dual Interior-Point Methods for
Self-Scaled Conic Programming",
Numerical Analysis Report DAMTP 1999/NA15, Department of
Applied Mathematics and Theoretical Physics, Silver Street, Cambridge,
England CB3 9EW, November 1999.
ps.gz-file (http)
- R. Hauser.
"Square-Root Fields and the `V-Space' Approach to Primal-Dual
Interior-Point Methods for Self-Scaled Conic Programming",
Numerical Analysis Report DAMTP 1999/NA14, Department of
Applied Mathematics and Theoretical Physics, Silver Street, Cambridge,
CB3 9EW, November 1999.
ps.gz-file (http)
- E. A. Yildirim and M.J. Todd.
"Sensitivity analysis in linear programming and semidefinite programming
using interior-point methods",
Technical Report No. 1253, School of Operations Research and
Industrial Engineering,
Cornell University, Ithaca, NY 14853-3801, November 1999.
ps.Z-file (ftp)
- R. Hauser.
"Self-Scaled Barrier Functions: Decomposition and Classification",
DAMTP-Report NA1999/13; Department of Applied Mathematics and Theoretical Physics, Silver Street, University of Cambridge, Cambridge CB3 9EW, England; October 1999.
ps.gz-file (http)
- L. Tuncel.
"Generalization of primal-dual interior-point methods
to convex optimization problems in conic form",
Research Report CORR 99-35, Department of Combinatorics
and Optimization, Faculty of Mathematics, University
of Waterloo, Waterloo, Ontario N2L 3G1, Canada,
August 25, 1999.
ps-file (http)
- S. Burer and R.D.C. Monteiro.
"A General Framework for Establishing Polynomial Convergence of Long-Step Methods for Semidefinite Programming",
School of Industrial and Systems Engineering,Georgia Institute of Technology, Atlanta, GA 30332, August 1999.
ps.gz-file (http) or
dvi.gz-file (http)
- G. Gruber and F. Rendl.
"Semidefinite Programs whithout feasible interior points",
University of Klagenfurt, July 1999.
ps-file (http)
- E. de Klerk, J. Peng, C. Roos, and T. Terlaky.
"A scaled Gauss-Newton Primal-Dual Search Direction for Semidefinite Optimization",
Report of the Faculty ITS/TWI, Delft University of Technology, Delft, The Netherlands, 1999.
ps-file (http)
- J. Peng, C. Roos and T. Terlaky.
"New Complexity Analysis of the Primal-Dual Method
for Semidefinite Optimization based on the NT-direction",
Techinal Report, Faculty of ITS/TWI, Delft University of Technology,
Delft, The Netherlands, January 1999.
ps-file (http) or
dvi-file (http)
- J.-P. Haeberly, M. Nayakkankuppam, and M. L. Overton.
"Extending Mehrotra and Gondzio Higher Order Methods to
Mixed Semidefinite-Quadratic-Linear Programming",
November 1998, to appear in Optimization Methods and Software.
ps.gz-file (http)
- K. M. Anstreicher.
"The Volumetric Barrier for Convex Quadratic Constraints",
Dept. of Management Sciences, University of Iowa, Iowa City, October 1998.
ps-file (http)
- F. Jarre.
"A QQP-Minimization Method for Semidefinite and Smooth Nonconvex Programs",
Report, Universitaet Trier, August 1998.
ps.gz-file (http),
dvi-file (http), and
abstract (html)
- S. Mizuno and M. J. Todd.
"On two homogeneous self-dual systems for linear programming and its extensions",
Technical Report No. 1213, School of Operations Research and Industrial Engineering, Cornell University, July 1998, revised July 1998.
ps.Z-file (ftp)
- S. Schmieta and F. Aliazdeh.
"Associative Algebras, Symmetric Cones and Polynomial Time Interior Point Algorithms",
Report number RRR 17-98, RUTCOR, Rutgers University, May 1998.
ps-file (ftp)
- M. Kojima and L. Tuncel.
"Monotonicity of primal-dual interior-point algorithms for semidefinite
programming problems",
Optimization Methods and Software, Vol. 10, No. 2, Dec. 1998, 275-296
ps-file (http)
- L. Faybusovich.
"A Jordan-algebraic approach to potential-reduction algorithms",
Research report, Department of Mathematics, University of Notre Dame, April 1998.
ps-file (http)
- T. Tsuchiya.
"A convergence analysis of the scaling-invariant primal-dual
path-following algorithms for second-order cone programming",
Research Memorandum No. 664, The Institute of Statistical Mathematics,
Tokyo, Japan, May 1998.
ps-file (http)
- S. Kruk, M. Muramatsu, F. Rendl, R. J. Vanderbei, H. Wolkowicz.
"The Gauss-Newton Direction in Semidefinite Programming",
Research Report CORR 98-16, Department of Combinatorics and Optimization, University of Waterloo, May 1998.
ps.gz-file (http)
- R. Monteiro and P. Zanjacomo.
"General Interior-Point Maps and Existence of Weighted Paths for
Nonlinear Semidefinite Complementarity Problems",
Technical Report, Georgia Tech, April 1998.
ps.gz-file (http) or
dvi.gz-file (http)
- K.M. Anstreicher.
"The Volumetric Barrier for Semidefinite Programming",
Dept. of Managment Science, University of Iowa, January 1998.
ps-file (http) or
ps-file (ftp)
- T. Tsuchiya.
"A Polynomial Primal-Dual Path-Following Algorithm for Second-order
Cone Programming",
Research Memorandum No. 649, The Institute of Statistical Mathematics,
Tokyo, Japan, revised December 1997.
ps-file (http)
- F. Alizadeh and S. Schmieta.
"Optimization with Semidefinite, Quadratic and Linear Constraints",
RUTCOR, rrr report 23-97, November 1997, 640 Bartholomew Rd, Piscataway NJ 08854
ps.gz-file (ftp)
- M. Todd.
"A Study of Search Directions in Primal-Dual Interior-Point Methods for Semidefinite Programming",
Optimization Methods and Software 11 (1999) 1-46.
ps.Z-file (ftp)
- R. Sheng and F. A. Potra.
"Nonsymmetric Search Directions for Semidefinite Programming",
Preprint ANL/MCS-P692-0997, Mathematics and Computer Science Division,
Argonne National Laboratory, September 1997.
ps-file (http) or
dvi-file (http)
- S. Benson, Y. Ye, and X. Zhang. (Also listed in Combinatorial Applications)
"Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization",
SIAM J. Optim., Vol. 10, No. 2, pp. 443-461, 2000.
ps-file (ftp) or
dvi-file (ftp)
- J.F. Sturm.
"Primal-Dual Interior Point Approach to Semidefinite Programming",
Tinbergen Institute Research Series vol. 156,
Thesis Publishers, Amsterdam, The Netherlands, 1997.
thesis-page
- K.C. Toh.
"Search directions for primal-dual interior point methods in
semidefinite programming",
Technical Report, Department of Mathematics,
National University of Singapore, Singapore,
July 1997, revised March 1998.
ps-file (http)
- A. Y. Alfakih and A. Khandani and H. Wolkowicz.
"An interior-point method for the Euclidean distance matrix completion
problem",
Research Report CORR 97-9, University of Waterloo
Department of Combinatorics and Optimization
Waterloo, Ontario N2L 3G1, Canada, July 1997.
ps.gz-file (ftp)
- R.D.C. Monteiro and P.R. Zanjacomo.
"Implementation of Primal-Dual Methods for Semidefinite
Programming Based on Monteiro and Tsuchiya Newton
Directions and their Variants",
manuscript, School of Industrial and Systems Engineering,
Georgia Institute of Technology, Atlanta, GA 30332, July 1997, revised August 1997.
ps-file (http)
or
dvi-file (http)
- J. Pena and J. Renegar.
"Quickly computing backward-approximate solutions for
ill-conditioned systems of linear inequalities and
forward-approximate solutions for well-conditioned systems",
June 1997.
ps-file (http)
or
dvi-file (http)
- M. Muramatsu and R. J. Vanderbei.
"Primal-dual affine-scaling algorithm fails for semidefinite programming",
Technical Report SOR 97-05, Princeton University, April 1997, revised June 1997.
ps.gz-file (http) or
dvi-file (http)
- M. Kojima, M. Shida, and S. Shindoh.
"Search Directions in the SDP and the Monotone SDLCP:
Generalization and Inexact Computation",
Math. Program. 85 (1): 51-80, 1999.
ps.Z-file (ftp) or
dvi.Z-file (ftp)
- M. Gu.
"On Primal-Dual Interior Point Methods for Semidefinite Programming",
CAM report 97-12, Dep. of Mathematics,
Univ. of California, Los Angeles, March 1997.
ps.gz-file (ftp)
- E. de Klerk, C. Roos, and T. Terlaky.
"Infeasible start, semidefinite programming algorithms via self-dual embeddings",
Report 97-10, TWI, Delft University of Technology, April 1997.
ps.gz-file (ftp)
- R.D.C. Monteiro and J.-S. Pang.
"A Potential Reduction Newton Method for Constrained Equations",
working paper, School of ISyE, Georgia Tech, USA, March 1997.
ps-file (http) or
dvi-file (http)
- M. A. Epelman and R. M. Freund.
"Condition Number Complexity of an Elementary Algorithm for Resolving a
Conic Linear System",
M.I.T. Operations Research Center, March 1997.
ps.Z-file (ftp) or
dvi-file (ftp)
- K. Fujisawa, M. Kojima, and K. Nakata.
"Exploiting Sparsity in Primal-Dual Interior-Point Methods
for Semidefinite Programming",
Research Report on Mathematical and Computing Sciences B-324, Tokyo Institute of Technology, January, 1997.
ps.z-file (ftp) or
dvi.z-file (ftp)
- L. Faybusovich.
"Linear systems in Jordan algebras and primal-dual interior-point algorithms",
Technical Report, University of Notre Dame, January 1997.
ps-file (http)
- J. Ji, F. A. Potra, and R. Sheng.
"On the local convergence of a predictor-corrector method for semidefinite
programming",
Reports on Computational Mathematics, No. 98/1997,
Dep. of Mathematics, University of Iowa, January 1997.
ps.gz-file (http)
- E. de Klerk, C. Roos, and T. Terlaky.
"On primal-dual path following algorithms for semidefinite programming",
Report 96-102, Reports of the Faculty of Technical Mathematics and
Informatics, Delft University of Technology, Delft, The Netherlands, December 1996.
ps.gz-file (ftp)
- A. B. Berkelaar, J. F. Sturm, S. Zhang.
"Polynomial Primal-Dual Cone Affine Scaling for Semidefinite Programming",
Econometric Institute Reports, no. 9667/A, November 1996.
ps-file (http) or
zip-file (http, ps and ascii-abstract),
abstract
- R. D. C. Monteiro and T. T. Tsuchiya.
"Polynomial Convergence of a New Family of Primal-Dual
Algorithms for Semidefinite Programming",
Report Memorandum No. 627, The Institute of Statistical
Mathematics, 4-6-7 Minami-Azabu, Minato-ku, Tokyo 106,
JAPAN, November 1996.
ps-file (http) or
dvi-file (http)
- L. Tuncel.
"Primal-dual symmetry and scale invariance of interior-point algorithms for
convex optimization",
Mathematics of Operations Research 23, pp. 708-718, 1998.
- C. R. Johnson, B. Kroschel, and H. Wolkowicz.
"An interior-point method for approximate positive semidefinite completions",
Computational Optimization and Applications (1998) 9(2):175-190.
ps.gz-file (ftp)
- F. A. Potra and R. Sheng.
"Superlinear convergence of a predictor-corrector method for
semidefinite programming without shrinking central path neighborhood",
Reports on Computational Mathematics, No. 91, August 1996.
ps.Z-file (http) or
dvi.Z-file (http)
- R. D. C. Monteiro and T. Tsuchiya.
"Polynomiality of Primal-Dual Algorithms for
Semidefinite Linear Complementarity Problems Based
on the Kojima-Shindoh-Hara Family of Directions",
Math. Program. 84(1): 39-53, January 1999.
ps-file (http) or
dvi-file (http)
- P. Tseng.
"Search Directions and Convergence Analysis of Some Infeasible
Path-following Methods for the Monotone Semi-Definite LCP",
August 1996.
ps-file (ftp)
- D. Haglin, J. Kaliski, C. Roos, and T. Terlaky.
"Logarithmic Barrier Decomposition Methods for Semi-Infinite Programming",
TR-1996-51, July 1996.
ps.gz-file (ftp)
- R. D. C. Monteiro.
"Polynomial Convergence of Primal-Dual Algorithms for
Semidefinite Programming Based on Monteiro and Zhang
Family of Directions",
SIAM J. Optim., Vol. 8, No 3., pp. 797-812, August 1998.
ps-file (http) or
dvi-file (http)
- J. F. Sturm and S. Zhang.
"On the long-step path-following method for semidefinite programming",
Report 9638, July 1996.
ps-file (http) or
zip-file (http)
- J. F. Sturm and S. Zhang.
"On weighted centers for semidefinite programming",
Report 9636, July 1996.
ps-file (http) or
zip-file (http)
- M. Muramatsu.
"Affine scaling algorithm fails for semidefinite programming",
Mathematical Programming 83 (1998) 393-406.
ps-file (http) or
dvi-file (http)
- R. Sheng, F. A. Potra, and J. Ji.
"On a general class of interior-point algorithms
for semidefinite programming with polynomial complexity
and superlinear convergence",
Reports on Computation Mathematics, No. 89/1996, Department of Mathematics,
The University of Iowa, June 1996.
ps.Z-file (http) or
dvi.Z-file (http)
- R. Monteiro and P. Zanjacomo.
"A Note on the Existence of the Alizadeh-Haeberly-Overton Direction
for Semidefinite Programming",
Mathematical Programming 78 (1997) 393-396.
ps-file (http) or
dvi-file (http).
- R. Monteiro and Y. Zhang.
"A Unified Analysis for a Class of Path-Following Primal-Dual
Interior-Point Algorithms for Semidefinite Programming",
Mathematical Programming 81 (1998) 281-299.
ps.gz-file (http) or
dvi.gz-file (http)
- L. Faybusovich.
"Infinite-dimensional semidefinite programming:
regularized determinants and self-concordant barriers",
University of Notre Dame, May 1996.
ps-file (http)
- F. Alizadeh, J.-P. A. Haeberly, and M. L. Overton.
"Primal-Dual Interior-Point Methods for Semidefinite Programming:
Convergence Rates, Stability and Numerical Results",
SIAM J. Optim., Vol. 8, No. 3, pp. 746-768, August 1998.
ps.gz-file (ftp)
- E. de Klerk, C. Roos, and T. Terlaky.
"Polynomial Primal-dual Affine Scaling Algorithms in Semidefinite Programming",
Report 96-42, May 1996.
ps.gz-file (ftp)
- R. Monteiro and J.-S. Pang.
"On Two Interior-Point Mappings for Nonlinear Semidefinite
Complementarity Problems",
May 1996.
ps.gz-file (http) or
dvi.gz-file (http)
- J. Jiang.
"A Long Step Primal-Dual Path Following Method for Semidefinite Programming",
Science Report 96009, Dept. of Applied Math., Tsinghua Univ., Beijing
100084, China. March, 1996.
Contact YANGLP@bepc2.ihep.ac.cn
- Yu. Nesterov, M. J. Todd, and Y. Ye.
"Infeasible-start primal-dual methods and infeasibility
detectors for nonlinear programming problems",
TR 1156, April 1996.
ps.Z-file (ftp)
- F. A. Potra and R. Sheng.
"Superlinear Convergence of Interior--Point Algorithms for Semidefinite Programming",
Journal of Optimization Theory and Applications, 99(1):103-119, 1998.
ps.Z-file (http) or
dvi.Z-file (http)
- M. Kojima, M. Shida, and S. Shindo.
"A Note on the Nesterov-Todd and the Kojima-Shindoh-Hara Search
Directions in Semidefinite Programming",
Research Report B-313, April 1996.
ps.Z-file (ftp) or
dvi.Z-file (ftp)
- Z.-Q. Luo, J. F. Sturm, and S. Zhang.
"Duality and self-duality for conic convex programming",
Report 9620/A, March 1996.
ps.Z-file (ftp) or
dvi.Z-file (ftp, without plots)
- M. Shida and S. Shindo.
"Monotone Semidefinite Complementarity Problems",
Research Report B-312, March 1996.
ps.Z-file (ftp) or
dvi.Z-file (ftp)
- M. Todd, K. Toh, and R. Tütüncü.
"On the Nesterov-Todd direction in semidefinite programming",
SIAM J. Optim., Vol. 8, No. 3, pp. 769-796, August 1998.
ps.Z-file (ftp)
- D. Goldfarb and K. Scheinberg.
"Interior Point Trajectories in Semidefinite Programming",
SIAM J. Optim., Vol. 8, No. 4, pp. 871-886, 1998.
ps.gz-file (ftp)
- Z.-Q. Luo, J. F. Sturm, and S. Zhang.
"Superlinear convergence of a symmetric primal-dual path following
algorithm for semidefinite programming",
SIAM Journal on Optimization, Vol 8, No. 1, February 1998, pp. 59-81.
ps.Z-file (ftp) or
dvi.Z-file (ftp)
- J. F. Sturm and S. Zhang.
"Symmetric primal-dual path following algorithms for semidefinite programming",
Applied Numerical Mathematics, Vol 29, pp. 301--315, 1999.
ps.Z-file (ftp) or
dvi.Z-file (ftp)
- E. de Klerk, C. Roos, and T. Terlaky.
"Initialization in Semidefinite Programming via a self-dual skew-symmetric embedding",
Operations Research Letters 20 (1997) 213-221.
ps.gz-file (ftp)
- M. Kojima, M. Shida, and S. Shindo.
"A Predictor-Corrector Interior-Point Algorithm for the
Semidefinite Linear Complementarity Problem Using the
Alizadeh-Haeberly-Overton Search Direction",
SIAM J. Optim., Vol. 9, No. 2, pp. 444-465, 1999.
ps.Z-file (ftp) or
dvi.Z-file (ftp)
- M. Shida, S. Shindoh, M. Kojima.
"Existence of Search Directions in Interior-Point Algorithms
for the SDP and the Monotone SDLCP",
SIAM J. Optim, Vol. 8, pp. 387-396, 1998.
ps.Z-file (ftp) or
dvi.Z-file (ftp)
- K. M. Anstreicher and M. Fampa.
"A Long-Step Path Following Algorithm for Semidefinite Programming Problems",
January 1996.
ps-file (ftp) or
dvi.Z-file (ftp)
- C. Lin and R. Saigal.
"An infeasible start predictor corrector method for semi-definite linear programming",
December 1995.
ps-file (http) or
dvi-file (http)
- C. Lin and R. Saigal.
"A predictor-corrector method for semidefinite linear programming",
October 1995, revised December 1995.
ps-file (http) or
dvi-file (http)
- M. Kojima, M. Shida and S. Shindoh.
"Local Convergence of Predictor-Corrector
Infeasible-Interior-Point Algorithms for SDPs and SDLCPs",
Mathematical Programming 80 (1998) 129-160.
ps.Z-file (ftp) (October version:
ps.Z-file (ftp))
- F. A. Potra and R. Sheng.
"On Homogenous Interior-Point Algorithms for Semidefinite Programming",
Optimization Methods and Software, 9:161-184, 1998.
ps.gz-file (http) or
dvi.gz-file (http)
- O. Güler.
"Hyperbolic Polynomials and Interior Point Methods for Convex
Programming",
November 1995.
ps-file (ftp)
- O. Güler and L. Tuncel.
"Characterization of the Barrier Parameter of Homogenous Convex Cones",
revised November 1995.
ps-file (ftp)
- Y. Zhang.
"On Extending Primal-Dual Interior-Point Algorithms From
Linear Programming to Semidefinite Programming",
TR95-20, October 1995, updated November 1995.
ps.gz-file (http) or
dvi.gz-file (http)
- F. A. Potra and R. Sheng.
"A superlinearly convergent primal-dual
infeasible-interior-point algorithm for semidefinite programming",
SIAM J. Optim., Vol. 8, No. 1, pp. 1007-1028, 1998.
ps.Z-file (ftp) or
dvi.Z-file (ftp)
- R. D. C. Monteiro.
"Primal-Dual Path Following Algorithms for
Semidefinite Programming",
SIAM J. Optim., Vol. 7, No. 3, pp. 663-678, August 1997.
ps-file (http) or
dvi-file (http)
- O. Güler.
"On the self-concordance of the universal barrier function",
SIAM J. Optim., Vol. 7, No. 2, pp. 295-303, May 1997.
- Yu. E. Nesterov and M. J. Todd.
"Primal-Dual Interior-Point Methods for Self-Scaled Cones",
SIAM J. Optim., Vol. 8, pp. 324-364, 1998.
ps.Z-file (ftp)
- L. Faybusovich.
"Semidefinite programming: a path-following algorithm for a
linear-quadratic functional",
SIAM J. Optim., 1007-1024, 1996.
ps-file (http)
- Yu. E. Nesterov and M. J. Todd.
"Self-scaled barriers and interior-point methods for convex programming",
Mathematics of Operations Research 22 (1997) 1--42.
- O. Güler.
"Barrier Functions in Interior Point Methods",
Mathematics of Operations Research 21 (1996) 860--885.
- M. Kojima, S. Shindoh and S. Hara.
"Interior-Point Methods for the Monotone Semidefinite Linear
Complementarity Problems in Symmetric Matrices",
SIAM J. Optim., Vol. 7, No. 1, pp. 86-125, Feb 1997.
ps.Z-file (ftp)
- R. M. Freund.
"Complexity of an Algorithm for Finding an Approximate Solution of
a Semi-Definite Program with no Regularity Assumption",
OR 302-94, December 1994.
- A. Nemirovski.
"The long-step method of analytc centers for fractional problems",
Mathematical Programming 77 (1997) 191-224.
- P. Gahinet, A. Nemirovski.
"The Projective Method for solving linear matrix inequalities",
Mathematical Programming 77 (1997) 163-190.
- F. Alizadeh, J.-P. A. Haeberly, and M. L. Overton.
"Primal-Dual Interior-Point Methods for Semidefinite Programming",
Draft presented at the XV Symposium on Mathematical Programming, August 1994.
- C. Helmberg, F. Rendl, B. Vanderbei and H. Wolkowicz.
"An Interior-Point Method for Semidefinite Programming",
SIAM J. Optim., Vol. 6, No. 2, pp. 342-361, May 1996.
ps.gz-file (ftp)
- L. Faybusovich.
"On a matrix generalization of affine-scaling vector fields",
SIAM J. Matrix Anal. Appl., Vol. 16, No. 3, pp. 886-897, July 1995.
- L. Vandenberghe and S. Boyd.
"Primal-dual potential reduction method for problems involving
matrix inequalities",
Math. Prog., Series B, Vol. 69, No. 1, pp. 205-236, 1995.
ps.Z-file (ftp)
- F. Alizadeh. (also listed in Combinatorial Applications)
"Interior Point Methods in Semidefinite Programming with
Applications to Combinatorial Optimization",
SIAM J. Optim., Vol. 5, No. 1, pp. 13--51, 1995.
ps-file (http)
- F. Jarre.
"An interior-point method for minimizing the maximum eigenvalue
of a linear combination of matrices",
SIAM J. Control and Optim., Vol. 31, No. 5, pp. 1360-1377, September 1993.
Acknowledgement: Most of these references were obtained via the
Interior-Point Archive.
Last modified: Wed Aug 3 12:39:51 CEST 2011