Linear, Cone and Semidefinite Programming Submissions  2009
January 2009
Optimizing a PolyhedralSemidefinite Relaxation of Completely Positive Programs
Samuel Burer
Linear Programming
Simultaneously solving seven optimization problems in relative scale
Peter Richtarik
Semidefinite Programming
Theta Bodies for Polynomial Ideals
João Gouveia, Pablo A. Parrilo, Rekha R. Thomas
Semidefinite Programming
Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion
Sunyoung Kim, Masakazu Kojima, Martin Mevissen, Makoto Yamashita
Linear Programming
A Nonstandard Simplex Algorithm for Linear Programming
PingQi Pan
February 2009
User's Manual for SparseCoLO: Conversion Methods for Sparse Conicform Linear Optimization Problems
K. Fujisawa, S. Kim, M. Kojima, Y. Okamoto, M. Yamashita
Semidefinite Programming
Numerical block diagonalization of matrix $*$algebras with application to semidefinite programming
Etienne De Klerk, Cristian Dobre, Dmitrii V. Pasechnik
March 2009
Convergent relaxations of polynomial optimization problems with noncommuting variables
Stefano Pironio, Miguel Navascues, Antonio Acin
April 2009
Row by row methods for semidefinite programming
Zaiwen Wen, Donald Goldfarb, Shiqian Ma, Katya Scheinberg
May 2009
Semidefinite Programming
A Numerical Algorithm for BlockDiagonal Decomposition of Matrix *Algebras, Part II: General Algorithm
Takanori Maehara, Kazuo Murota
Semidefinite Programming
Explicit Sensor Network Localization using Semidefinite Representations and Clique Reductions
Nathan Krislock, Henry Wolkowicz
June 2009
Semidefinite Programming
Covariance regularization in inverse space
Genta Ueno, Takashi Tsuchiya
SecondOrder Cone Programming
Interior Proximal Algorithm with Variable Metric for SecondOrder Cone Programming: Applications to Structural Optimization and Support Vector Machines
Felipe Alvarez, Julio López, Hector Ramírez
Semidefinite Programming
Approximating semidefinite packing problems
G. Iyengar, D. J. Phillips, C. Stein
On Cone of Nonsymmetric Positive Semidefinite Matrices
Wang Yingnan, Xiu Naihua, Han Jiye
July 2009
The Farkas Lemma Revisited
S.S. Kutateladze
On the Accuracy of Uniform Polyhedral Approximations of the Copositive Cone
E. Alper Yildirim
Semidefinite Programming
Semidefinite programming and sums of hermitian squares of noncommutative polynomials
Igor Klep, Janez Povh
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
João Gouveia, Monique Laurent, Pablo A. Parrilo, Rekha Thomas
Other
Facial reduction algorithms for conic optimization problems
Hayato Waki, Masakazu Muramatsu
Semidefinite Programming
SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems
Sunyoung Kim, Masakazu Kojima, Hayato Waki, Makoto Yamashita
August 2009
Semidefinite Programming
On the computational complexity of gapfree duals for semidefinite programming
Imre Pólik, Tamás Terlaky
Semidefinite Programming
Local and superlinear convergence of a primaldual interior point method for nonlinear semidefinite programming
Hiroshi Yamashita, Hiroshi Yabe
Semidefinite Programming
Alternating Direction Augmented Lagrangian Methods for semidefinite programming
Zaiwen Wen, Donald Goldfarb, Wotao Yin
Linear Programming
Curve Search, Part II: Convex Quadratic Program
Yaguang Yang
Linear Programming
Curve Search, Part I: Linear Program
Yaguang Yang
Other
Building a completely positive factorization
Immanuel Bomze
September 2009
Semidefinite Programming
On the Central Paths and Cauchy Trajectories in Semidefinite Programming
Julio Lopez, Hector Ramirez C.
Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
Etienne de Klerk, Renata Sotirov
October 2009
Semidefinite Programming
Smoothing techniques for solving semidefinite programs with many constraints
Michael Bürgisser, Michel Baes
Other
Quadratic factorization heuristics for copositive programming
Immanuel M. Bomze, Florian Jarre, Franz Rendl
Semidefinite Programming
On the nonexistence of sum of squares certificates for the BMV conjecture
Kristijan Cafuta, Igor Klep, Janez Povh
The positive semidefinite Grothendieck problem with rank constraint
Jop Briet, Fernando M. de Oliveira Filho, Frank Vallentin
New Relaxations for Binary Quadratic Problems Using SecondOrder Cone Programming
Bissan Ghaddar, Juan C. Vera, Miguel F. Anjos
November 2009
Semidefinite Programming
A Facial Reduction Algorithm for Finding Sparse SOS Representations
Hayato Waki, Masakazu Muramatsu
Local quadratic convergence of polynomialtime interiorpoint
methods for conic optimization problem
Yu. Nesterov, L. Tuncel
Copositive Programming  a Survey
Mirjam Duer
December 2009
Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Appication to Error Bounds in Polynomial Optimization
Masakazu Kojima, Yamashita Makoto
Semidefinite Programming
Extension of the semidefinite characterization of sum of squares functional systems to algebraic structures
Dávid Papp, Ricardo A. Collado, Farid Alizadeh
