2020
DOI: 10.48550/arxiv.2012.08389
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Rational Krylov methods for fractional diffusion problems on graphs

Abstract: In this paper we propose a method to compute the solution to the fractional diffusion equation on directed networks, which can be expressed in terms of the graph Laplacian L as a product f (L T )b, where f is a non-analytic function involving fractional powers and b is a given vector. The graph Laplacian is a singular matrix, causing Krylov methods for f (L T )b to converge more slowly. In order to overcome this difficulty and achieve faster convergence, we use rational Krylov methods applied to a desingulariz… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
8
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(8 citation statements)
references
References 21 publications
0
8
0
Order By: Relevance
“…as the unique rational function of degree (n, k) with denominator q k that interpolates f in Λ. The following two results establishes a close relation between the rational Ritz values and functions of type (11), which is instrumental in the analysis of RKMs. For a proof we refer to [34, Lemma 4.6, Theorem 4.8].…”
Section: The Rational Krylov Methodsmentioning
confidence: 52%
See 4 more Smart Citations
“…as the unique rational function of degree (n, k) with denominator q k that interpolates f in Λ. The following two results establishes a close relation between the rational Ritz values and functions of type (11), which is instrumental in the analysis of RKMs. For a proof we refer to [34, Lemma 4.6, Theorem 4.8].…”
Section: The Rational Krylov Methodsmentioning
confidence: 52%
“…Let V be a basis of Q Ξ k+1 (L, b), L k+1 = V † LV , and r k = p k /q k for some polynomial p k ∈ P k . Then the rational Krylov approximation of r k (L)b is exact, i.e., (11). The quality of approximation clearly depends on the rational Krylov space and the way it is extracted from it.…”
Section: The Rational Krylov Methodsmentioning
confidence: 99%
See 3 more Smart Citations