Termination of Newton/chord iterations and the method of lines

SIAM Journal on Scientific Computing

Volumn 19, Issue 1, 1998, Pages 280-290

  Kelley, C T ^a   Miller, C T ^b   Tocci, M D ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Method of lines; Richards' equation; Termination of nonlinear iterations

Indexed keywords

EID: 0003285917     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596303582     Document Type: Article

References (24)

1. J. J. DONGARRA, C. B. MOLER, J. R. BURCH, AND G. W. STEWART, LINPACK Users' Guide, SIAM, Philadelphia, PA, 1979.
2. K. E. BRENAN, S. L. CAMPBELL, AND L. R. PETZOLD, The Numerical Solution of Initial Value Problems in Differential-Algebraic Equations, Classics Appl. Math. 14, SIAM, Philadelphia, PA, 1996.
3. P. N. BROWN, G. D. BYRNE, AND A. C. HINDMARSH, VODE: A variable coefficient ode solver, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 1038-1051.
4. P. N. BROWN AND A. C. HINDMARSH, Reduced storage matrix methods in stiff ODE systems, J. Appl. Math. Comput., 31 (1989), pp. 40-91.
5. P. N. BROWN, A. C. HINDMARSH, AND L. R. PETZOLD, Using Krylov methods in the solution of large-scale differential-algebraic systems, SIAM J. Sci. Comput., 15 (1994), pp. 1467-1488.
6. M. A. CELIA, E. T. BOULOUTAS, AND R. L. ZARBA, A general mass-conservative numerical solution for the unsaturated flow problem, Water Resources Research, 7 (1990), pp. 1483-1496.
7. F. CHAITIN-CHATELIN AND V. FRAYSSÉ, Lectures on Finite Precision Computation, Software, Environments, and Tools 1, SIAM, Philadelphia, PA, 1996.
8. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Nonlinear Equations and Unconstrained Optimization, Classics Appl. Math. 16, SIAM, Philadelphia, PA, 1996.
9. E. HAIRER, C. LUBICH, AND M. ROCHE, The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Lecture Notes in Math. 1409, Springer-Verlag, New York, 1989.
10. W. KAMPOWSKY, P. RENTROP, AND W. SCHMIDT, Classification and numerical simulation of electric circuits, Surveys Math. Indust., 2 (1992), pp. 23-65.
11. C. T. KELLEY, Iterative Methods for Linear and Nonlinear Equations, Frontiers Appl. Math. 16, SIAM, Philadelphia, PA, 1995.
12. C. S. KENNEY AND A. J. LAUB, Small-scale statistical condition estimates for general matrix functions, SIAM J. Sci. Comput., 15 (1994), pp. 36-61.
13. W. LIOEN, J. DE SWART, AND W. VAN DER VEEN, Test Set for IVP Solvers, Tech. report, Centrum voor Wiskunde en Informatica, Department of Numerical Mathematics, Project Group for Parallel IVP Solvers, Amsterdam, 1996.
14. C. D. MEYER AND D. PIERCE, Steps Toward an Iterative Rank-Revealing Method, Tech. report ISSTECH-95-013, Boeing Information and Support Services, Seattle, WA, 1995.
15. C. T. MILLER AND C. T. KELLEY, A comparison of strongly convergent solution schemes for sharp front infiltration problems, in Computational Methods in Water Resources X, Vol. 1, A. Peters, G. Wittum, B. Herrling, U. Meissner, C. Brebbia, W. Gray, and G. Pinder, eds., Kluwer Academic Publishers, Norwell, MA, 1994, pp. 325-332.
16. Y. MUALEM, A new model for predicting the hydraulic conductivity of unsaturated porous media, Water Resources Research, 12 (1976), pp. 513-522.
17. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
18. L. R. PETZOLD, A description of DASSL: a differential/algebraic system solver, in Scientific Computing, R. S. Stepleman et al., ed., North-Holland, Amsterdam, 1983, pp. 65-68.
19. P. RENTROP, M. ROCHE, AND G. STEINBACH, The applications of Rosenbrock-Wanner type methods with stepsize control in differential-algebraic equations, Numer. Math., 55 (1989), pp. 545-563.
20. L. A. RICHARDS, Capillary conduction of liquids through porous media, Physics, 1 (1931), pp. 318-333.
21. R. SCHRIBER AND H. B. KELLER, Driven cavity flows by efficient numerical techniques, J. Comput. Phys., 49 (1983), pp. 310-333.
22. L. F. SHAMPINE, Implementation of implicit formulas for the solution of ODEs, SIAM J. Sci. Statist. Comput., 1 (1980), pp. 103-118.
23. M. D. TOCCI, C. T. KELLEY, AND C. T. MILLER, Accurate and economical solution of the pressure head form of Richards' equation by the method of lines, Adv. Water Resources, 20 (1997), pp. 1-14.
24. M. T. VAN GENUCHTEN, Predicting the hydraulic conductivity of unsaturated soils, Soil Science Society of America J., 44 (1980), pp. 892-898.