Linear, Cone and Semidefinite Programming Submissions  2003
January 2003
Semidefinite Programming
First and SecondOrder Methods for Semidefinite Programming
Renato D.C. Monteiro
Multivariate Nonnegative Quadratic Mappings
ZhiQuan Luo, Jos F. Sturm, Shuzhong Zhang
Semidefinite Programming
Solving large scale semidefinite programsvia an iterative solver onthe augmented systems
KimChuan Toh
Nonsmooth Matrix Valued Functions Defined by Singular Values
Defeng Sun, Jie Sun
Linear Programming
Smoothed Analysis of InteriorPoint Algorithms: Termination
Daniel Spielman, ShangHua Teng
Linear Programming
Detecting Infeasibility in InfeasibleInteriorPoint Methods for Optimization
Michael Todd
February 2003
Linear Programming support in WSMP
Anshul Gupta
On an Extension of Condition Number Theory to NonConic Convex Optimization
Robert M. Freund, Fernando Ordonez
March 2003
Other
A primaldual second order cone approximations algorithm for symmetric cone programming
Chek Beng Chua
Primaldual algorithms and infinitedimensional Jordan algebras of finite rank
Leonid Faybusovich, Takashi Tsuchiya
Linear Programming
Uniform Boundedness of a Preconditioned Normal Matrix Used in Interior Point Methods
Renato D. C. Monteiro, Jerome W. O'Neal, Takashi Tsuchiya
April 2003
Linear Programming
Asymptotic Behavior of Continuous Trajectories
for PrimalDual PotentialReduction Methods
Reha H Tutuncu
Semidefinite Programming
The Lax conjecture is true
A.S. Lewis, P.A. Parrilo, M.V. Ramana
May 2003
Semidefinite Programming
Properties of a Cutting Plane Method for Semidefinite Programming
Kartik Krishnan, John Mitchell
A predictorcorrector algorithm for linear optimization based on a specific selfregular proximity function
jiming Peng, Tamas Terlaky, Yunbin Zhao
The Complexity of SelfRegular Proximity Based Infeasible IPMs
Maziar Salahi, Tama's Terlaky, Guoqing Zhang
On Conically Ordered Convex Programs
Shuzhong Zhang
June 2003
Calculation of universal barrier functions for cones generated by Chebyshev systems over finite sets
Leonid Faybusovich, Michael Gekhtman
Semidefinite Programming
Error bounds and limiting behavior of weighted paths associated with the SDP map $X^{1/2}SX^{1/2}$
Zhaosong Lu, Renato D. C. Monteiro
On Semidefinite Programming Relaxations for the Satisfiability Problem
Miguel F. Anjos
July 2003
Semidefinite Programming
Asymptotic behavior of the central path for a special class of degenerate SDP problems
Joao X. Cruz Neto, Orizon P. Ferreira, Renato D.C. Monteiro
Semidefinite Programming
Limiting behavior of the AlizadehHaeberlyOverton weighted paths in semidefinite programming
Zhaosong Lu, Renato D. C. Monteiro
Semidefinite Programming
Strengthened Existence and Uniqueness Conditions for Search Directions in Semidefinite Programming
Levent Tuncel, Henry Wolkowicz
August 2003
Linear Programming
ON THE LIMITING PROPERTIES OF THE AFFINESCALING DIRECTIONS
Hugo J. Lara, Clovis C. Gonzaga, Levent Tuncel
September 2003
A Comparative Study of New Barrier Functions for PrimalDual InteriorPoint Algorithms in Linear Optimization
Y.Q. Bai, M. Elghami, C. Roos
Semidefinite Programming
A Semidefinite Programming Approach for the Nearest Correlation Matrix Problem
Miguel F. Anjos, Nicholas J. Higham, Pawoumodom L. Takouda, Henry Wolkowicz
Linear Programming
On Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems
Dennis Cheung, Felipe Cucker, Raphael Hauser
SecondOrder Cone Programming
A Pivotting Procedure for a Class of SecondOrder Cone Programming
Masakazu Muramatsu
Other
Sparsity in Sums of Squares of Polynomials
Masakazu Kojima, Sunyoung Kim, Hayato Waki
Semidefinite Programming
Local Minima and Convergence in LowRank Semidefinite Programming
Samuel Burer, Renato Monteiro
October 2003
Semidefinite Programming
The Reduced Density Matrix Method for Electronic Structure Calculations and the Role of ThreeIndex Representability Conditions
Zhengji Zhao, Baastian Braams, Mituhiro Fukuda, Michael Overton, Jerome Percus
Linear Programming
Convergence Analysis of a LongStep PrimalDual Infeasible InteriorPoint LP Algorithm Based on Iterative Linear Solvers
Renato D.C. Monteiro, Jerome O'Neal
November 2003
Semidefinite Programming
Sums of Squares Relaxations of Polynomial Semidefinite Programs
Masakazu Kojima
On the optimal parameter of a selfconcordant barrier over a symmetric cone
Domingos M. Cardoso, Luís A. Vieira
Semidefinite Programming
A Parallel PrimalDual InteriorPoint Method for Semidefinite Programs Using Positive Definite Matrix Completion
Kazuhide Nakata, Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima
Convergence of infeasibleinteriorpoint methods for selfscaled conic programming
Bharath Kumar Rangarajan, Michael Todd
An Adaptive SelfRegular Proximity Based LargeUpdate IPM for LO
Maziar Salahi, Tama's Terlaky
December 2003
Linear Programming
When LP is not a good idea  using structure in polyhedral optimization problems
Michael Osborne
