求解HJB方程的区域分解法

本文提出了求解HJB方程的一种区域分解法,并证明了算法的收敛性,这种算法将[3]提出的两子域区域分解法推广到多子域的情形.     

对称区域分裂法解一类交接面问题

本文考察用对称区域分裂法来解比较一般的“对称”交接面问题,而以普通的偏微分方程边值问题作为它的特例.文中提供了三种算法,包括改进的区域分裂法.运用这些算法,原问题可化为两个或四个具半规模的子问题,而各子问题不再是具有奇异性的交接面问题.所有算法均可在多机(multiprocessor及multicomputer)上完全并行,且通讯量极少.文末给出了三种算法的数值试验结果.     

曲边区域非齐次Dirichlet问题的类Wilson元逼近

1.引 言 本文考虑用类Wilson元求解曲边区域Ω上的非齐次Dirichlet问题.对于曲边区域上的Dirichlet问题,常见的方法是将剖分加密,使近似求解区域Ωh尽可能地逼近Ω.并得     

解含非线性源项的变分不等式问题的非重叠区域分解法

１．引言 近十几年来,变分不等式区域分解算法方面的研究取得了很多成果．特别是重叠型区域分解法方面的研究更是硕果累累,读者可参阅［１－８］等文献．而非重叠型区域分解法方面的研究目前相关结论不多,只有文献［９］针对线性算子单障碍问题提出了一类多子域非重叠区域分解算法（该方法的基本思想来自于工程中早已运用的子结构法）,证明了它的收敛性,并给出了收敛速度分析． 本文将针对含非线性源项的变分不等式问题提出一类多子域非重叠区域分解算法,并给出其收敛性和收敛速度分析． ２．问题及其有限元逼近 设ｎ为ＲＺ中有界凸多…     

一种有限元-边界元耦合分域算法

提出了一种有限元-边界元耦合分域算法．该算法将所分析问题的区域分解成有限元和边界元子域,在满足两子域界面上位移和面力协调连续的条件下,通过迭代求解得到问题的解．在迭代求解过程中,引入动态松弛系数,使收敛得以加速．该方法在两子域界面上有限单元结点和边界单元结点的位置相互独立,无需协调一致,对诸如裂纹扩展过程的模拟具有独特的优势．用所提出的耦合算法分析算例,得到的结果与有限元法、边界元法和另一种耦合算法的数值计算结果一致,验证了这种算法的正确性和可行性．     

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

本文针对一类非线性偏微分方程,把区域分裂法与异步混合算法结合起来,产生了一种异步混合单调算法,证明了收敛性定理。我们已经用区域分裂技术建立了一类求解偏微分方程的异步并行算法。这类方法成功地用于带有线性或非线性边界条件的线性或拟线性方程的定解问题,那么怎样处理较一般的非线性问题呢?     

基于对称化原理的对称区域分裂法

本文利用对称化原理,讨论了一种只需在子区域上计算两个完全独立子问题就可得到原问题解的对称区域分裂法,并用此方法求解线性算子方程和线性透射问题.此方法可作为并行算法在MIMD计算机上使用.     

空间半无界区域的非重叠区域分解算法

主要研究了空间一种半无界凹球区域上的区域分解算法.在三维空间自然边界规划的基础上,以三维Dirichlet外边值问题为例,进行的D-N交替算法.并提出了该算法与Richardson迭代法的等价性,并分析其收敛性及其收敛速度与网格参数h无关.同时给出了松弛因子的取值范围.     

障碍问题的区域分裂法

区域分裂法是近年来为适应平行机计算而新崛起的偏微分方程数值解法,它的基本思想就是将一大型问题转化为一系列小型计算问题的求解过程。本文将讨论下列障碍问题的区域分裂法:     

解线性方程组的数值对称化方法

本文提出了解下述分块形式的线性方程组一种新的并行数值对称化方法,它是对称区域分裂法的离散模拟。将原问题分裂为四个对称的子问题,求解两个子问题后我们即可得到问题的精确解。它适用于MIMD并行计算机。文末附有数值例子。     

对流扩散方程区域分裂特征差分方法

