Extended Newton’s Method With Applications To Interior Point Algorithms Of Mathematical Programming∗

Abstract

We use a weaker Newton—Kantorovich theorem for solving equations, introduced in [3] to analyze interior point methods. This way our approach extends earlier works in [6] on Newton’s method and interior point algorithms. © 2022, Tsing Hua University. All rights reserved.