Linear, Cone and Semidefinite Programming Submissions  2017
January 2017
Linear Programming
A polynomial algorithm for linear feasibility problems given by separation oracles
Sergei Chubanov
SecondOrder Cone Programming
On the Fermat point of a triangle
Jakob Krarup, Kees Roos
Semidefinite Programming
Statistical Inference of Semidefinite Programming
Alexander Shapiro
February 2017
Semidefinite Programming
Geometry of 3D Environments and Sum of Squares Polynomials
Amir Ali Ahmadi, Georgina Hall, Ameesh Makadia, Vikas Sindhwani
Semidefinite Programming
Computing Weighted Analytic Center for Linear Matrix Inequalities Using Infeasible Newton's Method
Shafiu Jibrin
March 2017
Semidefinite Programming
A semianalytical approach for the positive semidefinite Procrustes problem
Nicolas Gillis, Punit Sharma
Semidefinite Programming
Comparison of Lasserre's measurebased bounds for polynomial optimization to bounds obtained by simulated annealing
Etienne De Klerk, Monique Laurent
Conic relaxation approaches for equal deployment problems
Sena Safarina, Satoko Moriguchi, Tim J. Mullin, Makoto Yamashita
Lyapunov rank of polyhedral positive operators
Michael Orlitzky
Semidefinite Programming
DOPTIMAL DESIGN FOR MULTIVARIATE POLYNOMIAL REGRESSION VIA THE CHRISTOFFEL FUNCTION AND SEMIDEFINITE RELAXATIONS
Yohann de Castro, Fabrice Gamboa, Didier Henrion, Roxana Hess, Jean Bernard Lasserre
Semidefinite Programming
Plea for a semidefinite optimization solver in complex numbers
J. Ch. Gilbert, C. Josz
April 2017
Modified Alternating Direction Method of Multipliers for Convex Quadratic Semidefinite Programming with Nonnegative Constraints
Chang Xiaokai, Liu Sanyang, Zhao Pengjun
May 2017
SecondOrder Cone Programming
Warmstart of interior point methods for second order cone optimization via rounding over optimal Jordan frames
Sertalp B. Çay, Imre Pólik, Tamás Terlaky
Semidefinite Programming
Polynomial Norms
Amir Ali Ahmadi, Etienne de Klerk, Georgina Hall
Semidefinite Programming
Exact augmented Lagrangian functions for nonlinear semidefinite programming
Ellen H. Fukuda, Bruno F. Lourenco
Semidefinite Programming
Bad semidefinite programs, and the closedness of the linear image of the semidefinite cone: a simplified analysis
Gabor Pataki
Size Matters: CardinalityConstrained Clustering and Outlier Detection via Conic Optimization
Napat Rujeerapaiboon, Kilian Schindler, Daniel Kuhn, Wolfram Wiesemann
June 2017
A New Use of DouglasRachford Splitting and ADMM for Classifying Infeasible, Unbounded, and Pathological Conic Programs
Yanli Liu, Ernest Ryu, Wotao Yin
SecondOrder Cone Programming
A logarithmic barrier interiorpoint method based on majorant functions for secondorder cone programming
Baha Alzalg
SecondOrder Cone Programming
A primaldual interiorpoint method based on various selections of displacement step for secondorder cone programming
Baha Alzalg
Other
Erratum to: On the DJL conjecture for order 6
Peter J.C. Dickinson
Semidefinite Programming
DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization
Amir Ali Ahmadi, Anirudha Majumdar
Linear Programming
Random projections for linear programming
Ky Vu, PierreLouis Poirion, Leo Liberti
Linear Programming
On the Linear Extension Complexity of Stable Set Polytopes for Perfect Graphs
Hao Hu, Monique Laurent
Semidefinite Programming
Semidefinite Programming and Nash Equilibria in Bimatrix Games
Amir Ali Ahmadi, Jeffrey Zhang
SecondOrder Cone Programming
Simplex QPbased methods for minimizing a conic quadratic objective over polyhedra
Alper Atamturk, Andres Gomez
July 2017
Semidefinite Programming
A rounding procedure for semidefinite optimization
Ali MohammadNezhad, Tamas Terlaky
Linear Programming
Permuting Spiked Matrices to Triangular Form and its Application to the ForrestTomlin Update
Lukas Schork, Jacek Gondzio
Measuring axial symmetry in convex cones
Alberto Seeger, Mounir Torki
Equivalences and Differences in Conic Relaxations of Combinatorial Quadratic Optimization Problems
Naoki Ito, Sunyoung Kim, Masakazu Kojima, Akiko Takeda, KimChuan Toh
Other
A New Certificate For Copositivity
Peter J.C. Dickinson
August 2017
Semidefinite Programming
On Solving the Quadratic Shortest Path Problem
Hao Hu, Renata Sotirov
Linear Programming
On the effectiveness of primal and dual heuristics for the transportation problem
Jonas Schwinn, Ralf Werner
Semidefinite Programming
Lower bounds on matrix factorization ranks via noncommutative polynomial optimization
Sander Gribling, David de Laat, Monique Laurent
Semidefinite Programming
Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization
Sander Gribling, David de Laat, Monique Laurent
September 2017
Semidefinite Programming
Perturbation analysis of nonlinear semidefinite programming under Jacobian uniqueness conditions
Ziran Yin, Liwei Zhang
Other
Perturbation analysis of a class of conic programming problems under Jacobian uniqueness conditions
Ziran Yin, Liwei Zhang
Worstcase convergence analysis of gradient and Newton methods through semidefinite programming performance estimation
Etienne De Klerk, Francois Glineur, Adrien Taylor
Linear Programming
Maintaining a Basis Matrix in the Linear Programming Interior Point Method
Lukas Schork, Jacek Gondzio
October 2017
Semidefinite Programming
Tightness of a new and enhanced semidefinite relaxation for MIMO detection
Cheng Lu, YaFeng Liu, WeiQiang Zhang, Shuzhong Zhang
Semidefinite Programming
Minimizer extraction in polynomial optimization is robust
Igor Klep, Janez Povh, Jurij Volčič
Using a Factored Dual in Augmented Lagrangian Methods for Semidefinite Programming
Marianna De Santis, Franz Rendl, Angelika Wiegele
Semidefinite Programming
Complete Facial Reduction in One Step for Spectrahedra
Stefan Sremac, Hugo Woerdeman, Henry Wolkowicz
Semidefinite Programming
SieveSDP: a simple facial reduction algorithm to preprocess semidefinite programs
Yuzixuan (Melody) Zhu, Gabor Pataki, Quoc TranDinh
SecondOrder Cone Programming
Quadratic convergence of Newton's method to the optimal solution of secondorder conic optimization
Ali MohammadNezhad, Tamas Terlaky
