Numerical algebraic geometry and semidefinite programming

DOI10.1016/J.RINAM.2021.100166zbMATH Open1476.90231OpenAlexW3176324532WikidataQ115996889 ScholiaQ115996889MaRDI QIDQ1979983FDOQ1979983

Authors: Jonathan D. Hauenstein, Alan C. jun. Liddell, Sanesha McPherson, Yi Zhang 

Publication date: 3 September 2021

Published in: Results in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.rinam.2021.100166

Recommendations

• Numerical algebraic geometry
• scientific article; zbMATH DE number 953044
• scientific article; zbMATH DE number 4142187
• Polyhedral methods in numerical algebraic geometry
• Semidefinite Optimization and Convex Algebraic Geometry
• Numerical algebraic geometry and algebraic kinematics
• Introduction to numerical algebraic geometry
• scientific article; zbMATH DE number 2043995
• Computational algebraic geometry

zbMATH Keywords

semidefinite programmingprojective spacehomotopy continuationnumerical algebraic geometryfacial reductioninfeasible

Mathematics Subject Classification ID

Semidefinite programming (90C22)

Cites Work

• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Efficient path tracking methods
• Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
• Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear Matrix Inequalities in System and Control Theory
• Semidefinite Programming
• Coefficient-parameter polynomial continuation
• Numerically solving polynomial systems with Bertini
• On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
• An exact duality theory for semidefinite programming and its complexity implications
• Semidefinite optimization
• Sums of squares, moment matrices and optimization over polynomials
• Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
• An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
• Handbook of semidefinite programming. Theory, algorithms, and applications
• Newton's method with deflation for isolated singularities of polynomial systems
• The Exponentially Convergent Trapezoidal Rule
• Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems
• Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization
• Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
• Isosingular sets and deflation
• Facial reduction algorithms for conic optimization problems
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
• Solving Conic Optimization Problems via Self-Dual Embedding and Facial Reduction: A Unified Approach
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Regularizing the abstract convex program
• Primal-Dual Interior-Point Methods for Self-Scaled Cones
• Title not available (Why is that?)
• A power series method for computing singular solutions to nonlinear analytic systems
• Computing singular solutions to nonlinear analytic systems
• Approximation algorithms and semidefinite programming.
• Adaptive Multiprecision Path Tracking
• Stepsize control for path tracking
• Strong Duality for Semidefinite Programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Adaptive strategies for solving parameterized systems using homotopy continuation
• Certified predictor-corrector tracking for Newton homotopies
• Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
• How to generate weakly infeasible semidefinite programs via Lasserre's relaxations for polynomial optimization
• Title not available (Why is that?)
• Validating the Completeness of the Real Solution Set of a System of Polynomial Equations

Cited In (4)

• Unification and extension of intersection algorithms in numerical algebraic geometry
• General witness sets for numerical algebraic geometry
• On the complexity of analyticity in semi-definite optimization
• Title not available (Why is that?)

Uses Software

• Matlab
• SDPA
• SeDuMi
• SDPT3
• Mosek
• Bertini
• Sieve-SDP
• frlib

This page was built for publication: Numerical algebraic geometry and semidefinite programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1979983)