modified newton methods

A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming

  • David Ek
  • Anders Forsgren
    • Categories Quadratic Programming Tags , , , ,

    The focus in this work is interior-point methods for quadratic optimization problems with linear inequality constraints where the system of nonlinear equations that arise are solved with Newton-like methods. In particular, the concern is the system of linear equations to be solved at each iteration. Newton systems give high quality solutions but there is an … Read more

    Primal interior point method for minimization of generalized minimax functions

  • Ladislav Lukšan
  • Ctirad Matonoha
  • Jan Vlček
    • Categories Nonlinear Optimization, Nonsmooth Optimization, Unconstrained Optimization Tags , , , , , , , ,

    In this report, we propose a primal interior-point method for large sparse generalized minimax optimization. After a short introduction, where the problem is stated, we introduce the basic equations of the Newton method applied to the KKT conditions and propose a primal interior-point method. Next we describe the basic algorithm and give more details concerning … Read more

    Modified Cholesky Algorithms: A Catalog with New Approaches

  • Haw-ren Fang
  • Dianne P. O'Leary
    • Categories Nonlinear Optimization Tags , ,

    Given an n by n symmetric possibly indefinite matrix A, a modified Cholesky algorithm computes a factorization of the positive definite matrix A+E, where E is a correction matrix. Since the factorization is often used to compute a Newton-like downhill search direction for an optimization problem, the goals are to compute the modification without much … Read more