Linear, Cone and Semidefinite Programming Submissions  2004
February 2004
An $O(\sqrt{n}\log \frac{(x^0)^Ts^0}{\epsilon})$ iteration primaldual pathfollowing method, based on wide neighborhoods and large updates, for monotone linear complementarity problems
Wenbao Ai, Shuzhong Zhang
March 2004
Semidefinite Programming
Preprocessing sparse semidefinite programs via matrix completion
Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata
Semidefinite Programming
A new notion of weighted centers for semidefinite programming
Chek Beng Chua
Other
Hyperbolic Programs, and Their Derivative Relaxations
James Renegar
April 2004
Polynomial Convergence of InfeasibleInteriorPoint Methods over Symmetric Cones
Bharath Kumar Rangarajan
Linear Programming
On Implementing SelfRegular Proximity Based Feasible IPMs
Xiaohang Zhu, Jiming Peng, Tamás Terlaky, Guoqing Zhang
Semidefinite Programming
An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems over Symmetric Cones
Masakazu Kojima, Masakazu Muramatsu
Solving some special cases of Inexact Linear Programming problems via
cutting plane methods.
Walter Gomez, Juan Alfredo Gomez
May 2004
Other
An Iterative SolverBased Infeasible PrimalDual PathFollowing Algorithm for Convex QP
Zhaosong Lu, Renato Monteiro, Jerome O'Neal
Linear Programming
Sensitivity analysis for linear optimization problem with fuzzy data in the objective function
Stephan Dempe, Tatiana Starostina
Linear Programming
NEW RESULTS ON LINEAR OPTIMIZATION THROUGH DIAGONAL METRICS AND RIEMANNIAN GEOMETRY TOOLS
Erik Alex Quiroz, Paulo Roberto Oliveira
June 2004
Universal Duality in Conic Convex Optimization
Simon P. Schurr, Andr\'e Tits, Dianne P. O'Leary
PrimalDual InteriorPoint Algorithms for Semidefinite Optimization Based on a Simple Kernel Function
G. Q. Wang, Y. Q. Bai, C. Roos
Invariance and efficiency of convex representations
Chek Beng Chua, Levent Tuncel
July 2004
Semidefinite Programming
A direct formulation for sparse PCA using semidefinite programming
A d'Aspremont, L. El Ghaoui, M. I. Jordan, G. R. G. Lanckriet
Semidefinite Programming
Computational Enhancements in LowRank Semidefinite Programming
Samuel Burer, Changhui Choi
On exploiting structure induced when modelling an intersection of cones in conic optimization
Erling D. Andersen
August 2004
Adaptive Large Neighborhood SelfRegular PredictorCorrector IPMs for LO
Maziar Salahi, Tama's Terlaky
Linear Programming
Sensitivity analysis in linear optimization: Invariant support set intervals
Alireza Ghaffari Hadigheh, Tama's Terlaky
Other
Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones
Akiko Yoshise
Linear Programming
A NEW SELFCONCORDANT BARRIER FOR THE HYPERCUBE
Erik Alex Quiroz, Paulo Roberto Oliveira
Linear Programming
Interior point methods for largescale linear programming
John E. Mitchell, Kris Farwell, Daryn Ramsden
September 2004
Dual versus primaldual interiorpoint methods for linear and conic programming
M. J. Todd
Perturbation analysis of second order programming problems
J. Frédéric Bonnans, Hector Ramirez C.
October 2004
Linear Programming
A New Complexity Result on Solving the Markov Decision Problem
Yinyu Ye
Linear Programming
A Stable Iterative Method for Linear Programming
Maria GonzalezLima, Hua Wei, Henry Wolkowicz
On the Behavior of the Homogeneous SelfDual Model for Conic Convex Optimization
Robert M. Freund
SecondOrder Cone Programming
The Q Method for Secondorder Cone Programming
Farid Alizadeh, Yu Xia
SecondOrder Cone Programming
A Note on 2dimensional Secondorder Cone Programming and Its Simplex Method
Farid Alizadeh, Yu Xia
SecondOrder Cone Programming
An Algorithm for Perturbed Secondorder Cone Programs
Yu Xia
Other
The Q Method for Symmetric Cone Programming
Farid Alizadeh, Yu Xia
Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity
Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu
November 2004
Semidefinite Programming
LargeScale Semidefinite Programming via Saddle Point MirrorProx Algorithm
Zhaosong Lu, Arkadi Nemirovski, Renato Monteiro
Semidefinite Programming
Convergent relaxations of polynomial matrix inequalities and static output feedback
Didier Henrion, Jean B. Lasserre
SecondOrder Cone Programming
A New PrimalDual InteriorPoint Algorithm for SecondOrder Cone Optimization
Y.Q. Bai, G.Q. Wang, C. Roos
New variant on the MizunoToddYe predictorcorrector algorithm
Tibor Illés, Marianna Nagy
December 2004
Magnetic Resonance Tissue Density Estimation using Optimal SSFP PulseSequence Design
Christopher Anand, Renata Sotirov, Tamas Terlaky, Zhuo Zheng
SecondOrder Cone Programming
A Fully Sparse Implementation of a PrimalDual InteriorPoint Potential Reduction Method for Semidefinite Programming
Gun Srijuntongsiri, Stephen Vavasis
Semidefinite Programming
Sums of Random Symmetric Matrices and Applications
Arkadi Nemirovski
Linear Programming
Computational Experience with Rigorous Error Bounds
for the Netlib Linear Programming Library
Christian Keil, Christian Jansson
Lowner's Operator and Spectral Functions in Euclidean Jordan Algebras
D SUN, J SUN
How good are interior point methods? KleeMinty cubes tighten iterationcomplexity bounds.
Antoine Deza, Eissa Nematollahi, Tamas Terlaky
