中文

用于微分代数系统的多阶段波形松弛与多重分裂方法

数值分析 2016-01-05 v1

摘要

我们的动机是用新的多阶段和多重分裂方法求解微分代数方程。给出了波形松弛(WR)方法的多阶段策略,包含外迭代和内迭代。外迭代将微分代数方程(DAEs)的初值问题解耦为形式 Ady(t)dt+By(t)=f(t)A \frac{d y(t)}{dt} + B y(t) = f(t)MAdyk+1(t)dt+M1yk+1(t)=N1yk(t)+NAdyk(t)+f(t)M_A \frac{d y^{k+1}(t)}{dt} + M_1 y^{k+1}(t) = N_1 y^k(t) + N_A \frac{d y^{k}(t)} + f(t),其中 A=MANAA = M_A - N_AB=M1N1B = M_1 - N_1。内迭代进一步解耦 M1=M2N2M_1 = M_2 - N_2M2=M3N3M_2 = M_3 - N_3 并带有附加迭代过程,使得我们得以求逆更简单的矩阵并加速求解过程。多重分裂方法基于单位分解,额外使用外迭代过程的并行算法分解,从而改进求解方法。我们讨论了不同算法并给出了基于DAE系统的首次实验。

关键词

引用

@article{arxiv.1601.00495,
  title  = {Multi-stage waveform Relaxation and Multisplitting Methods for Differential Algebraic Systems},
  author = {Juergen Geiser},
  journal= {arXiv preprint arXiv:1601.00495},
  year   = {2016}
}

备注

17 pages