Low-rank Quasi-Newton updates for Robust Jacobian lagging in Newton methods
Conference
·
OSTI ID:22212897
- Mathematics and Computer Science Division, Argonne National Laboratory, 9700 S. Cass Ave., Argonne, IL 60439 (United States)
Newton-Krylov methods are standard tools for solving nonlinear problems. A common approach is to 'lag' the Jacobian when assembly or preconditioner setup is computationally expensive, in exchange for some degradation in the convergence rate and robustness. We show that this degradation may be partially mitigated by using the lagged Jacobian as an initial operator in a quasi-Newton method, which applies unassembled low-rank updates to the Jacobian until the next full reassembly. We demonstrate the effectiveness of this technique on problems in glaciology and elasticity. (authors)
- Research Organization:
- American Nuclear Society, 555 North Kensington Avenue, La Grange Park, IL 60526 (United States)
- OSTI ID:
- 22212897
- Country of Publication:
- United States
- Language:
- English
Similar Records
A multigrid preconditioned Newton-Krylov method
Application of the Jacobian-Free Newton-Krylov Method to Nonlinear Acceleration of Transport Source Iteration in Slab Geometry
An implicit energy-conservative 2D Fokker-Planck algorithm -- 2. Jacobian-free Newton-Krylov solver
Journal Article
·
Fri Oct 01 00:00:00 EDT 1999
· SIAM Journal on Scientific Computing
·
OSTI ID:20015658
Application of the Jacobian-Free Newton-Krylov Method to Nonlinear Acceleration of Transport Source Iteration in Slab Geometry
Journal Article
·
Mon Jan 31 23:00:00 EST 2011
· Nuclear Science and Engineering
·
OSTI ID:1016204
An implicit energy-conservative 2D Fokker-Planck algorithm -- 2. Jacobian-free Newton-Krylov solver
Journal Article
·
Wed Jan 19 23:00:00 EST 2000
· Journal of Computational Physics
·
OSTI ID:20015681