Linear, Cone and Semidefinite Programming Submissions - 2010

January 2010

Other
Copositivity detection by difference-of-convex decomposition and omega-subdivision
Immanuel M. Bomze, Gabriele Eichfelder

Semi-definite Programming
Superlinear Convergence of Infeasible Predictor-Corrector Path-Following Interior Point Algorithm for SDLCP using the HKM Direction
Chee Khian Sim

Semi-definite Programming
A high-performance software package for semidefinite programs: SDPA 7
Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata, Maho Nakata, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazushige Goto

February 2010

Other
Discriminants and Nonnegative Polynomials
Jiawang Nie

Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube
Etienne De Klerk, Monique Laurent

Semi-definite Programming
On Computation of Performance Bounds of Optimal Index Assignment
X. Wu, H.D. Mittelmann, X. Wang, J. Wang

Semi-definite Programming
An inexact interior point method for L1-regularized sparse covariance selection
Lu Li, Kim-Chuan Toh

March 2010

Semi-definite Programming
The matricial relaxation of a linear matrix inequality
J. William Helton, Igor Klep, Scott McCullough

April 2010

Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube
Etienne De Klerk, Monique Laurent

May 2010

Information Geometry and Primal-Dual Interior-point Algorithms
Satoshi Kakihara, Atsumi Ohara, Takashi Tsuchiya

Central Swaths (A Generalization of the Central Path)
James Renegar

Linear Programming
Shrink-Wrapping trajectories for Linear Programming
Yuriy Zinchenko

Semi-definite Programming
NCSOSTOOLS: A COMPUTER ALGEBRA SYSTEM FOR SYMBOLIC AND NUMERICAL COMPUTATION WITH NONCOMMUTATIVE POLYNOMIALS
Kristijan Cafuta, Igor Klep, Janez Povh

June 2010

Geometry of the Copositive and Completely Positive Cones
Peter J.C. Dickinson

A Short Note on the Interior of the Completely Positive Cone
Peter J.C. Dickinson

On the implementation and usage of SDPT3 -- a Matlab software package for semidefinite-quadratic-linear programming, version 4.0
Kim-Chuan Toh, Michael J. Todd, Reha H. Tutuncu

Linear Programming
On the Equivalence of Linear Programming Problems and Zero-Sum Games
Ilan Adler

July 2010

Semi-definite Programming
Feasible and accurate algorithms for covering semidefinite programs
Garud Iyengar, David Phillips, Cliff Stein

Invariant semidefinite programs
Christine Bachoc, Dion C. Gijswijt, Alexander Schrijver, Frank Vallentin

Combinatorial Optimization
Renata Sotirov

Semi-definite Programming
On semidefinite programming relaxations of maximum k-section
Etienne De Klerk, Cristian Dobre, Dmitrii, V. Pasechnik, Renata Sotirov

Semi-definite Programming
Relaxations of combinatorial problems via association schemes
Etienne De Klerk, Fernando, M. De Oliveira Filho, Dmitrii, V. Pasechnik

August 2010

The state-of-the-art in conic optimization software
Hans D. Mittelmann

Semi-definite Programming
The Approach of Moments for Polynomial Equations
Monique Laurent, Philipp Rostalski

Semi-definite Programming
On Doubly Positive Semidefinite Programming Relaxations
Dongdong Ge, Yinyu Ye

September 2010

Semi-definite Programming
Parallel solver for semidefinite programming problem having sparse Schur complement matrix
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata

On duality gap in linear conic problems
C. Zalinescu

Semi-definite Programming
Burer's Key Assumption for Semidefinite and Doubly Nonnegative Relaxations
Florian Jarre

Templates for Convex Cone Problems with Applications to Sparse Signal Recovery
Stephen Becker, Emmanuel Candès, Michael Grant

October 2010

Semi-definite Programming
Comparing SOS and SDP relaxations of sensor network localization
João Gouveia, Ting Kei Pong

Semi-definite Programming
SpeeDP: A new algorithm to compute the SDP relaxations of Max-Cut for very large graphs
Luigi Grippo, Laura Palagi, Mauro Piacentini, Veronica Piccialli, Giovanni Rinaldi

Linear Programming
On the Volumetric Path
Murat Mut, Tamás Terlaky

November 2010

Grothendieck inequalities for semidefinite programs with rank constraint
Jop Briet, Fernando M. de Oliveira Filho, Frank Vallentin

Semi-definite Programming
Bad semidefinite programs: they all look the same
Gabor Pataki

Linear Programming
Simultaneous Column-and-Row Generation for Large-Scale Linear Programs with Column-Dependent-Rows
Ibrahim Muter, S. Ilker Birbil, Kerem Bulbul, Guvenc Sahin

Semi-definite Programming
A Robust Algorithm for Semidefinite Programming
Xuan Vinh Doan, Serge Kruk, Henry Wolkowicz

Semi-definite Programming
On Duality Theory for Non-Convex Semidefinite Programming
Wenyu Sun, Chengjin Li, Raimundo Sampaio

Linear Programming
Infeasible Constraint-Reduced Interior-Point Methods for Linear Optimization
Meiyun Y. He, Andre L. Tits

December 2010

Linear Programming
A Polynomial Arc-Search Interior-Point Algorithm for Linear Programming
Yaguang Yang

Linear Programming
A Polynomial Arc-Search Interior-Point Algorithm for Convex Quadratic Programming
Yaguang Yang

New approximations for the cone of copositive matrices and its dual
Jean B. Lasserre

Linear Programming
The central curve in linear programming
Jesus De Loera, Cynthia Vinzant, Bernd Sturmfels