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

@article{Bogoya2021FineSE, title={Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems}, author={Manuel Bogoya and Sergei M. Grudsky and Stefano Serra-Capizzano and Cristina Tablino-Possio}, journal={BIT Numerical Mathematics}, year={2021}, volume={62}, pages={1417 - 1431} }

In the present article 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 cause 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…

## 2 Citations

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

- Computer ScienceArXiv
- 2022

,

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

- MathematicsLinear and Multilinear Algebra
- 2022

The analysis of the spectral features of a Toeplitz matrix-sequence { Tn(f) } n∈N, generated by a symbol f ∈ L([−π, π]), real-valued almost everywhere (a.e.), has been provided in great detail in the…

## References

SHOWING 1-10 OF 43 REFERENCES

### Robust and optimal multi-iterative techniques for IgA Galerkin linear systems

- Computer Science
- 2015

### Symbol-based preconditioning for Riesz distributed-order space-fractional diffusion equations

- Computer Science, Mathematics
- 2021

In this work, the numerical solution of a 1D distributed-order space-fractional diffusion equation is examined by means of an implicit finite difference scheme based on the shifted Grünwald-Letnikov formula, and the resulting linear systems show a Toeplitz structure.

### New PCG based algorithms for the solution of Hermitian Toeplitz systems

- Computer Science, Mathematics
- 1995

It is proved that the union of the spectra of all the Gn is dense on the essential range of f/g, i.e.,ER(f/g) and asymptotic information is obtained about the rate of convergence of the smallest eigenvalue λln of Gn to r (and of λnn to R).

### Toeplitz Preconditioners Constructed from Linear Approximation Processes

- Computer Science, MathematicsSIAM J. Matrix Anal. Appl.
- 1998

It is proved that the necessary (and sufficient) condition, in order to devise a superlinear PCG method, is that the spectrum of the preconditioners is described by a sequence of approximation operators "converging" to f.

### Spectral analysis and structure preserving preconditioners for fractional diffusion equations

- Computer ScienceJ. Comput. Phys.
- 2016

### A Korovkin-type theory for finite Toeplitz operators via matrix algebras

- Mathematics
- 1999

Abstract. Preconditioned conjugate gradients (PCG) are widely and successfully used methods for solving a Toeplitz linear system
$A_n\vec{x}=\vec{b}$ [59,9,20,5,34,62,6,10,28,45,44,46,49].…

### Robust and optimal multi-iterative techniques for IgA Galerkin linear systems This is a preprint of a paper published in Comput. Methods Appl. Mech. Engrg. 284 (2015) 230264.

- Computer Science
- 2015

### Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate

- Computer ScienceTheor. Comput. Sci.
- 2004

### Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs Matrix-sequences

- Computer Science, MathematicsNumerische Mathematik
- 2002

By extending the latter approach, this work performs a complete analysis of convergence of the TGM under the sole assumption that f is nonnegative and with a zero at $x^0=0$ of finite order.