An A Posteriori-A Priori Analysis of Multiscale Operator Splitting. Estep, D., Ginting, V., Ropp, D., Shadid, J., & Tavener, S. SIAM Journal on Numerical Analysis, 46(3):1116-1146, 2008.
An A Posteriori-A Priori Analysis of Multiscale Operator Splitting [link]Paper  doi  abstract   bibtex   3 downloads  
In this paper, we analyze a multiscale operator splitting method for solving systems of ordinary differential equations such as those that result upon space discretization of a reaction-diffusion equation. Our goal is to analyze and accurately estimate the error of the numerical solution, including the effects of any instabilities that can result from multiscale operator splitting. We present both an a priori error analysis and a new type of hybrid a priori-a posteriori error analysis for an operator splitting discontinuous Galerkin finite element method. Both analyses clearly distinguish between the effects of the operator splitting and the discretization of each component of the decomposed problem. The hybrid analysis has the form of a computable a posteriori leading order expression and a provably higher order a priori expression. The hybrid analysis takes into account the fact that the adjoint problems for the original problem and a multiscale operator splitting discretization differ in significant ways. In particular, this provides the means to monitor global instabilities that can arise from operator splitting.
@article {MR2390987,
    AUTHOR = {Estep, D. and Ginting, V. and Ropp, D. and Shadid, J. and Tavener, S.},
     TITLE = {An {A} {P}osteriori-{A} {P}riori {A}nalysis of {M}ultiscale {O}perator
              {S}plitting},
  JOURNAL = {SIAM Journal on Numerical Analysis},
    VOLUME = {46},
      YEAR = {2008},
    NUMBER = {3},
     PAGES = {1116-1146},
      ISSN = {0036-1429},
   MRCLASS = {65M20},
  MRNUMBER = {2390987 (2009i:65156)},
MRREVIEWER = {S{\"o}ren Bartels},
       DOI = {10.1137/07068237X},
       URL = {http://dx.doi.org/10.1137/07068237X},
 ABSTRACT="In this paper, we analyze a multiscale operator splitting method for solving systems of ordinary differential equations such as those that result upon space discretization of a reaction-diffusion equation. Our goal is to analyze and accurately estimate the error of the numerical solution, including the effects of any instabilities that can result from multiscale operator splitting. We present both an a priori error analysis and a new type of hybrid a priori-a posteriori error analysis for an operator splitting discontinuous Galerkin finite element method. Both analyses clearly distinguish between the effects of the operator splitting and the discretization of each component of the decomposed problem. The hybrid analysis has the form of a computable a posteriori leading order expression and a provably higher order a priori expression. The hybrid analysis takes into account the fact that the adjoint problems for the original problem and a multiscale operator splitting discretization differ in significant ways. In particular, this provides the means to monitor global instabilities that can arise from operator splitting."
}

%-------------------------2007-------------------------------

Downloads: 3