An adaptive updating full-Newton step interior-point algorithm with modified Newton direction

DOI10.1016/j.apnum.2015.01.002zbMath1310.65069OpenAlexW2040745675MaRDI QIDQ2261941

Yinghong Xu, Jing Zhang, Hua Luo, Lipu Zhang

Publication date: 13 March 2015

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2015.01.002

zbMATH Keywords

interior-point algorithmnumerical resultadaptive updatemodified Newton-direction

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Methods of quasi-Newton type (90C53) Interior-point methods (90C51)

Cites Work

• A full-Newton step interior-point algorithm based on modified Newton direction
• A full-Newton step infeasible interior-point algorithm for monotone LCP based on a locally-kernel function
• An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
• A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An adaptive updating full-Newton step interior-point algorithm with modified Newton direction