常微分方程组初值问题的离散多分裂AOR波形松弛算法

数学季刊 ›› 1997, Vol. 12 ›› Issue (4): 27-35.

常微分方程组初值问题的离散多分裂AOR波形松弛算法

Department of Mathematics,Henan Normal University,Xinxiang,453002

收稿日期:1996-01-22 出版日期:1997-12-30 发布日期:2024-11-13
基金资助:
Basic research project of science supported by Educational Committee of Henan Province.

Discretized Multisplitting AOR Waveform Relaxation Algorithms for Initial Value Problem of Systems of ODEs#br#

Department of Mathematics,Henan Normal University,Xinxiang,453002

Received:1996-01-22 Online:1997-12-30 Published:2024-11-13
Supported by:
Basic research project of science supported by Educational Committee of Henan Province.

摘要/Abstract

摘要： The multisplitting algorithm for solving large systems of ordinary differential equations on parallel computers was introduced by Jeltsch and Pohl in [1]. On fixed time intervals conver gence results could be derived if the subsystems are solving exactly.Firstly,in theis paper,we deal with an extension of the waveform relaxation algorithm by us ing multisplittin AOR method based on an overlapping block decomposition. We restricted our selves to equidistant timepoints and dealed with the case that an implicit integration method was used to solve the subsystems numerically in parallel. Then we have proved convergence of multi splitting AOR waveform relaxation algorithm on a fixed window containing a finite number of timepoints.

Abstract: The multisplitting algorithm for solving large systems of ordinary differential equations on parallel computers was introduced by Jeltsch and Pohl in [1]. On fixed time intervals conver gence results could be derived if the subsystems are solving exactly.Firstly,in theis paper,we deal with an extension of the waveform relaxation algorithm by us ing multisplittin AOR method based on an overlapping block decomposition. We restricted our selves to equidistant timepoints and dealed with the case that an implicit integration method was used to solve the subsystems numerically in parallel. Then we have proved convergence of multi splitting AOR waveform relaxation algorithm on a fixed window containing a finite number of timepoints.

中图分类号:

O241

谷同祥, 李文强. 常微分方程组初值问题的离散多分裂AOR波形松弛算法[J]. 数学季刊, 1997, 12(4): 27-35.

Gu Tongxiang, Li Wenqiang. Discretized Multisplitting AOR Waveform Relaxation Algorithms for Initial Value Problem of Systems of ODEs#br#[J]. Chinese Quarterly Journal of Mathematics, 1997, 12(4): 27-35.

[1]	李克典. 锥度量空间的完备性[J]. 数学季刊, 2013, 28(4): 565-572.
[2]	李伟平, 戈文旭, 王天泽. 混合幂次为2和4的整数变量非线性型的整数部分[J]. 数学季刊, 2013, 28(3): 317-322.
[3]	商宇, 汪立民. 关于4-循环半群的一些子半群-Ⅱ[J]. 数学季刊, 2013, 28(3): 390-396.
[4]	杨纪华, 刘媚. 具时滞人机系统的稳定性与分支分析[J]. 数学季刊, 2012, 27(2): 196-203.
[5]	叶绪国, 杜雪樵. 对于金融资产漂移函数估计的双域组合方法[J]. 数学季刊, 2011, 26(2): 190-195.
[6]	李守伟, 祝东进. 随机环境中马氏链的首达分布矩[J]. 数学季刊, 2011, 26(1): 51-55.
[7]	刘玉记 . 具有p-Laplacian算子的二阶微分方程Picard边值问题[J]. 数学季刊, 2011, 26(1): 77-84.
[8]	王勇, 张良云, 蔡之敏 . 模余代数的结构定理[J]. 数学季刊, 2011, 26(1): 85-92.
[9]	彭婷婷, 郭小江. 因子拟适当半群[J]. 数学季刊, 2011, 26(1): 93-99.
[10]	吴明忠. 以幂零李代数Rn为幂零根基的可解李代数[J]. 数学季刊, 2011, 26(1): 100-107.
[11]	谭成良, 吴群英, 何燕梅. ρ^-_-混合序列部分和最大值的一些不等式和强大数律的收敛速度[J]. 数学季刊, 2011, 26(1): 114-119.
[12]	王金凤, 刘洋, 李宏. 粘弹性波动方程的H¹-Galerkin混合有限元方法误差估计[J]. 数学季刊, 2011, 26(1): 131-137.
[13]	梁菊花, 任立顺, 赵志良. 一类带有三维核的多点边值问题解的存在性[J]. 数学季刊, 2011, 26(1): 138-143.
[14]	周宏宪, 张燕. 一类Z₂-等变扰动的三次哈密顿系统极限环的个数与分布[J]. 数学季刊, 2011, 26(1): 144-151.
[15]	汪忠志 . 关于任意随机序列的一个强大数定理[J]. 数学季刊, 2010, 25(4): 475-480.