Výsledky vyhledávání - 90C22 Mathematical Programming - semidefinite programming

Phase recovery, MaxCut and complex semidefinite programming Autor Waldspurger, Irène, d’Aspremont, Alexandre, Mallat, Stéphane

“… ) similar to the classical MaxCut semidefinite program. We solve this problem using a provably convergent block coordinate descent algorithm whose structure is similar…”
Získat plný text

Generalized Gauss inequalities via semidefinite programming Autor Van Parys, Bart P. G., Goulart, Paul J., Kuhn, Daniel

“…A sharp upper bound on the probability of a random vector falling outside a polytope, based solely on the first and second moments of its distribution, can be computed efficiently using semidefinite programming…”
Získat plný text

Positive semidefinite rank Autor Fawzi, Hamza, Gouveia, João, Parrilo, Pablo A., Robinson, Richard Z., Thomas, Rekha R.

“…Let M ∈ R p × q be a nonnegative matrix. The positive semidefinite rank (psd rank) of M is the smallest integer k for which there exist positive semidefinite matrices A i , B j of size k…”
Získat plný text

Weak notions of nondegeneracy in nonlinear semidefinite programming Autor Andreani, Roberto, Haeser, Gabriel, Mito, Leonardo M., Ramírez, Héctor

“…The constraint nondegeneracy condition is one of the most relevant and useful constraint qualifications in nonlinear semidefinite programming…”
Získat plný text

New lower bounds on crossing numbers of Km,n from semidefinite programming Autor Brosch, Daniel, C. Polak, Sven

“…In this paper, we use semidefinite programming and representation theory to compute new lower bounds on the crossing number of the complete bipartite graph…”
Získat plný text

Sparse sums of squares on finite abelian groups and improved semidefinite lifts Autor Fawzi, Hamza, Saunderson, James, Parrilo, Pablo A.

“… ^ , S ) ) with maximal cliques related to T . Our result relies on two main ingredients: the decomposition of sparse positive semidefinite matrices with a chordal sparsity pattern…”
Získat plný text

Distributionally robust joint chance constraints with second-order moment information Autor Zymler, Steve, Kuhn, Daniel, Rustem, Berç

“…We develop tractable semidefinite programming based approximations for distributionally robust individual and joint chance constraints, assuming that only the first- and second-order moments as well…”
Získat plný text

On the superlinear local convergence of a penalty-free method for nonlinear semidefinite programming Autor Zhao, Qi, Chen, Zhongwen

“…This paper is concerned with a sequentially semidefinite programming (SSDP) algorithm for solving nonlinear semidefinite programming problems (NLSDP…”
Získat plný text

Cuts and semidefinite liftings for the complex cut polytope Autor Sinjorgo, Lennart, Sotirov, Renata, Anjos, Miguel F.

“… of $$x \in \mathbb {C}^n$$ x ∈ C n are m th unit roots. These polytopes have applications in MAX-3-CUT, digital communication technology, angular synchronization and more generally, complex quadratic programming. For $$m=2$$ m…”
Získat plný text

Two proposals for robust PCA using semidefinite programming Autor McCoy, Michael, Tropp, Joel A.

Získat plný text

A Line Search SQP-type Method with Bi-object Strategy for Nonlinear Semidefinite Programming Autor Fu, Wen-hao, Chen, Zhong-wen

“…We propose a line search exact penalty method with bi-object strategy for nonlinear semidefinite programming…”
Získat plný text

Copositivity and constrained fractional quadratic problems Autor Amaral, Paula, Bomze, Immanuel M., Júdice, Joaquim

“…) and Standard Fractional Quadratic Problem (StFQP). Based on these formulations, Semidefinite Programming relaxations are derived for finding good lower bounds…”
Získat plný text

Convex hull results on quadratic programs with non-intersecting constraints Autor Joyce, Alexander, Yang, Boshi

“…Let F ⊆ R n be a nonempty closed set. Understanding the structure of the closed convex hull C ¯ ( F ) : = conv ¯ { ( x , x x T ) | x ∈ F } in the lifted space…”
Získat plný text

Semidefinite relaxations of ordering problems Autor Hungerländer, P., Rendl, F.

“… The quadratic ordering problem does not seem to have attracted similar attention. We present a systematic investigation of semidefinite optimization based relaxations for the quadratic ordering problem, extending and improving existing approaches…”
Získat plný text

Solving clustered low-rank semidefinite programs arising from polynomial optimization Autor Leijenhorst, Nando, de Laat, David

“…We study a primal-dual interior point method specialized to clustered low-rank semidefinite programs requiring high precision numerics, which arise from certain multivariate polynomial (matrix…”
Získat plný text

Sum-of-squares relaxations for polynomial min–max problems over simple sets Autor Bach, Francis

“…We consider min–max optimization problems for polynomial functions, where a multivariate polynomial is maximized with respect to a subset of variables, and the…”
Získat plný text

A preconditioned iterative interior point approach to the conic bundle subproblem Autor Helmberg, Christoph

“…The conic bundle implementation of the spectral bundle method for large scale semidefinite programming solves in each iteration a semidefinite quadratic subproblem by an interior point approach…”
Získat plný text

Exploiting aggregate sparsity in second-order cone relaxations for quadratic constrained quadratic programming problems Autor Sheen, Heejune, Yamashita, Makoto

“…Among many approaches to increase the computational efficiency of semidefinite programming (SDP…”
Získat plný text

On the tightness of an SDP relaxation for homogeneous QCQP with three real or four complex homogeneous constraints Autor Ai, Wenbao, Liang, Wei, Yuan, Jianhua

“… For this problem, we present a sufficient and necessary test condition to detect whether its standard semi-definite programming (SDP…”
Získat plný text

Models and algorithms for distributionally robust least squares problems Autor Mehrotra, Sanjay, Zhang, He

“… For the first case, we give an equivalent formulation and show that the optimization problem can be solved using a semidefinite optimization reformulation or polynomial time algorithms…”
Získat plný text