求解非线性方程组的一个新的三阶迭代算法

提出一个新的求解非线性方程组的迭代方法,证明了这种方法是3次收敛的,并给出5个数值实验,从迭代次数、所用CPU时间、误差以及收敛阶数4个方面,将新算法与经典的牛顿法等5个算法进行比较,数值实验表明该算法是有效的.     

曲线搜索下新的记忆拟牛顿算法

利用新的曲线搜索方法,提出一种解决无约束优化问题的记忆拟牛顿算法,给出该算法全局收敛的条件并进行数值实验.新算法由曲线搜索确定迭代步长,搜索方向用到当前迭代点信息的同时还用到上一次迭代点的信息,而且搜索方向与迭代步长同时确定,是一种有效的算法.     

一个基于新光滑函数求解非线性互补问题的光滑算法

基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法.该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值实验表明算法是有效的.     

EM算法的BFGS加速算法

EM 算法是一种求参数极大似然估计的迭代算法,在处理不完全数据中有重要应用.EM 算法实现简单,数值计算稳定,存储量小,具有良好的全局收敛性,但EM 算法收敛速度慢只是次线性的收敛速度,妨碍了EM 算法的应用.现已提出了多种加速EM 算法收敛的方法.本文是在EM算法的拟Newton加速算法的基础上,使用非线性规划中对称秩2校正公式(BFGS公式)给出了一种新的加速EM 算法收敛的方法.它是针对EM的M步的,在共享 EM算法单调增加似然函数值和稳定收敛的基础上提高EM算法的收敛速度.最后用数值试验结果验证了该加速算法的有效性和可行性.     

求解非对称线性方程组的预对称混合GMRES算法

对于非对称线性方程组Ax=b,当A是正定可对称化矩阵时,利用预对称化技术和混合迭代技术,结合GMRES算法提出了一种新的预对称混合GMRES迭代算法,理论表明,新算法可以使迭代的收敛效果得到明显改善.数值例子表明该算法迭代次数要少于解非对称线性方程组的GMRES方法.     

二阶离散方程边值问题的加速单调迭代方法

对一类二阶离散方程边值问题提出了一种加速单调迭代方法,这种方法给出了解的存在比较定理及计算算法,解的单词性改进了解的上解与下解,根据非线性函数的性质迭代具有二阶或几乎二阶的收敛率,数值结果显示了迭代序列的单调收敛性及迭代的收敛率.     

求解凸极小化问题的一种带预校正步的分解方法

针对三个变量的可分离凸优化问题,提出了一种带预校正步的交替方向分解方法.与交替方向乘子法和预校正近似乘子法相比,该算法同样使用了增广拉格朗日函数,并且对偶变量进行了两次迭代.不同于之处在于,这种算法推广到了三个变量的情况.在系数矩阵是列满秩及拉格朗日函数有鞍点的假设下,该算法是收敛的.     

非线性代数方程修正牛顿迭代格式的改进

文章将经典牛顿方法预测,隐式中点牛顿迭代格式校正,得到一种新的求解非线性代数方程的改进的修正牛顿迭代格式,该方法具有较快的收敛速度,并用数值实例来验证该方法.数值实验表明,该算法比牛顿迭代和文献中的修正牛顿迭代格式收敛速度要快.     

旋转声源延迟时间方程求解的数值研究

为提高气动噪声时域数值算法的计算速度,针对亚音速匀速圆周运动的点声源,将延迟时间方程的求解问题转化为求抛物线与余弦曲线的交点,转化后的方程形式简洁并且数值计算效率更高.使用分段二次函数对延迟时间方程中的余弦函数进行替换,得到一种新的高精度迭代初值计算方法,并分别采用Newton迭代和Halley迭代算法求解延迟时间方程.研究表明:相对于通常的固定初值给定法,所提出的分段二次近似迭代初值计算方法可以减少约20％的计算时间,且Halley迭代算法具有较好的计算效率和收敛特性.     

不等式约束条件下的可行SQP方法

