Adjoint methods for PDEs: A posteriori error analysis and postprocessing by duality

Acta Numerica

Volumn 11, Issue , 2002, Pages 145-236

  Giles, Michael B ^a   Süli, Endre ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85021895182     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S096249290200003X     Document Type: Article

References (92)

1. R. A. Adams (1975), Sobolev Spaces, Academic Press, New York.
2. S. Adjerid, M. Aiffa and J. E. Flaherty (1998), Computational methods for singularly perturbed systems, in Singular Perturbation Concepts of Differential Equations (J. Cronin and R. E. O'Malley, eds), AMS, Providence, RI.
3. M. Ainsworth and J. T. Oden (2000), A posteriori Error Estimation in Finite Element Analysis, Wiley.
4. M. Ainsworth and B. Senior (1998), 'An adaptive refinement strategy for hp-finite element computations', Appl. Numer. Math. 26, 165-178.
5. C. Airiau (2001), 'Non-parallel acoustic receptivity of a Blasius boundary using an adjoint approach', Flow, Turbulence and Combustion 65, 347-367.
6. J. A. Alden and R. G. Compton (1997), 'A general method for electrochemical simulations, Part 1: Formulation of the strategy for two-dimensional simulations', J. Phys. Chem. B 101, 8941-8954.
7. T. Apel, S. Nicaise and J. Schöberl (2001), 'Crouzeix-Raviart type finite elements on anisotropic meshes', Numer. Math. 89, 193-223.
8. J.-P. Aubin (1967), 'Behavior of the error of the approximate solutions of boundary value problems for linear elliptic operators by Galerkin and finite difference methods', Ann. Scuola. Norm. Sup. Pisa 3, 599-637.
9. I. Babuška and A. Miller (1984a), 'The post processing approach in the finite element method, Part 1: Calculation of displacements, stresses and other higher derivatives of the displacements', Internat. J. Numer. Methods Engr. 34, 1085-1109.
10. I. Babuška and A. Miller (1984b), 'The post processing approach in the finite element method, Part 2: The calculation of stress intensity factors', Internat. J. Numer. Methods Engr. 34, 1111-1129.
11. I. Babuška and A. Miller (1984c), 'The post processing approach in the finite element method, Part 3: A posteriori estimates and adaptive mesh selection', Internat. J. Numer. Methods Engr. 34, 1131-1151.
12. C. Bardos (1970), 'Problèmes aux limites pour les équations aux dérivées partielles du premier ordre à coefficients réels; théorèmes d'approximation; application à l'équation de transport', Ann. Sci. Ecole Norm. Sup. 4, 185-233.
13. J. W. Barrett, G. Moore and K. W. Morton (1988), 'Optimal recovery in the finite element method, Part 2: Defect correction for ordinary differential equations', IMA J. Numer. Anal. 8, 527-540.
14. J. W. Barrett and C. M. Elliott (1987), 'Total flux estimates for a finite element approximation of elliptic equations', IMA J. Numer. Anal. 7, 129-148.
15. T. J. Barth (1998), Numerical methods for gas dynamics systems on unstructured meshes, in An Introduction to Recent Developments in Theory and Numerics for Conservation Laws (D. Kröner, M. Ohlberger and C. Rohde, eds), Vol. 5 of Lecture Notes in Computational Science and Engineering, Springer, Berlin/Heidelberg, pp. 195-285.
16. R. Becker and R. Rannacher (1996), A feed-back approach to error control in finite element methods: Basic analysis and examples, East-West J. Numer. Math. 4, 237-264.
17. R. Becker and R. Rannacher (2001), An optimal control approach to a posteriori error estimation in finite element methods, in Acta Numerica, Vol. 10 (A. Iserles, ed.), Cambridge University Press, Cambridge, pp. 1-102.
18. T. R. Bewley (2001), 'Flow control: New challenges for a new Renaissance', Progress in Aerospace Sciences 37, 21-58.
19. K. S. Bey and J. T. Oden (1996), 'hp-version discontinuous Galerkin methods for hyperbolic conservation laws', Comput. Methods Appl. Mech. Engr. 133, 259-286.
20. A. Bottaro, J. Mauss and D. S. Henningson, eds (2001), Flow, Turbulence and Combustion, Special Issue.
21. D. Braess (1997), Finite Elements. Theory, Fast Solvers Applications in Solid Mechanics, Cambridge University Press, Cambridge.
22. S. C. Brenner and L. R. Scott (1994), The Mathematical Theory of Finite Element Methods, Springer, Berlin/Heidelberg.
23. C. Carstensen and S. A. Funken (2000), 'Constants in Clément-interpolation error and residual based a posteriori error estimates in finite element methods', East-West J. Numer. Math. 8, 153-175.
24. P. G. Ciarlet (1978), The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam.
25. B. Cockburn, G. E. Karniadakis and C.-W. Shu (2000), The development of discontinuous Galerkin methods, in Discontinuous Galerkin Finite Element Methods (B. Cockburn, G. E. Karniadakis and C.-W. Shu, eds), Vol. 11 of Lecture Notes in Computational Science and Engineering, Springer, Berlin/Heidelberg, pp. 3-50.
26. D. Colton and R. Kress (1991), Inverse Acoustic and Electromagnetic Scattering Theory, Vol. 93 of Applied Mathematical Sciences, Springer.
27. R. Dautray and J.-L. Lions (1993), Mathematical Analysis and Numerical Methods for Science and Technology, Vol. 6: Evolution Problems II, Springer, Berlin/Heidelberg.
28. M. Dobrowolski, S. Gräf and C. Pflaum (1999), 'On a posteriori error estimators in the finite element method on anisotropic meshes', Electron. Trans. Numer. Anal. 8, 36-45.
29. V. Dolejši (2001), 'Anisotropic mesh adaptation technique for viscous flow simulation', East-West J. Numer. Math. 1, 1-24.
30. K. Eriksson, D. Estep, P. Hansbo and C. Johnson (1995), Introduction to adaptive methods for differential equations, in Acta Numerica, Vol. 4 (A. Iserles, ed.), Cambridge University Press, Cambridge, pp. 105-158.
31. K. Eriksson, D. Estep, P. Hansbo and C. Johnson (1996), Computational Differential Equations, Cambridge University Press.
32. J. E. Flaherty, R. M. Loy, M. S. Shephard and J. D. Teresco (2000), Software for the parallel adaptive solution of conservation laws by discontinuous Galerkin methods, in Discontinuous Galerkin Finite Element Methods (B. Cockburn, G. E. Karniadakis and C.-W. Shu, eds), Vol. 11 of Lecture Notes in Computational Science and Engineering, Springer, Berlin/Heidelberg, pp. 113-124.
33. L. Formaggia, S. Perotto and P. Zunino (2002), An anisotropic a-posteriori error estimate for a convection diffusion equation. EPFL-DMA Analyse et Analyse Numérique Report no. 04. To appear in Computing and Visualization in Science.
34. D. Gilbarg and N. S. Trudinger (1983), Elliptic Partial Differential Equations of Second Order, 2nd edn, Springer, Berlin/Heidelberg.
35. M. B. Giles (1996), 'Analysis of the accuracy of shock-capturing in the steady quasi-1D Euler equations', Internat. J. Comput. Fluid Dynamics 5, 247-258.
36. M. B. Giles (1998), On adjoint equations for error analysis and optimal grid adaptation in CFD, in Frontiers of Computational Fluid Dynamics 1998 (D. Caughey and M. Hafez, eds), World Scientific, pp. 155-170.
37. M. B. Giles (2000), An introduction to the adjoint design approach and analysis, Numerical Analysis Group Research Report NA-00/04, University of Oxford.
38. M. B. Giles (2001), Defect and adjoint error correction, in Computational Fluid Dynamics 2000 (N. Satofuka, ed.), Springer.
39. M. B. Giles and N. A. Pierce (1997), 'Adjoint equations in CFD: Duality, boundary conditions and solution behaviour', AIAA Paper 97-1850.
40. M. B. Giles and N. A. Pierce (1999), 'Improved lift and drag estimates using adjoint Euler equations', AIAA Paper 99-3293.
41. M. B. Giles and N. A. Pierce (2001), 'Analysis of adjoint error correction for superconvergent functional estimates'. Submitted to SIAM J. Numer. Anal.
42. M. B. Giles and N. A. Pierce (2002), 'Adjoint error correction for integral outputs', NASA Ames/VKI Lecture Series on Error Estimation and Solution Adaptive Discretization in CFD (T. J. Barth and H. Deconinck, eds), Lecture Notes in Computational Science and Engineering, Springer. To appear.
43. M. B. Giles, M. Larsson, M. Levenstam and E. Süli (1997), Adaptive error control for finite element approximations of the lift and drag coefficients in viscous flow, Numerical Analysis Group Research Report NA-97/06, University of Oxford.
44. V. Girault and P.-A. Raviart (1986), Finite Element Methods for Navier-Stokes Equations, Springer, Berlin/Heidelberg.
45. W. Gui and I. Babuška (1986), 'The h, p and h-p versions of the finite element method in 1 dimension, Part III: The adaptive h-p version', Numer. Math. 49, 659-683.
46. W. G. Habashi, M. Fortin, J. Dompierre, M.-G. Vallet and Y. Bourgault (1998), Anisotropic mesh adaptation: A step towards mesh-independent and user-independent CFD, in Barriers and Challenges in Fluid Dynamics (Hampton, VA, 1996), Vol. 6 of ICASE/LaRC Interdiscip. Ser. Sci. Engr., pp. 99-117.
47. P. Hansbo and C. Johnson (1991), 'Adaptive streamline diffusion finite element methods for compressible flow using conservative variables.', Comput. Methods Appl. Mech. Engr. 87, 267-280.
48. R. Hartmann (2001), Adaptive FE-methods for conservation equations, in Eighth International Conference on Hyperbolic Problems: Theory, Numerics, Applications (HYP2000) (G. Warnecke and H. Freistühler, eds), Birkhäuser, Basel.
49. R. Hartmann and P. Houston (2001), 'Adaptive discontinuous Galerkin finite element methods for nonlinear hyperbolic conservation laws'. Submitted for publication.
50. P. Houston and E. Süli (2001a), hp-adaptive discontinuous Galerkin finite element methods for hyperbolic problems, Numerical Analysis Group Research Report NA-01/05, University of Oxford. SIAM J. Sci. Comput. 23, 1225-1251.
51. P. Houston and E. Süli (2001b), 'Stabilized hp-finite element approximation of partial differential equations with non-negative characteristic form', Computing 66, 99-119.
52. P. Houston and E. Süli (2002a), 'Sobolev regularity estimation for hp-adaptive finite element methods', in Proceedings of the ENUMATH 2001 Conference (F. Brezzi, ed.), Springer. To appear.
53. P. Houston and E. Süli (2002b), 'Adaptive finite element approximation of hyperbolic problems', NASA Ames/VK1 Lecture Series on Error Estimation and Solution Adaptive Discretization in CFD (T. J. Barth and H. Deconinck, eds), Lecture Notes in Computational Science and Engineering, Springer. To appear.
54. P. Houston, R. Rannacher and E. Süli (2000a), 'A posteriori error analysis for stabilized finite element approximations of transport problems', Comput. Methods Appl. Mech. Engr. 190, 1483-1508.
55. P. Houston, C. Schwab and E. Süli (2000b), Discontinuous hp-finite element methods for advection-diffusion problems, Numerical Analysis Group Research Report NA-00/15, University of Oxford. To appear in SIAM J. Numer. Anal.
56. P. Houston, R. Hartmann and E. Süli (2001), Adaptive discontinuous Galerkin finite element methods for nonlinear hyperbolic problems, Numerical Analysis Group Research Report NA-01/06, University of Oxford. In Numerical Methods for Fluid Dynamics VII (M. Baines, ed.), ICFD, Oxford, pp. 347-353.
57. J. Jaffre, C. Johnson and A. Szepessy (1995), 'Convergence of the discontinuous Galerkin finite element method for hyperbolic conservation laws', Math. Mod. Methods Appl. Sci. 5, 367-386.
58. A. Jameson (1988), 'Aerodynamic design via control theory', J. Sci. Comput. 3, 233-260.
59. A. Jameson (1995), Optimum aerodynamic design using control theory, in Computational Fluid Dynamics Review 1995 (M. Hafez and K. Oshima, eds), Wiley, pp. 495-528.
60. A. Jameson (1999), 'Re-engineering the design process through computation', J. Aircraft 36, 36-50.
61. A. Jameson, N. A. Pierce and L. Martinelli (1998), 'Optimum aerodynamic design using the Navier-Stokes equations', J. Theoret. Comput. Fluid Mech. 10, 213-237.
62. B. Koren (1988), 'Defect correction and multigrid for an efficient and accurate computation of airfoil flows', J. Comput. Phys. 77, 183-206.
63. M. G. Larson (1996), A new error analysis for finite element approximations of indefinite linear elliptic problems, Technical report, Department of Mathematics, Chalmers University of Technology, Sweden.
64. M. G. Larson and T. J. Barth (2000), A posteriori error estimation for adaptive discontinuous Galerkin approximations of hyperbolic systems, in Discontinuous Galerkin Finite Element Methods (B. Cockburn, G. E. Karniadakis and C.-W. Shu, eds), Vol. 11 of Lecture Notes in Computational Science and Engineering, Springer, Berlin/Heidelberg, pp. 363-368.
65. J.-L. Lions (1971), Optimal Control of Systems Governed by Partial Differential Equations, Springer. Translated by S. K. Mitter.
66. M. Melenk and C. Schwab (1999), 'An hp finite element method for convection-diffusion problems', IMA J. Numer. Anal. 19, 425-453.
67. P. Monk and E. Süli (1998), 'The adaptive computation of far field patterns by a posteriori error estimates of linear functionals', SIAM J. Numer. Anal. 36, 251-274.
68. J. C. Newman, A. C. Taylor, R. W. Barnwell, P. A. Newman and G. J.-W. Hou (1999), 'Overview of sensitivity analysis and shape optimization for complex aerodynamic configurations', J. Aircraft 36, 87-96.
69. J. Nitsche (1968), 'Ein Kriterium für die Quasi-Optimalität des ritzschen Verfahrens', Numer. Math. 11, 346-348.
70. J. T. Oden and S. Prudhomme (1999), 'On goal-oriented error estimation for elliptic problems: Application to control of pointwise errors', Comput. Methods Appl. Mech. Engr. 176, 313-331.
71. J. T. Oden and J. N. Reddy (1983), Variational Methods in Theoretical Mechanics, 2nd edn, Springer, Berlin/Heidelberg.
72. L. A. Oganesjan and L. A. Ruhovec (1969), 'Investigation of the rate of convergence of variation-difference schemes for second order elliptic equations in two-dimensional region with smooth boundary', Z. Vyčisl. Mat. i Mat. Fiz. 9, 1102-1120.
73. M. Paraschivoiu, J. Peraire and A. T. Patera (1997), 'A posteriori finite element bounds for linear functional outputs of elliptic partial differential equations', Comput. Methods Appl. Mech. Engr. 150, 289-312.
74. J. Peraire and A. T. Patera (1997), Bounds for linear functional outputs of coercive partial differential equations: Local indicators and adaptive refinement, in New Advances in Adaptive Computational Methods in Mechanics (P. Ladeveze and J. T. Oden, eds), Elsevier.
75. N. A. Pierce and M. B. Giles (1998), Adjoint recovery of superconvergent function-als from approximate solutions of partial differential equations, Numerical Analysis Group Research Report NA-98/18, University of Oxford.
76. N. A. Pierce and M. B. Giles (2000), 'Adjoint recovery of superconvergent func-tionals from PDE approximations', SIAM Review 42, 247-264.
77. O. Pironneau (1974), 'On optimum design in fluid mechanics', J. Fluid Mech. 64, 97-110.
78. R. Rannacher (1998), Adaptive finite element methods, in Proc. NATO Summer School on Error Control and Adaptivity in Scientific Computing, Kluwer Academic, pp. 247-278.
79. D. Schötzau, C. Schwab and R. Stenberg (1998), 'Mixed hp-FEM on anisotropic meshes', Math. Mod. Methods Appl. Sci. 8, 787-820.
80. D. Schötzau, C. Schwab and R. Stenberg (1999), 'Mixed hp-FEM on anisotropic meshes II: Hanging nodes and tensor products of boundary layer meshes', Math. Mod. Methods Appl. Sci. 4, 667-697.
81. C. Schwab (1998), p-and hp-Finite Element Methods: Theory and Applications to Solid and Fluid Mechanics, Oxford University Press, Oxford.
82. T. Skalický and H. G. Roos (1999), 'Anisotropic mesh refinement for problems with internal and boundary layers', Internat. J. Numer. Methods Engr. 11, 1933-1953.
83. R. D. Skeel (1981), 'A theoretical framework for proving accuracy results for deferred corrections', SIAM J. Numer. Anal. 19, 171-196.
84. H. J. Stetter (1978), 'The defect correction principle and discretization methods', Numer. Math. 29, 425-443.
85. G. Strang and G. J. Fix (1973), An Analysis of the Finite Element Method, Prentice-Hall.
86. E. Süli (1998), A posteriori error analysis and adaptivity for finite element approximations of hyperbolic problems, in An Introduction to Recent Developments in Theory and Numerics for Conservation Laws (D. Kröner, M. Ohlberger and C. Rohde, eds), Vol. 5 of Lecture Notes in Computational Science and Engineering, Springer, Berlin/Heidelberg, pp. 123-194.
87. E. Süli, P. Houston and C. Schwab (1999), hp-finite element methods for hyperbolic problems, in The Mathematics of Finite Elements and Applications X: MAFELAP 1999 (J. R. Whiteman, ed.), Elsevier, pp. 143-162.
88. E. Süli, P. Houston and B. Senior (2001), hp-Discontinuous Galerkin finite element methods for nonlinear hyperbolic problems, Numerical Analysis Group Research Report NA-01/07, University of Oxford. In Numerical Methods for Fluid Dynamics VII (M. Baines, ed.), ICFD, Oxford, pp. 73-86.
89. B. Szabó and I. Babuška (1991), Finite Element Analysis, Wiley, New York.
90. O. Talagrand and P. Courtier (1997), 'Variational assimilation of meteorological observations with the adjoint vorticity equation, Part 1: Theory', Quart. J. Royal Met. Soc. 113, 1311-1328.
91. R. Verfürth (1996), A Review of a posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Teubner, Stuttgart.
92. J. A. Wheeler (1973), 'Simulation of heat transfer from a warm pipeline buried in permafrost', in Proceedings of the 74th National Meeting of the American Institute of Chemical Engineering.