Adaptively localized continuation-Newton method-nonlinear solvers that converge all the time

SPE Journal

Volumn 15, Issue 2, 2010, Pages 526-544

  Younis, R M ^b   Tchelepi, H A ^b   Aziz, K ^a  

^a STANFORD UNIVERSITY   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; INITIAL VALUE PROBLEMS; NEWTON-RAPHSON METHOD; NUMERICAL METHODS; WAVE PROPAGATION;

COMPUTATIONAL EFFORT; CONVERGENCE DIFFICULTY; DISCRETE APPROXIMATION; FULLY IMPLICIT METHODS; NONLINEAR ITERATIONS; NONLINEAR WAVE PROPAGATION; SOLUTION COMPONENTS; UNCONDITIONAL STABILITY;

NONLINEAR EQUATIONS;

EID: 77954852072     PISSN: 1086055X     EISSN: None     Source Type: Journal    
DOI: 10.2118/119147-PA     Document Type: Article

References (23)

1. Allgower, E.L. and Georg, K. 1980. Simplicial and continuation methods for approximations, fixed points and solutions to systems of equations. SIAM Review 22 (January): 28-85.
2. Allgower, E.L. and Georg, K. 2003. Introduction to Numerical Continuation Methods, No. 45. Philadelphia, Pennsylvania: Classics in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM).
3. Aziz, K. and Settari, A. 1979. Petroleum Reservoir Simulation. Essex, UK: Elsevier Applied Science Publishers.
4. Broyden, C.G. 1965. A class of methods for solving nonlinear simultaneous equations. Mathematics of Computation 19 (92): 577-593. doi: 10.2307/2003941.
5. Broyden, C.G., Dennis, J.E., Jr., and Moré, J.J. 1973. On the Local and Superlinear Convergence of Quasi-Newton Methods. IMA Journal of Applied Mathematics 12 (3): 223-245. doi: 10.1093/imamat/12.3.223.
6. Chen, Y and Durlofsky, L. 2006. Adaptive Local-Global Upscaling for General Flow Scenarios in Heterogeneous Formations. Transport in Porous Media 62 (2):157-185. doi: 10.1007/s11242-005-0619-7.
7. Cormen, T., Leiserson, C., Rivest, R., and Stein, C. 2001. Introduction to Algorithms, second edition. Cambridge, Massachusetts: MIT Press.
8. Deuflhard, P. 2004. Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms, No. 35. Berlin: Series in Computational Mathematics, Springer-Verlag.
9. ECLIPSE Technical Description 2008.2. 2008. Houston: Schlumberger GeoQuest.
10. Gropp, W.D., Kaushik, D.K., Keyes, D.E., and Smith, B.F. 2001. High performance parallel implicit CFD. Parallel Computing 27 (4): 337-362. doi: 10.1016/S0167-8191(00)00075-2.
11. Jenny, P., Tchelepi, H.A., and Lee, S.H. 2009. Unconditionally convergent nonlinear solver for hyperbolic conservation laws with S-shaped flux functions. Journal of Computational Physics 228 (20): 7497-7512. doi: 10.1016/j.jcp.2009. 06.032.
12. Keyes, D.E. 2002. Terascale implicit methods for partial differential equations. In Contemporary Mathematics 306: Recent Advances in Numerical Methods for Partial Differential Equations and Appliations, ed. X. Feng and T.P. Schulze, 29-84. Providence, Rhode Island: American Mathematical Society (AMS).
13. Kwok, F. and Tchelepi, H. 2007. Potential-based reduced Newton algoridun for nonlinear multiphase flow in porous media. Journal of Computational Physics 227 (1): 706-727. doi: 10.1016/j.jcp.2007.08.012.
14. LeVeque, R.J. 1992. Numerical Methods for Conservation Laws. Basel, Switzerland: Lectures in Mathematics, Birkhaüser Verlag.
15. Li, X.S. 2005. An Overview of SuperLu: Algorithms, Implementation, and User Interface. ACM Transactions on Mathematical Software (TOMS) 31 (3): 302-325. doi: 10.1145/1089014.1089017. (Pubitemid 43909032)
16. Müller, S. and Stribia, Y. 2007. Fully Adaptive Multiscale Schemes for Conservation Laws Employing Locally Varying Time Stepping. Journal of Scientific Computing 30 (3): 493-531. doi: 10.1007/s10915-006-9102-z. (Pubitemid 46448180)
17. Naccache, P.F. 1997. A Fully-Implicit Thermal Reservoir Simulator. Paper SPE 37985 presented at the SPE Reservoir Simulation Symposium, Dallas, 8-11 June, doi: 10.2118/37985-MS.
18. Ortega, J.M. and Rheinboldt, W.C. 1970. Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic Press.
19. Plewa, T., Linde, T., and Gregory, W.V. ed. 2003. Adaptive Mesh Refinement-Theory and Applications. Proceedings of the Chicago Workshop on Adaptive Mesh Refinement Methods, Sept. 3-5, 2003, Vol. 41. Berlin: Lecture Notes in Computational Science and Engineering, Springer.
20. Shroff, G.M. and Keller, H.B. 1993. Stabilization of Unstable Procedures: The Recursive Projection Method. SIAM J. Numer. Anal. 30 (4): 1099-1120. doi: 10.1137/0730057.
21. Watson, L.T. 1986. Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods. SIAM Review 28 (4): 529-545. doi: 10.1137/1028157.
22. Watson, L.T., Billups, S.C., and Morgan, A.P. 1987. Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms. ACM Transactions on Mathematical Software 13 (3): 281-310. doi: 10.1145/29380. 214343.
23. Younis, R. 2009. Advances in Modern Computational Methods for Nonlinear Problems: A Generic Efficient Automatic Differentiation Framework, and Nonlinear Solvers that Converge All The Time. PhD thesis, Stanford University, Palo Alto, California.