zbMATH — the first resource for mathematics

On the properties of discrete adjoints of numerical methods for the advection equation. (English) Zbl 1134.65057
Summary: We discuss several aspects related to the consistency of the discrete adjoints of upwind numerical schemes. Both linear (finite differences, finite volumes) and nonlinear (slope and flux-limited) discretizations of the one-dimensional advection equation are considered. The analysis is focused on uniform meshes and on explicit numerical schemes. We show that the discrete adjoints may lose consistency near the points where upwinding changes, near inflow boundaries where another numerical scheme is employed, and near the locations where the slope/flux limiter is active in the forward simulation. Numerical results are presented to support the theoretical analysis.

65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
35L65 Hyperbolic conservation laws
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
Full Text: DOI
[1] Sandu, Journal of Computational Physics 204 pp 222– (2005)
[2] Atmospheric Data Analysis. Cambridge University Press: Cambridge, 1991.
[3] Cacuci, Journal of Mathematical Physics 22 pp 2794– (1981)
[4] Sirkes, Monthly Weather Review 49 pp 5– (1997) · doi:10.14452/MR-049-04-1997-08_2
[5] Evaluating derivatives: principles techniques of algorithmic differentiation. Frontiers in Applied Mathematics, vol. 41. SIAM: Philadelphia, 2000. · Zbl 0958.65028
[6] Osher, Mathematics of Computation 38 pp 339– (1982)
[7] Rood, Reviews of Geophysics 25 pp 71– (1987)
[8] Finite Volume Methods for Hyperbolic Problems. Cambridge University Press: Cambridge, 2002. · Zbl 1010.65040 · doi:10.1017/CBO9780511791253
[9] Ulbrich, Systems and Control Letters 48 pp 313– (2003)
[10] Xu, Journal of the Atmospheric Sciences 53 pp 1123– (1996)
[11] Akella, International Journal for Numerical Methods in Fluids 51 pp 719– (2006)
[12] Discrete adjoint approximations with shocks. Technical Report 02/10, Oxford University Computing Laboratory, Numerical Analysis Group, 2002.
[13] Giles, AIAA Journal 41 pp 198– (2003)
[14] Optimal control of nonlinear hyperbolic conservation laws with source terms. Habilitation Thesis, Department of Mathematics, Technical University Munich, 2001.
[15] . A note on consistency and adjointness of numerical schemes. Technical Report CSRPC-TR95527, Center for Research in Parallel Computation, Rice University, January 1995.
[16] Thuburn, Journal of Computational Physics 171 pp 616– (2001)
[17] Duivesteijn, International Journal for Numerical Methods in Fluids 47 pp 987– (2005)
[18] Derivation of an adjoint consistent discontinuous Galerkin discretisation of the compressible Euler equations. Proceedings BAIL 2006 Conference, Gottingen, Germany.http://www.num.math.uni-goettingen.de/bail/documents/proceedings/hartmann.pdf.
[19] . Upwind/Petrov Galerkin method applied to the solution of optimal control problems. Technical Report TR02-01, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2002.
[20] Bartlett, Computer Methods in Applied Mechanics and Engineering 195 pp 6428– (2006)
[21] , , , . MITGCM Manual. http://mitgcm.org/sealion/online_documents/manual.pdf, 2002; 449.
[22] Burns, SIAM Journal on Control and Optimization 26 pp 1442– (1988)
[23] , , . On strong convergence of feedback operators for non-normal distributed parameter systems. Technical Report, Center for Optimal Design and Control, Interdisciplinary Center for Applied Math, Virginia Tech, Blacksburg, VA, 2004.
[24] Homescu, Journal of Computational Physics 187 pp 660– (2003)
[25] Vukicevic, Monthly Weather Review 129 pp 1221– (2001)
[26] . Numerical Solution of Time-Dependent Advection–Diffusion–Reaction Equations. Springer Series in Computational Mathematics, vol. 33. Springer: Berlin, 2003. · Zbl 1030.65100 · doi:10.1007/978-3-662-09017-6
[27] Colella, Journal of Computational Physics 54 pp 174– (1984)
[28] van Leer, Journal of Computational Physics 23 pp 276– (1977)
[29] Sweby, SIAM Journal on Numerical Analysis 21 pp 995– (1984)
[30] Byrd, SIAM Journal on Scientific and Statistical Computing 16 pp 1190– (1995)
[31] Gosse, Mathematics of Computation 69 pp 987– (2000) · Zbl 0963.65090
[32] Computational Gas Dynamics. Cambridge University Press: Cambridge, 1998.
[33] Riemman Solvers and Numerical Methods for Fluid Dynamics (2nd edn). Springer: Berlin, 1999. · doi:10.1007/978-3-662-03915-1
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.