An unconditionally stable splitting scheme for a class of nonlinear parabolic equations

IMA Journal of Numerical Analysis

Volumn 19, Issue 4, 1999, Pages 609-635

  Karlsen, Kenneth Hvistendahl ^a   Lie, Knut Andreas ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ADVECTION; DIFFUSION; ENTROPY; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; VELOCITY;

ADVECTION-DIFFUSION-REACTION EQUATIONS; APPROXIMATE SOLUTION; CONVENTIONAL METHODS; FRONT TRACKING METHOD; NONLINEAR CONSERVATION LAW; NONLINEAR PARABOLIC EQUATIONS; PIECE-WISE CONSTANTS; UNCONDITIONALLY STABLE;

NONLINEAR EQUATIONS;

EID: 0033239110     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/19.4.609     Document Type: Article

References (50)

1. ARBOGAST, T. & WHEELER, M. F. 1995 A characteristic-mixed finite element method for advection-dominated transport problems. SIAM J. Numer. Anal. 32, 404-424.
2. BEAR, J. & VERRUIJT, A. 1987 Modelling Groundwater Flow and Pollution. Dordrecht: Reidel.
3. BLACK, F. & SCHOLES, M. 1973 The pricing of options and corporate liabilities. J. Pol. Econ. 81, 637-659.
4. BURGERS, J. M. 1974 The Nonlinear Diffusion Equation. Dordrecht: Reidel.
5. CELIA, M. A., RUSSELL, T. F., HERRERA, I., & EWING, R. E. 1990 An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation. Adv. Water Resources 13, 187-205.
6. CHELLA, R. & OTTINO, J. M. 1983 Modelling of rapidly-mixed-fast-crosslinking exothermic polymerizations. AIChE J. 29, 373-382.
7. COCKBURN, B. & SHU, C.-W. 1998 The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440-2463.
8. CRANDALL, M. G. & MAJDA, A. 1980 The method of fractional steps for conservation laws. Numer. Math. 34, 285-314.
9. CRASTA, G. & PICCOLI, B. 1997 Viscosity solutions and uniqueness for systems of inhomogeneous balance laws. Discrete Contin. Dynam. Systems 3, 477-502.
10. DAFERMOS, C. M. 1972 Polygonal approximation of solutions of the initial value problem for a conservation law. J. Math. Anal. Appl. 38, 33-41.
11. DAHLE, H. K. 1988 Adaptive characteristic operator splitting techniques for convection-dominated diffusion problems in one and two space dimensions. PhD Thesis, Department of Mathematics, University of Bergen.
12. DAWSON, C. N. 1991 Godunov-mixed methods for advective flow problems in one space dimension. SIAM J. Numer. Anal. 28, 1282-1309.
13. DAWSON, C. N. 1995 High resolution upwind-mixed finite element methods for advection-diffusion equations with variable time-stepping. Numer. Methods Partial Diff. Equations 11, 525-538.
14. DAWSON, C. N., VAN DUIJN, C. J., & WHEELER, M. F. 1994 Characteristic-Galerkin methods for contaminant transport with non-equilibrium adsorption kinetics. SIAM J. Numer. Anal. 31, 982-999.
15. DEMKOWITZ, L. & ODEN, J. T. 1986 An adaptive characteristic Petrov-Galerkin finite element method for convection-dominated linear and nonlinear parabolic problems in two space variables. Comput. Methods Appl. Mech. Eng. 55, 63-87.
16. DOUGLAS, J. & RUSSELL, T. F. 1982 Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871-885.
17. ESPEDAL, M. S. & EWING, R. E. 1987 Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow. Comput. Methods Appl. Mech. Eng. 64, 113-135.
18. EVJE, S. & KARLSEN, K. H. 1999 Viscous splitting approximation of mixed hyperbolic-parabolic convection-diffusion equations. Numer. Math. To appear.
19. EWING, R. E. 1991 Operator splitting and Eulerian-Lagrangian localized adjoint methods for multiphase flow. The Mathematics of Finite Elements and Applications VII MAFELAP (Whiteman, ed). San Diego: Academic, pp 215-232.
20. EWING, R. E. & RUSSELL, T. F. 1982 Efficient time stepping methods for miscible displacement problems in porous media. SIAM J. Numer. Anal. 19, 1-67.
21. FOWLER, A. C. 1997 Glaciers and ice sheets. The Mathematics of Models for Climatology and Environment (NATO ASI Series 48) (J. I. Diaz, ed). Berlin: Springer, pp 302-336.
22. GODLEWSKI, E. & RAVIART, P.-A. 1996 Numerical Approximation of Hyperbolic Systems of Conservation Laws. Berlin: Springer.
23. HANSEN, R. & ESPEDAL, M. S. 1995 On the numerical solution of nonlinear reservoir flow models with gravity. Int. J. Numer. Methods Eng. 38, 2017-2032.
24. HERRERA, I., EWING, R. E., CELIA, M. A., & RUSSELL, T. F. 1993 Eulerian-Lagrangian localized adjoint methods: the theoretical framework. Numer. Methods Partial Diff. Equations 9, 431-457.
25. HOFF, D. & SMOLLER, J. 1985 Error bounds for finite-difference approximations for a class of nonlinear parabolic systems. Math. Comput. 45, 35-49.
26. HOLDEN, H. & RISEBRO, N. H. 1997 Conservation laws with a random source. Appl. Math. Optimiz. 36, 229-241.
27. HOLDEN, H. & RISEBRO, N. H. 1998 Front Tracking for Conservation Laws. Lecture Notes, Norwegian University of Science and Technology, Trondheim.
28. HOLDEN, H., HOLDEN, L., & HØEGH-KROHN, R. 1988 A numerical method for first order nonlinear scalar conservation laws in one-dimension. Comput. Math. Applic. 15, 595-602.
29. KARLSEN, K. H. & RISEBRO, N. H. 1997 An operator splitting method for convection-diffusion equations. Numer. Math. 77, 365-382.
30. KARLSEN, K. H., BRUSDAL, K., DAHLE, H. K., EVJE, S., & LIE, K.-A. 1998a The corrected operator splitting approach applied to a nonlinear advection-diffusion problem. Comput. Methods Appl. Mech. Eng. 167, 239-260.
31. KARLSEN, K. H., LIE, K.-A., RISEBRO, N. H., & FRØYEN, J. 1998b A front-tracking approach to a two-phase fluid-flow model with capillary forces. In Situ 22, 59-89.
32. KARLSEN, K. H. & RISEBRO, N. H. 1999 Corrected operator splitting for nonlinear parabolic equations. SIAM J. Numer. Anal. To appear.
33. LANGSETH, J. O., TVEITO, A., & WINTHER, R. 1996 On the convergence of operator splitting applied to conservation laws with source terms. SIAM J. Numer. Anal. 33, 843-863.
34. LEVEQUE, R. J. 1992 Numerical Methods for Conservation Laws. Basel: Birkhäuser.
35. LIE, K.-A. 1997 A front tracking method for one-dimensional nonlinear advection equations with variable coefficients. Preprint, Mathematics No. 16, Norwegian University of Science and Technology, Trondheim, Norway.
36. LIE, K.-A., HAUGSE, V., & KARLSEN, K. H. 1998 Dimensional splitting with front tracking and adaptive grid refinement. Numer. Methods Partial Diff. Equations 14, 627-648.
37. LIGHTHILL, M. J. & WHITHAM, G. B. 1955 On kinematic waves. II. Theory of traffic flow on long crowded roads. Proc. R. Soc. A 229, 317-345.
38. MOCK, M. S. 1983 Analysis of Mathematical Models of Semiconductor Devices. Dublin: Boole.
39. MOHANTY, K. K., OTTINO, J. M., & DAVIS, H. T. 1982 Reaction and transport in disordered composite media. Chem. Eng. Sci. 37, 905-924.
40. OLEINIK, O. A. 1963 Discontinuous solutions of non-linear differential equations. Am. Math. Soc. Transl. Ser. 2 26, 95-172.
41. RISEBRO, N. H. 1993 A front-tracking alternative to the random choice method. Proc. Am. Math. Soc. 117, 1125-1139.
42. RUSSELL, T. F. 1983 Galerkin time stepping along characteristics for Burgers' equation. Scientific Computing (Stepleman et al., ed). Amsterdam: IMACS, North-Holland, pp 183-192.
43. RUSSELL, T. F. & TRUJILLO, R. V. 1990 Eulerian-Lagrangian localized adjoint methods with variable coefficients in multiple dimensions. Proc. 8th Int. Conf. on Computational Methods in Water Resources (G. Gambolati et al., ed). Southampton: Computational Mechanics Publications, pp 357-363.
44. STRANG, G. 1968 On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5, 506-517.
45. TRANGENSTEIN, J. A. 1995 Adaptive mesh refinement for wave propagation in nonlinear solids. SIAM J. Sci. Comput. 16, 819-839.
46. WANG, H. & EWING, R. E. 1995 Optimal-order convergence rates for ELLAM for reactive transport and contamination in groundwater. Numer. Methods Partial Diff. Equations 11, 1-35.
47. WANG, H., DAHLE, H. K., ESPEDAL, M. S., EWING, R. E., SHARPLEY, R. C., & MAN, S. 1999 An ELLAM scheme for advection-dispersion equations in two dimensions. SIAM J. Sci. Comput. To appear.
48. WANG, H., EWING, R. E., & CELIA, M. A. 1995 Eulerian-Lagrangian localized adjoint methods for reactive transport with biodegradation. Numer. Methods Partial Diff. Equations 11, 229-254.
49. WANG, H., EWING, R. E., & RUSSELL, T. F. 1995 Eulerian-Lagrangian localized adjoint methods and their convergence analysis. IMA J. Numer. Anal. 15, 405-459.
50. WHEELER, M. F., KINTON, W. A., & DAWSON, C. N. 1988 Time-splitting for advection-dominated parabolic problems in one space variable. Commun. Appl. Numer. Methods. 4, 413-423.