n this paper we present a theoretical basis for the Matrix Transfer Technique for approximating solutions to fractional-in-space partial differential equations. Furthermore, we extend the method to the solution of equations involving complete Bernstein functions of infinitesimal generators of bounded $C_0$ semigroups. We prove that, under appropriate conditions on the right hand side function, the matrix transfer technique converges with the same order as the underlying spatial discretisation. When we extend the matrix transfer technique to finite volume and finite element methods, we find that the resulting discretisations are no longer symmetric with respect to the standard Euclidean inner product, but are instead self-adjoint with respect to a more general inner product on $mathbb{R}^n$. We propose an $M$-Lanczos approximation to $f(A)b$ based on the standard Lanczos algorithm under a different inner product and derive an error bound for this case. A number of case studies are presented to illustrate the theory

Topics:
Fractional Poisson Equation, General inner product, Lanczos Approximation

Year: 2009

OAI identifier:
oai:eprints.qut.edu.au:17154

Provided by:
Queensland University of Technology ePrints Archive

Downloaded from
http://eprints.qut.edu.au/17154/

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

- (2001). A completely monotone function related to the Gamma function,
- (1996). A control volume ﬁnite element numerical simulation of the drying of spruce,
- (1983). A control volume ﬁnite-element method fo two-dimensional ﬂuid ﬂow and heat transfer,
- (2000). A Lanczos approach to the inverse square root of a large and sparse matrix,
- (2008). A new investigation of the extended Krylov subspace method for matrix function evaluations, tech. report, Dipartimento di Matematica, Universit´ a di
- (1999). A numerical study of large sparse matrix exponentials arising
- (2006). A restarted Krylov subspace method for the evaluation of matrix functions,
- (2007). A restarted Lanczos approximation to functions of a symmetric matrix,
- Acceleration techniques for approximating the matrix exponential operator,
- (1992). An enthalpy control volume unstructured mesh algorithm for solidiﬁcation by conduction only,
- (1992). Analysis of some Krylov subspace approximations to the matrix exponential operator,
- (2005). Boundary problems for fractional Laplacians,
- (2008). Computation of matrix functions for the numerical solution of fractional-in-space partial diﬀerential equations,
- (2006). Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in R2,
- (2007). Computing Aα, log(A) and related matrix functions by contour integrals,
- (2004). Data-sparse approximation to operator-valued functions of elliptic operators,
- (1992). Eﬃcient solution of parabolic equations by Krylov approximation methods,
- Encyclopedia of Complexity and system Science, Springer-Verlag,
- (1998). Expokit: A software package for computing matrix exponentials,
- (2004). Finite Diﬀerence Schemes and Partial Diﬀerential Equations, Society for Industrial Mathematics,
- (1984). Finite Element Solution of Boundary Value Problems: Theory and Computation,
- (2005). Fractional derivatives and fractional powers as tools in understanding Wentzell boundary value problems for pseudodiﬀerential operators generating Markov processes,
- (2003). Fractional generalized random ﬁelds on bounded domains,
- (1971). Functional Analysis, Springer-Verlag,
- (1993). Generation of generators of holomorphic semigroups,
- (2001). Heirachical matrices,
- (2003). Iterative Methods for Sparse Linear Systems,
- (2006). Kronecker-product approximation to multi-dimensional nonlocal operators. part ii. hkt representaion of certain operators,
- (1995). Krylov subspace approximations of eigenpairs and matrix functions in exact and computer arithmetic.,
- (2009). Krylov subspace methods for approximatng functions of symmetric positive deﬁnite matrices with applications to applied statistics and anomalous diﬀusion,
- (2006). Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators. part i. separable approximation of multi-variate functions,
- (2008). Model Order Reduction: Theory, Research Aspects and Applications,
- (1999). Multivariable advection and fractional dispersion, Physical Review E,
- (2005). Numerical approximation of a fractional-in-space diﬀusion equation I,
- (2006). Numerical approximation of a fractional-in-space diﬀusion equation II with nonhomogeneous boundary conditions,
- (2002). Numerical methods for the QCD overlap operator. I. sign-function and error bounds,
- (2008). Numerical solution of the fractional poisson equation using an adaptively preconditioned lanczos method,
- (1997). On Krylov subspace approximations to the matrix exponential operator,
- (2002). On the accuracy of the ﬁnite volume element method based on piecewise linear polynomials,
- (2008). On the Dirichlet problem for second-order elliptic integro-diﬀerential equations,
- (2007). Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms,
- (1975). Potential Theory on Locally Compact Abelian Groups,
- (2006). Preconditioning Lanczos approximations to the matrix exponential,
- (2005). Rational Lanczos approximations to the matrix square root and related functions.
- (2007). Recent computational developments in Krylov subspace methods for linear systems,
- (2005). Stopping criteria for iterations in ﬁnite element methods,
- (1998). Subordination in the sense of Bochner and a related functional calculus,
- (2006). Talbot quadratures and rational approximations,
- (2000). The random walks guide to anomalous diﬀusion: a fractional dynamics approach,
- (1998). The Trotter-Kato theorem and approximation of PDEs,
- (1998). Weighted FOM and GMRES for solving nonsymmetric linear systems,