Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems
From MaRDI portal
Publication:2100543
Abstract: 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.
Recommendations
- Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations
- A note on the spectral analysis of matrix sequences via GLT momentary symbols: from all-at-once solution of parabolic problems to distributed fractional order matrices
- Numerical solution of distributed order fractional differential equations
- A Petrov-Galerkin spectral method of linear complexity for fractional multiterm ODEs on the half line
- A circulant preconditioner for the Riesz distributed-order space-fractional diffusion equations
Cites work
- A class of second order difference approximations for solving space fractional diffusion equations
- A finite element formulation preserving symmetric and banded diffusion stiffness matrix characteristics for fractional differential equations
- A generalized spectral collocation method with tunable accuracy for fractional differential equations with end-point singularities
- A Korovkin-type theory for finite Toeplitz operators via matrix algebras
- A Spectral Method (of Exponential Convergence) for Singular Solutions of the Diffusion Equation with General Two-Sided Fractional Derivative
- A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations
- A unifying approach to abstract matrix algebra preconditioning
- An Introduction to Iterative Toeplitz Solvers
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
- Eigenvalues of Hermitian Toeplitz matrices with smooth simple-loop symbols
- Eigenvectors of Hermitian Toeplitz matrices with smooth simple-loop symbols
- Finite difference approximations for fractional advection-dispersion flow equations
- Generalized locally Toeplitz sequences: theory and applications. Volume I
- scientific article; zbMATH DE number 3924053 (Why is no real title available?)
- scientific article; zbMATH DE number 2118874 (Why is no real title available?)
- scientific article; zbMATH DE number 884953 (Why is no real title available?)
- Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- Multigrid methods for Toeplitz matrices
- New PCG based algorithms for the solution of Hermitian Toeplitz systems
- On the condition numbers of large semi-definite Toeplitz matrices
- On the convergence of spline collocation methods for solving fractional differential equations
- On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
- On the rate of convergence of the preconditioned conjugate gradient method
- Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
- Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Spectral Properties of Banded Toeplitz Matrices
- Stability and convergence of a finite volume method for the space fractional advection-dispersion equation
- Symbol-based multigrid methods for Galerkin B-spline isogeometric analysis
- Symbol-based preconditioning for Riesz distributed-order space-fractional diffusion equations
- The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
- Toeplitz Preconditioners Constructed from Linear Approximation Processes
- Variational formulation for the stationary fractional advection dispersion equation
Cited in
(6)- Schur complement spectral bounds for large hybrid FETI-DP clusters and huge three-dimensional scalar problems
- On the extreme eigenvalues and asymptotic conditioning of a class of Toeplitz matrix-sequences arising from fractional problems
- Asymptotic eigenvalue expansions for Toeplitz matrices with certain Fisher-Hartwig symbols
- Fast Non-Hermitian Toeplitz Eigenvalue Computations, Joining Matrixless Algorithms and FDE Approximation Matrices
- Ten years with Sergei Grudsky in the eigenvalue bulk of Toeplitz matrices
- Eigenvalue superposition for series of Toeplitz matrices with matrix-size dependent generating functions
This page was built for publication: Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2100543)
