Chebyshev approximation

This page contains all functions related to the Chebyshev approximation of the heat kernel. They are slighly modified from Fast-Multiscale-Diffusion-on-Graphs. See also the related paper.

---

source

expm_multiply

 expm_multiply (L, X, phi, tau, K=None, err=1e-32)

---

source

compute_chebychev_coeff_all

 compute_chebychev_coeff_all (phi, tau, K)

Compute the K+1 Chebychev coefficients for our functions.

---

source

reverse_bound

 reverse_bound (f, phi, x, tau, err)

Returns the minimal K such that f(phi, x, tau, K) <= err.

---

source

get_bound_bergamaschi_specific

 get_bound_bergamaschi_specific (phi, x, tau, K)

---

source

get_bound_bergamaschi_generic

 get_bound_bergamaschi_generic (phi, x, tau, K)

---

source

E

 E (K, C)

---

source

get_bound_eta_specific

 get_bound_eta_specific (phi, x, tau, K)

---

source

get_bound_eta_generic

 get_bound_eta_generic (phi, x, tau, K)

---

source

get_bound_eps_generic

 get_bound_eps_generic (phi, x, tau, K)

---

source

g

 g (K, C)