A self-regular Newton based algorithm for linear optimization

DOI10.1017/S1446181109000340MaRDI QIDQ3057474zbMATH OpenOpenAlexFDO

Authors Maziar Salahi

Publication date 24 November 2010

Published in The ANZIAM Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s1446181109000340

zbMATH Keywords

interior point methodslinear optimizationpolynomial complexityself-regular functions

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51)

Recommendations

• A HYBRID ADAPTIVE ALGORITHM FOR LINEAR OPTIMIZATION
• Self-regular functions and new search directions for linear and semidefinite optimization
• A new algorithm for solving self-dual linear optimization problems
• Adaptive large-neighborhood self-regular predictor-corrector interior-point methods for linear optimization
• An adaptive infeasible interior-point algorithm with full-Newton step for linear optimization

Cites work

• A new polynomial-time algorithm for linear programming
• scientific article; zbMATH DE number 194636 (Why is no real title available?)
• scientific article; zbMATH DE number 1862745 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• On the Implementation of a Primal-Dual Interior Point Method
• Solving large-scale linear programs by interior-point methods under the Matlab^∗Environment^†

Cited in

(1)

• A HYBRID ADAPTIVE ALGORITHM FOR LINEAR OPTIMIZATION

This page was built for publication: A self-regular Newton based algorithm for linear optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3057474)