A Mehrotra-type predictor-corrector infeasible-interior-point method with a new one-norm neighborhood for symmetric optimization (Q2018491): Difference between revisions

Latest revision as of 21:02, 9 July 2024

scientific article

Language	Label	Description	Also known as
English	A Mehrotra-type predictor-corrector infeasible-interior-point method with a new one-norm neighborhood for symmetric optimization	scientific article

Statements

instance of

scholarly article

0 references

title

A Mehrotra-type predictor-corrector infeasible-interior-point method with a new one-norm neighborhood for symmetric optimization (English)

0 references

0 references

0 references

0 references

Journal of Computational and Applied Mathematics

0 references

publication date

24 March 2015

0 references

zbMATH Keywords

symmetric cones

0 references

Euclidean Jordan algebra

0 references

one-norm

0 references

infeasible-interior-point method

0 references

complexity bound

0 references

predictor-corrector method

0 references

symmetric optimization

0 references

algorithm

0 references

convergence

0 references

Nesterov-Todd search direction

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.cam.2015.01.027

0 references

cites work

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

0 references

Barrier Functions in Interior Point Methods

0 references

Linear systems in Jordan algebras and primal-dual interior-point algorithms

0 references

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

0 references

Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones

0 references

Extension of primal-dual interior point algorithms to symmetric cones

0 references

On a commutative class of search directions for linear programming over symmetric cones

0 references

Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones

0 references

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

0 references

A primal-dual infeasible-interior-point algorithm for linear programming

0 references

On the Implementation of a Primal-Dual Interior Point Method

0 references

On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms

0 references

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

0 references

Polynomial convergence of second-order mehrotra-type predictor-corrector algorithms over symmetric cones

0 references

Function spaces and reproducing kernels on bounded symmetric domains

0 references

Path-following interior point algorithms for the Cartesian $P_{*}(\kappa )$-LCP over symmetric cones

0 references

Some P-properties for linear transformations on Euclidean Jordan algebras

0 references

Q4040931

0 references

Q3998992

0 references

A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with $O(\sqrt{n}\log\frac{\mathrm{Tr}(X^0S^0)}{\epsilon})$ Iteration Complexity

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

On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem

0 references

Identifiers

zbMATH Open document ID

1311.65075

0 references

DOI

10.1016/j.cam.2015.01.027

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2018491

@@ Property / author @@
+Hong-Wei Liu
@@ Property / author: Hong-Wei Liu / rank @@
+Normal rank
@@ Property / author @@
+Chang-He Liu
@@ Property / author: Chang-He Liu / rank @@
+Normal rank
@@ 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.1016/j.cam.2015.01.027
+Normal rank
@@ Property / OpenAlex ID @@
+W1976425051
@@ Property / OpenAlex ID: W1976425051 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Self-Scaled Cones
+Normal rank
@@ Property / cites work @@
+Barrier Functions in Interior Point Methods
@@ Property / cites work: Barrier Functions in Interior Point Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Linear systems in Jordan algebras and primal-dual interior-point algorithms
+Normal rank
@@ Property / cites work @@
+Full Nesterov-Todd step infeasible interior-point method for symmetric optimization
+Normal rank
@@ Property / cites work @@
+Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones
+Normal rank
@@ Property / cites work @@
+Extension of primal-dual interior point algorithms to symmetric cones
+Normal rank
@@ Property / cites work @@
+On a commutative class of search directions for linear programming over symmetric cones
+Normal rank
@@ Property / cites work @@
+Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones
+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 primal-dual infeasible-interior-point algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+On the Implementation of a Primal-Dual Interior Point Method
+Normal rank
@@ Property / cites work @@
+On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
+Normal rank
@@ Property / cites work @@
+Polynomial complexity of an interior point algorithm with a second order corrector step for symmetric cone programming
+Normal rank
@@ Property / cites work @@
+Polynomial convergence of second-order mehrotra-type predictor-corrector algorithms over symmetric cones
+Normal rank
@@ Property / cites work @@
+Function spaces and reproducing kernels on bounded symmetric domains
+Normal rank
@@ Property / cites work @@
+Path-following interior point algorithms for the Cartesian \(P_{*}(\kappa )\)-LCP over symmetric cones
+Normal rank
@@ Property / cites work @@
+Some P-properties for linear transformations on Euclidean Jordan algebras
+Normal rank
@@ Property / cites work @@
+Q4040931
@@ Property / cites work: Q4040931 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3998992
@@ Property / cites work: Q3998992 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with $O(\sqrt{n}\log\frac{\mathrm{Tr}(X^0S^0)}{\epsilon})$ Iteration Complexity
+Normal rank
@@ Property / cites work @@
+An <i>O</i>$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
+Normal rank
@@ Property / cites work @@
+On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
+Normal rank