松弛型并行多分裂方法解非线性方程组的安全界

本文对某些非线性方程组F(x)=0,导出了一个算法,用它可以迭代建立F(x)=0的解的紧致上、下界。算法基于某些矩阵的多分裂,因此具有自然的并行性。我们证明了趋向于解的界之收敛原则,给出了参数的收敛性区域并考察了方法的收敛速度。     

并行求解三角方程组的二分消元法

ξ1.引言本文研究求解三角方程组的并行算法.为便于与一阶递推问题的讨论相比较,我们将(1)表为下列递推形式:     

千古绝技“割圆术”

根据史料和数值实验证明，刘徽计算圆周率的“割圆术”开创了组合加速方法的先河，并由此引发出祖冲之的“缀术”文末以混沌学的倍周期分叉计算为例，说明这种技术在今日非线性科学的研究中仍有重要价值．     

基于区域分裂的非均匀Lattice Boltzmann方法

基于区域分裂技术,设计了一种使用非均匀网格的LatticeBoltzmann（LB）模型,其基本思想是：将流场分解为若干个规划的子区域,在每个子区域使用均匀网格上的LB模型求解,子区域的边界条件利用插值方法决定,用该模型对二维圆柱绕流问题进行了模拟,并与其它方法的结果作了比较。     

泰勒公式通古今─—微积分史学习扎记之二

泰勒公式在微积分的应用中起着无与伦比的作用。我们曾做过这样的试验，在设计数值分析课程的教学体系时，用泰勒公式“包打天下”，就是说，对于数值微积分中的常用算法，无论是算法的设计还是算法的分析，都仅仅依赖于泰勒公式。这一试验获得了成功，据此编著的通用教材《数值分析简明教程》多年来在全国被广泛采用[2]。1源头为使数值分析课程与数学分析相衔接，我们编写的教材[2]在阐述插值问题的提法时，先把泰勒公式视为一种插值公式，然后作为它的离散化导出所谓牛顿插值公式。这样处理在逻辑上是允许的，但这不符合历史的事实。在数…     

线性多步公式的并行Newton-Raphson迭代方法

1.引言 常微分方程初值问题并行数值方法的研究,一直是并行算法研究中值得注意的问题.其原因不仅在于常微分方程初值问题是一个典型的非线性连续递推问题,也在于它在应用中的重要性,特别如实时计算的需要. [1]与[2]对两类典型的线性多步公式,Adams-Molton隐式公式和 Gear公式(即向后微分公式)进行处理,得到了一类并行算法.其基本思想是将这两类线性多步公式在一个区间上作为非线性方程进行整体迭代求解,该方法的最大特点是方程右端函数在各节点上可以并行计算,适用于多处理机系统和流水线向量机.[2]在一定的迭代初值条     

分段样条函数法在全息应变分析中的应用

本文提出的用分段样条函数确定应变的方法是一种显式算法,不需附加边界条件求解线性方程组,可用于不能直接给出边界条件的力学问题的全息应变分析。文中以悬臂梁为例,通过计算机模拟全息数据和计算,分析了该法的拟合精度,并与L.H.Taylor 的样条函数法的精度进行了比较.     

千古绝技“割圆术”(续)

本文是文[1]的续篇,进一步阐述“割圆术”的思维模式对现代演化数学研究的启迪意义。全文的结论是,无论是数学成就还是数学才能,刘徽都应当与“古代数学之神”阿基米德并列。     

Numerical simulation of LBGK model for high Reynolds number flow

A principle of selecting relaxation parameter was proposed to observe the limit computational capability of the incompressible LBGK models developed by Guo ZL (Guo model) and He SY (He model) for high Reynolds number flow. To the two-dimensional driven cavity flow problem, the highest Reynolds numbers covered by Guo and He models are in the range 58000－52900 and 28000－29000, respectively, at 0.3 Mach number and 1/256 lattice space. The simulation results also show that the Guo model has stronger robustness due to its higher accuracy.     

斜Haar类变换的演化生成与快速算法

1.引 言 Haar函数和Walsh函数是两类密切相关且十分重要的完备正交函数系,它们不仅在(离散)正交变换及其快速算法设计中起着重要的作用,而且在小波分析中占有重要地位:它们分别对应于Haar小波和Haar小波包.另外,它们还是遗传算法和密码学等涉及布尔函数或离散函数的学科之重要的理论分析工具.