Compact Quasi-Newton preconditioners for SPD linear systems

01/04/2020
by   Luca Bergamaschi, et al.
0

In this paper preconditioners for the Conjugate Gradient method are studied to solve the Newton system with symmetric positive definite Jacobian. In particular, we define a sequence of preconditioners built by means of SR1 and BFGS low-rank updates. We develop conditions under which the SR1 update maintains the preconditioner SPD. Spectral analysis of the SR1 preconditioned Jacobians shows an improved eigenvalue distribution as the Newton iteration proceeds. A compact matrix formulation of the preconditioner update is developed which reduces the cost of its application and is more suitable for parallel implementation. Some notes on the implementation of the corresponding Inexact Newton method are given and numerical results on a number of model problems illustrate the efficiency of the proposed preconditioners.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/09/2022

Global monotone convergence of Newton-like iteration for a nonlinear eigen-problem

The nonlinear eigen-problem Ax+F(x)=λ x is studied where A is an n× n ir...
research
08/04/2020

Parallel Newton-Chebyshev Polynomial Preconditioners for the Conjugate Gradient method

In this note we exploit polynomial preconditioners for the Conjugate Gra...
research
11/06/2020

Generalization of Quasi-Newton Methods: Application to Robust Symmetric Multisecant Updates

Quasi-Newton techniques approximate the Newton step by estimating the He...
research
09/23/2021

Generalisations and improvements of New Q-Newton's method Backtracking

In this paper, we propose a general framework for the algorithm New Q-Ne...
research
07/29/2022

Compact representations of structured BFGS matrices

For general large-scale optimization problems compact representations ex...
research
02/28/2020

Implicit algorithms for eigenvector nonlinearities

We study and derive algorithms for nonlinear eigenvalue problems, where ...

Please sign up or login with your details

Forgot password? Click here to reset