Superconvergent functional estimates from summation-by-parts finite-difference discretizations

SIAM Journal on Scientific Computing

Volumn 33, Issue 2, 2011, Pages 893-922

  Hicken, Jason E ^a   Zingg, David W ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Dual consistency; Finite difference schemes; Functional estimates; Simultaneous approximation terms; Summation byparts operators; Superconvergence

Indexed keywords

FINITE DIFFERENCE METHOD; FLUID MECHANICS; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

DUAL CONSISTENCIES; FINITE DIFFERENCE SCHEME; FUNCTIONAL ESTIMATE; SIMULTANEOUS APPROXIMATION; SIMULTANEOUS APPROXIMATION TERM; SUMMATION BY PARTS; SUMMATION-BY-PARTS OPERATORS; SUMMATION-BYPART OPERATOR; SUPER CONVERGENCE; SUPERCONVERGENT;

BOUNDARY CONDITIONS;

EID: 79957605252     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100790987     Document Type: Article

References (35)

1. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. DEMMEL, J. DONGARRA, J. du CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, AND D. SORENSEN, LAPACK Users' Guide, 3rd ed., Software Environ. Tools 9, SIAM, Philadelphia, 1999.
2. J. W. BARRETT AND C. M. ELLIOTT, Total flux estimates for a finite-element approximation of elliptic equations, IMA J. Numer. Anal., 7 (1987), pp. 129-148.
3. J. H. BRAMBLE AND A. H. SCHATZ, Higher order local accuracy by averaging in the finite element method, Math. Comp., 31 (1977), pp. 94-111.
4. M. H. CARPENTER, D. GOTTLIEB, AND S. ABARBANEL, Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to highorder compact schemes, J. Comput. Phys., 111 (1994), pp. 220-236. (Pubitemid 124013392)
5. M. H. CARPENTER, J. NORDSTRÖM, AND D. GOTTLIEB, A stable and conservative interface treatment of arbitrary spatial accuracy, J. Comput. Phys., 148 (1999), pp. 341-365.
6. M. H. CARPENTER, J. NORDSTRÖM, AND D. GOTTLIEB, Revisiting and extending interface penalties for multi-domain summation-by-parts operators, J. Sci. Comput., 45 (2010), pp. 118-150.
7. C. de BOOR AND B. SWARTZ, Collocation at Gaussian points, SIAM J. Numer. Anal., 10 (1973), pp. 582-606.
8. P. DIENER, E. N. DORBAND, E. SCHNETTER, AND M. TIGLIO, Optimized high-order derivative and dissipation operators satisfying summation by parts, and applications in threedimensional multi-block evolutions, J. Sci. Comput., 32 (2007), pp. 109-145. (Pubitemid 46981137)
9. D. FUNARO AND D. GOTTLIEB, A new method of imposing boundary conditions in pseudospectral approximations of hyperbolic equations, Math. Comp., 51 (1988), pp. 599-613.
10. B. GUSTAFSSON, The convergence rate for difference approximations to general mixed initial boundary value problems, SIAM J. Numer. Anal., 18 (1981), pp. 179-190.
11. B. GUSTAFSSON, High Order Difference Methods for Time Dependent PDE, Springer-Verlag, Berlin, 2008.
12. J. E. HICKEN AND D. W. ZINGG, A parallel Newton-Krylov solver for the Euler equations discretized using simultaneous approximation terms, AIAA J., 46 (2008), pp. 2773-2786.
13. J. E. HICKEN AND D. W. ZINGG, Summation-by-parts operators and high-order quadrature, http://arxiv.org/abs/1103.5182.
14. R. KAMAKOTI AND C. PANTANO, High-order narrow stencil finite-difference approximations of second-order derivatives involving variable coefficients, SIAM J. Sci. Comput., 31 (2009), pp. 4222-4243.
15. H.-O. KREISS AND G. SCHERER, Finite element and finite difference methods for hyperbolic partial differential equations, in Mathematical Aspects of Finite Elements in Partial Differential Equations, C. de Boor, ed., Academic Press, New York, 1974, pp. 195-212.
16. C. LANCZOS, Linear Diffe rential Operators, D. Van Nostrand, London, 1961.
17. L. LEHNER, O. REULA, AND M. TIGLIO, Multi-block simulations in general relativity: Highorder discretizations, numerical stability and applications, Classical Quantum Gravity, 22 (2005), pp. 5283-5321. (Pubitemid 41787647)
18. R. J. LEVEQUE, Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems, SIAM, Philadelphia, 2007.
19. J. C.-C. LU, An A Posteriori Error Control Framework for Adaptive Precision Optimization Using Discontinuous Galerkin Finite Element Method, Massachusetts Institute of Technology, Cambridge, MA, 2005.
20. K. MATTSSON, Boundary procedures for summation-by-parts operators, J. Sci. Comput., 18 (2003), pp. 133-153.
21. K. MATTSSON AND J. NORDSTRÖM, Summation by parts operators for finite difference approximations of second derivatives, J. Comput. Phys., 199 (2004), pp. 503-540. (Pubitemid 39216323)
22. K. MATTSSON, M. SVÄRD, AND J. NORDSTRÖM, Stable and accurate artificial dissipation, J. Sci. Comput., 21 (2004), pp. 57-79.
23. K. MATTSSON, M. SVÄRD, AND M. SHOEYBI, Stable and accurate schemes for the compressible Navier-Stokes equations, J. Comput. Phys., 227 (2008), pp. 2293-2316.
24. J. NORDSTRÖM AND M. H. CARPENTER, High-order finite difference methods, multidimensional linear problems, and curvilinear coordinates, J. Comput. Phys., 173 (2001), pp. 149-174. (Pubitemid 33098511)
25. J. NORDSTRÖM, J. GONG, E. VAN DER WEIDE, AND M. SVÄRD, A stable and conservative high order multi-block method for the compressible Navier-Stokes equations, J. Comput. Phys., 228 (2009), pp. 9020-9035.
26. M. OSUSKY, J. E. HICKEN, AND D. W. ZINGG, A parallel Newton-Krylov-Schur flow solver for the Navier-Stokes equations using the SBP-SAT approach, in 48th AIAA Aerospace Sciences Meeting, Orlando, FL, 2010, AIAA-2010-0116.
27. E. PAZOS, M. TIGLIO, M. D. DUEZ, L. E. KIDDER, AND S. A. TEUKOLSKY, Orbiting binary black hole evolutions with a multipatch high order finite-difference approach, Phys. Rev. D, 80 (2009), 024027.
28. N. A. PIERCE AND M. B. GILES, Adjoint recovery of superconvergent functionals from PDE approximations, SIAM Rev., 42 (2000), pp. 247-264.
29. T. H. PULLIAM AND J. L. STEGER, Implicit finite-difference simulations of three-dimensional compressible flow, AIAA J., 18 (1980), pp. 159-167.
30. M. D. SALAS AND H. L. ATKINS, On problems associated with grid convergence of functionals, Comput. & Fluids, 38 (2009), pp. 1445-1454.
31. B. STRAND, Summation by parts for finite difference approximations for d/dx, J. Comput. Phys., 110 (1994), pp. 47-67. (Pubitemid 124013344)
32. M. SVÄRD, On coordinate transformations for summation-by-parts operators, J. Sci. Comput., 20 (2004), pp. 29-42.
33. M. SVÄRD AND J. NORDSTRÖM, On the order of accuracy for difference approximations of initial-boundary value problems, J. Comput. Phys., 218 (2006), pp. 333-352. (Pubitemid 44364192)
34. P. D. THOMAS AND C. K. LOMBARD, Geometric conservation law and its application to flow computations on moving grids, AIAA J., 17 (1979), pp. 1030-1037. (Pubitemid 10412273)
35. V. THOMÉE AND B. WENDROFF, Convergence estimates for Galerkin methods for variable coefficient initial value problems, SIAM J. Numer. Anal., 11 (1974), pp. 1059-1068.