On two measures of problem instance complexity and their correlation with the performance of SeDuMi on second-order cone problems (Q853555): Difference between revisions

Latest revision as of 06:27, 10 December 2024

scientific article

Language	Label	Description	Also known as
English	On two measures of problem instance complexity and their correlation with the performance of SeDuMi on second-order cone problems	scientific article

Statements

instance of

scholarly article

0 references

title

On two measures of problem instance complexity and their correlation with the performance of SeDuMi on second-order cone problems (English)

0 references

0 references

0 references

Computational Optimization and Applications

0 references

publication date

17 November 2006

0 references

full work available at URL

http://hdl.handle.net/1721.1/5540

0 references

describes a project that uses

0 references

0 references

Complexity of convex optimization using geometry-based measures and a reference point

0 references

On the behavior of the homogeneous self-dual model for conic convex optimization

0 references

Some characterizations and properties of the ``distance to the ill-posedness'' and the condition measure of a conic linear system

0 references

Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm

0 references

On the Complexity of Computing Estimates of Condition Measures of a Conic Linear System

0 references

Q4324980

0 references

Computational Experience and the Explanatory Value of Condition Measures for Linear Optimization

0 references

Understanding the Geometry of Infeasible Perturbations of a Conic Linear System

0 references

Two properties of condition numbers for convex programs via implicitly defined barrier functions

0 references

Some perturbation theory for linear programming

0 references

Linear programming, complexity theory and elementary functional analysis

0 references

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

0 references

An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm

0 references

Identifiers

zbMATH Open document ID

1116.90120

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

10.1007/S10589-005-3911-0

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:853555

@@ Property / DOI @@
-.1007/s10589-005-3911-0
@@ Property / DOI: 10.1007/s10589-005-3911-0 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2071359252
@@ Property / OpenAlex ID: W2071359252 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of convex optimization using geometry-based measures and a reference point
+Normal rank
@@ Property / cites work @@
+On the behavior of the homogeneous self-dual model for conic convex optimization
+Normal rank
@@ Property / cites work @@
+Some characterizations and properties of the ``distance to the ill-posedness'' and the condition measure of a conic linear system
+Normal rank
@@ Property / cites work @@
+Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm
+Normal rank
@@ Property / cites work @@
+On the Complexity of Computing Estimates of Condition Measures of a Conic Linear System
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Experience and the Explanatory Value of Condition Measures for Linear Optimization
+Normal rank
@@ Property / cites work @@
+Understanding the Geometry of Infeasible Perturbations of a Conic Linear System
+Normal rank
@@ Property / cites work @@
+Two properties of condition numbers for convex programs via implicitly defined barrier functions
+Normal rank
@@ Property / cites work @@
+Some perturbation theory for linear programming
@@ Property / cites work: Some perturbation theory for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming, complexity theory and elementary functional analysis
+Normal rank
@@ Property / cites work @@
+Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
+Normal rank
@@ Property / cites work @@
+An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
+Normal rank
@@ Property / DOI @@
+.1007/S10589-005-3911-0
@@ Property / DOI: 10.1007/S10589-005-3911-0 / rank @@
+Normal rank