Exact algorithms for semidefinite programs with degenerate feasible set (Q2229751): Difference between revisions

Revision as of 14:49, 24 July 2024

scientific article; zbMATH DE number 7245516

Exact Algorithms for Semidefinite Programs with Degenerate Feasible Set

Language	Label	Description	Also known as
English	Exact algorithms for semidefinite programs with degenerate feasible set	scientific article; zbMATH DE number 7245516	Exact Algorithms for Semidefinite Programs with Degenerate Feasible Set

Statements

instance of

scholarly article

0 references

title

Exact algorithms for semidefinite programs with degenerate feasible set (English)

0 references

Exact Algorithms for Semidefinite Programs with Degenerate Feasible Set (English)

0 references

0 references

0 references

0 references

Journal of Symbolic Computation

0 references

Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation

0 references

publication date

18 February 2021

0 references

9 September 2020

0 references

full work available at URL

https://arxiv.org/abs/1802.02834

0 references

zbMATH Keywords

semidefinite programming

0 references

polynomial optimization

0 references

exact computation

0 references

homotopy

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Log-Barrier Interior Point Methods Are Not Strongly Polynomial

0 references

Solving generic nonarchimedean semidefinite programs using stochastic game algorithms

0 references

Q4496016

0 references

Introduction to Semidefinite, Conic and Polynomial Optimization

0 references

Intrinsic complexity estimates in polynomial optimization

0 references

Q4391229

0 references

Algorithms in real algebraic geometry

0 references

Q3770650

0 references

Regularizing the abstract convex program

0 references

Linear Matrix Inequalities in System and Control Theory

0 references

FGb: A Library for Computing Gröbner Bases

0 references

A Gröbner free alternative for polynomial system solving

0 references

Computing rational solutions of linear matrix inequalities

0 references

Real root finding for determinants of linear matrices

0 references

Exact Algorithms for Linear Matrix Inequalities

0 references

Exact algorithms for semidefinite programs with degenerate feasible set

0 references

Improving root separation bounds

0 references

On the complexity of semidefinite programs

0 references

Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs

0 references

Q3395491

0 references

Solving Rank-Constrained Semidefinite Programs in Exact Arithmetic

0 references

Solving rank-constrained semidefinite programs in exact arithmetic

0 references

Q4324980

0 references

The algebraic degree of semidefinite programming

0 references

An exact duality theory for semidefinite programming and its complexity implications

0 references

Finding at least one point in each connected component of a real algebraic set defined by a single equation

0 references

Testing sign conditions on a multivariate polynomial and applications

0 references

Q4660671

0 references

A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets

0 references

Bit complexity for multi-homogeneous polynomial system solving -- application to polynomial minimization

0 references

Computing Rational Points in Convex Semialgebraic Sets and Sum of Squares Decompositions

0 references

Sums of squares of polynomials with rational coefficients

0 references

Computing parametric geometric resolutions

0 references

Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones

0 references

SDPT3 — A Matlab software package for semidefinite programming, Version 1.3

0 references

Identifiers

zbMATH Open document ID

1460.90128

0 references

1467.90031

0 references

DOI

10.1016/j.jsc.2020.11.001

0 references

10.1145/3208976.3209022

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2229751

@@ Property / cites work @@
+Log-Barrier Interior Point Methods Are Not Strongly Polynomial
+Normal rank
@@ Property / cites work @@
+Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
+Normal rank
@@ Property / cites work @@
+Q4496016
@@ Property / cites work: Q4496016 / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Semidefinite, Conic and Polynomial Optimization
+Normal rank
@@ Property / cites work @@
+Intrinsic complexity estimates in polynomial optimization
+Normal rank
@@ Property / cites work @@
+Q4391229
@@ Property / cites work: Q4391229 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Q3770650
@@ Property / cites work: Q3770650 / rank @@
+Normal rank
@@ Property / cites work @@
+Regularizing the abstract convex program
@@ Property / cites work: Regularizing the abstract convex program / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Matrix Inequalities in System and Control Theory
+Normal rank
@@ Property / cites work @@
+FGb: A Library for Computing Gröbner Bases
@@ Property / cites work: FGb: A Library for Computing Gröbner Bases / rank @@
+Normal rank
@@ Property / cites work @@
+A Gröbner free alternative for polynomial system solving
+Normal rank
@@ Property / cites work @@
+Computing rational solutions of linear matrix inequalities
+Normal rank
@@ Property / cites work @@
+Real root finding for determinants of linear matrices
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Linear Matrix Inequalities
@@ Property / cites work: Exact Algorithms for Linear Matrix Inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for semidefinite programs with degenerate feasible set
+Normal rank
@@ Property / cites work @@
+Improving root separation bounds
@@ Property / cites work: Improving root separation bounds / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of semidefinite programs
@@ Property / cites work: On the complexity of semidefinite programs / rank @@
+Normal rank
@@ Property / cites work @@
+Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
+Normal rank
@@ Property / cites work @@
+Q3395491
@@ Property / cites work: Q3395491 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Rank-Constrained Semidefinite Programs in Exact Arithmetic
+Normal rank
@@ Property / cites work @@
+Solving rank-constrained semidefinite programs in exact arithmetic
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+The algebraic degree of semidefinite programming
@@ Property / cites work: The algebraic degree of semidefinite programming / rank @@
+Normal rank
@@ Property / cites work @@
+An exact duality theory for semidefinite programming and its complexity implications
+Normal rank
@@ Property / cites work @@
+Finding at least one point in each connected component of a real algebraic set defined by a single equation
+Normal rank
@@ Property / cites work @@
+Testing sign conditions on a multivariate polynomial and applications
+Normal rank
@@ Property / cites work @@
+Q4660671
@@ Property / cites work: Q4660671 / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets
+Normal rank
@@ Property / cites work @@
+Bit complexity for multi-homogeneous polynomial system solving -- application to polynomial minimization
+Normal rank
@@ Property / cites work @@
+Computing Rational Points in Convex Semialgebraic Sets and Sum of Squares Decompositions
+Normal rank
@@ Property / cites work @@
+Sums of squares of polynomials with rational coefficients
+Normal rank
@@ Property / cites work @@
+Computing parametric geometric resolutions
@@ Property / cites work: Computing parametric geometric resolutions / rank @@
+Normal rank
@@ Property / cites work @@
+Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
+Normal rank
@@ Property / cites work @@
+SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
+Normal rank