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

zbMATH Keywords

semidefinite programmingprojective spacehomotopy continuationnumerical algebraic geometryfacial reductioninfeasible

Mathematics Subject Classification ID

Semidefinite programming (90C22)

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

Cites Work

• scientific article; zbMATH DE number 4029737 (Why is no real title available?)
• scientific article; zbMATH DE number 3728055 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 1031414 (Why is no real title available?)
• scientific article; zbMATH DE number 1182578 (Why is no real title available?)
• scientific article; zbMATH DE number 1534291 (Why is no real title available?)
• A power series method for computing singular solutions to nonlinear analytic systems
• Adaptive Multiprecision Path Tracking
• Adaptive strategies for solving parameterized systems using homotopy continuation
• An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
• An exact duality theory for semidefinite programming and its complexity implications
• Approximation algorithms and semidefinite programming.
• Certified predictor-corrector tracking for Newton homotopies
• Coefficient-parameter polynomial continuation
• Computing singular solutions to nonlinear analytic systems
• Efficient path tracking methods
• Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
• Facial reduction algorithms for conic optimization problems
• Handbook of semidefinite programming. Theory, algorithms, and applications
• How to generate weakly infeasible semidefinite programs via Lasserre's relaxations for polynomial optimization
• Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
• Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
• Isosingular sets and deflation
• Linear Matrix Inequalities in System and Control Theory
• Newton's method with deflation for isolated singularities of polynomial systems
• Numerically solving polynomial systems with Bertini
• On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
• Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
• Primal-Dual Interior-Point Methods for Self-Scaled Cones
• Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
• Regularizing the abstract convex program
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Semidefinite Programming
• Semidefinite optimization
• Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs
• Solving conic optimization problems via self-dual embedding and facial reduction: A unified approach
• Stepsize control for path tracking
• Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization
• Strong Duality for Semidefinite Programming
• Sums of squares, moment matrices and optimization over polynomials
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• The exponentially convergent trapezoidal rule
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• 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 no real title available?)

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)