On complexity analysis of the primal-dual interior-point method for semidefinite optimization problem based on a new proximity function (Q425872): Difference between revisions

Latest revision as of 08:27, 5 July 2024

scientific article

Language	Label	Description	Also known as
English	On complexity analysis of the primal-dual interior-point method for semidefinite optimization problem based on a new proximity function	scientific article

Statements

instance of

scholarly article

0 references

title

On complexity analysis of the primal-dual interior-point method for semidefinite optimization problem based on a new proximity function (English)

0 references

zbMATH Open document ID

1239.90105

0 references

DOI

10.1016/j.na.2009.05.078

0 references

0 references

0 references

Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods

0 references

publication date

9 June 2012

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

semidefinite optimization problem

0 references

primal

0 references

dual interior-point methods

0 references

kernel function

0 references

proximity function

0 references

complexity analysis

0 references

worst-case iteration bound

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.na.2009.05.078

0 references

0 references

0 references

A Mathematical View of Interior-Point Methods in Convex Optimization

0 references

Primal-Dual Interior-Point Methods for Second-Order Conic Optimization Based on Self-Regular Proximities

0 references

Self-regular functions and new search directions for linear and semidefinite optimization

0 references

Q4791754

0 references

Q2773659

0 references

A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization

0 references

Complexity of large-update interior point algorithm for \(P_{*}(\kappa )\) linear complementarity problems

0 references

A new large-update interior point algorithm for \(P_{*}(\kappa)\) LCPs based on kernel functions

0 references

A new large-update interior point algorithm for \(P_*(\kappa )\) linear complementarity problems

0 references

Q4841249

0 references

Aspects of semidefinite programming. Interior point algorithms and selected applications

0 references

Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices

0 references

Q4324980

0 references

Q4517104

0 references

Q4496015

0 references

A study of search directions in primal-dual interior-point methods for semidefinite programming

0 references

On the Nesterov--Todd Direction in Semidefinite Programming

0 references

On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming

0 references

Self-Scaled Barriers and Interior-Point Methods for Convex Programming

0 references

Symmetric primal-dual path-following algorithms for semidefinite programming

0 references

Q4040931

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:425872

@@ Property / cites work @@
+Q4347846
@@ Property / cites work: Q4347846 / rank @@
+Normal rank
@@ Property / cites work @@
+A Mathematical View of Interior-Point Methods in Convex Optimization
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Second-Order Conic Optimization Based on Self-Regular Proximities
+Normal rank
@@ Property / cites work @@
+Self-regular functions and new search directions for linear and semidefinite optimization
+Normal rank
@@ Property / cites work @@
+Q4791754
@@ Property / cites work: Q4791754 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2773659
@@ Property / cites work: Q2773659 / rank @@
+Normal rank
@@ Property / cites work @@
+A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
+Normal rank
@@ Property / cites work @@
+Complexity of large-update interior point algorithm for \(P_{*}(\kappa )\) linear complementarity problems
+Normal rank
@@ Property / cites work @@
+A new large-update interior point algorithm for \(P_{*}(\kappa)\) LCPs based on kernel functions
+Normal rank
@@ Property / cites work @@
+A new large-update interior point algorithm for \(P_*(\kappa )\) linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Q4841249
@@ Property / cites work: Q4841249 / rank @@
+Normal rank
@@ Property / cites work @@
+Aspects of semidefinite programming. Interior point algorithms and selected applications
+Normal rank
@@ Property / cites work @@
+Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4517104
@@ Property / cites work: Q4517104 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4496015
@@ Property / cites work: Q4496015 / rank @@
+Normal rank
@@ Property / cites work @@
+A study of search directions in primal-dual interior-point methods for semidefinite programming
+Normal rank
@@ Property / cites work @@
+On the Nesterov--Todd Direction in Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Self-Scaled Barriers and Interior-Point Methods for Convex Programming
+Normal rank
@@ Property / cites work @@
+Symmetric primal-dual path-following algorithms for semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q4040931
@@ Property / cites work: Q4040931 / rank @@
+Normal rank