An a posteriori-a priori analysis of multiscale operator splitting

SIAM Journal on Numerical Analysis

Volumn 46, Issue 3, 2008, Pages 1116-1146

  Estep, D ^a   Ginting, V ^a   Ropp, D ^b   Shadid, J N ^c   Tavener, S ^a  

^a Veterinary Dentistry and Oral Surgery   (United States)

^b SCIENCE APPLICATIONS INTERNATIONAL CORPORATION   (United States)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

A posteriori error analysis; Adjoint problem; Discontinuous; Galerkin method; Generalized Green's function; Goal oriented error estimates; Multiscale method; Operator decomposition; Operator splitting; Reaction diffusion equations; Residual

Indexed keywords

A POSTERIORI ERROR ANALYSIS; ADJOINT PROBLEM; DISCONTINUOUS; GENERALIZED GREEN'S FUNCTION; GOAL ORIENTED ERROR ESTIMATES; MULTISCALE METHOD; OPERATOR DECOMPOSITION; OPERATOR SPLITTING; REACTION-DIFFUSION EQUATIONS; RESIDUAL;

COMPUTATIONAL FLUID DYNAMICS; DIFFERENTIAL EQUATIONS; DIFFUSION IN LIQUIDS; DYNAMICAL SYSTEMS; ERROR ANALYSIS; ERRORS; GALERKIN METHODS; GREEN'S FUNCTION; MATHEMATICAL OPERATORS; NUMERICAL ANALYSIS; ORDINARY DIFFERENTIAL EQUATIONS; SCHRODINGER EQUATION; SEMICONDUCTOR DOPING;

FINITE ELEMENT METHOD;

EID: 55349133081     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/07068237X     Document Type: Article

References (34)