提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.数值试验表明该算法是有效的.     

On the approximate zero of Newton method

A judgment criterion to guarantee a point to be a Chen's approximate zero of Newton method for solving nonlinear equation is sought by dominating sequence techniques. The criterion is based on the fact that the dominating function may have only one simple positive zero, assuming that the operator is weak Lipschitz continuous, which is much more relaxed and can be checked much more easily than Lipschitz continuous in practice. It is demonstrated that a Chen's approximate zero may not be a Smale's approximate zero. The error estimate obtained indicated the convergent order when we use /f(x)/ < epsilon to stop computation in software. The result can also be applied for solving partial derivative and integration equations.     

一类求解非线性方程的3阶收敛迭代格式

该文提出了求非线性方程根的3阶收敛的牛顿类迭代方法,并对收敛性进行了证明.该牛顿类迭代方法有效地克服了传统的牛顿迭代方法在目标函数的1阶导数等于0或者接近于0时失效的缺点.通过数值例子来验证该类迭代格式的有效性.     

半平面收敛的Laplace-Stieltjes变换所定义函数的准确零(R)级

通过引入型函数概念研究了右半平面内收敛的Laplace-Stieltjes变换所定义的解析函数的准确零(R)级,在条件减弱的情形下,获得了该函数具有准确零(R)级的一个等价条件,该结果推广且改善了前人的结果.     

收敛函数列的一个性质

给出函数间断度定义、本性间断点定义及几乎处处连续的本性函数定义,由勒贝格可测函数的本性定理将收敛的几乎处处连续的本性函数列的上、下确界函数本性化,证明收敛的几乎处处连续的本性函数列的无界点集的闭包S∞为零集.     

框架结构稳定分析的泡函数有限元法

寻求一种既有普通杆件有限元的简洁性,又能求解所有框架结构临界载荷的有效方法．根据框架结构杆件失稳变形和泡函数的特点,采用新的基函数系,在普通杆件有限元的形函数中引入泡函数,得到泡函数有限单元法．泡函数是定义在有限单元上的一个模型,其在单元的边界上为零,而在内部非零．它的应用改善了普通杆件有限元法的收敛性,并使其适用于任何框架结构的屈曲分析．算例表明,泡函数有限元法对于框架结构的屈曲分析具有良好的适应性、稳定性、收敛性和求解效率,是一种进行大型结构屈曲分析的有效方法．     

极大单调算子零点的投影算法

设计了一种新的投影迭代算法,在实光滑、一致凸Banach空间中,利用Lyapunov泛函与广义投影映射等技巧,证明了迭代序列强收敛于极大单调算子的零点,并将此迭代算法加以推广,研究了有限个极大单调算子公共零点的迭代收敛性.     

关于解非线性规划的一个修正凝聚函数法的注记

对非线性规划提出了一个修正凝聚函数法 ,该法克服了凝聚函数法在收敛性上的缺陷 .     

极大单调算子零点的投影迭代

在实光滑、一致凸Banach空间中,设计了一种新的投影迭代算法,利用Lyapunov泛函与广义投影映射等技巧,证明了迭代序列强收敛于极大单调算子零点的结论;并将此迭代算法加以推广,研究了有限个极大单调算子公共零点的迭代收敛性.     

轴对称荷载作用下环形薄板大挠度样条函数解法

环形薄板的大挠度计算因为边界条件复杂，仅有少数特殊情形的数值解答．这些解均是利用摄动法以某点挠度为摄动参数得到的结果。当这点挠度较大或为零，将出现难以解决的困难，作者以三次B样条函数为试函数，用配点法计算环形薄板的大挠度．荷载可为均布荷载、边缘均布线荷载、边缘均布力矩及它们的组合，在所有的算例中均取得了收敛的数值结果。在均布荷载、边缘均布线荷载、边缘均布力矩作用下的计算结果同摄动法的计算结果作了比较，结果表明，样条函数的方法收敛范围大、精度高和计算时间少。