A polynomial-iteration infeasible interior-point algorithm with arc-search for semidefinite optimization (Q2050559): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 21:32, 16 December 2024

scientific article

Language	Label	Description	Also known as
English	A polynomial-iteration infeasible interior-point algorithm with arc-search for semidefinite optimization	scientific article

Statements

scholarly article

0 references

A polynomial-iteration infeasible interior-point algorithm with arc-search for semidefinite optimization (English)

0 references

Behrouz Kheirfam

0 references

Journal of Scientific Computing

0 references

publication date

31 August 2021

0 references

zbMATH Keywords

semidefinite optimization

0 references

infeasible interior-point method

0 references

arc-search strategy

0 references

wide neighborhood

0 references

polynomial complexity

0 references

MaRDI profile type

0 references

full work available at URL

https://doi.org/10.1007/s10915-021-01609-6

0 references

An <i>O</i>$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP

0 references

Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization

0 references

Linear Matrix Inequalities in System and Control Theory

0 references

Aspects of semidefinite programming. Interior point algorithms and selected applications

0 references

An Interior-Point Method for Semidefinite Programming

0 references

0 references

Improved complexity using higher-order correctors for primal-dual Dikin affine scaling

0 references

Primal-dual interior-point algorithm for semidefinite optimization based on a new kernel function with trigonometric barrier term

0 references

An Arc-search Interior Point Method in the 𝒩−∞ Neighborhood for Symmetric Optimization

0 references

An arc-search infeasible interior-point algorithm for horizontal linear complementarity problem in the <b>N∞−</b> neighbourhood of the central path

0 references

On the extension of an arc-search interior-point algorithm for semidefinite optimization

0 references

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

0 references

0 references

Primal--Dual Path-Following Algorithms for Semidefinite Programming

0 references

First- and second-order methods for semidefinite programming

0 references

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

0 references

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

0 references

0 references

0 references

On the Nesterov--Todd Direction in Semidefinite Programming

0 references

Handbook of semidefinite programming. Theory, algorithms, and applications

0 references

0 references

A polynomial arc-search interior-point algorithm for linear programming

0 references

Two computationally efficient polynomial-iteration infeasible interior-point algorithms for linear programming

0 references

Arc-Search Techniques for Interior-Point Methods

0 references

An arc-search \({\mathcal {O}}(nL)\) infeasible-interior-point algorithm for linear programming

0 references

A wide neighborhood infeasible-interior-point method with arc-search for linear programming

0 references

An arc-search infeasible-interior-point method for symmetric optimization in a wide neighborhood of the central path

0 references

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

0 references

Polynomial complexity of an interior point algorithm with a second order corrector step for symmetric cone programming

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

10.1007/S10915-021-01609-6

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2050559

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2050559&oldid=38852383"