Phase recovery, maxcut and complex semidefinite programming

I Waldspurger, A d'Aspremont, S Mallat - Mathematical Programming, 2015 - Springer
Phase retrieval seeks to recover a signal x ∈ C^ px∈ C p from the amplitude| A x|| A x| of
linear measurements Ax ∈ C^ n A x∈ C n. We cast the phase retrieval problem as a non …

Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension

E John, EA Yıldırım - Computational Optimization and Applications, 2008 - Springer
We implement several warm-start strategies in interior-point methods for linear programming
(LP). We study the situation in which both the original LP instance and the perturbed one …

Unifying optimal partition approach to sensitivity analysis in conic optimization

EA Yildirim - Journal of Optimization Theory and Applications, 2004 - Springer
We study convex conic optimization problems in which the right-hand side and the cost
vectors vary linearly as functions of a scalar parameter. We present a unifying geometric …

Wavelet transform modulus: phase retrieval and scattering

I Waldspurger - Journées équations aux dérivées partielles, 2017 - numdam.org
We discuss the problem that consists in reconstructing a function from the modulus of its
wavelet transform. In the case where the wavelets are Cauchy wavelets, all analytic …

On warm starts for interior methods

A Forsgren - System Modeling and Optimization: Proceedings of the …, 2006 - Springer
An appealing feature of interior methods for linear programming is that the number of
iterations required to solve a problem tends to be relatively insensitive to the choice of initial …

Limiting behavior of the central path in semidefinite optimization

M Halická, E de Klerk, C Roos - Optimization Methods and …, 2005 - Taylor & Francis
It was recently shown by [Halická et al. 2002). On the convergence of the central path in
semidefinite optimization. SIAM J. Optimization, 12 (4), 1090–1099] that, unlike in linear …

Equivalent conditions for Jacobian nonsingularity in linear symmetric cone programming

L Kong, L Tunçel, N Xiu - Journal of optimization theory and applications, 2011 - Springer
In this paper we consider the linear symmetric cone programming (SCP). At a Karush-Kuhn-
Tucker (KKT) point of SCP, we present the important conditions equivalent to the …

Equivalence of two nondegeneracy conditions for semidefinite programs

ML Flegel, C Kanzow - Journal of optimization theory and applications, 2007 - Springer
Nondegeneracy assumptions are often needed in order to prove the local fast convergence
of suitable algorithms as well as in the sensitivity analysis for semidefinite programs. One of …

Verification methods for conic linear programming problems

M Lange - Nonlinear Theory and Its Applications, IEICE, 2020 - jstage.jst.go.jp
This paper gives an overview of verification methods for finite dimensional conic linear
programming problems. Besides the computation of verified tight enclosures for unique non …

[PDF][PDF] Semidefinite and cone programming bibliography/comments

H Wolkowicz - http://orion. uwaterloo. ca/~ hwolkowi/henry/book …, 2005 - researchgate.net
This online technical report presents abstracts (short outlines) of papers related to
semidefinite programming. The papers are grouped by subject. This is not an exhaustive list …