Article thumbnail

A generalised matrix transfer technique for the numerical solution of fractional-in-space partial differential equations

By Daniel P. Simpson, Ian W. Turner and Milos Ilic

Abstract

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

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

Suggested articles

Citations

  1. (2001). A completely monotone function related to the Gamma function,
  2. (1996). A control volume finite element numerical simulation of the drying of spruce,
  3. (1983). A control volume finite-element method fo two-dimensional fluid flow and heat transfer,
  4. (2000). A Lanczos approach to the inverse square root of a large and sparse matrix,
  5. (2008). A new investigation of the extended Krylov subspace method for matrix function evaluations, tech. report, Dipartimento di Matematica, Universit´ a di
  6. (1999). A numerical study of large sparse matrix exponentials arising
  7. (2006). A restarted Krylov subspace method for the evaluation of matrix functions,
  8. (2007). A restarted Lanczos approximation to functions of a symmetric matrix,
  9. Acceleration techniques for approximating the matrix exponential operator,
  10. (1992). An enthalpy control volume unstructured mesh algorithm for solidification by conduction only,
  11. (1992). Analysis of some Krylov subspace approximations to the matrix exponential operator,
  12. (2005). Boundary problems for fractional Laplacians,
  13. (2008). Computation of matrix functions for the numerical solution of fractional-in-space partial differential equations,
  14. (2006). Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in R2,
  15. (2007). Computing Aα, log(A) and related matrix functions by contour integrals,
  16. (2004). Data-sparse approximation to operator-valued functions of elliptic operators,
  17. (1992). Efficient solution of parabolic equations by Krylov approximation methods,
  18. Encyclopedia of Complexity and system Science, Springer-Verlag,
  19. (1998). Expokit: A software package for computing matrix exponentials,
  20. (2004). Finite Difference Schemes and Partial Differential Equations, Society for Industrial Mathematics,
  21. (1984). Finite Element Solution of Boundary Value Problems: Theory and Computation,
  22. (2005). Fractional derivatives and fractional powers as tools in understanding Wentzell boundary value problems for pseudodifferential operators generating Markov processes,
  23. (2003). Fractional generalized random fields on bounded domains,
  24. (1971). Functional Analysis, Springer-Verlag,
  25. (1993). Generation of generators of holomorphic semigroups,
  26. (2001). Heirachical matrices,
  27. (2003). Iterative Methods for Sparse Linear Systems,
  28. (2006). Kronecker-product approximation to multi-dimensional nonlocal operators. part ii. hkt representaion of certain operators,
  29. (1995). Krylov subspace approximations of eigenpairs and matrix functions in exact and computer arithmetic.,
  30. (2009). Krylov subspace methods for approximatng functions of symmetric positive definite matrices with applications to applied statistics and anomalous diffusion,
  31. (2006). Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators. part i. separable approximation of multi-variate functions,
  32. (2008). Model Order Reduction: Theory, Research Aspects and Applications,
  33. (1999). Multivariable advection and fractional dispersion, Physical Review E,
  34. (2005). Numerical approximation of a fractional-in-space diffusion equation I,
  35. (2006). Numerical approximation of a fractional-in-space diffusion equation II with nonhomogeneous boundary conditions,
  36. (2002). Numerical methods for the QCD overlap operator. I. sign-function and error bounds,
  37. (2008). Numerical solution of the fractional poisson equation using an adaptively preconditioned lanczos method,
  38. (1997). On Krylov subspace approximations to the matrix exponential operator,
  39. (2002). On the accuracy of the finite volume element method based on piecewise linear polynomials,
  40. (2008). On the Dirichlet problem for second-order elliptic integro-differential equations,
  41. (2007). Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms,
  42. (1975). Potential Theory on Locally Compact Abelian Groups,
  43. (2006). Preconditioning Lanczos approximations to the matrix exponential,
  44. (2005). Rational Lanczos approximations to the matrix square root and related functions.
  45. (2007). Recent computational developments in Krylov subspace methods for linear systems,
  46. (2005). Stopping criteria for iterations in finite element methods,
  47. (1998). Subordination in the sense of Bochner and a related functional calculus,
  48. (2006). Talbot quadratures and rational approximations,
  49. (2000). The random walks guide to anomalous diffusion: a fractional dynamics approach,
  50. (1998). The Trotter-Kato theorem and approximation of PDEs,
  51. (1998). Weighted FOM and GMRES for solving nonsymmetric linear systems,