Linear, Cone and Semidefinite Programming Submissions  2010
January 2010
Other
Copositivity detection by differenceofconvex decomposition and omegasubdivision
Immanuel M. Bomze, Gabriele Eichfelder
Semidefinite Programming
Superlinear Convergence of Infeasible PredictorCorrector PathFollowing Interior Point Algorithm for SDLCP using the HKM Direction
Chee Khian Sim
Semidefinite Programming
A highperformance 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
Semidefinite Programming
On Computation of Performance Bounds of Optimal Index Assignment
X. Wu, H.D. Mittelmann, X. Wang, J. Wang
Semidefinite Programming
An inexact interior point method for L1regularized sparse covariance selection
Lu Li, KimChuan Toh
March 2010
Semidefinite 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 PrimalDual Interiorpoint Algorithms
Satoshi Kakihara, Atsumi Ohara, Takashi Tsuchiya
Central Swaths (A Generalization of the Central Path)
James Renegar
Linear Programming
ShrinkWrapping trajectories for Linear Programming
Yuriy Zinchenko
Semidefinite 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 semidefinitequadraticlinear programming, version 4.0
KimChuan Toh, Michael J. Todd, Reha H. Tutuncu
Linear Programming
On the Equivalence of Linear Programming Problems and ZeroSum Games
Ilan Adler
July 2010
Semidefinite 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
Semidefinite Programming
On semidefinite programming relaxations of maximum ksection
Etienne De Klerk, Cristian Dobre, Dmitrii, V. Pasechnik, Renata Sotirov
Semidefinite Programming
Relaxations of combinatorial problems via association schemes
Etienne De Klerk, Fernando, M. De Oliveira Filho, Dmitrii, V. Pasechnik
August 2010
The stateoftheart in conic optimization software
Hans D. Mittelmann
Semidefinite Programming
The Approach of Moments for Polynomial Equations
Monique Laurent, Philipp Rostalski
Semidefinite Programming
On Doubly Positive Semidefinite Programming Relaxations
Dongdong Ge, Yinyu Ye
September 2010
Semidefinite 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
Semidefinite 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
Semidefinite Programming
Comparing SOS and SDP relaxations of sensor network localization
João Gouveia, Ting Kei Pong
Semidefinite Programming
SpeeDP: A new algorithm to compute the SDP relaxations of MaxCut 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
Semidefinite Programming
Bad semidefinite programs: they all look the same
Gabor Pataki
Linear Programming
Simultaneous ColumnandRow Generation for LargeScale Linear Programs with ColumnDependentRows
Ibrahim Muter, S. Ilker Birbil, Kerem Bulbul, Guvenc Sahin
Semidefinite Programming
A Robust Algorithm for Semidefinite Programming
Xuan Vinh Doan, Serge Kruk, Henry Wolkowicz
Semidefinite Programming
On Duality Theory for NonConvex Semidefinite Programming
Wenyu Sun, Chengjin Li, Raimundo Sampaio
Linear Programming
Infeasible ConstraintReduced InteriorPoint Methods for Linear Optimization
Meiyun Y. He, Andre L. Tits
December 2010
Linear Programming
A Polynomial ArcSearch InteriorPoint Algorithm for Linear Programming
Yaguang Yang
Linear Programming
A Polynomial ArcSearch InteriorPoint 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
