Abstract
We study the gap of discrete spectra of the Laplace operator in 1d for non-uniform meshes by analyzing the corresponding spectral symbol, which allows to show how to design the discretization grid for improving the gap behavior. The main tool is the study of a univariate monotonic version of the spectral symbol, obtained by employing a proper rearrangement via the GLT theory. We treat in detail the case of basic finite-difference approximations. In a second step, we pass to precise approximation schemes, coming from the celebrated Galerkin isogeometric analysis based on B-splines of degree p and global regularity \(C^{p-1}\), and finally we address the case of finite-elements with global regularity \(C^0\) and local polynomial degree p. The surprising result is that the GLT approach allows a unified spectral treatment of the various schemes also in terms of the preservation of the average gap property, which is necessary for the uniform gap property. The analytical results are illustrated by a number of numerical experiments. We conclude by discussing some open problems.
Similar content being viewed by others
References
Al-Fhaid, A.S., Sesana, D., Serra-Capizzano, S., Ullah, M.Z.: Singular-value (and eigenvalue) distribution and Krylov preconditioning of sequences of sampling matrices approximating integral operators. Numer. Linear Algebra Appl. 21, 722–743 (2014)
Beckermann, B., Serra-Capizzano, S.: On the asymptotic spectrum of finite elements matrices. SIAM J. Numer. Anal. 45, 746–769 (2007)
Di Benedetto, F., Fiorentino, G., Serra-Capizzano, S.: CG preconditioning for Toeplitz matrices. Comput. Math. Appl. 25, 33–45 (1993)
Donatelli, M., Garoni, C., Manni, C., Serra-Capizzano, S., Speleers, H.: Spectral analysis and spectral symbol of matrices in isogeometric collocation methods. Math. Comput. 85, 1639–1680 (2016)
Donatelli, M., Mazza, M., Serra-Capizzano, S.: Spectral analysis and structure preserving preconditioners for fractional diffusion equations. J. Comput. Phys. 307, 262–279 (2016)
Ervedoza, S., Marica, A., Zuazua, E.: Numerical meshes ensuring uniform observability of one-dimensional waves: construction and analysis. IMA J. Numer. Anal. 36, 503–542 (2016)
Ervedoza, S., Zuazua, E.: The wave equation: control and numerics. In: Control of Partial Differential Equations, Lecture Notes in Mathematics, vol. 2048, pp. 245–339 (2012)
Fernández-Cara, E., Zuazua, E.: On the null controllability of the one-dimensional heat equation with BV coefficients. Comput. Appl. Math. 21, 167–190 (2002)
Garoni, C., Speleers, H., Ekström, S.-E., Hughes, T.J.R., Reali, A., Serra-Capizzano, S.: Symbol-based analysis of finite element and isogeometric B-spline discretizations of eigenvalue problems: exposition and review. Arch. Comput. Methods Eng. (2018). https://doi.org/10.1007/s11831-018-9295-y
Garoni, C., Manni, C., Serra-Capizzano, S., Sesana, D., Speleers, H.: Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods. Math. Comput. 86, 1343–1373 (2017)
Garoni, C., Mazza, M., Serra-Capizzano, S.: Block generalized locally Toeplitz sequences: from the theory to the applications. Axioms 7(3), 49 (2018)
Garoni, C., Serra-Capizzano, S.: Generalized Locally Toeplitz Sequences: Theory and Applications (Volume I). Springer, Cham (2017)
Garoni, C., Serra-Capizzano. S.: Generalized Locally Toeplitz Sequences: Theory and Applications (Volume II). Springer, Cham, to appear
Garoni, C., Serra-Capizzano, S., Sesana, D.: Spectral analysis and spectral symbol of \(d\)-variate \(\mathbb{Q}_p\) Lagrangian FEM stiffness matrices. SIAM J. Matrix Anal. Appl. 36, 1100–1128 (2015)
Garoni, C., Serra-Capizzano, S., Sesana, D.: Block generalized locally Toeplitz sequences: topological construction, spectral distribution results, and star-algebra structure. Springer INdAM Series, To appear
Glowinski, R., Li, C.H.: On the numerical implementation of the Hilbert uniqueness method for the exact boundary controllability of the wave equation. C.R. Acad. Sci. Paris Sér. I Math. 311, 135–142 (1990)
Glowinski, R., Li, C.H., Lions, J.-L.: A numerical approach to the exact boundary controllability of the wave equation (I) Dirichlet controls: description of the numerical methods. Jpn. J. Appl. Math. 7, 1–76 (1990)
Hughes, T.J.R., Evans, J.A., Reali, A.: Finite element and NURBS approximations of eigenvalue, boundary-value, and initial-value problems. Comput. Methods Appl. Mech. Eng. 272, 290–320 (2014)
Infante, J.A., Zuazua, E.: Boundary observability for the space semi discretizations of the 1-d wave equation. Math. Model. Num. Ann. 33, 407–438 (1999)
Ingham, A.E.: Some trigonometrical inequalities with applications to the theory of series. Math. Z. 41, 367–379 (1936)
Lions, J.-L.: Contrôlabilité exacte, Stabilisation et Perturbations de Systèmes Distribués. Tome 1. Contrôlabilité exacte, volume RMA 8. Masson (1988)
Macia, F.: Wigner measures in the discrete setting: high-frequency analysis of sampling and reconstruction operators. SIAM J. Math. Anal. 36–2, 347–383 (2004)
Marica, A., Zuazua, E.: On the quadratic finite element approximation of 1-d waves: propagation, observation and control. SIAM J. Numer. Anal. 50, 2744–2777 (2012)
Marica, A., Zuazua, E.: Propagation of 1-D waves in regular discrete heterogeneous media: a Wigner measure approach. Found. Comput. Math. 15, 1571–1636 (2015)
Serra-Capizzano, S.: Generalized locally Toeplitz sequences: spectral analysis and applications to discretized partial differential equations. Linear Algebra Appl. 366, 371–402 (2003)
Serra-Capizzano, S.: The GLT class as a generalized Fourier analysis and applications. Linear Algebra Appl. 419, 180–233 (2006)
Serra-Capizzano, S., Tablino Possio, C.: Spectral and structural analysis of high precision finite difference matrices for elliptic operators. Linear Algebra Appl. 293, 85–131 (1999)
Serra-Capizzano, S., Tablino Possio, C.: Analysis of preconditioning strategies for collocation linear systems. Linear Algebra Appl. 369, 41–75 (2003)
Tilli, P.: Locally Toeplitz sequences: spectral properties and applications. Linear Algebra Appl. 278, 91–120 (1998)
Tilli, P.: A note on the spectral distribution of Toeplitz matrices. Linear Multilinear Algebra 45, 147–159 (1998)
Vichnevetsky, R.: Wave propagation and reflection in irregular grids for hyperbolic equations. Appl. Numer. Math. 3, 133–166 (1987)
Zuazua, E.: Propagation, observation, and control of waves approximated by finite difference methods. SIAM Rev. 47, 197–243 (2005)
Acknowledgements
We are grateful to Professor Enrique Zuazua for the time he dedicated to us and to this work, for discussions and illuminating advices. Without his help this paper would have never came to light. A special thank goes to Carlo Garoni for his careful reading and his numerous appropriate suggestions. Finally, we thank a lot the Editor and the Reviewers for their comments and criticisms which helped us both in improving the quality of the presentation and in making the content more complete.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by INdAM-GNCS and the Grant FAR 2015/16 from the University of Insubria.
Rights and permissions
About this article
Cite this article
Bianchi, D., Serra-Capizzano, S. Spectral analysis of finite-dimensional approximations of 1d waves in non-uniform grids. Calcolo 55, 47 (2018). https://doi.org/10.1007/s10092-018-0288-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10092-018-0288-x
Keywords
- Wave equation
- Boundary control and observation
- Finite-differences
- Finite-elements
- Isogeometric analysis
- Velocity of propagation
- Non-uniform grids versus approximately weakly regular grids
- Spectral symbol
- Spectral gap