Abstract:Abstract In this work, we deal with Truncated Newton methods for solving large scale (possibly nonconvex) unconstrained optimization problems. In particular, we consider the use of a modified Bunch and Kaufman factorization for solving the Newton equation, at each (outer) iteration of the method. The Bunch and Kaufman factorization of a tridiagonal matrix is an effective and stable matrix decomposition, which is well exploited in the widely adopted SYMMBK (Bunch and Kaufman in Math Comput 31:163–179, 1977; Chandra in Conjugate gradient methods for partial differential equations, vol 129, 1978; Conn et al. in Trust-region methods. MPS-SIAM series on optimization, Society for Industrial Mathematics, Philadelphia, 2000; HSL, A collection of Fortran codes for large scale scientific computation, http://www.hsl.rl.ac.uk/ ; Marcia in Appl Numer Math 58:449–458, 2008) routine. It can be used to provide conjugate directions, both in the case of $$1\times 1$$ 1 × 1 and $$2\times 2$$ 2 × 2 pivoting steps. The main drawback is that the resulting solution of Newton’s equation might not be gradient–related, in the case the objective function is nonconvex. Here we first focus on some theoretical properties, in order to ensure that at each iteration of the Truncated Newton method, the search direction obtained by using an adapted Bunch and Kaufman factorization is gradient–related. This allows to perform a standard Armijo-type linesearch procedure, using a bounded descent direction. Furthermore, the results of an extended numerical experience using large scale CUTEst problems is reported, showing the reliability and the efficiency of the proposed approach, both on convex and nonconvex problems.

Eigenvalue Decomposition-Based Modified Newton Algorithm

An Adaptive Quasi-Newton Algorithm for Generalized Eigen-Decomposition Problem

Modified mesh adaptive direct search algorithm with approximate Hessian matrix

A modification of Newton's method solving non-linear equations with singular Jacobian

A Ulm-like Method for Inverse Eigenvalue Problems

A Modified Nonmonotone Hestenes–Stiefel Type Conjugate Gradient Methods for Large-Scale Unconstrained Problems

Robust Adaptive Modified Newton Algorithm for Generalized Eigendecomposition and Its Application

A Modified Quasi-Newton Method for Structured Optimization with Partial Information on the Hessian

A hybrid inexact regularized Newton and negative curvature method

A modified descent nonlinear conjugate gradient method

A New Diagonal Quasi-Newton Updating Method With Scaled Forward Finite Differences Directional Derivative for Unconstrained Optimization

Detecting negative eigenvalues of exact and approximate Hessian matrices in optimization

A Modified Newton-based Matrix Splitting Iteration Method for Generalized Absolute Value Equations

Issues on the use of a modified Bunch and Kaufman decomposition for large scale Newton’s equation

A Modified Hestenes-Stiefel Conjugate Gradient Method with Sufficient Descent Condition and Conjugacy Condition.

Global Convergence of a Modified Hestenes-Stiefel Nonlinear Conjugate Gradient Method with Armijo Line Search

A MODIFIED INEXACT NEWTON METHOD

Modified Yabe-Takano nonlinear conjugate gradient method

Solving a Class of Nonlinear Eigenvalue Problems by Newton's Method

An Efficient Modified Residual-Based Algorithm for Large Scale Symmetric Nonlinear Equations by Approximating Successive Iterated Gradients

Modified Newton'S Algorithm for Computing the Group Inverses of Singular Toeplitz Matrices