Analysis of the spectral symbol associated to discretization schemes of linear self-adjoint differential operators

preprint2020arXivOpen access

Abstract

Given a linear self-adjoint differential operator L\mathcal{L} along with a discretization scheme (like Finite Differences, Finite Elements, Galerkin Isogeometric Analysis, etc.), in many numerical applications it is crucial to understand how good the (relative) approximation of the whole spectrum of the discretized operator L(n)\mathcal{L}^{(\mathbf{n})} is, compared to the spectrum of the continuous operator L\mathcal{L}. The theory of Generalized Locally Toeplitz sequences allows to compute the spectral symbol function ωω associated to the discrete matrix L(n)\mathcal{L}^{(\mathbf{n})}. We prove that the symbol ωω can measure, asymptotically, the maximum spectral relative error E≥0\mathcal{E}\geq 0. It measures how the scheme is far from a good relative approximation of the whole spectrum of L\mathcal{L}, and it suggests a suitable (possibly non-uniform) grid such that, if coupled to an increasing refinement of the order of accuracy of the scheme, guarantees E=0\mathcal{E}=0.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.