Partial Differential Equations - Modelling and ... - ResearchGate
Partial Differential Equations - Modelling and ... - ResearchGate Partial Differential Equations - Modelling and ... - ResearchGate
92 J.Ch. Gilbert and P. Joly • The effective efficiency of the new schemes should be tested on realistic wave propagation problems. • The impact of the modification of the initial schemes (the ones which are based on the modified equation technique) on the effective accuracy (we are only guaranteed that the order of approximation is preserved) should be analyzed thorough numerical dispersion studies. • Our various theoretical conjectures should be addressed in a rigorous way. These will be the subjects of forthcoming works. References [AJT00] [AKM74] [BGLS06] [BM05] L. Anné, P. Joly, and Q. H. Tran. Construction and analysis of higher order finite difference schemes for the 1D wave equation. Comput. Geosci., 4(3):207–249, 2000. R. M. Alford, K. R. Kelly, and Boore D. M. Accuracy of finite difference modeling of the acoustic wave equation. Geophysics, 39:834– 842, 1974. J. F. Bonnans, J. Ch. Gilbert, C. Lemaréchal, and C. Sagastizábal. Numerical Optimization – Theoretical and Practical Aspects. Universitext. Springer Verlag, Berlin, 2nd edition, 2006. S. Bellavia and B. Morini. An interior global method for nonlinear systems with simple bounds. Optim. Methods Softw., 20(4–5):453– 474, 2005. [CdLBL97] R. Carpentier, A. de La Bourdonnaye, and B. Larrouturou. On the derivation of the modified equation for the analysis of linear numerical methods. RAIRO Modél. Math. Anal. Numér., 31(4):459– 470, 1997. [CF05] [Che66] [CJ96] [CJKMVV99] G. Cohen and S. Fauqueux. Mixed spectral finite elements for the linear elasticity system in unbounded domains. SIAM J. Sci. Comput., 26(3):864–884 (electronic), 2005. E. W. Cheney. Introduction to Approximation Theory. McGraw-Hill, 1966. G. Cohen and P. Joly. Construction analysis of fourth-order finite difference schemes for the acoustic wave equation in nonhomogeneous media. SIAM J. Numer. Anal., 33(4):1266–1302, 1996. M. J. S. Chin-Joe-Kong, W. A. Mulder, and M. Van Veldhuizen. Higher-order triangular and tetrahedral finite elements with mass lumping for solving the wave equation. J. Engrg. Math., 35(4):405– 426, 1999. [CJRT01] G. Cohen, P. Joly, J. E. Roberts, and N. Tordjman. Higher order triangular finite elements with mass lumping for the wave equation. SIAM J. Numer. Anal., 38(6):2047–2078 (electronic), 2001. [Coh02] G. C. Cohen. Higher-order numerical methods for transient wave [Dab86] equations. Scientific Computation. Springer-Verlag, Berlin, 2002. M. A. Dablain. The application of high order differencing for the scalar wave equation. Geophysics, 51:54–56, 1986.
Optimal Higher Order Time Discretizations 93 [Deu04] P. Deuflhard. Newton Methods for Nonlinear Problems – Affine Invariance and Adaptative Algorithms. Number 35 in Computational Mathematics. Springer, Berlin, 2004. [DPJ06] S. Del Pino and H. Jourdren. Arbitrary high-order schemes for the linear advection and wave equations: application to hydrodynamics and aeroacoustics. C. R. Math. Acad. Sci. Paris, 342(6):441–446, 2006. [FLLP05] L. Fezoui, S. Lanteri, S. Lohrengel, and S. Piperno. Convergence and stability of a discontinuous Galerkin time-domain method for the 3D heterogeneous Maxwell equations on unstructured meshes. M2AN Math. Model. Numer. Anal., 39(6):1149–1176, 2005. [HW96] E. Hairer and G. Wanner. Solving ordinary differential equations. II, volume 14 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 2nd edition, 1996. Stiff and differentialalgebraic problems. [HW02] J. S. Hesthaven and T. Warburton. Nodal high-order methods on unstructured grids. I. Time-domain solution of Maxwell’s equations. J. Comput. Phys., 181(1):186–221, 2002. [Jol03] P. Joly. Variational methods for time-dependent wave propagation problems. In Topics in computational wave propagation, volume 31 of Lect. Notes Comput. Sci. Eng., pages 201–264. Springer, Berlin, 2003. [Kan01] Ch. Kanzow. An active set-type Newton method for constrained nonlinear systems. In M.C. Ferris, O.L. Mangasarian, and J.S. Pang, editors, Complementarity: applications, algorithms and extensions, pages 179–200, Dordrecht, 2001. Kluwer Acad. Publ. [LT86] P. Lascaux and R. Théodor. Analyse Numérique Matricielle Appliquée à l’Art de l’Ingénieur. Masson, Paris, 1986. [PFC05] S. Pernet, X. Ferrieres, and G. Cohen. High spatial order finite element method to solve Maxwell’s equations in time domain. IEEE Trans. Antennas and Propagation, 53(9):2889–2899, 2005. [RM67] R. D. Richtmyer and K. W. Morton. Difference methods for initialvalue problems, volume 4 of Interscience Tracts in Pure and Applied Mathematics. John Wiley & Sons, Inc., New York, 2nd edition, 1967. [RS78] M. Reed and B. Simon. Methods of modern mathematical physics. IV. Analysis of operators. Academic Press [Harcourt Brace Jovanovich Publishers], New York, 1978. [SB87] G. R. Shubin and J. B. Bell. A modified equation approach to constructing fourth-order methods for acoustic wave propagation. SIAM J. Sci. Statist. Comput., 8(2):135–151, 1987. [Sch91] L. Schwartz. Analyse I – Théorie des Ensembles et Topologie. Hermann, Paris, 1991. [TT05] E. F. Toro and V. A. Titarev. ADER schemes for scalar non-linear hyperbolic conservation laws with source terms in three-space dimensions. J. Comput. Phys., 202(1):196–215, 2005. [Wei06] E. W. Weisstein. Chebyshev polynomial of the first kind. MathWorld. http://mathworld.wolfram.com/ChebyshevPolynomialoftheFirst Kind.html, 2006.
- Page 49 and 50: Mixed FE Methods on Polyhedral Mesh
- Page 51 and 52: is symmetric and positive definite,
- Page 53 and 54: with some coefficient α ∈ R wher
- Page 55 and 56: 44 E.J. Dean and R. Glowinski so fa
- Page 57 and 58: 46 E.J. Dean and R. Glowinski 2 A L
- Page 59 and 60: 48 E.J. Dean and R. Glowinski S:T=
- Page 61 and 62: 50 E.J. Dean and R. Glowinski minim
- Page 63 and 64: 52 E.J. Dean and R. Glowinski 6 On
- Page 65 and 66: 54 E.J. Dean and R. Glowinski Fig.
- Page 67 and 68: 56 E.J. Dean and R. Glowinski and
- Page 69 and 70: 58 E.J. Dean and R. Glowinski 7 Num
- Page 71 and 72: 60 E.J. Dean and R. Glowinski Fig.
- Page 73 and 74: 62 E.J. Dean and R. Glowinski Assum
- Page 75 and 76: Higher Order Time Stepping for Seco
- Page 77 and 78: u n+1 h Optimal Higher Order Time D
- Page 79 and 80: Optimal Higher Order Time Discretiz
- Page 81 and 82: Optimal Higher Order Time Discretiz
- Page 83 and 84: Optimal Higher Order Time Discretiz
- Page 85 and 86: Optimal Higher Order Time Discretiz
- Page 87 and 88: Optimal Higher Order Time Discretiz
- Page 89 and 90: Optimal Higher Order Time Discretiz
- Page 91 and 92: Optimal Higher Order Time Discretiz
- Page 93 and 94: Optimal Higher Order Time Discretiz
- Page 95 and 96: Optimal Higher Order Time Discretiz
- Page 97 and 98: Optimal Higher Order Time Discretiz
- Page 99: Optimal Higher Order Time Discretiz
- Page 103 and 104: 96 I. Sazonov et al. To provide a p
- Page 105 and 106: 98 I. Sazonov et al. In the first s
- Page 107 and 108: 100 I. Sazonov et al. Fig. 1. An ex
- Page 109 and 110: 102 I. Sazonov et al. H z 1 exact F
- Page 111 and 112: 104 I. Sazonov et al. (a) (b) Fig.
- Page 113 and 114: 106 I. Sazonov et al. Scattering Wi
- Page 115 and 116: 108 I. Sazonov et al. 6.4 Scatterin
- Page 117 and 118: 110 I. Sazonov et al. (a) (b) Fig.
- Page 119 and 120: 112 I. Sazonov et al. [MHP96] K. Mo
- Page 121 and 122: 114 R. Sanders and A.M. Tesdall I R
- Page 123 and 124: 116 R. Sanders and A.M. Tesdall imp
- Page 125 and 126: 118 R. Sanders and A.M. Tesdall alo
- Page 127 and 128: 120 R. Sanders and A.M. Tesdall (a)
- Page 129 and 130: 122 R. Sanders and A.M. Tesdall D C
- Page 131 and 132: 124 R. Sanders and A.M. Tesdall 8.6
- Page 133 and 134: 126 R. Sanders and A.M. Tesdall 0.3
- Page 135 and 136: 128 R. Sanders and A.M. Tesdall [TR
- Page 137 and 138: 132 S. Lapin et al. Ω R γ Ω 2 Γ
- Page 139 and 140: 134 S. Lapin et al. ∫ ∂ 2 ∫
- Page 141 and 142: 136 S. Lapin et al. Ω R γ Fig. 3.
- Page 143 and 144: 138 S. Lapin et al. 4 Energy Inequa
- Page 145 and 146: 140 S. Lapin et al. 5 Numerical Exp
- Page 147 and 148: 142 S. Lapin et al. Fig. 6. Contour
- Page 149 and 150: 144 S. Lapin et al. Fig. 9. Obstacl
92 J.Ch. Gilbert <strong>and</strong> P. Joly<br />
• The effective efficiency of the new schemes should be tested on realistic<br />
wave propagation problems.<br />
• The impact of the modification of the initial schemes (the ones which are<br />
based on the modified equation technique) on the effective accuracy (we<br />
are only guaranteed that the order of approximation is preserved) should<br />
be analyzed thorough numerical dispersion studies.<br />
• Our various theoretical conjectures should be addressed in a rigorous way.<br />
These will be the subjects of forthcoming works.<br />
References<br />
[AJT00]<br />
[AKM74]<br />
[BGLS06]<br />
[BM05]<br />
L. Anné, P. Joly, <strong>and</strong> Q. H. Tran. Construction <strong>and</strong> analysis of higher<br />
order finite difference schemes for the 1D wave equation. Comput.<br />
Geosci., 4(3):207–249, 2000.<br />
R. M. Alford, K. R. Kelly, <strong>and</strong> Boore D. M. Accuracy of finite difference<br />
modeling of the acoustic wave equation. Geophysics, 39:834–<br />
842, 1974.<br />
J. F. Bonnans, J. Ch. Gilbert, C. Lemaréchal, <strong>and</strong> C. Sagastizábal.<br />
Numerical Optimization – Theoretical <strong>and</strong> Practical Aspects. Universitext.<br />
Springer Verlag, Berlin, 2nd edition, 2006.<br />
S. Bellavia <strong>and</strong> B. Morini. An interior global method for nonlinear<br />
systems with simple bounds. Optim. Methods Softw., 20(4–5):453–<br />
474, 2005.<br />
[CdLBL97] R. Carpentier, A. de La Bourdonnaye, <strong>and</strong> B. Larrouturou. On<br />
the derivation of the modified equation for the analysis of linear<br />
numerical methods. RAIRO Modél. Math. Anal. Numér., 31(4):459–<br />
470, 1997.<br />
[CF05]<br />
[Che66]<br />
[CJ96]<br />
[CJKMVV99]<br />
G. Cohen <strong>and</strong> S. Fauqueux. Mixed spectral finite elements for the<br />
linear elasticity system in unbounded domains. SIAM J. Sci. Comput.,<br />
26(3):864–884 (electronic), 2005.<br />
E. W. Cheney. Introduction to Approximation Theory. McGraw-Hill,<br />
1966.<br />
G. Cohen <strong>and</strong> P. Joly. Construction analysis of fourth-order finite difference<br />
schemes for the acoustic wave equation in nonhomogeneous<br />
media. SIAM J. Numer. Anal., 33(4):1266–1302, 1996.<br />
M. J. S. Chin-Joe-Kong, W. A. Mulder, <strong>and</strong> M. Van Veldhuizen.<br />
Higher-order triangular <strong>and</strong> tetrahedral finite elements with mass<br />
lumping for solving the wave equation. J. Engrg. Math., 35(4):405–<br />
426, 1999.<br />
[CJRT01] G. Cohen, P. Joly, J. E. Roberts, <strong>and</strong> N. Tordjman. Higher order<br />
triangular finite elements with mass lumping for the wave equation.<br />
SIAM J. Numer. Anal., 38(6):2047–2078 (electronic), 2001.<br />
[Coh02] G. C. Cohen. Higher-order numerical methods for transient wave<br />
[Dab86]<br />
equations. Scientific Computation. Springer-Verlag, Berlin, 2002.<br />
M. A. Dablain. The application of high order differencing for the<br />
scalar wave equation. Geophysics, 51:54–56, 1986.