Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems

12/05/2021
by   M. Bogoya, et al.
0

In the present note we consider a type of matrices stemming in the context of the numerical approximation of distributed order fractional differential equations (FDEs): from one side they could look standard, since they are, real, symmetric and positive definite. On the other hand they present specific difficulties which prevent the successful use of classical tools. In particular the associated matrix-sequence, with respect to the matrix-size, is ill-conditioned and it is such that a generating function does not exists, but we face the problem of dealing with a sequence of generating functions with an intricate expression. Nevertheless, we obtain a real interval where the smallest eigenvalue belongs, showing also its asymptotic behavior. We observe that the new bounds improve those already present in the literature and give a more accurate spectral information, which are in fact used in the design of fast numerical algorithms for the associated large linear systems, approximating the given distributed order FDEs. Very satisfactory numerical results are presented and critically discussed, while a section with conclusions and open problems ends the current note.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2021

On the extreme eigenvalues and asymptotic conditioning of a class of Toeplitz matrix-sequences arising from fractional problems

The analysis of the spectral features of a Toeplitz matrix-sequence {T_n...
research
11/28/2022

Fast non-Hermitian Toeplitz eigenvalue computations, joining matrix-less algorithms and FDE approximation matrices

The present work is devoted to the eigenvalue asymptotic expansion of th...
research
05/19/2021

Reduced Sum Implementation of the BURA Method for Spectral Fractional Diffusion Problems

The numerical solution of spectral fractional diffusion problems in the ...
research
03/06/2023

Krylov subspace methods for the solution of linear Toeplitz systems

In this thesis we study the preconditioning of square, non-symmetric and...
research
03/22/2021

A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximation and related solvers

The incompressible Navier-Stokes equations are solved in a channel, usin...

Please sign up or login with your details

Forgot password? Click here to reset