Automatic Preconditioning by Limited Memory Quasi-Newton Updating
From MaRDI portal
Publication:4509752
DOI10.1137/S1052623497327854zbMath1020.65019OpenAlexW1972015017MaRDI QIDQ4509752
José Luis Morales, Nocedal, Jorge
Publication date: 19 October 2000
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1052623497327854
numerical experimentspreconditioningfinite elementconjugate gradient methodquasi-Newton methodHessian-free Newton methodlimited memory method
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (46)
Efficient tridiagonal preconditioner for the matrix-free truncated Newton method ⋮ On preconditioner updates for sequences of saddle-point linear systems ⋮ Matrix-free preconditioning using partial matrix estimation ⋮ Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems ⋮ A new class of supermemory gradient methods ⋮ A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization ⋮ On the solution of large-scale SDP problems by the modified barrier method using iterative solvers ⋮ A compact limited memory method for large scale unconstrained optimization ⋮ Preconditioning Newton-Krylov methods in nonconvex large scale optimization ⋮ A Time-Domain Preconditioned Truncated Newton Approach to Visco-acoustic Multiparameter Full Waveform Inversion ⋮ Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections ⋮ A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization ⋮ An adaptive truncation criterion, for linesearch-based truncated Newton methods in large scale nonconvex optimization ⋮ Numerical linear algebra in data assimilation ⋮ Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics ⋮ Preconditioned nonlinear conjugate gradient methods based on a modified secant equation ⋮ Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian ⋮ Preconditioning and globalizing conjugate gradients in dual space for quadratically penalized nonlinear-least squares problems ⋮ Updating preconditioner for iterative method in time domain simulation of power systems ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Full Waveform Inversion and the Truncated Newton Method ⋮ A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization ⋮ FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation ⋮ Multipreconditioned Gmres for Shifted Systems ⋮ Implementing a Smooth Exact Penalty Function for Equality-Constrained Nonlinear Optimization ⋮ Low rank updates in preconditioning the saddle point systems arising from data assimilation problems ⋮ On solving large-scale limited-memory quasi-Newton equations ⋮ Preconditioner updates applied to CFD model problems ⋮ Exploiting damped techniques for nonlinear conjugate gradient methods ⋮ Novel preconditioners based on quasi-Newton updates for nonlinear conjugate gradient methods ⋮ A class of diagonal preconditioners for limited memory BFGS method ⋮ The trust region subproblem and semidefinite programming* ⋮ PENNON: Software for Linear and Nonlinear Matrix Inequalities ⋮ Improving Triangular Preconditioner Updates for Nonsymmetric Linear Systems ⋮ Dynamic scaling based preconditioning for truncated Newton methods in large scale unconstrained optimization ⋮ On partial Cholesky factorization and a variant of quasi-Newton preconditioners for symmetric positive definite matrices ⋮ Computational enhancements in low-rank semidefinite programming ⋮ Preconditioner updates for solving sequences of linear systems in matrix-free environment ⋮ An Analysis of a Hybrid Optimization Method for Variational Data Assimilation ⋮ A Riemannian Newton trust-region method for fitting Gaussian mixture models ⋮ Quasi-Newton approaches to interior point methods for quadratic problems ⋮ Data assimilation in weather forecasting: a case study in PDE-constrained optimization ⋮ A survey of truncated-Newton methods ⋮ A framework of conjugate direction methods for symmetric linear systems in optimization ⋮ Inexact Hessian-vector products in reduced-space differential-equation constrained optimization
Uses Software
This page was built for publication: Automatic Preconditioning by Limited Memory Quasi-Newton Updating
