Inexact Newton methods and the method of lines for solving Richards' equation in two space dimensions

被引:0
作者
Michael D. Tocci
C.T. Kelley
Cass T. Miller
Christopher E. Kees
机构
[1] Worcester Polytechnic Institute,Department of Mathematical Sciences
[2] North Carolina State University,Center for Research in Scientific Computation, Department of Mathematics
来源
Computational Geosciences | 1998年 / 2卷
关键词
Richards' equation; method of lines; inexact Newton methods; 65F10; 65H10; 65M06; 65M20; 76S05;
D O I
暂无
中图分类号
学科分类号
摘要
Richards' equation (RE) is often used to model flow in unsaturated porous media. This model captures physical effects, such as sharp fronts in fluid pressures and saturations, which are present in more complex models of multiphase flow. The numerical solution of RE is difficult not only because of these physical effects but also because of the mathematical problems that arise in dealing with the nonlinearities. The method of lines has been shown to be very effective for solving RE in one space dimension. When solving RE in two space dimensions, direct methods for solving the linearized problem for the Newton step are impractical. In this work, we show how the method of lines and Newton-iterative methods, which solve linear equations with iterative methods, can be applied to RE in two space dimensions. We present theoretical results on convergence and use that theory to design an adaptive method for computation of the linear tolerance. Numerical results show the method to be effective and robust compared with an existing approach.
引用
收藏
页码:291 / 309
页数:18
相关论文
共 38 条
[1]  
Bischof C.H.(1990)Incremental condition estimation SIAM J. Matrix Anal. Appl. 11 312-322
[2]  
Brown P.N.(1986)Matrix-free methods for stiff systems of ODE's SIAM J. Numer. Anal. 23 610-638
[3]  
Hindmarsh A.C.(1989)Reduced storage matrix methods in stiff ODE systems Appl. Math. Comput. 31 40-91
[4]  
Brown P.N.(1994)Using Krylov methods in the solution of large-scale differential–algebraic systems SIAM J. Sci. Comput. 15 1467-1488
[5]  
Hindmarsh A.C.(1997)GMRES on (nearly) singular systems SIAM J. Sci. Comput. 18 37-51
[6]  
Brown P.N.(1982)Inexact Newton methods SIAM J. Numer. Anal. 19 400-408
[7]  
Hindmarsh A.C.(1996)Choosing the forcing terms in an inexact Newton method SIAM J. Sci. Comput. 17 16-32
[8]  
Petzold L.R.(1995)Small-sample statistical estimates for matrix norms SIAM J. Matrix Anal. Appl. 16 776-792
[9]  
Brown P.N.(1994)Small-sample statistical condition estimates for general matrix functions SIAM J. Sci. Comput. 15 36-61
[10]  
Walker H.F.(1998)Statistical condition estimation for linear systems SIAM J. Sci. Comput. 19 566-583