一种解非线性方程组的不精确牛顿——兰索斯方法

本文提出一种不完全线搜索技术的不精确牛顿—克雷洛夫(Newton-Krylov)子空间方法解对称非线性方程组,其中克雷洛夫子空间方法采用的是兰索斯(Lanczos)类分解技术.迭代方向是通过使用兰索斯方法近似求解非线性方程组的牛顿方程获得的.在合理的假设条件下,分析了算法的全局收敛性和局部超线性收敛速率.最后,数值结果显示了该算法的有效性.     

关于非线性方程的牛顿迭代格式初始值选取的注记

基于构造非线性方程的牛顿迭代格式简便和牛顿迭代格式具有收敛快的特点,在解决实际问题时,牛顿迭代格式显得尤为重要,但是,牛顿迭代格式的初始值选取具有很大的局限性.利用泰勒级数展开,对牛顿迭代格式的收敛性进行分析,从而提出改进牛顿迭代格式的初始值选取方案,并利用不同的数值算例验证牛顿迭代格式收敛区域的改进方案的可行性,同时数值算例表明该方法具有操作简单的特点.     

一种新的迭代收敛阶数的证明与推广

迭代方法是求解非线性方程近似根的重要方法.本文基于隐函数存在定理,提出了一种新的迭代方法收敛性和收敛阶数的证明方法,并分别对牛顿(Newton)和柯西(Cauchy)迭代方法迭代收敛性和收敛阶数进行了证明.最后,利用本文提出的证明方法,证明了基于三次泰勒(Taylor)展式构成的迭代格式是收敛的,收敛阶数至少为4,并提出猜想,基于n次泰勒展式构成的迭代格式是收敛的,收敛阶数至少为(n+1).     

广义强非线性拟补问题*

利用本文中的算法,我们证明了广义强非线性拟补问题解的存在性及由算法产生的迭代序列的收敛性,改进和发展了Noor,Chang-Huang等人的结果.此外,也给出了求广义强非线性拟补问题的近似解的另一更一般的迭代算法并证明了由此迭代格式获得的近似解收敛于此补问题的精确解.     

解非线性椭圆型方程边值问题的延拓牛顿法

众所周知,延拓法是证明椭圆型边值问题解的存在性的有力工具。在数值方法方面,延拓法用于解非线性方程组和常微分方程两点边值问题时,将问题化成常微分方程组的初值问题也是一种常用的算法。在求解凸半线性椭圆型方程的边值问题(这时非线性项f(x,u)对每个x是u的凸单调增加函数)时,Schryer使用了牛顿迭代法,并证明了牛顿迭代序列对任何初始近似都是平方收敛的。但对一般的非线性椭圆型方程的边值问题,不可能有这样好的结果,这时牛顿迭代法虽具有平方收敛的速度,但初始近似要求选得好,否则迭代就可能不收敛,这是牛顿法的一个弱点。     

非光滑凸规划不可行拟牛顿束方法的收敛性分析

利用改进函数将非光滑凸约束优化问题转化成无约束优化问题,构造了一个具有迫近形式的不可行拟牛顿束算法.值得注意的是,随着每次迭代的进行,该算法的无约束优化子问题的目标函数可能发生改变(取零步目标函数不改变,取下降步则更新目标函数),为此必须做必要的调整以保证算法的收敛性.本文主要采用了Sagastizabal和So1odov的不可行束方法的思想,在每个迭代点不一定是原始可行的情况下,得出了算法产生序列的每一个聚点是原问题最优解的收敛性结果.进一步,本文针对目标函数强凸情况下的BFGS拟牛顿算法,得到了全局收敛结果中保证拟牛顿矩阵有界的条件以及迭代序列的R-线性收敛结果.     

一种基于牛顿迭代改进的新的三阶预估校正格式

基于对牛顿迭代公式的改进及预估校正迭代的思想,提出了一种求解非线性方程的新的三阶预估-校正迭代格式.迭代公式无须计算函数的导数值,且理论上证明了它至少是三阶收敛的.数值实验验证了该迭代公式的有效性.     

一种求解非线性方程组的3p阶迭代方法

本文将一种改进的二步迭代算法作为预测,将高斯-勒让德求积公式作为校正,提出了一种求解非线性方程组的具有3p收敛阶的迭代方法.最后给出了一些数值实例,将本文的实验结果与现有的几种迭代方法的实验结果作了比较分析,验证了本文所提出的结果.     

单调线性互补问题的一种内点算法

本文研究了单调线性互补问题的一种内点算法.利用牛顿方向和中心路径方向,获得了求解单调线性互补问题的一种内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法是有效的.     

圆锥规划问题的光滑牛顿方法

给出求解圆锥规划问题的一种新光滑牛顿方法.基于圆锥互补函数的一个新光滑函数,将圆锥规划问题转化成一个非线性方程组,然后用光滑牛顿方法求解该方程组.该算法可从任意初始点开始,且不要求中间迭代点是内点.运用欧几里得代数理论,证明算法具有全局收敛性和局部超线性收敛速度.数值算例表明算法的有效性.