English

Super-Exponentially Convergent Parallel Algorithm for a Fractional Eigenvalue Problem of Jacobi-Type

Numerical Analysis 2018-06-27 v1

Abstract

A new algorithm for eigenvalue problems for the fractional Jacobi type ODE is proposed. The algorithm is based on piecewise approximation of the coefficients of the differential equation with subsequent recursive procedure adapted from some homotopy considerations. As a result, the eigenvalue problem (which is in fact nonlinear) is replaced by a sequence of linear boundary value problems (besides the first one) with a singular linear operator called the exact functional discrete scheme (EFDS). A finite subsequence of mm terms, called truncated functional discrete scheme (TFDS), is the basis for our algorithm. The approach provides an super-exponential convergence rate as mm \to \infty. The eigenpairs can be computed in parallel for all given indexes. The algorithm is based on some recurrence procedures including the basic arithmetical operations with the coefficients of some expansions only. This is an exact symbolic algorithm (ESA) for m=m=\infty and a truncated symbolic algorithm (TSA) for a finite mm. Numerical examples are presented to support the theory.

Keywords

Cite

@article{arxiv.1706.09061,
  title  = {Super-Exponentially Convergent Parallel Algorithm for a Fractional Eigenvalue Problem of Jacobi-Type},
  author = {Ivan Gavrilyuk and Volodymyr Makarov and Nataliia Romaniuk},
  journal= {arXiv preprint arXiv:1706.09061},
  year   = {2018}
}

Comments

15 pages

R2 v1 2026-06-22T20:31:37.771Z