Capon, P.J. and Jimack, P.K. (1997) An inexact Newton method for systems arising from the finite element method. Applied Mathematics Letters, 10 (3). pp. 9-12. ISSN 0893-9659
Abstract
In this paper, we introduce an efficient and robust technique for approximating the Jacobian matrix for a nonlinear system of algebraic equations which arises from the finite element discretization of a system of nonlinear partial differential equations.
It is demonstrated that when an iterative solver, such as preconditioned GMRES, is used to solve the linear systems of equations that result from the application of Newton's method, this approach is generally more efficient than using matrix-free techniques: the price paid being the extra memory requirement for storing the sparse Jacobian. The advantages of this approach over attempting to calculate the Jacobian exactly or of using other approximations are also discussed. A numerical example is included which is based upon the solution of a 2-d compressible viscous flow problem.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | Copyright © 1997 Published by Elsevier Science Ltd. This is an author produced version of a paper published in 'Applied Mathematics Letters' |
Keywords: | Nonlinear problems, Finite element method, Approximate Jacobian, Iterative linear solver |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Repository Assistant |
Date Deposited: | 31 Oct 2006 |
Last Modified: | 22 Jun 2014 01:43 |
Published Version: | http://dx.doi.org/10.1016/S0893-9659(97)00025-6 |
Status: | Published |
Publisher: | Elsevier Science Ltd. |
Refereed: | Yes |
Identification Number: | 10.1016/S0893-9659(97)00025-6 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:1663 |