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

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Exact Algorithms for Semidefinite Programs with Degenerate Feasible Set
@@ description / en / description / en @@
+scientific article; zbMATH DE number 7245516
@@ Property / title @@
+Exact Algorithms for Semidefinite Programs with Degenerate Feasible Set (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.90031
@@ Property / zbMATH Open document ID: 1467.90031 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/3208976.3209022
@@ Property / DOI: 10.1145/3208976.3209022 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
+Normal rank
@@ Property / publication date @@
+September 2020Timestamp +2020-09-09T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2020-09-09T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 9 September 2020 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7245516
@@ Property / zbMATH DE Number: 7245516 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963601994
@@ Property / OpenAlex ID: W2963601994 / rank @@
+Normal rank
@@ 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
@@ Property / Wikidata QID @@
+Q131130148
@@ Property / Wikidata QID: Q131130148 / rank @@
+Normal rank

Latest revision as of 15:35, 11 November 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