Semidefinite Programming
From MaRDI portal
Publication:4877532
DOI10.1137/1038003zbMath0845.65023OpenAlexW2912522929WikidataQ84355342 ScholiaQ84355342MaRDI QIDQ4877532
Lieven Vandenberghe, Stephen P. Boyd
Publication date: 9 September 1996
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1038003
convex optimizationsemidefinite programmingcombinatorial optimizationprimal-dual interior-point methodssurvey article
Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Convex programming (90C25) Interior-point methods (90C51) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
Data dissemination and disclosure limitation in a world without microdata: a risk-utility framework for remote access analysis servers, Inverse conic linear programs in Banach spaces, Finding efficient solutions in robust multiple objective optimization with SOS-convex polynomial data, State and unknown input estimation for discrete time multiple model, Stability of quadratic modules, Inverse scattering experiments, structured matrix inequalities, and tensor algebra, Inversion error, condition number, and approximate inverses of uncertain matrices, Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from semidefinite programming, The algebraic degree of semidefinite programming, Parameter estimation for moving averages with positive innovations, LMI approach to robust model predictive control, Potential-reduction methods in mathematical programming, \(H_ \infty\) control for descriptor systems: A matrix inequalities approach, Initialization in semidefinite programming via a self-dual skew-symmetric embedding, Semidefinite programming in combinatorial optimization, Stochastic semidefinite programming: a new paradigm for stochastic optimization, Representations of positive polynomials on noncompact semialgebraic sets via KKT ideals, Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling, Properties of the augmented Lagrangian in nonlinear semidefinite optimization, Optimal scaling of a gradient method for distributed resource allocation, On KKT points of homogeneous programs, A compressed primal-dual method for generating bivariate cubic \(L_{1}\) splines, Semidefinite bounds for the stability number of a graph via sums of squares of polynomials, On approximating complex quadratic optimization problems via semidefinite programming relaxations, Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs, Applications of second-order cone programming, A Newton-like method for solving rank constrained linear matrix inequalities, Optimal design and verification of temporal and spatial filters using second-order cone programming approach, Penalty and barrier methods for convex semidefinite programming, SOS approximations of nonnegative polynomials via simple high degree perturbations, Practical policy iterations. A practical use of policy iterations for static analysis: the quadratic case, A linear-quadratic optimal control problem for mean-field stochastic differential equations in infinite horizon, A perspective-based convex relaxation for switched-affine optimal control, The \(H\)-differentiability and calmness of circular cone functions, Elliptic and hyperbolic quadratic eigenvalue problems and associated distance problems., Spectral methods for graph bisection problems., Semidefinite programming and matrix scaling over the semidefinite cone., Generalized semi-infinite programming: a tutorial, Uniform LP duality for semidefinite and semi-infinite programming, Exact relaxations of non-convex variational problems, Feature extraction using constrained maximum variance mapping, Reduced vertex set result for interval semidefinite optimization problems, Optimization of structural topology in the high-porosity regime, Approximating optimization problems over convex functions, Largest dual ellipsoids inscribed in dual cones, Set-membership filtering for systems with sensor saturation, On semidefinite representations of non-closed sets, Bandgap optimization of two-dimensional photonic crystals using semidefinite programming and subspace methods, Dynamic system methods for solving mixed linear matrix inequalities and linear vector inequalities and equalities, Positive semidefinite quadratic forms on unitary matrices, Reflection-projection method for convex feasibility problems with an obtuse cone, Feasibility and solvability of Lyapunov-type linear programming over symmetric cones, Certificates of convexity for basic semi-algebraic sets, Image space analysis for vector variational inequalities with matrix inequality constraints and applications, A primal-dual interior point method for nonlinear semidefinite programming, A convex polynomial that is not sos-convex, Semidefinite optimization in discrepancy theory, Quantum convex support, Semidefinite diagonal directions Monte Carlo algorithms for detecting necessary linear matrix inequality constraints, Faithful squashed entanglement, Numerical block diagonalization of matrix \(\ast\)-algebras with application to semidefinite programming, Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization, DC decomposition based branch-and-bound algorithms for box-constrained quadratic programs, Lower-order penalization approach to nonlinear semidefinite programming, Finding positive matrices subject to linear restrictions, Antagonistic control, Parameter estimation with expected and residual-at-risk criteria, Estimation of the disturbance structure from data using semidefinite programming and optimal weighting, Handwritten chinese text line segmentation by clustering with distance metric learning, A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization, Bounds for codes by semidefinite programming, Characterizing the universal rigidity of generic frameworks, Space tensor conic programming, Wireless capacity with arbitrary gain matrix, Interval predictor models: identification and reliability, Positive semidefinite rank, Duality gap of the conic convex constrained optimization problems in normed spaces, Smaller SDP for SOS decomposition, A new primal-dual path-following interior-point algorithm for semidefinite optimization, A nonlinear optimization methodology for VLSI fixed-outline floorplanning, Performance bounds for linear stochastic control, Minimization of the effect of noisy measurements on localization of multi-agent autonomous formations, Superlinear convergence of interior-point algorithms for semidefinite programming, Numerical approaches for collaborative data processing, Semidefinite characterization and computation of zero-dimensional real radical ideals, Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming, The complexity of relating quantum channels to master equations, Polynomial chaos representation of spatio-temporal random fields from experimental measurements, A generalized flat extension theorem for moment matrices, Robust stability and performance analysis of uncertain systems using linear matrix inequalities, Construction of a class of sharp Löwner majorants for a set of symmetric matrices, Exploiting special structure in semidefinite programming: a survey of theory and applications, On parametric semidefinite programming, Primal-dual potential reduction methods for semidefinite programming using affine-scaling directions, Polynomial primal-dual cone affine scaling for semidefinite programming, Symmetric primal-dual path-following algorithms for semidefinite programming, Applications of semidefinite programming, On filter-successive linearization methods for nonlinear semidefinite programming, Large margin nearest local mean classifier, A long-step primal-dual path-following method for semidefinite programming, Robust one-step receding horizon control of discrete-time Markovian jump uncertain systems, Component-wise dimension reduction, Ellipsoidal bounds for uncertain linear equations and dynamical systems, On robust solutions to linear least squares problems affected by data uncertainty and implementation errors with application to stochastic signal modeling, Certifying numerical estimates of spectral gaps, Constraint consensus methods for finding strictly feasible points of linear matrix inequalities, Nonlinear state feedback control for a class of polynomial nonlinear discrete-time systems with norm-bounded uncertainties: an integrator approach, An algorithm based on semidefinite programming for finding minimax optimal designs, Global optimization for the biaffine matrix inequality problem, Nested nonnegative cone analysis, Special backtracking proximal bundle method for nonconvex maximum eigenvalue optimization, Fast prediction with sparse multikernel LS-SVR using multiple relevant time series and its application in avionics system, The matching problem has no small symmetric SDP, Optimizing area under the ROC curve using semi-supervised learning, Foundational contributions of K. Asai and H. Tanaka to fuzzy optimization, On convex relaxations for quadratically constrained quadratic programming, On the efficient low cost procedure for estimation of high-dimensional prediction error covariance matrices, New characterizations of weak sharp minima, International portfolio management with affine policies, On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming, UTA-poly and UTA-splines: additive value functions with polynomial marginals, Set-values filtering for discrete time-delay genetic regulatory networks with time-varying para\-meters, Convex approximations in stochastic programming by semidefinite programming, A new second-order corrector interior-point algorithm for semidefinite programming, Computing maximin efficient experimental designs using the methods of semidefinite programming, A unified approach to operator monotone functions, Nonsingularity of FB system and constraint nondegeneracy in semidefinite programming, Exact SDP relaxations for classes of nonlinear semidefinite programming problems, A primal-dual semidefinite programming algorithm tailored to the variational determination of the two-body density matrix, A new branch-and-bound approach to semi-supervised support vector machine, Adaptive grid semidefinite programming for finding optimal designs, Robust fitting of ellipsoids by separating interior and exterior points during optimization, Completely positive and completely positive semidefinite tensor relaxations for polynomial optimization, Approximate optimality and approximate duality for quasi approximate solutions in robust convex semidefinite programs, Testing local-realism and macro-realism under generalized dichotomic measurements, Inexact SA method for constrained stochastic convex SDP and application in Chinese stock market, Indefinite LQ control for discrete-time stochastic systems via semidefinite programming, Portfolio selection under model uncertainty: a penalized moment-based optimization approach, Optimal and robust waveform design for MIMO radars in the presence of clutter, A novel neural network for solving semidefinite programming problems with some applications, Best ellipsoidal relaxation to solve a nonconvex problem., Methods for the combination of kernel matrices within a support vector framework, Ensemble clustering using semidefinite programming with applications, The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems, Stabilizable regions of receding horizon predictive control with input constraints, Specialized fast algorithms for IQC feasibility and optimization problems., Indefinite stochastic LQ control with cross term via semidefinite programming, Proximal alternating direction method with relaxed proximal parameters for the least squares covariance adjustment problem, Multiobjective duality for convex semidefinite programming problems, Semi-definite programming for topology optimization of trusses under multiple eigenvalue constraints, Enhancing semidefinite relaxation for quadratically constrained quadratic programming via penalty methods, Graph rigidity via Euclidean distance matrices, On equivalence of major relaxation methods for minimum ellipsoid covering intersection of ellipsoids, Numerical algebraic geometry and semidefinite programming, Einstein-Podolsky-Rosen steering and quantum phase transition in spin chains, A hybrid approach for finding efficient solutions in vector optimization with SOS-convex polynomials, Livsic-type determinantal representations and hyperbolicity, A variant of the dual simplex method for a linear semidefinite programming problem, A semidefinite programming method for integer convex quadratic minimization, Visualizing network communities with a semi-definite programming method, Random Laplacian matrices and convex relaxations, A novel low-rank matrix completion approach to estimate missing entries in Euclidean distance matrix, A linear complementarity based characterization of the weighted independence number and the independent domination number in graphs, Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint, Conic stability of polynomials and positive maps, The Russell measure model: computational aspects, duality, and profit efficiency, Multivariable robust MPC design for neutralisation plant: experimental analysis, An interior point method for solving semidefinite programs using cutting planes and weighted analytic centers, Two-phase simplex method for linear semidefinite optimization, Uncertain convex programs: randomized solutions and confidence levels, A new effective branch-and-bound algorithm to the high order MIMO detection problem, On self-regular IPMs (with comments and rejoinder), Discretization method for semi-definite programming, A new proof of the strong duality theorem for semidefinite programming, Parametric Lagrangian dual for the binary quadratic programming problem, Convex reformulation for binary quadratic programming problems via average objective value maximization, Complexity analysis of an interior point algorithm for the semidefinite optimization based on a kernel function with a double barrier term, Chebyshev center of the intersection of balls: complexity, relaxation and approximation, Distributed resource allocation with binary decisions via Newton-like neural network dynamics, Outer space branch and bound algorithm for solving linear multiplicative programming problems, An improved forecasting approach to reduce inventory levels in decentralized supply chains, Design of planar articulated mechanisms using branch and bound, T-positive semidefiniteness of third-order symmetric tensors and T-semidefinite programming, A proximal DC approach for quadratic assignment problem, Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares, Approximate and exact optimal designs for \(2^k\) factorial experiments for generalized linear models via second order cone programming, Optimal design for manipulation of random consensus over discrete information in networked systems, A modified LM algorithm for tensor complementarity problems over the circular cone, Tensor-free proximal methods for lifted bilinear/quadratic inverse problems with applications to phase retrieval, \(\mathrm{B}\)-subdifferentials of the projection onto the matrix simplex, Control of rational systems using linear-fractional representations and linear matrix inequalities, A numerical study of single source localization algorithms for phaseless inverse scattering problems, Distributionally robust optimization. A review on theory and applications, Convex analysis on Cartan subspaces., Well-posedness and attainability of indefinite stochastic linear quadratic control in infinite time horizon, On weighted centers for semidefinite programming, Analyticity of the central path at the boundary point in semidefinite programming, Interior-point methods, Nonnegative minimum biased quadratic estimation in mixed linear models, Semidefinite programming, Bootstrapping the \(O\)(\(N\) ) vector models, On the relationship between the discrete and continuous bounding moment problems and their numerical solutions, Some applications of polynomial optimization in operations research and real-time decision making, Douglas-Rachford splitting method for semidefinite programming, Sufficient optimality conditions hold for almost all nonlinear semidefinite programs, Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank, An inexact non-interior continuation method for semidefinite programming: convergence analysis and numerical results, Partial stabilizability and hidden convexity of indefinite LQ problem, Enhancement of genuine multipartite entanglement and purity of three qubits under decoherence via bang-bang pulses with finite period, Approximating the little Grothendieck problem over the orthogonal and unitary groups, Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials, SDP reformulation for robust optimization problems based on nonconvex QP duality, A novel LMI-based optimization algorithm for the guaranteed estimation of the domain of attraction using rational Lyapunov functions, New semidefinite programming relaxations for box constrained quadratic program, Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity, Sufficient conditions for global optimality of semidefinite optimization, Robust international portfolio management, Stochastic nuclear outages semidefinite relaxations, Optimization under uncertainty with applications to design of truss structures, Semidefinite relaxations for non-convex quadratic mixed-integer programming, Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming, On some fundamental properties of structural topology optimization problems, A feasible directions method for nonsmooth convex optimization, Lower and upper bounds for the largest Lyapunov exponent of matrices, Distributed set-valued estimation in sensor networks with limited communication data rate, Angular synchronization by eigenvectors and semidefinite programming, Nonlinear \(H_\infty\) feedback control with integrator for polynomial discrete-time systems, Computing the lowest equilibrium pose of a cable-suspended rigid body, Copositivity and constrained fractional quadratic problems, Optimal and covariant single-copy LOCC transformation between two two-qubit states, Implementation of nonsymmetric interior-point methods for linear optimization over sparse matrix cones, Alternating direction augmented Lagrangian methods for semidefinite programming, Discrete-time indefinite stochastic LQ control via SDP and LMI methods, A majorization-minimization approach to the sparse generalized eigenvalue problem, An equivalency condition of nonsingularity in nonlinear semidefinite programming, Gradient-type methods: a unified perspective in computer science and numerical analysis, Multi-way clustering and biclustering by the ratio cut and normalized cut in graphs, On zero duality gap in nonconvex quadratic programming problems, Optimal link removal for epidemic mitigation: A two-way partitioning approach, Sparse approximation of functions using sums of exponentials and AAK theory, Optimality theorems for convex semidefinite vector optimization problems, Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization, Correlated equilibria in continuous games: characterization and computation, Obtaining certificates for complete synchronisation of coupled oscillators, Waveform optimization for MIMO-STAP to improve the detection performance, Mixtures of truncated basis functions, Improved estimation of duality gap in binary quadratic programming using a weighted distance measure, Interior point methods 25 years later, Linear-quadratic switching control with switching cost, A quantum characterization of NP, Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation, Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations, Location-aided routing with uncertainty in mobile ad hoc networks: a stochastic semidefinite programming approach, Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets, A new semidefinite programming relaxation scheme for a class of quadratic matrix problems, A new necessary condition for Turing instabilities, Enhancing RLT-based relaxations for polynomial programming problems via a new class of \(v\)-semidefinite cuts, Primal and dual linear decision rules in stochastic and robust optimization, On duality gap in binary quadratic programming, Semi-supervised clustering with discriminative random fields, The space decomposition theory for a class of eigenvalue optimizations, 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, Dual semidefinite programs without duality gaps for a class of convex minimax programs, Maximum divert for planetary landing using convex optimization, Generalized Benders' decomposition for topology optimization problems, A probabilistic model for bounded elasticity tensor random fields with application to polycrystalline microstructures, Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients, An efficient algorithm for maximal margin clustering, A filter method for nonlinear semidefinite programming with global convergence, Model decomposition and reduction tools for large-scale networks in systems biology, Truss topology optimization with discrete design variables by outer approximation, A certificate for semidefinite relaxations in computing positive-dimensional real radical ideals, Solution approaches for the stochastic capacitated traveling salesmen location problem with recourse, Path following in the exact penalty method of convex programming, A generalization of Löwner-John's ellipsoid theorem, A differentiable reformulation for E-optimal design of experiments in nonlinear dynamic biosystems, Establishing quantum steerability on cavity arrays coupled by optical fibers with open boundary conditions, \( H_\infty\) control for networked systems with multiple packet dropouts, Smooth strongly convex interpolation and exact worst-case performance of first-order methods, Exactness criteria for SDP-relaxations of quadratic extremum problems, Determinantal representations and Bézoutians, Using conical regularization in calculating Lagrangian estimates in quadratic optimization problems, Disturbance rejection control based on state-reconstruction and persistence disturbance estimation, Measurement uncertainty for finite quantum observables, A fast space-decomposition scheme for nonconvex eigenvalue optimization, Strong stationarity for optimization problems with complementarity constraints in absence of polyhedricity. With applications to optimization with semidefinite and second-order-cone complementarity constraints, Total variation reconstruction from quadratic measurements, Tightness of the maximum likelihood semidefinite relaxation for angular synchronization, Stochastic second-order cone programming: applications models, A cutting plane algorithm for semi-definite programming problems with applications to failure discriminant analysis, Semi-definite relaxation algorithm of multiple knapsack problem, A semidefinite programming study of the Elfving theorem, The bounded smooth reformulation and a trust region algorithm for semidefinite complementarity problems, Estimation of (near) low-rank matrices with noise and high-dimensional scaling, Design of a multiple kernel learning algorithm for LS-SVM by convex programming, A preliminary set of applications leading to stochastic semidefinite programs and chance-constrained semidefinite programs, Learning mixtures of truncated basis functions from data, Advances in computational Lyapunov analysis using sum-of-squares programming, Semidefinite programming via image space analysis, Improved approximating \(2\)-CatSP for \(\sigma\geq 0.50\) with an unbalanced rounding matrix, Robust and reliable portfolio optimization formulation of a chance constrained problem, A successive constraint approach to solving parameter-dependent linear matrix inequalities, Quantum feedback: theory, experiments, and applications, Distributionally-robust machine learning using locally differentially-private data, On the tightness of SDP relaxations of QCQPs, Learning linear PCA with convex semi-definite programming, Region of attraction estimation using invariant sets and rational Lyapunov functions, Distributed solver for linear matrix inequalities: an optimization perspective, Tightening a copositive relaxation for standard quadratic optimization problems, Inverse problems from biomedicine: inference of putative disease mechanisms and robust therapeutic strategies, A new wide-neighborhood predictor-corrector interior-point method for semidefinite optimization, Approximate gcds of polynomials and sparse SOS relaxations, Computing sum of squares decompositions with rational coefficients, Kernel based support vector machine via semidefinite programming: application to medical diagnosis, On the complexity of Putinar-Vasilescu's Positivstellensatz, Fitting Laplacian regularized stratified Gaussian models, Optimal complexity and certification of Bregman first-order methods, Convex sets with semidefinite representation, Augmented Lagrangian methods for convex matrix optimization problems, Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem, Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems, A unified probabilistic framework for robust manifold learning and embedding, A fixed-point method for approximate projection onto the positive semidefinite cone, Chaos synchronization of unknown inputs Takagi-Sugeno fuzzy: Application to secure communications, Bounds-constrained polynomial approximation using the Bernstein basis, Loop equations and bootstrap methods in the lattice, A sums-of-squares extension of policy iterations, Design of continuous twisting algorithm, A space decomposition scheme for maximum eigenvalue functions and its applications, Guarantees of Riemannian optimization for low rank matrix completion, Solving rank-constrained semidefinite programs in exact arithmetic, On subspace properties of the quadratically constrained quadratic program, Generically globally rigid graphs have generic universally rigid frameworks, Theorems of the alternative for conic integer programming, Construction and application of an ellipsoidal convex model using a semi-definite programming formulation from measured data, Minimizing the sum of linear fractional functions over the cone of positive semidefinite matrices: approximation and applications, A primal-dual interior-point method based on various selections of displacement step for symmetric optimization, Hahn-Banach-type theorems and applications to optimization for partially ordered vector space-valued invariant operators, The space decomposition method for the sum of nonlinear convex maximum eigenvalues and its applications, Smoothed finite element approach for kinematic limit analysis of cohesive frictional materials, On the existence of epipolar matrices, Dynamic behavior analysis via structured rank minimization, Generating valid linear inequalities for nonlinear programs via sums of squares, Lyapunov stability for continuous-time multidimensional nonlinear systems, On the theta number of powers of cycle graphs, New and updated semidefinite programming bounds for subspace codes, A performance guaranteed sampled-data event-triggered consensus approach for linear multi-agent systems, Outlier detection and robust covariance estimation using mathematical programming, Modeling association between DNA copy number and gene expression with constrained piecewise linear regression splines, Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems, A relaxed interior point method for low-rank semidefinite programming problems with applications to matrix completion, Different Bell inequalities as probes to detect quantum phase transitions, \(\mathcal{UV}\)-theory of a class of semidefinite programming and its applications, Extent-compatible control barrier functions, An algorithm for matrix recovery of high-loss-rate network traffic data, Performance of first-order methods for smooth convex minimization: a novel approach, The asymptotic bias of minimum trace factor analysis, with applications to the greatest lower bound to reliability, Learning with tensors: a framework based on convex optimization and spectral regularization, A robust fault detection design for uncertain Takagi-Sugeno models with unknown inputs and time-varying delays, How to solve a semi-infinite optimization problem, An admissible dual internal point method for a linear semidefinite programming problem, On the problem of packing spheres in a cube, Modeling, inference and optimization of regulatory networks based on time series data, Co-design of safe and efficient networked control systems in factory automation with state-dependent wireless fading channels, An oracle for the discrete-time integral quadratic constraint problem, Data collection in population protocols with non-uniformly random scheduler, Application of the method of semidefinite relaxation for determining the orientation of a solid body in space, On risk-averse stochastic semidefinite programs with continuous recourse, Optimality conditions and global convergence for nonlinear semidefinite programming, Chordal decomposition in operator-splitting methods for sparse semidefinite programs, Distributed learning algorithms and lossless convex relaxation for economic dispatch with transmission losses and capacity limits, A branch-and-cut algorithm for solving mixed-integer semidefinite optimization problems, Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere, The decompositions with respect to two core non-symmetric cones, On privacy preserving data release of linear dynamic networks, Accuracy of approximate projection to the semidefinite cone, Immediate schedule adjustment and semidefinite relaxation, Optimality conditions for rank-constrained matrix optimization, Determinantal sampling designs, Simplified full Nesterov-Todd step infeasible interior-point algorithm for semidefinite optimization based on a kernel function, The theta number of simplicial complexes, An overview of semidefinite relaxations for optimal power flow problem, Complexity aspects of local minima and related notions, An approximation algorithm for the maximum spectral subgraph problem, Kernel collaborative online algorithms for multi-task learning, An inexact dual logarithmic barrier method for solving sparse semidefinite programs, Static output feedback stabilization of uncertain rational nonlinear systems with input saturation, Convergence rate of block-coordinate maximization Burer-Monteiro method for solving large SDPs, On approximate solutions for robust semi-infinite multi-objective convex symmetric cone optimization, A novel approach for solving semidefinite programs, Computing weighted analytic center for linear matrix inequalities using infeasible Newton's method, Lovász theta type norms and operator systems, Quantification of resource theory of imaginarity, Dimension-free entanglement detection in multipartite Werner states, Linear controller design for chance constrained systems, On saddle points in semidefinite optimization via separation scheme, On minimizing a quadratic function on Stiefel manifold, Primal-dual Newton method with steepest descent for the linear semidefinite programming problem: Newton's system of equations, A General Framework for Dimensionality-Reducing Data Visualization Mapping, Embedding methods for semidefinite programming, ON THE PARAMETRIZATION OF MULTIVARIATE GARCH MODELS, Linear Programming Relaxations of Quadratically Constrained Quadratic Programs, Computation with Polynomial Equations and Inequalities Arising in Combinatorial Optimization, Matrix Relaxations in Combinatorial Optimization, A method for semidefinite quasiconvex maximization problem, The bundle scheme for solving arbitrary eigenvalue optimizations, Global convergence of modified augmented Lagrangian methods for nonlinear semidefinite programming, Barrier certificates for nonlinear model validation, Finite quantum tomography and semidefinite programming, A corrector–predictor path-following algorithm for semidefinite optimization, Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination, Exact matrix completion via convex optimization, A successive SDP-NSDP approach to a robust optimization problem in finance, Analysis and design of robust estimation filter for a class of continuous-time nonlinear systems, Multi-objective optimization problems with SOS-convex polynomials over an LMI constraint, Evolution of Genuine Multipartite Entanglement of Specific and Random States Under non-Markovian Noise, Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach, Distributed consensus-based solver for semi-definite programming: an optimization viewpoint, Target tracking for wireless localization systems using set-membership filtering: a component-based event-triggered mechanism, Tighter quadratically constrained convex reformulations for semi-continuous quadratic programming, Primal-dual Newton method with steepest descent for the linear semidefinite programming problem: iterative process, Optimal scaling parameters for sparse grid discretizations, Linear Matrix Inequalities in Control, Ellipsoid Bounds for Convex Quadratic Integer Programming, Nonlinear set membership filter with state estimation constraints via consensus-ADMM, Machine learning on quantifying quantum steerability, Quantum steering and quantum coherence in XY model with Dzyaloshinskii-Moriya interaction, Approximating projections by quantum operations, Quantifying dynamical total coherence in a resource non-increasing framework, Regularized sample average approximation for high-dimensional stochastic optimization under low-rankness, A simplified treatment of Ramana's exact dual for semidefinite programming, Sum-of-squares chordal decomposition of polynomial matrix inequalities, Bad Semidefinite Programs: They All Look the Same, Finding positively invariant sets and proving exponential stability of limit cycles using sum-of-squares decompositions, Sum of squares basis pursuit with linear and second order cone programming, New approximations for the cone of copositive matrices and its dual, Robust envelope-constrained filter with orthonormal bases and semi-definite and semi-infinite programming, Semidefinite optimization models for limit and shakedown analysis problems involving matrix spreads, An SQP-type algorithm for nonlinear second-order cone programs, A finite steps algorithm for solving convex feasibility problems, Large Margin Multiclass Gaussian Classification with Differential Privacy, Optimal distortion embeddings of distance regular graphs into Euclidean spaces, A note on strong duality in convex semidefinite optimization: necessary and sufficient conditions, Robust portfolio selection with uncertain exit time using worst-case VaR strategy, Necessary conditions and duality for inexact nonlinear semi-infinite programming problems, On the indirect approaches for CARMA model identification, A class of polynomial volumetric barrier decomposition algorithms for stochastic semidefinite programming, Global optimization for robust control synthesis based on the Matrix Product Eigenvalue Problem, A unified version of Cauchy-Schwarz and Wielandt inequalities, Portfolio optimization with linear and fixed transaction costs, Polynomials nonnegative on a grid and discrete optimization, Approximation of the joint spectral radius using sum of squares, Contracting optimally an interval matrix without loosing any positive semi-definite matrix is a tractable problem, Stability of polytopes of matrices via affine parameter-dependent Lyapunov functions: asymptotically exact LMI conditions, A semidefinite programming heuristic for quadratic programming problems with complementarity constraints, A proximal-point SQP trust region method for solving some special class of nonlinear semi-definite programming problems, Reduced order output feedback control design for PDE systems using proper orthogonal decomposition and nonlinear semidefinite programming, A new autocovariance least-squares method for estimating noise covariances, Minimizing polynomials via sum of squares over the gradient ideal, Robust global optimization with polynomials, Solving semidefinite programming problems via alternating direction methods, Bounds on linear PDEs via semidefinite optimization, Graph Implementations for Nonsmooth Convex Programs, Investigating duality on stability conditions, Fast linear iterations for distributed averaging, Approximate augmented Lagrangian functions and nonlinear semidefinite programs, Two Results on the Size of Spectrahedral Descriptions, Output feedback control with input saturations: LMI design approaches, Semidefinite programming relaxations and algebraic optimization in control, Noncommutative polynomials nonnegative on a variety intersect a convex set, A computational framework of gradient flows for general linear matrix equations, Convergence analysis of a nonlinear Lagrangian method for nonconvex semidefinite programming with subproblem inexactly solved, Self-Regular Interior-Point Methods for Semidefinite Optimization, Block Coordinate Descent Methods for Semidefinite Programming, Computation of Minimal Projections and Extensions, A projected gradient method for optimization over density matrices, Interior proximal bundle algorithm with variable metric for nonsmooth convex symmetric cone programming, MIMO PID tuning via iterated LMI restriction, Robustly Solvable Constraint Satisfaction Problems, Algorithm 950, Simplex-type algorithm for second-order cone programmes via semi-infinite programming reformulation, How Accurately Should I Compute Implicit Matrix-Vector Products When Applying the Hutchinson Trace Estimator?, STABLE – a stability algorithm for parametric model reduction by matrix interpolation, Optimization in High Dimensions via Accelerated, Parallel, and Proximal Coordinate Descent, Exact Algorithms for Linear Matrix Inequalities, Symmetric Extensions of Quantum States and Local Hidden Variable Theories, The $\mathbf {K}$-moment problem for continuous linear functionals, Synthesizing Switching Controllers for Hybrid Systems by Generating Invariants, AN IMPROVED CONVEX 0-1 QUADRATIC PROGRAM REFORMULATION FOR CHANCE-CONSTRAINED QUADRATIC KNAPSACK PROBLEMS, LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future, Lower bounds on the entanglement needed to play XOR non-local games, Cuts for mixed 0-1 conic programming, Distinguishing separable and entangled states, LFTB: an efficient algorithm to bound linear fractional transformations, Least-squares orthogonalization using semidefinite programming, Perturbation analysis of second-order cone programming problems, An adaptive approach to the range-only station-keeping problem, Optimality Conditions in Semidefinite Programming, A stochastic approximation method for convex programming with many semidefinite constraints, On the identification of the optimal partition for semidefinite optimization, Exploiting low-rank structure in semidefinite programming by approximate operator splitting, Learning Dynamical Systems with Side Information, Multivariate Chebyshev Inequality With Estimated Mean and Variance, Modern compressive tomography for quantum information science, Convergent Algorithms for a Class of Convex Semi-infinite Programs, Lifting for Simplicity: Concise Descriptions of Convex Sets, Analysis of Linear Partial Differential Equations Using Convex Optimization, Data Collection in Population Protocols with Non-uniformly Random Scheduler, An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems, Characterizing multipartite entanglement classes via higher-dimensional embeddings, Construction of genuine multipartite entangled states, Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints, Unnamed Item, Euclidean Distance Bounds for Linear Matrix Inequalities Analytic Centers Using a Novel Bound on the Lambert Function, Unnamed Item, Mixed norm H2/H∞ and entropy covariance control: a convex optimisation approach, Second-order cone programming approaches to static shakedown analysis in steel plasticity, Limiting behavior of the central path in semidefinite optimization, Finding Sparse Solutions for Packing and Covering Semidefinite Programs, Ellipsoidal separation for classification problems, Robust deadbeat pole assignment with gain constraints: an LMI optimization approach, Convexification with Bounded Gap for Randomly Projected Quadratic Optimization, Linearized Robust Counterparts of Two-Stage Robust Optimization Problems with Applications in Operations Management, Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity, Joint Community Detection and Rotational Synchronization via Semidefinite Programming, Identifying a Set of Key Members in Social Networks Using SDP-Based Stochastic Search and Integer Programming Algorithms, Semidefinite Approaches for MIQCP: Convex Relaxations and Practical Methods, Semi-Infinite Programming using High-Degree Polynomial Interpolants and Semidefinite Programming, Using Two-Dimensional Projections for Stronger Separation and Propagation of Bilinear Terms, Solving Partial Differential Equations on Manifolds From Incomplete Interpoint Distance, Epidemic Spreading Curing Strategy Over Directed Networks, DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization, Lower bounds for ground states of condensed matter systems, Verification of state and entanglement with incomplete tomography, A paradox in bosonic energy computations via semidefinite programming relaxations, Data pattern tomography: reconstruction with an unknown apparatus, Exact solvability, non-integrability, and genuine multipartite entanglement dynamics of the Dicke model, Computing quantum discord is NP-complete, A Low-Order H∞ Controller Design for an Active Suspension System via Linear Matrix Inequalities, EXACT CALCULATION OF ROBUSTNESS OF ENTANGLEMENT VIA CONVEX SEMI-DEFINITE PROGRAMMING, A NEW MODEL FOR SPARSE AND LOW-RANK MATRIX DECOMPOSITION, Semidefinite relaxation for the total least squares problem with Tikhonov-like regularization, Minimizing Rational Functions: A Hierarchy of Approximations via Pushforward Measures, Memory-Efficient Structured Convex Optimization via Extreme Point Sampling, A moment approach to analyze zeros of triangular polynomial sets, Model-based transductive learning of the kernel matrix, Quadratic approximate dynamic programming for input‐affine systems, Unnamed Item, Robust portfolio asset allocation and risk measures, An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity, Safe nonlinear control design for input constrained polynomial systems using sum-of-squares programming, H∞structured model reduction algorithms for linear discrete systems via LMI-based optimisation, Finding Low-rank Solutions of Sparse Linear Matrix Inequalities using Convex Optimization, Semidefinite programming and combinatorial optimization, Well-Posedness in Unconstrained Polynomial Optimization Problems, An interpolation problem for completely positive maps on matrix algebras: solvability and parametrization, A primal-dual interior-point algorithm for symmetric optimization based on a new method for finding search directions, Preprocessing and Regularization for Degenerate Semidefinite Programs, Unnamed Item, Foundations of Set-Semidefinite Optimization, Global optimization in protein docking using clustering, underestimation and semidefinite programming, Unnamed Item, Validating numerical semidefinite programming solvers for polynomial invariants, Identifying redundant linear constraints in systems of linear matrix inequality constraints, Shape and topology optimization of the robust complianceviathe level set method, First-order semidefinite programming for the two-electron treatment of many-electron atoms and molecules, Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs, Semidefinite relaxations for partitioning, assignment and ordering problems, PRICING A CLASS OF EXOTIC OPTIONS VIA MOMENTS AND SDP RELAXATIONS, SOS-based solution approach to polynomial LPV system analysis and synthesis problems, Unnamed Item, Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs, Duality for inexact semi-infinite linear programming, Semidefinite and second-order cone optimization approach for the Toeplitz matrix approximation problem, Bounds on heat transfer for Bénard–Marangoni convection at infinite Prandtl number, Graphical Model Selection for Gaussian Conditional Random Fields in the Presence of Latent Variables, A Convex Approach to Superresolution and Regularization of Lines in Images, Characterizing Bad Semidefinite Programs: Normal Forms and Short Proofs, Unnamed Item, An Iterative Rank Penalty Method for Nonconvex Quadratically Constrained Quadratic Programs, Multi-constrained fault estimation observer design with finite frequency specifications for continuous-time systems, A Newton-bracketing method for a simple conic optimization problem, Unnamed Item, Non-unique games over compact groups and orientation estimation in cryo-EM, Global Registration of Multiple Point Clouds Using Semidefinite Programming, Increased certification of semi-device independent random numbers using many inputs and more post-processing, Nonlinear H ∞ output feedback control with integrator for polynomial discrete‐time systems, Synthesizing Robust Domains of Attraction for State-Constrained Perturbed Polynomial Systems, Approximate dynamic programming via iterated Bellman inequalities, On the Central Path of Semidefinite Optimization: Degree and Worst-Case Convergence Rate, Algorithmic Aspects of Combinatorial Discrepancy, Computing A-optimal and E-optimal designs for regression models via semidefinite programming, A quantum interior-point predictor–corrector algorithm for linear programming, A primal–dual regularized interior-point method for semidefinite programming, On Polyhedral Approximations of the Positive Semidefinite Cone, SVM Classification of Uncertain Data Using Robust Multi-Kernel Methods, Freezing dynamics of genuine entanglement and loss of genuine nonlocality under collective dephasing, Exact Worst-Case Performance of First-Order Methods for Composite Convex Optimization, Conic convex programming and self-dual embedding, Efficient solution of second order cone program for model predictive control, GMRES-Accelerated ADMM for Quadratic Objectives, Quantum machine learning: a classical perspective, An SOS method for the design of continuous and discontinuous differentiators, A SemiSmooth Newton Method for Semidefinite Programs and its Applications in Electronic Structure Calculations, The interior-point revolution in optimization: History, recent developments, and lasting consequences, A solution method for combined semi-infinite and semi-definite programming, Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions, New complexity analysis of a full Nesterov–Todd step interior-point method for semidefinite optimization, Unnamed Item, Variational Gram Functions: Convex Analysis and Optimization, On a few statistical applications of determinantal point processes, Efficient Spherical Designs with Good Geometric Properties, Polynomial Norms, Two-dimensional translation-invariant probability distributions: approximations, characterizations and no-go theorems, Design of Lyapunov functions for a class of homogeneous systems: Generalized forms approach, A guide to conic optimisation and its applications, Consistency Analysis for Massively Inconsistent Datasets in Bound-to-Bound Data Collaboration, A general system for heuristic minimization of convex functions over non-convex sets, Complete solution for unambiguous discrimination of three pure states with real inner products, Quantum State Reconstruction via Continuous Measurement, The determinant bound for discrepancy is almost tight, A semidefinite bound for mixing rates of Markov chains, On the analyticity of k-isotropic functions, Optimal Designs for Rational Function Regression, BEST SEPARABLE APPROXIMATION WITH SEMI-DEFINITE PROGRAMMING METHOD, Monte Carlo Algorithms for the Detection of Necessary Linear Matrix Inequality Constraints, Computation of the distance to semi-algebraic sets, Finding Extremal Periodic Orbits with Polynomial Optimization, with Application to a Nine-Mode Model of Shear Flow, Interior point methods, a decade after Karmarkar—a survey, with application to the smallest eigenvalue problem, Bounding Extreme Events in Nonlinear Dynamics Using Convex Optimization, A Decomposition Algorithm for the Sums of the Largest Eigenvalues, On Computationally Tractable Selection of Experiments in Measurement-Constrained Regression Models, Unnamed Item, Contextuality, memory cost and non-classicality for sequential measurements, Perspective Reformulations of Semicontinuous Quadratically Constrained Quadratic Programs, Semidefinite Programming and Nash Equilibria in Bimatrix Games, Orthogonal Trace-Sum Maximization: Applications, Local Algorithms, and Global Optimality, Covariate Regularized Community Detection in Sparse Graphs, SDP vs. LP Relaxations for the Moment Approach in Some Performance Evaluation Problems, Low-Rank and Sparse Multi-task Learning, Process Flexibility: A Distribution-Free Bound on the Performance of k-Chain, Fault estimation observer design for discrete‐time systems in finite‐frequency domain, Semidefinite Approximations of Projections and Polynomial Images of SemiAlgebraic Sets, Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money, Linear Conic Optimization for Inverse Optimal Control, Finding graph embeddings by incremental low-rank semidefinite programming, Analysis and Design of Jump Coefficients in Discrete Stochastic Diffusion Models, Infinite horizon indefinite stochastic linear quadratic control for discrete-time systems, A Second-Order Bundle Method Based on -Decomposition Strategy for a Special Class of Eigenvalue Optimizations, Stable Camera Motion Estimation Using Convex Programming, Entangled rendezvous: a possible application of Bell non-locality for mobile agents on networks, Manifold separation-based DOA estimation for nonlinear arrays via compressed super-resolution of positive sources, Covariance prediction via convex optimization, Entanglement witnessing with untrusted detectors, Robust practical output regulation of rational nonlinear systems via numerical approximations to the regulator equations, Finding Bayesian Optimal Designs for Nonlinear Models: A Semidefinite Programming‐Based Approach, Complex portfolio selection via convex mixed‐integer quadratic programming: a survey, Negativizability: a useful property for distributed state estimation and control in cyber-physical systems, Feynman integrals from positivity constraints, A Characterization of Perfect Strategies for Mirror Games, Distance to a constitutive tensor isotropy stratum by the Lasserre polynomial optimization method, Sector bounds in stability analysis and control design, Consensus control of cooperation‐competition multi‐agent systems with round‐robin protocols: A set‐membership approach, An equivalent nonlinear optimization model with triangular low-rank factorization for semidefinite programs, Multi-output multilevel best linear unbiased estimators via semidefinite programming, Strong observability as a sufficient condition for non-singularity and lossless convexification in optimal control with mixed constraints, Conic relaxations with stable exactness conditions for parametric robust convex polynomial problems, On quantum optimal transport, Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems, Probabilistic algorithms for extreme point identification, Robust feasibility of systems of quadratic equations using topological degree theory, Efficient min–max MPC: Achieving a large domain of attraction with short horizon, Construction of Multivariate Polynomial Approximation Kernels via Semidefinite Programming, Exploring complete positivity in hierarchy equations of motion, Detecting entanglement of unknown states by violating the Clauser-Horne-Shimony-Holt inequality, Sum-of-squares certificates for Vizing's conjecture via determining Gröbner bases, Duality of optimization problems with gauge functions, Lagrangian duality in convex conic programming with simple proofs, Method of approximate centers for semi-definite programming, Unnamed Item, A logarithm barrier method for semi-definite programming, SDPT3 — A Matlab software package for semidefinite programming, Version 1.3, Applications of H∞ optimization method to envelope-constrained IIR filter design, Regional stabilisation of polynomial non-linear systems using rational Lyapunov functions, Interior Point Methods for Nonlinear Optimization, Duality bound method for the general quadratic programming problem with quadratic constraints, Robust receding horizon predictive control for systems with uncertain dynamics and input saturation, LMI approximations for the radius of the intersection of ellipsoids: Survey., Copositive realxation for genera quadratic programming, An easy way to teach interior-point methods., Control of linear systems subject to input constraints: A polynomial approach., Model-based transductive learning of the kernel matrix, Unnamed Item, Robust portfolio asset allocation and risk measures, Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_{1}\) splines, Unnamed Item, New complexity analysis of the primal-dual method for semidefinite optimization based on the Nesterov-Todd direction, A sequential iteration algorithm with non-monotoneous behaviour in the method of projections onto convex sets, On a novel approach to planning cylindrical cutter location for flank milling of ruled surfaces, The omnipresence of Lagrange, Hankel-norm approximation of FIR filters: a descriptor-systems based approach, Constrained trace-optimization of polynomials in freely noncommuting variables, Dynamics of genuine multipartite entanglement under local non-Markovian dephasing, SEQUENTIAL SEMIDEFINITE PROGRAMMING FOR OPTIMIZATION OF FRAMED STRUCTURES UNDER MULTIMODAL BUCKLING CONSTRAINTS, Semidefinite relaxations for partitioning, assignment and ordering problems, A unifying framework for several cutting plane methods for semidefinite programming, Scalable Low-Rank Semidefinite Programming for Certifiably Correct Machine Perception, 5 Post-processing methods for passivity enforcement, On the Generation of Positivstellensatz Witnesses in Degenerate Cases, Bounding the support of a measure from its marginal moments, AN INTERIOR POINT APPROACH FOR SEMIDEFINITE OPTIMIZATION USING NEW PROXIMITY FUNCTIONS, Performance bounds and suboptimal policies for linear stochastic control via LMIs, Detecting redundancy in optimization problems over intersection of ellipsoids, Duality for semi-definite and semi-infinite programming, On the connections between semidefinite optimization and vector optimization, Robust portfolio selection under downside risk measures, A sequential quadratic penalty method for nonlinear semidefinite programming, A sequential quadratic penalty method for nonlinear semidefinite programming, Estimation of noise covariance matrices for periodic systems, Testing the Dimension of Hilbert Spaces, Pure State Estimation and the Characterization of Entanglement, Implementation of FIR control for H ∞ output feedback stabilisation of linear systems, Dynamic hedging of basket options under proportional transaction costs using receding horizon control, A Maximum Likelihood Approach to Density Estimation with Semidefinite Programming, Robust admissibility of uncertain switched singular systems, Knowledge-based semidefinite linear programming classifiers, Cutting plane algorithms for robust conic convex optimization problems, Robust linear time-varying control for trajectory tracking: computation and an experimental application, Optimal periodic feedback design for continuous-time LTI systems with constrained control structure, A Subspace Method for Large-Scale Eigenvalue Optimization, Estimating density functions: a constrained maximum likelihood approach*, A study of search directions in primal-dual interior-point methods for semidefinite programming, Mixed linear and semidefinite programming for combinatorial and quadratic optimization, SDPLIB 1.2, a library of semidefinite programming test problems, Detection of Lines by Combinatorial Optimization, Subgraph Matching with Semidefinite Programming, Penalty/Barrier multiplier algorthm for semidefinit programming∗, On the trade-off between feasibility and performance in bilinear and state-affine model-based predictive control
Uses Software
