-

 

 

 




Optimization Online





 

Linear, Cone and Semidefinite Programming Submissions - 2017

January 2017

Linear Programming
A polynomial algorithm for linear feasibility problems given by separation oracles
Sergei Chubanov

Second-Order Cone Programming
On the Fermat point of a triangle
Jakob Krarup, Kees Roos

Semi-definite Programming
Statistical Inference of Semidefinite Programming
Alexander Shapiro


February 2017

Semi-definite Programming
Geometry of 3D Environments and Sum of Squares Polynomials
Amir Ali Ahmadi, Georgina Hall, Ameesh Makadia, Vikas Sindhwani

Semi-definite Programming
Computing Weighted Analytic Center for Linear Matrix Inequalities Using Infeasible Newton's Method
Shafiu Jibrin


March 2017

Semi-definite Programming
A semi-analytical approach for the positive semidefinite Procrustes problem
Nicolas Gillis, Punit Sharma

Semi-definite Programming
Comparison of Lasserre's measure--based 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

Semi-definite Programming
D-OPTIMAL DESIGN FOR MULTIVARIATE POLYNOMIAL REGRESSION VIA THE CHRISTOFFEL FUNCTION AND SEMIDEFINITE RELAXATIONS
Yohann de Castro, Fabrice Gamboa, Didier Henrion, Roxana Hess, Jean Bernard Lasserre

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

Second-Order Cone Programming
Warm-start of interior point methods for second order cone optimization via rounding over optimal Jordan frames
Sertalp B. Çay, Imre Pólik, Tamás Terlaky

Semi-definite Programming
Polynomial Norms
Amir Ali Ahmadi, Etienne de Klerk, Georgina Hall

Semi-definite Programming
Exact augmented Lagrangian functions for nonlinear semidefinite programming
Ellen H. Fukuda, Bruno F. Lourenco

Semi-definite Programming
Bad semidefinite programs, and the closedness of the linear image of the semidefinite cone: a simplified analysis
Gabor Pataki

Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization
Napat Rujeerapaiboon, Kilian Schindler, Daniel Kuhn, Wolfram Wiesemann


June 2017

A New Use of Douglas-Rachford Splitting and ADMM for Classifying Infeasible, Unbounded, and Pathological Conic Programs
Yanli Liu, Ernest Ryu, Wotao Yin

Second-Order Cone Programming
A logarithmic barrier interior-point method based on majorant functions for second-order cone programming
Baha Alzalg

Second-Order Cone Programming
A primal-dual interior-point method based on various selections of displacement step for second-order cone programming
Baha Alzalg

Other
Erratum to: On the DJL conjecture for order 6
Peter J.C. Dickinson

Semi-definite 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, Pierre-Louis Poirion, Leo Liberti

Linear Programming
On the Linear Extension Complexity of Stable Set Polytopes for Perfect Graphs
Hao Hu, Monique Laurent

Semi-definite Programming
Semidefinite Programming and Nash Equilibria in Bimatrix Games
Amir Ali Ahmadi, Jeffrey Zhang

Second-Order Cone Programming
Simplex QP-based methods for minimizing a conic quadratic objective over polyhedra
Alper Atamturk, Andres Gomez


July 2017

Semi-definite Programming
A rounding procedure for semidefinite optimization
Ali Mohammad-Nezhad, Tamas Terlaky

Linear Programming
Permuting Spiked Matrices to Triangular Form and its Application to the Forrest-Tomlin 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, Kim-Chuan Toh

Other
A New Certificate For Copositivity
Peter J.C. Dickinson


August 2017

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

Semi-definite Programming
Lower bounds on matrix factorization ranks via noncommutative polynomial optimization
Sander Gribling, David de Laat, Monique Laurent

Semi-definite Programming
Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization
Sander Gribling, David de Laat, Monique Laurent


September 2017

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

Worst-case 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

Semi-definite Programming
Tightness of a new and enhanced semidefinite relaxation for MIMO detection
Cheng Lu, Ya-Feng Liu, Wei-Qiang Zhang, Shuzhong Zhang

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

Semi-definite Programming
Complete Facial Reduction in One Step for Spectrahedra
Stefan Sremac, Hugo Woerdeman, Henry Wolkowicz

Semi-definite Programming
Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs
Yuzixuan (Melody) Zhu, Gabor Pataki, Quoc Tran-Dinh

Second-Order Cone Programming
Quadratic convergence of Newton's method to the optimal solution of second-order conic optimization
Ali Mohammad-Nezhad, Tamas Terlaky


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society