1. L. BRONSARD AND R. KOHN, On the slowness of phase-boundary motion in one space dimension, Comm. Pure Appl. Math., 43 (1990), pp. 983-997.
2. V. CAREY, D. ESTEP, AND S. TAVENER, A posteriori analysis and adaptive error control for multiscale operator decomposition solution of elliptic systems I: Triangular systems, SIAM J. Numer. Anal., submitted (2006).
3. 2Δu -f(u), Comm. Pure Appl. Math., 42 (1989), pp. 523-576.
4. P. G. CIARLET, The Finite Element Method for Elliptic Problems, Stud. Math. Appl. 4, North-Holland, Amsterdam, 1978.
5. C. N. DAWSON AND M. F. WHEELER, Time-splitting methods for advection-diffusion-reaction equations arising in contaminant transport, in ICIAM 91 (Washington, DC, 1991), SIAM, Philadelphia, 1992, pp. 71-82.
6. M. C. DELFOUR AND F. DUBEAU, Discontinuous polynomial approximations in the theory of one-step, hybrid and multistep methods for nonlinear ordinary differential equations, Math. Comp., 47 (1986), pp. 169-189; supplement, pp. S1-S8.
7. M. DELFOUR, W. HAGER, AND F. TROCHU, Discontinuous Galerkin methods for ordinary differential equations, Math. Comp., 36 (1981), pp. 455-473.
8. S. DESCOMBES, Convergence of a splitting method of high order for reaction-diffusion systems, Math. Comp., 70 (2001), pp. 1481-1501.
9. S. EASTMAN, Analysis and Application of the Nonlinear Power Method, Ph.D. thesis, Colorado State University, Fort Collins, CO, 2005.
10. K. ERIKSSON, D. ESTEP, P. HANSBO, AND C. JOHNSON, Introduction to adaptive methods for differential equations, in Acta Numerica, 1995, Cambridge University Press, Cambridge, UK, 1995, pp. 105-158.
11. K. ERIKSSON, D. ESTEP, P. HANSBO, AND C. JOHNSON, Computational Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
12. D. ESTEP, An analysis of numerical approximations of metastable solutions of the bistable equation, Nonlinearity, 7 (1994), pp. 1445-1462.
13. D. ESTEP, A posteriori error bounds and global error control for approximation of ordinary differential equations, SIAM J. Numer. Anal., 32 (1995), pp. 1-48.
14. D. ESTEP, A Short Course on Duality, Adjoint Operators, Green's Functions, and A Posteriori Error Analysis, Sandia National Laboratories, Albuquerque, NM, 2004. Notes can be downloaded from http://math.colostate.edu/~estep.
15. D. ESTEP AND D. FRENCH, Global error control for the continuous Galerkin finite element method for ordinary differential equations, RAIRO Model. Math. Anal. Numér., 28 (1994), pp. 815-852.
16. D. ESTEP AND A. M. STUART, The dynamical behavior of the discontinuous Galerkin method and related difference schemes, Math. Comp., 71 (2002), pp. 1075-1103.
17. D. ESTEP, M. G. LARSON, AND R. D. WILLIAMS, Estimating the error of numerical solutions of systems of reaction-diffusion equations, Mem. Amer. Math. Soc., 146 (2000).
18. D. ESTEP, S. TAVENER, AND T. WILDEY, A posteriori analysis and improved accuracy for an operator decomposition solution of a conjugate heat transfer problem, SIAM J. Numer. Anal., to appear.
19. G. FUSCO AND J. HALE, Slow-motion manifolds, dormant instability, and singular perturbations, J. Dynam. Differential Equations, 1 (1989), pp. 75-94.
20. W. HUNDSDORFER AND J. VERWER, Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations, Springer Ser. Comput. Math. 33, Springer-Verlag, Berlin, 2003.
21. W. H. HUNDSDORFER AND J. G. VERWER, Stability and convergence of the Peaceman-Rachford ADI method for initial-boundary value problems, Math. Comp., 53 (1989), pp. 81-101.
22. C. JOHNSON, Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations, SIAM J. Numer. Anal., 25 (1988), pp. 908-926.
23. G. I. MARCHUK, On the theory of the splitting-up method, in Proceedings of the Second Symposium on Numerical Solution of Partial Differential Equations, SVNSPADE, Academic Press, New York, 1970, pp. 469-500.
24. G. I. MARCHUK, V. I. AGOSHKOV, AND V. P. SHUTYAEV, Adjoint Equations and Perturbation Algorithms in Nonlinear Problems, CRC Press, Boca Raton, FL, 1996.
25. C. C. OBER AND J. N. SHADID, Studies on the accuracy of time-integration methods for the radiation-diffusion equations, J. Comput. Phys., 195 (2004), pp. 743-772.
26. I. PRIGOGINE AND R. LEFEVER, Symmetry breaking instabilities in dissipative systems, J. Chem. Phys., 48 (1968), pp. 1695-1700.
27. D. L. ROPP AND J. N. SHADID, Stability of operator splitting methods for systems with indefinite operators: Reaction-diffusion systems, J. Comput. Phys., 203 (2005), pp. 449-466.
28. D. L. ROPP, J. N. SHADID, AND C. C. OBER, Studies of the accuracy of time integration methods for reaction-diffusion equations, J. Comput. Phys., 194 (2004), pp. 544-574.
29. J. SANDELIN, Global Estimate and Control of Model, Numerical, and Parameter Error, Ph.D. thesis, Department of Mathematics, Colorado State University, Fort Collins, CO, 2006.
30. J. A. SMOLLER, Shock Waves and Reaction-Diffusion Equations, 2nd ed., Springer-Verlag, New York, 1983.
31. B. SPORTISSE, An analysis of operator splitting techniques in the stiff case, J. Comput. Phys., 161 (2000), pp. 140-168.
32. G. STRANG, On the construction and comparison of difference schemes, SIAM J. Numer. Anal., 5 (1968), pp. 506-517.
33. G. STRANG AND G. J. FIX, An Analysis of the Finite Element Method, Prentice-Hall Ser. Automat. Comput., Prentice-Hall, Englewood Cliffs, NJ, 1973.
34. J. G. VERWER AND B. SPORTISSE, A Note on Operator Splitting Analysis in the Stiff Linear Case, CWI report MAS-R9801, Amsterdam, The Netherlands, 1998.