求解—类非线性偏微分方程的异步并行算法.pdf

维普资讯 第 4卷 第 2期 应用数学与计算数学学报 Vo1．4 N0．2 l990年 l0月 COM M ．ON APPL．M ATH ．AND COMPUT October, 1990 求解一类非线性偏微分方程的 异步并行算法 武云海 康立 山 (武汉大学数学系) AsynchronousParallelAlgorithmsforNonlinear PartialDifferentialEquations W u Yunhai Kang Lishan (Department Mathematics．WuhanUniverf ) Abstract Inthispaper，wesetup a classofasynchronousparallelmixed algorithms which canbeappliedtoakindofnonlinearpartialdifferentialequati0nsbymeans ofthedomaindecompositiontechnique ． 本文针对一类非线性偏微分方程，把区域分裂法与异步混合算法结台起来，产生了一种 异步混合单调算法，证明了收敛性定理． 我们已经用区域分裂技术建立了一类求解偏微分方程的异步并行算法tI ． 这类方法成 功地用于带有线性或非线性边界条件的线性或拟线性方程 的定解问题． 那么怎样处理较一 般的非线性问题呢?M—N-ELTarazi在他的博士论文c中．提出了求解一类非线性问题的 异步混合算法-本文的主要 目的就是把选种异步棍台思想与区域分裂技术有机地结合起来 ， 扩大区域分裂方法的实用范围． §1．定 义 与 记 法 为了构造算法，我们首先给出一些定义与记法． 定义 1 设集合M 由mt(i=1．2．…，)这些 自然数组成，如果M 是由ml到m。的顺 序排列．删称M 是一个有序集台，记为肘=(m ，…，m)． 根据上述定义，对任意 ∈ ．可记 盎文 lB鲫 年 1月 13日收到 1987年 10月 】2H收到修 改稿 维普资讯 用 数 学 与 计 算 ：学 学 揖 “ (¨)E” (I．… …，¨ ) 设 M=(1，…．)．厶= “ ．… f)(：l…．a)是有序集．厶cM， 工产 M ．利用 这 些记法可做 如下定义 ： 定义 2 对 “∈R ，记 “=(“)， ．如果 =Pu=(1．…． )， =(“，) f=1．… 则称算子 P：月n一尺 “是一个延拓重排算子 ． 墨 定义 5 列 uER ，记 =