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

Full text available as:
[img]
Preview
Text
jimackp9_CJ97.pdf

Download (181Kb)

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.

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
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: 08 Feb 2013 16:50
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 (login required)

View Item View Item