Integral representations and quadrature schemes for the modified Hilbert transformation. (English) Zbl 1514.65137
Summary: We present quadrature schemes to calculate matrices where the so-called modified Hilbert transformation is involved. These matrices occur as temporal parts of Galerkin finite element discretizations of parabolic or hyperbolic problems when the modified Hilbert transformation is used for the variational setting. This work provides the calculation of these matrices to machine precision for arbitrary polynomial degrees and non-uniform meshes. The proposed quadrature schemes are based on weakly singular integral representations of the modified Hilbert transformation. First, these weakly singular integral representations of the modified Hilbert transformation are proven. Second, using these integral representations, we derive quadrature schemes, which treat the occurring singularities appropriately. Thus, exponential convergence with respect to the number of quadrature nodes for the proposed quadrature schemes is achieved. Numerical results, where this exponential convergence is observed, conclude this work.
MSC:
| 65M60 | Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs |
| 65R10 | Numerical methods for integral transforms |
Keywords:
modified Hilbert transformation; weakly singular integral; quadratures; space-time; finite element method; parabolic equations; hyperbolic equationsReferences:
| [1] | W. Bangerth, M. Geiger and R. Rannacher, Adaptive Galerkin finite element methods for the wave equation, Comput. Methods Appl. Math. 10 (2010), no. 1, 3-48. · Zbl 1283.35053 |
| [2] | A. Ern and J.-L. Guermond, Finite Elements I—Approximation and interpolation, Texts Appl. Math. 72, Springer, Cham, 2021. |
| [3] | W. Gautschi, Numerical integration over the square in the presence of algebraic/logarithmic singularities with an application to aerodynamics, Numer. Algorithms 61 (2012), no. 2, 275-290. · Zbl 1257.65012 |
| [4] | W. Gautschi, Erratum to: “Numerical integration over the square in the presence of algebraic/logarithmic singularities with an application to aerodynamics”, Numer. Algorithms 64 (2013), no. 4, 759-759. · Zbl 1292.65026 |
| [5] | O. A. Ladyzhenskaya, The Boundary Value Problems of Mathematical Physics, Appl. Math. Sci. 49, Springer, New York, 1985. · Zbl 0588.35003 |
| [6] | U. Langer and O. Steinbach, Space-Time Methods—Applications to Partial Differential Equations, Radon Ser. Comput. Appl. Math.25, De Gruyter, Berlin, 2019. · Zbl 1425.65008 |
| [7] | U. Langer and M. Zank, Efficient direct space-time finite element solvers for parabolic initial-boundary value problems in anisotropic Sobolev spaces, SIAM J. Sci. Comput. 43 (2021), no. 4, A2714-A2736. · Zbl 07379634 |
| [8] | J.-L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications. Vol. 1, Trav. Rech. Math. 17, Dunod, Paris, 1968. · Zbl 0165.10801 |
| [9] | R. Löscher, O. Steinbach and M. Zank, Numerical results for an unconditionally stable space-time finite element method for the wave equation. Vol. 26, Domain Decomposition Methods in Science and Engineering, Lect. Notes Comput. Sci. Eng. 145, Springer, Cham, (2022), 587-594. |
| [10] | R. Löscher, O. Steinbach and M. Zank, An unconditionally stable space-time finite element method for the wave equation, in preparation, 2022. |
| [11] | J. Nečas, Les méthodes directes en théorie des équations elliptiques, Masson et Cie, Paris, 1967. · Zbl 1225.35003 |
| [12] | I. Perugia, C. Schwab and M. Zank, Exponential convergence of hp-time-stepping in space-time discretizations of parabolic PDEs, preprint (2022), https://arxiv.org/abs/2203.11879; to appear in ESAIM Math. Model. Numer. Anal. |
| [13] | C. Schwab, 𝑝- and hp-Finite Element Methods, Numer. Math. Sci. Comput., The Clarendon, New York, 1998. · Zbl 0910.73003 |
| [14] | O. Steinbach and A. Missoni, A note on a modified Hilbert transform, Appl. Anal. (2022), 10.1080/00036811.2022.2030725. · Zbl 1530.44005 · doi:10.1080/00036811.2022.2030725 |
| [15] | O. Steinbach and M. Zank, Coercive space-time finite element methods for initial boundary value problems, Electron. Trans. Numer. Anal. 52 (2020), 154-194. · Zbl 1436.65144 |
| [16] | O. Steinbach and M. Zank, A note on the efficient evaluation of a modified Hilbert transformation, J. Numer. Math. 29 (2021), no. 1, 47-61. · Zbl 1471.65154 |
| [17] | V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, 2nd ed., Springer Ser. Comput. Math. 25, Springer, Berlin, 2006. · Zbl 1105.65102 |
| [18] | M. Zank, Inf-Sup Stable Space-Time Methods for Time-Dependent Partial Differential Equations, Monographic Series TU Graz 36, TU Graz, Graz, 2020. |
| [19] | M. Zank, An exact realization of a modified Hilbert transformation for space-time methods for parabolic evolution equations, Comput. Methods Appl. Math. 21 (2021), no. 2, 479-496. · Zbl 1475.65137 |
| [20] | M. Zank, Efficient direct space-time finite element solvers for the wave equation in second-order formulation, in preparation, 2022. |
| [21] | M. Zank, High-order discretisations and efficient direct space-time finite element solvers for parabolic initial-boundary value problems, to appear in Proceedings of Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2020+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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
