Semidefinite optimization

DOI10.1017/S0962492901000071zbMath1105.65334OpenAlexW4243539849WikidataQ98060319 ScholiaQ98060319MaRDI QIDQ3413756

Michael J. Todd

Publication date: 18 December 2006

Published in: Acta Numerica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0962492901000071

zbMATH Keywords

algorithmscombinatorial optimizationdualitylogarithmic barrier functioncentral path

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Optimality conditions and duality in mathematical programming (90C46)

Related Items (only showing first 100 items - show all)

Data dissemination and disclosure limitation in a world without microdata: a risk-utility framework for remote access analysis servers ⋮ An augmented Lagrangian method for binary quadratic programming based on a class of continuous functions ⋮ Douglas-Rachford splitting method for semidefinite programming ⋮ Two optimal value functions in parametric conic linear programming ⋮ Sufficient optimality conditions hold for almost all nonlinear semidefinite programs ⋮ Semidefinite programming and sums of Hermitian squares of noncommutative polynomials ⋮ Copositive programming motivated bounds on the stability and the chromatic numbers ⋮ LMI approach to robust model predictive control ⋮ DC semidefinite programming and cone constrained DC optimization. I: Theory ⋮ Generating cutting planes for the semidefinite relaxation of quadratic programs ⋮ Stochastic semidefinite programming: a new paradigm for stochastic optimization ⋮ The saddle point problem of polynomials ⋮ Constraint consensus methods for finding strictly feasible points of linear matrix inequalities ⋮ Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials ⋮ Universal duality in conic convex optimization ⋮ A matrix generation approach for eigenvalue optimization ⋮ Large-scale semidefinite programs in electronic structure calculation ⋮ Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling ⋮ A homotopy method for nonlinear semidefinite programming ⋮ On the complexity of Putinar's Positivstellensatz ⋮ Facial reduction algorithms for conic optimization problems ⋮ Stochastic nuclear outages semidefinite relaxations ⋮ Optimization under uncertainty with applications to design of truss structures ⋮ Optimal design of multi-response experiments using semi-definite programming ⋮ Solving \(k\)-cluster problems to optimality with semidefinite programming ⋮ On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming ⋮ Strong duality and minimal representations for cone optimization ⋮ Polynomial time solvability of non-symmetric semidefinite programming ⋮ A semidefinite programming approach to a cross-intersection problem with measures ⋮ An augmented Lagrangian dual optimization approach to the \(H\)-weighted model updating problem ⋮ Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs ⋮ Homogeneous self-dual algorithms for stochastic semidefinite programming ⋮ Statistical inference of semidefinite programming with multiple parameters ⋮ Alternating direction augmented Lagrangian methods for semidefinite programming ⋮ An equivalency condition of nonsingularity in nonlinear semidefinite programming ⋮ Global stability analysis of fluid flows using sum-of-squares ⋮ Abstract interpretation meets convex optimization ⋮ The triple distribution of codes and ordered codes ⋮ Inexact SA method for constrained stochastic convex SDP and application in Chinese stock market ⋮ Computational geometry of positive definiteness ⋮ Location-aided routing with uncertainty in mobile ad hoc networks: a stochastic semidefinite programming approach ⋮ Alternating direction method of multipliers for sparse principal component analysis ⋮ An interior point method with a primal-dual quadratic barrier penalty function for nonlinear semidefinite programming ⋮ Robust control of uncertain systems: classical results and recent developments ⋮ A statistical learning theory approach for uncertain linear and bilinear matrix inequalities ⋮ Characterization of the dual problem of linear matrix inequality for H-infinity output feedback control problem via facial reduction ⋮ Homogeneous self-dual algorithms for stochastic second-order cone programming ⋮ Extension of the LP-Newton method to conic programming problems via semi-infinite representation ⋮ A filter method for nonlinear semidefinite programming with global convergence ⋮ The \(\mathcal A\)-truncated \(K\)-moment problem ⋮ On the sensitivity of the optimal partition for parametric second-order conic optimization ⋮ Uniform LP duality for semidefinite and semi-infinite programming ⋮ Numerical algebraic geometry and semidefinite programming ⋮ A homotopy method based on penalty function for nonlinear semidefinite programming ⋮ A relaxed interior point method for low-rank semidefinite programming problems with applications to matrix completion ⋮ Negative features of hyperbolic and directional distance models for technologies with undesirable outputs ⋮ Numerical invariants through convex relaxation and max-strategy iteration ⋮ Reduced vertex set result for interval semidefinite optimization problems ⋮ The Russell measure model: computational aspects, duality, and profit efficiency ⋮ Largest dual ellipsoids inscribed in dual cones ⋮ Strong stationarity for optimization problems with complementarity constraints in absence of polyhedricity. With applications to optimization with semidefinite and second-order-cone complementarity constraints ⋮ Duality and profit efficiency for the hyperbolic measure model ⋮ Stochastic second-order cone programming: applications models ⋮ Semi-definite programming techniques for structured quadratic inverse eigenvalue problems ⋮ An admissible dual internal point method for a linear semidefinite programming problem ⋮ Solving pooling problems with time discretization by LP and SOCP relaxations and rescheduling methods ⋮ Conic systems and sublinear mappings: equivalent approaches. ⋮ Uncertain convex programs: randomized solutions and confidence levels ⋮ A preliminary set of applications leading to stochastic semidefinite programs and chance-constrained semidefinite programs ⋮ A primal-dual interior point method for nonlinear semidefinite programming ⋮ Numerical block diagonalization of matrix \(\ast\)-algebras with application to semidefinite programming ⋮ Solutions to quadratic minimization problems with box and integer constraints ⋮ Perturbation analysis of singular semidefinite programs and its applications to control problems ⋮ T-positive semidefiniteness of third-order symmetric tensors and T-semidefinite programming ⋮ A proximal DC approach for quadratic assignment problem ⋮ Polyhedral approximations of the semidefinite cone and their application ⋮ A globally convergent non-interior point algorithm with full Newton step for second-order cone programming ⋮ Parameter estimation with expected and residual-at-risk criteria ⋮ A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization ⋮ Bounds for codes by semidefinite programming ⋮ Solving 0-1 semidefinite programs for distributionally robust allocation of surgery blocks ⋮ Invitation to intersection problems for finite sets ⋮ Sums of Hermitian squares and the BMV conjecture ⋮ Central paths in semidefinite programming, generalized proximal-point method and Cauchy trajectories in Riemannian manifolds ⋮ Smaller SDP for SOS decomposition ⋮ A geometric characterization of ``optimality-equivalent relaxations ⋮ Third-order extensions of Lo's semiparametric bound for European call options ⋮ On the convergence of the entropy-exponential penalty trajectories and generalized proximal point methods in semidefinite optimization ⋮ Stochastic second-order cone programming in mobile ad hoc networks ⋮ Commutative association schemes ⋮ Exploiting special structure in semidefinite programming: a survey of theory and applications ⋮ On filter-successive linearization methods for nonlinear semidefinite programming ⋮ A semidefinite programming approach for the projection onto the cone of negative semidefinite symmetric tensors with applications to solid mechanics ⋮ On approximate solutions for robust semi-infinite multi-objective convex symmetric cone optimization ⋮ Second-order cone and semidefinite methods for the bisymmetric matrix approximation problem ⋮ Successive linearization methods for nonlinear semidefinite programs ⋮ Primal-dual Newton method with steepest descent for the linear semidefinite programming problem: Newton's system of equations ⋮ Advances in computational Lyapunov analysis using sum-of-squares programming ⋮ Two numerical methods for optimizing matrix stability ⋮ Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems

This page was built for publication: Semidefinite optimization