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

04/20/2020
by   Davide Bianchi, et al.
0

Given a linear self-adjoint differential operator 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) is, compared to the spectrum of the continuous operator L. The theory of Generalized Locally Toeplitz sequences allows to compute the spectral symbol function ω associated to the discrete matrix L^(n). We prove that the symbol ω can measure, asymptotically, the maximum spectral relative error E≥ 0. It measures how the scheme is far from a good relative approximation of the whole spectrum of 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/15/2019

Analysis of the spectral symbol function for spectral approximation of a differential operator

Given a differential operator L along with its own eigenvalue problem Lu...
research
06/19/2021

Graph approximation and generalized Tikhonov regularization for signal deblurring

Given a compact linear operator , the (pseudo) inverse ^† is usually sub...
research
10/07/2020

A systematic approach to reduced GLT

This paper concerns the spectral analysis of matrix-sequences that are g...
research
02/02/2020

Asymptotic spectra of large (grid) graphs with a uniform local structure

We are concerned with sequences of graphs having a grid geometry, with a...
research
02/25/2023

Stability Analysis of a Simple Discretization Method for a Class of Strongly Singular Integral Equations

Motivated by the discrete dipole approximation (DDA) for the scattering ...
research
06/10/2022

Spectral analysis and fast methods for large matrices arising from PDE approximation

The main goal of this thesis is to show the crucial role that plays the ...
research
03/22/2021

Thomson's Multitaper Method Revisited

Thomson's multitaper method estimates the power spectrum of a signal fro...

Please sign up or login with your details

Forgot password? Click here to reset