一类特殊的k步k阶公式

考虑一类k步k 1阶线性多步法∑kj=1αjyi j=h(βk-1fi k-1 βkfi k),αk=1,βk≠0,通过改进这类k步k 1阶公式可以得到一类更稳定的k阶线性k步法隐式公式,使原来稳定区域比较小,甚至没有稳定区域和不收敛的公式,都变为A(α)稳定.并用数值实验证明了这类公式对刚性方程问题的有效性.     

解二阶常微分方程y″=g（x,y）初值问题的含参数线性多步方法

对二阶常微分方程γ″=g(x,y）的初值问题,给出了k步k阶显式和k步k 1阶隐式含参数线性多步方法,当任意正整数k≥2时,这两类方法都是P-稳定的,数值试验表明,由这两类同阶方法所构成的PECE格式是十分有效的。     

线性齐次梁方程初值问题求解公式的推导

考虑线性齐次梁方程初值问题的求解公式.利用Fourier变换法和Fresnel积分公式给出了求解的Boussinesq公式的具体推导过程.     

解二阶常微分方程y"=g(x,y)初值问题的含参数线性多步方法

对二阶常微分方程厂=g(x,y)的初值问题,给出了k步k阶显式和k步k+1阶隐式含参数线性多步方法,当任意正整数k≥2时,这两类方法都是P-稳定的.数值试验表明,由这两类同阶方法所构成的PECE格式是十分有效的     

非线性中立型延迟微分方程线性θ-方法的渐近稳定性

讨论非线性中立型延迟微分方程线性θ-方法的渐近稳定性，我们证明：当且仅当1／2≤θ≤1时，线性θ-方法用于求解渐近稳定Rα，β的类初值问题得到的数值解是渐近稳定的。     

非线性约束条件下一个超线性收敛的──可行方法门（Ⅰ）算法A

序列二次规划算法（即ＳＱＰ算法）一般具有良好的超线性收敛性质，在非线性规划中占有非常重要的地位。从实际数值效果来看，ＳＱＰ类算法对于非线性约束下的最优化问题是非常有效的。但这一类算法在实际运算中和终止时所得到的解一般都是不可行的，对于一些与工程设计等实际应用相关的优化问题，这是一个很严重的不足之处。为了克服现有ＳＱＰ类算法的不足。本文给出了一个非线性约束条件下求解ＳＱＰ类问题的可行方法，即算法Ａ。此新方法具有如下优点：（１）每步迭代仅需计算一个二次子规划及一个矩阵的逆；（２）算法每步迭代产生的点均是可行的；（３）在适当的条件下，算法是一步超线性收敛的。     

线性多步方法的最优选取(Ⅰ)

线性多步方法是常微数值解中的一类最常用的有效方法。众所周知,对于强稳定方法而言,k步隐式方法可以达到k+1阶,显式方法可以达到k阶。这类高阶方法,当k≥2时,虽然对强stiff问题是不适宜的,但对一般stiff性不太严重的问题还是具有实用价值的。本文对显式k步k阶和隐式k步k+1阶线性多步方法的最优选择问题作了进一步探讨。本文解决了在给定误差常数找绝对稳定区间尽可能大的多步方法和在给定绝对稳定区间找误差常数尽可能小的多步方法的问题。在解决实际问题时它可以帮助我们找到最适合于该具体问题的线性多步方法,从而使计算效率大大提高。本文给出了k=2,3的情形,对于更高阶的方法,今后将陆续予以发表。     

解常微分方程初值问题的k步k+1阶线性多步公式集及其stiff稳定性

本文利用算子方法导出了一般的k步k+1阶线性多步公式集其中的系数β_i及误差系数C_(k+2)可以表示为α_i的函数(i=0,1,2,…,k): 从而可以方便地构造出满足稳定性要求的任意k步k+1阶线性多步公式,并同时给出它的误差系数。是否存在k步k+1阶stiff稳定的线性多步公式?,对于k=1,2,3的情形,本文作出了论证,答案是否定的。     

线性互补问题异步并行多分裂GAOR方法的收敛分析

结合矩阵的多分裂技术,把解线性互补问题的广义加速超松弛(GAOR)方法并行化,建立了解线性互补问题的异步并行多分裂广义加速超松弛方法(PMAGAOR),证明了当系统矩阵为H-矩阵时,方法的全局收敛性;当系统矩阵为L-矩阵时,方法的单调收敛性.该方法是文献(BaiZZ,Evans D J.J Comput Appl Math,1998,96:127-138.)中方法(PMCAOR)的推广,算法执行时有更多松弛参数的选择.     

线性互补问题并行多分裂GAOR 方法的收敛性

给出了解线性互补问题的并行多分裂广义加速超松弛方法,证明了当系统矩阵为H-矩阵时,该方法的全局收敛性.     

内向量不同选取下线性多步法和单支法的代数稳定性

讨论了在内向量不同选取下的线性多步法和单支法的代数稳定性。结果表明,同一线性多步方法,如果内向量选取不同,则代数和稳定性的结论可能是不同的,而在内向量各种不同选取产代数稳定的方法是唯一的,这就是Ｇｅａｒ方法;但对于单支方法,尽管在内向量不同选取下,可得到不同的一般线性方法,但是代数稳定性的结论是相同的。说明在求解非线性常微分方程初值问题时,单支法比线性多步法优越。     

求解多延迟中立型系统的数值稳定性

分析了用线性多步法求解一类多延迟中立型系统数值解的稳定性,在一定的Largrnge插值条件下,给出并证明了求解多延迟中立型系统的线性多步法数值稳定的充分必要条件.     

单支方法的收敛性与稳定性

本文针对Ｂａｎａｃｈ空间中一类非刚性问题，构造了一类单支方法，证明了该方法是稳定的，且当其ｑ阶相容时是ｑ阶收敛的，此外，还给出了该方法的一个整体截断误差的先验界。     

半迭代方法的收敛性

迭代法是求解大规模稀疏线性方程组的常用方法之一.迭代方法的健壮性和收敛速度是影响迭代法有效使用的两大因素,因此在使用中对迭代法加速是非常必要的.半迭代法对加快迭代法的的收敛速度,增加迭代法的健壮性等方面是有效和实用的.本文在迭代矩阵是亏损阵的情况下,讨论影响半迭代法的加速效果的几个因素.结论表明,如果迭代矩阵的特征值分布不理想,或迭代矩阵的特征值的指标大,或迭代矩阵的Jordan基矩阵病态时,都会对半迭代的加速效果产生较大的影响.     

解非埃尔米特线性方程组的外推迭代法的收敛性

为探讨非埃尔米特线性方程组的迭代算法,考虑非埃尔米特线性方程组的外推迭代法,讨论其收敛性,得到了两类外推算法的收敛性结果,该结果表明,在一定的参数范围内,外推算法是收敛的.并通过数值算例验证了理论结果的正确性.     

线性互补问题的SSOR多分裂算法

运用矩阵的SSOR多分裂和松弛迭代算法,提出了一类求解线性互补问题的数值解法.在一定条件下分析了算法的全局收敛性和松弛因子的范围,扩大了以往求解线性方程组的SSOR多分裂迭代算法的收敛区域.     

线性互补问题的数值分析

综述了线性互补问题理论的最新发展和已有成果,包括线性互补问题的数值解法,特别是模基矩阵分析算法、误差分析以及扰动分析.给出了线性互补问题的数学问题形式、数学模型以及相关概念;介绍了求解线性互补问题的各种数值解法,其中重点关注迭代法特别是近年来比较热门的模基矩阵分裂迭代法,基于模方程通过运用非光滑Newton法的思想,给出了模基非光滑Newton法,新算法比已有的模基矩阵分裂迭代法收敛更快;给出了线性互补问题解的误差分析,介绍了已有的几个误差界结果,包括运用预处理技术得到的更好的新误差界.同时介绍了线性互补问题解扰动分析的结果及目前最新的扰动界.     

线性系统频域稳定性的Jaeobi和Gauss-Seidel型迭代分析

本文研究线性多变量系统的频域稳定性问题;通过对系统四差矩阵进行分裂及简单运算,利用 Jacobi 和 Gauss-Seidel 迭代方法,获得了系统闭环稳定的一类充分条件.