1引言对流扩散方程是许多物理问题的数学模型,研究其稳定的数值解法具有重要的应用价值．而标准的差分法和有限元法通常会失效,出现数值振荡．80年代,Douglas和Russel提出了特征线方法,在一定程度上克服了数值振荡,保证了数值的稳定,尤其对“对流占优”问题,更能突出特征法的优越性,并有了大量的理论成果[1,2,3]．区域分裂是一种解决大规模的科学与工程计算问题的有效方法,Dawson,Du和Dupont对热传导方程给出了非重叠区域分裂格式及分析,由于内边界的显格式,需要一定的稳定性条件Δt≤CH2;而Du等在[5]给出了抛物方程的几种区域分裂格式,对区域分裂法的     

超布朗运动与无界区域上一类非线性微分方程

本文得到了超布朗运动的一个极限定理,并用超布朗运动给出了区域D上非线性微分方程的Dirichlet问题与随机Dirichlet问题非负有界解的精确表达式．     

基于径向基函数的微分求积区域分裂法及其应用

1 引言本文提出的基于径向基函数的微分求积区域分裂法是以径向基函数(RBFs)作为微分求积法(DQM)的基函数,并结合区域分裂法(DDM)提出的,结合了上述三种方法的优点,对解决不规则区域上的问题有很高的实用价值．     

一类求解非线性等式和不等式约束优化问题的区间算法

在Moore二分法的基础上,通过构造的区间列L中标志矢量R的分量取值来删除部分不满足约束条件的区域,将非线性约束优化问题转化为初始域子域上的无约束优化问题,该算法可利用极大熵方法求解多目标优化问题,理论分析和数值结果均表明,这种算法是稳定且可靠的.     

用单层位势求解尖角区域上的Dirichlet外问题

采用Kress变换以及处理第一类奇异核的积分方法,运用Nystrom方法利用单层位势求解尖角区域上的Dirichlet外问题.给出具体的算法和数值例子,通过数值例子可以看出用单层位势求解尖角区域上的Dirichlet外问题与用单双层结合求解所得的结果基本上一致,说明这种方法是有效的和可行的.     

非重迭型区域分解预处理共轭梯度法

本文讨论含有内部交叉点(cross point)的非重迭型区域分解预处理共轭梯度法。称一个点是交叉点,如果有三个或三个以上的子区域以该点做为共同边界点,该点为区域内点。 本文根据在对称正定块对角矩阵类中对角块是对称正定矩阵比较有效的预处理器的理论,通过简单自然的刚度矩阵分裂,基于代数方式,构造了一类预处理器并给出了预处     

单调迭代结合虚拟区域法求解非线性障碍问题

讨论了二阶半线性椭圆方程障碍问题的数值求解问题.用单调迭代算法求解障碍问题,并用改进的虚拟区域法求解相关的不规则区域上具有Dirichlet边界条件的椭圆方程.在计算过程中,传统的有限元离散会导致用扩展区域规则网格计算不规则物体边界上积分的困难.为了克服此困难,给出了一种新的基于有限差分的算法,从而使得偏微分快速算法可用.算法结构简单,易于编程实现.对有扩散和增长障碍的logistic人口模型数值模拟说明算法可行且高效.     

区域分解算法——偏微数值解新技术(Ⅰ)

区域分解算法是近年开辟的计算偏微分方程数值解的一个新方向.由于该方法能分解大型问题为小型问题;复杂区域问题为简单区域问题;串行问题为并行问题,故已成为计算大型科学与工程问题的重要方法.本文综述美、苏、法、意及我国数学家在这一领域的某些工作.全文分覆盖型、非覆盖型、虚拟型三章.必要的参考文献附于文章末,供读者参考.     

多维区域上椭圆型方程Dirichlet问题的勒让德多小波多层扩充算法

用小波伽辽金方法求解多维区域上椭圆型方程齐次Dirichlet问题,构造了近似解空间的两个等价的勒让德多小波基,使得快速求解离散后的线性方程组的多层扩充算法得以实现.数值算例表明该算法是有效的.     

广义带形区域中的Dirichlet 问题

本文给出广义带形区域中Dirichlet 问题解的积分表示. 如果一类函数在广义带型区域内部调和并在边界上取值为零, 本文给出其需要满足的充要条件.