Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants (Q4504778): Difference between revisions

Latest revision as of 12:52, 30 May 2024

scientific article; zbMATH DE number 1506376

Language	Label	Description	Also known as
English	Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants	scientific article; zbMATH DE number 1506376

Statements

instance of

scholarly article

0 references

title

Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants (English)

0 references

author

Renato D. C. Monteiro

0 references

Paulo R. Zanjácomo

0 references

published in

Optimization Methods and Software

0 references

publication date

2 April 2001

0 references

zbMATH Keywords

semidefinite programming

0 references

interior-point methods

0 references

path-following methods

0 references

predictor-corrector methods

0 references

higher-order methods

0 references

Newton directions

0 references

central path

0 references

numerical implementation

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1080/10556789908805749

0 references

cites work

Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization

0 references

Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results

0 references

Q4703906

0 references

Q5185900

0 references

An Interior-Point Method for Semidefinite Programming

0 references

Matrix Analysis

0 references

An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear Combination of Matrices

0 references

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

0 references

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

0 references

Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming

0 references

On the Implementation of a Primal-Dual Interior Point Method

0 references

Primal--Dual Path-Following Algorithms for Semidefinite Programming

0 references

Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions

0 references

A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension

0 references

Polynomial Convergence of a New Family of Primal-Dual Algorithms for Semidefinite Programming

0 references

A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming

0 references

Q4324980

0 references

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

0 references

Primal-Dual Interior-Point Methods for Self-Scaled Cones

0 references

A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming

0 references

Symmetric primal-dual path-following algorithms for semidefinite programming

0 references

On the Nesterov--Todd Direction in Semidefinite Programming

0 references

Search directions and convergence analysis of some infeasibnle path-following methods for the monoton semi-definite lcp<sup>∗</sup>

0 references

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

0 references

Identifiers

zbMATH Open document ID

0957.90105

0 references

DOI

10.1080/10556789908805749

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4504778

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1080/10556789908805749
+Normal rank
@@ Property / OpenAlex ID @@
+W2055592063
@@ Property / OpenAlex ID: W2055592063 / rank @@
+Normal rank
@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
+Normal rank
@@ Property / cites work @@
+Q4703906
@@ Property / cites work: Q4703906 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5185900
@@ Property / cites work: Q5185900 / rank @@
+Normal rank
@@ Property / cites work @@
+An Interior-Point Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear Combination of Matrices
+Normal rank
@@ Property / cites work @@
+Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
+Normal rank
@@ Property / cites work @@
+Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
+Normal rank
@@ Property / cites work @@
+Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+On the Implementation of a Primal-Dual Interior Point Method
+Normal rank
@@ Property / cites work @@
+Primal--Dual Path-Following Algorithms for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
+Normal rank
@@ Property / cites work @@
+Polynomial Convergence of a New Family of Primal-Dual Algorithms for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Scaled Barriers and Interior-Point Methods for Convex Programming
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Self-Scaled Cones
+Normal rank
@@ Property / cites work @@
+A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Symmetric primal-dual path-following algorithms for semidefinite programming
+Normal rank
@@ Property / cites work @@
+On the Nesterov--Todd Direction in Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Search directions and convergence analysis of some infeasibnle path-following methods for the monoton semi-definite lcp<sup>∗</sup>
+Normal rank
@@ Property / cites work @@
+On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
+Normal rank