Use of Picard and Newton Iteration for Solving Nonlinear Ground Water Flow Equations
Author:
- 30 June 2006
- journal article
- Published by Wiley in Groundwater
- Vol. 44 (4) , 583-594
Abstract
This study examines the use of Picard and Newton iteration to solve the nonlinear, saturated ground water flow equation. Here, a simple three‐node problem is used to demonstrate the convergence difficulties that can arise when solving the nonlinear, saturated ground water flow equation in both homogeneous and heterogeneous systems with and without nonlinear boundary conditions. For these cases, the characteristic types of convergence patterns are examined. Viewing these convergence patterns as orbits of an attractor in a dynamical system provides further insight. It is shown that the nonlinearity that arises from nonlinear head‐dependent boundary conditions can cause more convergence difficulties than the nonlinearity that arises from flow in an unconfined aquifer. Furthermore, the effects of damping on both convergence and convergence rate are investigated. It is shown that no single strategy is effective for all problems and how understanding pitfalls and merits of several methods can be helpful in overcoming convergence difficulties. Results show that Picard iterations can be a simple and effective method for the solution of nonlinear, saturated ground water flow problems.Keywords
This publication has 21 references indexed in Scilit:
- More Data RequiredGroundwater, 2004
- Efficient steady-state solution techniques for variably saturated groundwater flowAdvances in Water Resources, 2003
- Numerical Methods for Unconstrained Optimization and Nonlinear Equations1996
- A Comparison of Iterative Methods as Applied to the Solution of the Nonlinear Three-Dimensional Groundwater Flow EquationSIAM Journal on Scientific and Statistical Computing, 1987
- A three‐dimensional finite‐element model for simulating water flow in variably saturated porous mediaWater Resources Research, 1986
- Some new procedures for numerical solution of variably saturated flow problemsWater Resources Research, 1983
- Self-regulating Picard-type iteration for computing the periodic response of a nearly linear circuit to a periodic inputElectronics Letters, 1975
- Convergence promotion in the simulation of chemical processes—the general dominant eigenvalue methodAIChE Journal, 1975
- Iterative Procedures for Nonlinear Integral EquationsJournal of the ACM, 1965
- Accelerating convergence of iterative processesCommunications of the ACM, 1958