Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Stability of conforming space-time isogeometric methods for the wave equation (2403.15043v2)

Published 22 Mar 2024 in math.NA and cs.NA

Abstract: We consider a family of conforming space-time finite element discretizations for the wave equation based on splines of maximal regularity in time. Traditional techniques may require a CFL condition to guarantee stability. Recent works by O. Steinbach and M. Zank (2018), and S. Fraschini, G. Loli, A. Moiola, and G. Sangalli (2023), have introduced unconditionally stable schemes by adding non-consistent penalty terms to the underlying bilinear form. Stability and error analysis have been carried out for lowest order discrete spaces. While higher order methods have shown promising properties through numerical testing, their rigorous analysis was still missing. In this paper, we address this stability analysis by studying the properties of the condition number of a family of matrices associated with the time discretization. For each spline order, we derive explicit estimates of both the CFL condition required in the unstabilized case and the penalty term that minimises the consistency error in the stabilized case. Numerical tests confirm the sharpness of our results.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (29)
  1. P. Amodio and L. Brugnano. The conditioning of Toeplitz band matrices. Math. Comput. Modelling, 23(10):29–42, 1996.
  2. P. Bignardi and A. Moiola. A space-time continuous and coercive formulation for the wave equation. arXiv 2312.07268, 2023.
  3. A. Bressan and E. Sande. Approximation in FEM, DG and IGA: a theoretical comparison. Numer. Math., 143(4):923–942, 2019.
  4. C. K. Chui. An introduction to wavelets, volume 1 of Wavelet Analysis and its Applications. Academic Press, Inc., Boston, MA, 1992.
  5. Symbol-based multigrid methods for Galerkin B-spline isogeometric analysis. SIAM J. Numer. Anal., 55(1):31–62, 2017.
  6. Are the eigenvalues of the B-spline isogeometric analysis approximation of −Δ⁢u=λ⁢uΔ𝑢𝜆𝑢-\Delta u=\lambda u- roman_Δ italic_u = italic_λ italic_u known in almost closed form? Numer. Linear Algebra Appl., 25(5):e2198, 34, 2018.
  7. n𝑛nitalic_n-widths, sup-infs, and optimality ratios for the k𝑘kitalic_k-version of the isogeometric finite element method. Comput. Methods Appl. Mech. Engrg., 198(21–26):1726–1741, 2009.
  8. S. Fraschini. Stability of space–time isogeometric methods for wave propagation problems. arXiv 2030.15460, 2023.
  9. An unconditionally stable space–time isogeometric method for the acoustic wave equation. arXiv 2303.07268, 2023.
  10. Stability of space–time isogeometric methods for wave propagation problems. In WAVES 2022 - The 15th International Conference on Mathematical and Numerical Aspects of Wave Propagation, pages 286–287, 2022.
  11. On the spectrum of stiffness matrices arising from isogeometric analysis. Numer. Math., 127(4):751–799, 2014.
  12. Symbol-based analysis of finite element and isogeometric B-spline discretizations of eigenvalue problems: exposition and review. Arch. Comput. Methods Eng., 26(5):1639–1690, 2019.
  13. Table of integrals, series, and products. Elsevier/Academic Press, Amsterdam, eighth edition, 2015. Translated from the Russian, Translation edited and with a preface by Daniel Zwillinger and Victor Moll.
  14. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Engrg., 194(39-41):4135–4195, 2005.
  15. Space–time finite element methods for elastodynamics: formulations and error estimates. Comput. Methods Appl. Mech. Engrg., 66(3):339–363, 1988.
  16. Duality and unified analysis of discrete approximations in structural dynamics and wave propagation: comparison of p𝑝pitalic_p-method finite elements with k𝑘kitalic_k-method NURBS. Comput. Methods Appl. Mech. Engrg., 197(49–50):4104–4124, 2008.
  17. A space-time quasi-Trefftz DG method for the wave equation with piecewise-smooth coefficients. Math. Comp., 92(341):1211–1249, 2023.
  18. P. Lakatos. On zeros of reciprocal polynomials. Publicationes mathematicae, 61:645–661, 11 2002.
  19. Numerical results for an unconditionally stable space-time finite element method for the wave equation. In Domain Decomposition Methods in Science and Engineering XXVI, pages 625–632. Springer, 2023.
  20. Chebyshev polynomials. Chapman & Hall/CRC, Boca Raton, FL, 2003.
  21. A. Moiola and I. Perugia. A space-time Trefftz discontinuous Galerkin method for the acoustic wave equation in first-order formulation. Numer. Math., 138(2):389–435, 2018.
  22. P. Monk and G. R. Richter. A discontinuous Galerkin method for linear symmetric hyperbolic systems in inhomogeneous media. J. Sci. Comput., 22/23:443–477, 2005.
  23. F. Qi. A double inequality for the ratio of two non-zero neighbouring Bernoulli numbers. J. Comput. Appl. Math., 351:1–5, 2019.
  24. T. J. Rivlin. Chebyshev polynomials. Pure and Applied Mathematics (New York). John Wiley & Sons, Inc., New York, second edition, 1990. From approximation theory to algebra and number theory.
  25. O. Steinbach and M. Zank. A stabilized space–time finite element method for the wave equation. In: Advanced Finite Element Methods with Applications. Selected papers from the 30th Chemnitz FEM Symposium 2017, (T. Apel, U. Langer, A. Meyer, O. Steinbach eds., Lecture Notes in Computational Science and Engineering, pages 315–342, 2019.
  26. O. Steinbach and M. Zank. Coercive space–time finite element methods for initial boundary value problems. Electron. Trans. Numer. Anal., 52:154–194, 2020.
  27. R. Vieira. Polynomials with symmetric zeros. In Cheon Seoung Ryoo, editor, Polynomials, chapter 4. IntechOpen, Rijeka, 2019.
  28. M. Zank. Inf-sup stable space–time methods for time-dependent partial differential equations. Verlag d. Technischen Universität Graz, 2020.
  29. M. Zank. Higher-order space–time continuous galerkin methods for the wave equation. In 14th WCCM-ECCOMAS Congress 2020, volume 700, 2021.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets