The symbol approximation method: a numerical approach to the approximation of the symbol of self-adjoint operators

Springer Science and Business Media LLC - Tập 43 - Trang 1-33 - 2024
Jean-Paul Chehab1
1Laboratoire LAMFA (UMR CNRS 7352), Université de Picardie Jules Verne, Amiens Cédex, France

Tóm tắt

We propose a simple numerical procedure to approach the symbol of a self-adjoint linear operator $$\mathcal {A}$$ by using trace estimates of a corresponding discretization matrix A, with numerical data. The Symbol Approximation Method (SAM) is based on an adaptation of the matrix trace estimator to successive distinct numerical spectral bands in order to build a piece-wise constant function as an approximation of the symbol $$\sigma $$ of $$\mathcal {A}$$ . The decomposition of the spectral interval into band of frequencies is proposed with several approaches, from the formal spectral to the multi-grid one. We apply the new method to different operators when discretized in finite differences or in finite elements. The SAM is also proposed as a tool for the modeling of waves equations, and is presented a means to capture an additional linear damping term (hidden operator) in hydrodynamics models such as Korteweig–de Vries or Benjamin Ono equations.

Tài liệu tham khảo

Calgaro C, Chehab JP, Laminie J, Zahrouni E (2008) Séparation des échelles et schémas multiniveaux pour les équations d’ondes non-linéaires (French) [Scale separation and multilevel schemes for nonlinear wave equations]. CANUM ESAIM Proc 27:180–208

Costa B, Dettori L, Gottlieb D, Temam R (2001) Time marching techniques for the nonlinear Galerkin method. SIAM J Sci Comput 23:46–65

Crouzeix M (1974) Approximation et méthodes itératives de résolution d’inéquations variationelles et de problèmes non linéaires, I.R.I.A. Cahier 12:139–244

Crouzeix M (1997) On an operator related to the convergence of Uzawa’s algorithm for the Stokes equation. Computational science for the 21st century, pp 242–249

Dumont S, Duval JB (2013) Numerical investigation of asymptotical properties of solutions to models for water waves with non local viscosity. Int J Numer Anal Model 10(2):333–349

FreeFem++ page. http://www.freefem.org

Mallat S (2009) A wavelet tour of signal processing. The sparse way book, 3rd edn. Elsevier, Amsterdam

Miranville A, Temam R (2005) Mathematical modeling in continuum mechanics, 2nd edn. Cambridge University Press, Cambridge