Spectral and norm estimates for matrix sequences arising from a finite difference approximation of elliptic operators

08/20/2021
by   Armando Coco, et al.
0

When approximating elliptic problems by using specialized approximation techniques, we obtain large structured matrices whose analysis provides information on the stability of the method. Here we provide spectral and norm estimates for matrix sequences arising from the approximation of the Laplacian via ad hoc finite differences. The analysis involves several tools from matrix theory and in particular from the setting of Toeplitz operators and Generalized Locally Toeplitz matrix sequences. Several numerical experiments are conducted, which confirm the correctness of the theoretical findings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2019

Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints

The main focus of this paper is the characterization and exploitation of...
research
10/07/2020

A systematic approach to reduced GLT

This paper concerns the spectral analysis of matrix-sequences that are g...
research
05/01/2023

Predictions Based on Pixel Data: Insights from PDEs and Finite Differences

Neural networks are the state-of-the-art for many approximation tasks in...
research
07/07/2022

Kronecker Product Approximation of Operators in Spectral Norm via Alternating SDP

The decomposition or approximation of a linear operator on a matrix spac...
research
02/01/2022

Rectangular GLT Sequences

The theory of generalized locally Toeplitz (GLT) sequences is a powerful...
research
07/06/2021

Elliptic polytopes and invariant norms of linear operators

We address the problem of constructing elliptic polytopes in R^d, which ...

Please sign up or login with your details

Forgot password? Click here to reset