New Interior-Point Algorithm for Symmetric Optimization Based on a Positive-Asymptotic Barrier Function (Q4622797): Difference between revisions

Latest revision as of 06:30, 18 July 2024

scientific article; zbMATH DE number 7024338

Language	Label	Description	Also known as
English	New Interior-Point Algorithm for Symmetric Optimization Based on a Positive-Asymptotic Barrier Function	scientific article; zbMATH DE number 7024338

Statements

instance of

scholarly article

0 references

title

New Interior-Point Algorithm for Symmetric Optimization Based on a Positive-Asymptotic Barrier Function (English)

0 references

0 references

0 references

Numerical Functional Analysis and Optimization

0 references

publication date

18 February 2019

0 references

zbMATH Keywords

Euclidean Jordan algebra

0 references

positive-asymptotic kernel function

0 references

polynomial complexity

0 references

symmetric cone

0 references

symmetric optimization

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1080/01630563.2018.1492938

0 references

cites work

A new polynomial-time algorithm for linear programming

0 references

Q5691079

0 references

Q4382667

0 references

Aspects of semidefinite programming. Interior point algorithms and selected applications

0 references

Second-order cone programming

0 references

A unified approach to interior point algorithms for linear complementarity problems: A summary

0 references

Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points

0 references

A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems

0 references

A polynomial path-following interior point algorithm for general linear complementarity problems

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

Q4321748

0 references

A Jordan-algebraic approach to potential-reduction algorithms

0 references

Full Nesterov-Todd step infeasible interior-point method for symmetric optimization

0 references

Extension of primal-dual interior point algorithms to symmetric cones

0 references

Q5309527

0 references

Q3415802

0 references

A new primal-dual path-following method for convex quadratic programming

0 references

Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems

0 references

A polynomial interior-point algorithm for monotone linear complementarity problems

0 references

Polynomial interior-point algorithm for \(P_\ast(\kappa)\) horizontal linear complementarity problems

0 references

A predictor-corrector interior-point algorithm for \(P_\ast (\kappa )\)-horizontal linear complementarity problem

0 references

A new primal-dual path-following interior-point algorithm for semidefinite optimization

0 references

A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov-Todd step

0 references

A new full Nesterov-Todd step primal-dual path-following interior-point algorithm for symmetric optimization

0 references

A new infeasible interior-point method based on Darvay's technique for symmetric optimization

0 references

A predictor-corrector path-following algorithm for symmetric optimization based on Darvay's technique

0 references

A NEW POLYNOMIAL INTERIOR-POINT ALGORITHM FOR THE MONOTONE LINEAR COMPLEMENTARITY PROBLEM OVER SYMMETRIC CONES WITH FULL NT-STEPS

0 references

Q3738934

0 references

Q4791754

0 references

Complexity analysis of a full-{N}ewton step interior-point method for linear optimization

0 references

Identifiers

zbMATH Open document ID

1407.90251

0 references

DOI

10.1080/01630563.2018.1492938

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4622797

@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q5691079
@@ Property / cites work: Q5691079 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4382667
@@ Property / cites work: Q4382667 / rank @@
+Normal rank
@@ Property / cites work @@
+Aspects of semidefinite programming. Interior point algorithms and selected applications
+Normal rank
@@ Property / cites work @@
+Second-order cone programming
@@ Property / cites work: Second-order cone programming / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to interior point algorithms for linear complementarity problems: A summary
+Normal rank
@@ Property / cites work @@
+Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
+Normal rank
@@ Property / cites work @@
+A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems
+Normal rank
@@ Property / cites work @@
+A polynomial path-following interior point algorithm for general linear complementarity problems
+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 @@
+Q4321748
@@ Property / cites work: Q4321748 / rank @@
+Normal rank
@@ Property / cites work @@
+A Jordan-algebraic approach to potential-reduction algorithms
+Normal rank
@@ Property / cites work @@
+Similarity and other spectral relations for symmetric cones
+Normal rank
@@ Property / cites work @@
+Full Nesterov-Todd step infeasible interior-point method for symmetric optimization
+Normal rank
@@ Property / cites work @@
+Extension of primal-dual interior point algorithms to symmetric cones
+Normal rank
@@ Property / cites work @@
+Q5309527
@@ Property / cites work: Q5309527 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3415802
@@ Property / cites work: Q3415802 / rank @@
+Normal rank
@@ Property / cites work @@
+A new primal-dual path-following method for convex quadratic programming
+Normal rank
@@ Property / cites work @@
+Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+A polynomial interior-point algorithm for monotone linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Polynomial interior-point algorithm for \(P_\ast(\kappa)\) horizontal linear complementarity problems
+Normal rank
@@ Property / cites work @@
+A predictor-corrector interior-point algorithm for \(P_\ast (\kappa )\)-horizontal linear complementarity problem
+Normal rank
@@ Property / cites work @@
+A new primal-dual path-following interior-point algorithm for semidefinite optimization
+Normal rank
@@ Property / cites work @@
+A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov-Todd step
+Normal rank
@@ Property / cites work @@
+A new full Nesterov-Todd step primal-dual path-following interior-point algorithm for symmetric optimization
+Normal rank
@@ Property / cites work @@
+A new infeasible interior-point method based on Darvay's technique for symmetric optimization
+Normal rank
@@ Property / cites work @@
+A predictor-corrector path-following algorithm for symmetric optimization based on Darvay's technique
+Normal rank
@@ Property / cites work @@
+A NEW POLYNOMIAL INTERIOR-POINT ALGORITHM FOR THE MONOTONE LINEAR COMPLEMENTARITY PROBLEM OVER SYMMETRIC CONES WITH FULL NT-STEPS
+Normal rank
@@ Property / cites work @@
+Q3738934
@@ Property / cites work: Q3738934 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4791754
@@ Property / cites work: Q4791754 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity analysis of a full-{N}ewton step interior-point method for linear optimization
+Normal rank