White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

An inexact Newton method for systems arising from the finite element method

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


Download (181Kb)


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.

Item Type: Article
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
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (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:
URI: http://eprints.whiterose.ac.uk/id/eprint/1663

Actions (repository staff only: login required)