Linear, Cone and Semidefinite Programming Submissions  2001
January 2001
Linear Programming
An InteriorPoint Approach to Sensitivity Analysis in Degenerate Linear Programs
E. Alper Yildirim, Michael J. Todd
A New and Efficient LargeUpdate InteriorPoint Method for Linear Optimization
J Peng, C Roos, T Terlaky
February 2001
Semidefinite Programming
Strengthened Semidefinite Relaxations via a Second Lifting for the MaxCut Problem
Miguel F. Anjos, Henry Wolkowicz
March 2001
Semidefinite Programming
Exploiting Sparsity in Semidefinite Programming via Matrix Completion II:
Implementation and Numerical Results
Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota
Semidefinite Programming
A Nonlinear Programming Algorithm for Solving Semidefinite Programs via Lowrank Factorization
Samuel Burer, Renato D.C. Monteiro
Other
Selfscaled barrier functions on symmetric cones and their classification
Raphael Hauser, Osman Guler
Semidefinite Programming
Implementation Issues in CSDP
Brian Borchers
April 2001
Semidefinite Programming
Lagrangian dual interiorpoint methods for semidefinite programs
Mituhiro Fukuda, Masakazu Kojima, Masayuki Shida
Other
Selfscaled barriers for irreducible symmetric cones
Raphael Hauser, Yongdo Lim
Semidefinite Programming
Analyticity of the central path at the boundary point in semidefinite programming
Margareta Halicka
May 2001
Semidefinite Programming
Avoiding numerical cancellation in the interior point method for solving semidefinite programs
Jos F. Sturm
On cones of nonnegative quadratic functions
Jos F. Sturm, Shuzhong Zhang
Semidefinite Programming
A Linear Programming Approach to Semidefinite Programming Problems
Kartik Krishnan, John Mitchell
Semidefinite Programming
Solving standard quadratic optimization problems via linear, semidefinite and copositive programming
I.M. Bomze, E. De Klerk
June 2001
Semidefinite Programming
A Computational Study of a GradientBased LogBarrier Algorithm for a Class of LargeScale SDPs
Samuel Burer, Renato Monteiro, Yin Zhang
Semidefinite Programming
An InteriorPoint Perspective on Sensitivity Analysis in Semidefinite Programming
Alper Yildirim
Semidefinite Programming
Geometry of Semidefinite MaxCut Relaxations via Ranks
Miguel F. Anjos, Henry Wolkowicz
Semidefinite Programming
Improved complexity for maximum volume inscribed ellipsoids
K.M. Anstreicher
August 2001
On the PrimalDual Geometry of Level Sets in Linear and Conic Optimization
Robert M. Freund
Semiinfinite linear programming approaches to semidefinite programming problems
Kartik Krishnan, John, E. Mitchell
SDPT3  a MATLAB software package for semidefinitequadraticlinear programming, version 3.0
R.H. Tutuncu, K.C. Toh, M.J. Todd
September 2001
Semidefinite Programming
Simple Efficient Solutions for Semidefinite Programming
Henry Wolkowicz
Linear Programming
Continuous trajectories for primaldual potentialreduction methods
Reha H. Tutuncu
October 2001
Semidefinite Programming
Solving a Class of Semidefinite Programs via Nonlinear Programming
Sam Burer, Renato D.C. Monteiro, Yin Zhang
Unifying optimal partition approach to sensitivity analysis in conic optimization
E. Alper Yildirim
Semidefinite Programming
A Cutting Plane Algorithm for Large Scale Semidefinite Relaxations
Christoph Helmberg
USING SEDUMI 1.02, A MATLAB TOOLBOX FOR OPTIMIZATION OVER SYMMETRIC CONES (Updated for Version 1.05)
Jos F. Sturm
November 2001
Semidefinite Programming
User's Guide for SeDuMi Interface 1.01
Dimitri Peaucelle, Didier Henrion, Yann Labit
Semidefinite Programming
Products of positive forms, linear matrix inequalities, and Hilbert 17th problem for ternary forms
E De Klerk, D.V. Pasechnik
December 2001
Linear Programming
A Dynamic LargeUpdate PrimalDual InteriorPoint Method for Linear Optimization
Jiming Peng, Tamas Terlaky
Semidefinite Programming
[PENNON  A Generalized Augmented Lagrangian Methodfor Semidefinite Programming
Michal Kocvara, Michael Stingl
