具有双侧导数的分数偏微分方程的统一谱方法;一种快速求解器
A Unified Spectral Method for FPDEs with Two-sided Derivatives; A Fast Solver
AI总结:
本文提出了一种统一的Petrov-Galerkin谱方法,用于求解具有双侧导数和常系数的分数偏微分方程,通过构造时空基函数和测试函数,实现高维线性系统的高效求解,使问题复杂度达到最优。
摘要:
我们开发了一种统一的Petrov-Galerkin谱方法,用于求解一类具有双侧导数和常系数的分数偏微分方程,形式为$_{0}{\mathcal{D}}_{t}^{2τ}u^{} + \sum_{i=1}^{d}$ $[c_{l_i}$ $_{a_i}{\mathcal{D}}_{x_i}^{2μ_i} u^{} +c_{r_i}$ $_{x_i}{\mathcal{D}}_{b_i}^{2μ_i}$ $u^{} ] +$ $γ$ $u^{} = \sum_{j=1}^{d} [ κ_{l_j}$ $_{a_j}{\mathcal{D}}_{x_j}^{2ν_j} u^{}$ $+κ_{r_j}$ $_{x_j}{\mathcal{D}}_{b_j}^{2ν_j}$ $u^{} ]$ $+ f$, 其中$2τ\in (0,2)$, $2μ_i \in (0,1)$和$2ν_j \in (1,2)$, 在一个($1+d$)维空间-时间超立方体中,$d = 1, 2, 3, \cdots$,并满足齐次Dirichlet初始/边界条件。我们采用第一类分数Sturm-Liouville特征值问题的特征函数,称为Jacobi poly-fractonomial,作为时间基函数,并采用第二类边值问题的特征函数作为时间测试函数。接下来,我们利用Legendre多项式构造空间基函数和测试函数,从而得到质量矩阵与空间分数阶数($μ_i, \, ν_j, \, i, \,j=1,2,\cdots,d$)无关。此外,我们提出了一种新的统一快速线性求解器,用于求解由此产生的高维线性系统,基于空间质量矩阵与相应刚度矩阵的广义特征值问题的解,从而使得问题复杂度达到最优,即$\mathcal{O}(N^{d+2})$。我们进行了多个数值测试案例来检验该方法的CPU时间和收敛率。Petrov-Galerkin方法的相应稳定性及误差分析见\cite{samiee2016Unified2}。
英文摘要:
We develop a unified Petrov-Galerkin spectral method for a class of fractional partial differential equations with two-sided derivatives and constant coefficients of the form $ _{0}{\mathcal{D}}_{t}^{2τ}u^{} + \sum_{i=1}^{d}$ $[c_{l_i}$ $_{a_i}{\mathcal{D}}_{x_i}^{2μ_i} u^{} +c_{r_i}$ $_{x_i}{\mathcal{D}}_{b_i}^{2μ_i}$ $u^{} ] +$ $γ$ $u^{} = \sum_{j=1}^{d} [ κ_{l_j}$ $_{a_j}{\mathcal{D}}_{x_j}^{2ν_j} u^{}$ $+κ_{r_j}$ $_{x_j}{\mathcal{D}}_{b_j}^{2ν_j}$ $u^{} ]$ $+ f$, where $2τ\in (0,2)$, $2μ_i \in (0,1)$ and $2ν_j \in (1,2)$, in a ($1+d$)-dimensional \textit{space-time} hypercube, $d = 1, 2, 3, \cdots$, subject to homogeneous Dirichlet initial/boundary conditions. We employ the eigenfunctions of the fractional Sturm-Liouville eigen-problems of the first kind in \cite{zayernouri2013fractional}, called \textit{Jacobi poly-fractonomial}s, as temporal bases, and the eigen-functions of the boundary-value problem of the second kind as temporal test functions. Next, we construct our spatial basis/test functions using Legendre polynomials, yielding mass matrices being independent of the spatial fractional orders ($μ_i, \, ν_j, \, i, \,j=1,2,\cdots,d$). Furthermore, we formulate a novel unified fast linear solver for the resulting high-dimensional linear system based on the solution of generalized eigen-problem of spatial mass matrices with respect to the corresponding stiffness matrices, hence, making the complexity of the problem optimal, i.e., $\mathcal{O}(N^{d+2})$. We carry out several numerical test cases to examine the CPU time and convergence rate of the method. The corresponding stability and error analysis of the Petrov-Galerkin method are carried out in \cite{samiee2016Unified2}.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。