Linear, Cone and Semidefinite Programming Submissions - 2009

January 2009

Optimizing a Polyhedral-Semidefinite Relaxation of Completely Positive Programs
Samuel Burer

Linear Programming
Simultaneously solving seven optimization problems in relative scale
Peter Richtarik

Semi-definite Programming
Theta Bodies for Polynomial Ideals
João Gouveia, Pablo A. Parrilo, Rekha R. Thomas

Semi-definite 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
Ping-Qi Pan

February 2009

User's Manual for SparseCoLO: Conversion Methods for Sparse Conic-form Linear Optimization Problems
K. Fujisawa, S. Kim, M. Kojima, Y. Okamoto, M. Yamashita

Semi-definite 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 non-commuting 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

Semi-definite Programming
A Numerical Algorithm for Block-Diagonal Decomposition of Matrix *-Algebras, Part II: General Algorithm
Takanori Maehara, Kazuo Murota

Semi-definite Programming
Explicit Sensor Network Localization using Semidefinite Representations and Clique Reductions
Nathan Krislock, Henry Wolkowicz

June 2009

Semi-definite Programming
Covariance regularization in inverse space
Genta Ueno, Takashi Tsuchiya

Second-Order Cone Programming
Interior Proximal Algorithm with Variable Metric for Second-Order Cone Programming: Applications to Structural Optimization and Support Vector Machines
Felipe Alvarez, Julio López, Hector Ramírez

Semi-definite 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

Semi-definite 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

Semi-definite 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

Semi-definite Programming
On the computational complexity of gap-free duals for semidefinite programming
Imre Pólik, Tamás Terlaky

Semi-definite Programming
Local and superlinear convergence of a primal-dual interior point method for nonlinear semidefinite programming
Hiroshi Yamashita, Hiroshi Yabe

Semi-definite 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

Semi-definite 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

Semi-definite 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

Semi-definite 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 Second-Order Cone Programming
Bissan Ghaddar, Juan C. Vera, Miguel F. Anjos

November 2009

Semi-definite Programming
A Facial Reduction Algorithm for Finding Sparse SOS Representations
Hayato Waki, Masakazu Muramatsu

Local quadratic convergence of polynomial-time interior-point 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

Semi-definite Programming
Extension of the semidefinite characterization of sum of squares functional systems to algebraic structures
Dávid Papp, Ricardo A. Collado, Farid Alizadeh