Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems
type: Item
instance of: scholarly article
title: Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems
zbMATH Open document ID: 1269.90080
author: Anders Skajaa
author: E. D. Andersen
author: Yinyu Ye
published in: Mathematical Programming Computation
publication date: 2013-04-12T00:00:00Z
Mathematics Subject Classification ID: 90C25
Mathematics Subject Classification ID: 90C51
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C20
zbMATH DE Number: 6153541
zbMATH Keywords: warmstart
zbMATH Keywords: interior point method
zbMATH Keywords: homogeneous model
zbMATH Keywords: conic programming
describes a project that uses: Mosek
describes a project that uses: SeDuMi
MaRDI profile type: Publication
full work available at URL: s12532-012-0046-z
OpenAlex ID: W2114416272
cites work: Q4496016
cites work: On implementing a primal-dual interior-point method for conic quadratic optimization
cites work: Presolving in linear programming
cites work: An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming
cites work: A warm-start approach for large-scale stochastic linear programs
cites work: On Interior-Point Warmstarts for Linear and Combinatorial Optimization
cites work: Robust Portfolio Selection Problems
cites work: Reoptimization With the Primal-Dual Interior Point Method
cites work: A New Unblocking Technique to Warmstart Interior Point Methods Based on Sensitivity Analysis
cites work: Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension
cites work: Conic convex programming and self-dual embedding
cites work: Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
cites work: On Finding Primal- and Dual-Optimal Bases
cites work: On the Implementation of a Primal-Dual Interior Point Method
cites work: On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
cites work: Q4324980
cites work: Self-Scaled Barriers and Interior-Point Methods for Convex Programming
cites work: Primal-Dual Interior-Point Methods for Self-Scaled Cones
cites work: Modified barrier functions (theory and methods)
cites work: Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
cites work: Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
cites work: Primal-dual symmetry and scale invariance of interior-point algorithms for convex optimization
cites work: Q5691079
cites work: Modified Cholesky Factorizations in Interior-Point Algorithms for Linear Programming
cites work: A simplified homogeneous and self-dual linear programming algorithm and its implementation
cites work: An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
cites work: Q4382667
cites work: Warm-start strategies in interior-point methods for linear programming
DOI: 10.1007/S12532-012-0046-Z
Recommended article: Warm-start strategies in interior-point methods for linear programming
Recommended article: Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension
Recommended article: An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming
Recommended article: On Interior-Point Warmstarts for Linear and Combinatorial Optimization
Recommended article: Interior-point methods for nonconvex nonlinear programming: Regularization and warmstarts
Recommended article: The practical behavior of the homogeneous self-dual formulations in interior point methods
Recommended article: Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
Recommended article: Solving quadratically constrained convex optimization problems with an interior-point method
Recommended article: Q5320362
Recommended article: On Warm Starts for Interior Methods
description: scientific article; zbMATH DE number 6153541