Newton-LHSS后退方法及其全局收敛性的研究

基于倾向一侧的HSS(LHSS)方法,提出了一类求解非线性方程组的Newton-LHSS后退(NLHSSB)方法,给出了Newton-LHSS后退方法的全局收敛定理.数值实验证明了该方法的正确性和有效性.     

求解对称非线性方程组基于信赖域的修正牛顿法

提出一个求解对称非线性方程组基于信赖域的修正牛顿法,在适当的条件下建立了该算法的全局收敛性.数值结果表明该方法是有效的.     

MEMETIC算法在非线性方程组求解中的应用

将非线性方程组求解问题转化为函数优化问题,在Memetic(文化基因)算法的框架下,采用了拟牛顿局部搜索与自适应多点交叉、随机变异相结合的策略进行求解,充分发挥Memetic算法的群体搜索和全局收敛性,有效克服了拟牛顿法的初始点敏感问题. 选择了几个典型的非线性方程组进行求解,实验表明Memetic算法在求解非线性方程组应用上具有较高的收敛可靠性和精度.     

有界约束非线性方程组的不精确牛顿类仿射共轭梯度路径方法

提供了不精确牛顿类的仿射内点离散共轭梯度法求解有界变量约束的非线性方程系统.通过构建仿射离散共轭梯度路径结合不精确牛顿步获得了搜索方向,并使用内点回代线搜索技术获得迭代步长.在合理的条件下,证明了算法的整体收敛性和局部超线性收敛速率.最后,数值结果表明了所提供的算法的有效性和可行性.     

一种基于Memetic算法的非线性方程组求解算法

提出了Memetic算法求解非线性方程组的策略,在Memetic算法流程中,采用自适应多点交叉和随机点变异策略,在交叉和变异后均通过拟牛顿局部搜索策略对染色体种群进行优化,以提高算法的求解性能.仿真结果表明,所提算法在求解非线性方程组时是有效的.     

一类矩阵方程组的反对称-正交对称解

讨论矩阵方程组AX=B,XC=D的反对称-正交对称解.由反对称-正交对称矩阵的特殊性质,通过两种方法给出了该矩阵方程组反对称-正交对称解存在的充分必要条件,并且给出了反对称-正交对称解的一般表达形式.     

用隐式ODE方法求解非线性方程组

将解非线性方程组转化为解常微分方程组的初值问题,利用隐式欧拉公式,得到线性收敛的迭代格式。采用非精确线性搜索的Armijo原则的算法求其解,证明给出的算法具有全局收敛性。通过一些数值例子,说明算法性能良好。     

一类非线性方程组的解法

有些非线性方程组，用传统的方法是很难求其解的。但利用所证的两个定理。可以很巧妙地、简便地求出其解，解决了用传统的方法不易解决的问题。     

一类非线性对称方程组解集的结构

主要讨论了非线性对称方程组S1＝S2＝…＝Sλ－1＝Sλ＋2…＝Sn＝Sn 1(1≤λ≤n），(Sk=x1^k x2^k … xm^k,k＝0，1，2…）的非零解，并指出其解集的结构。     

一类非线性方程组的解法

有些非线性方程组 ,用传统的方法是很难求其解的。但利用所证的两个定理 ,可以很巧妙地、简便地求出其解 ,解决了用传统的方法不易解决的问题。     

非线性方程组的扰动牛顿方法

提出一种求解非线性方程组F(x)=0的扰动牛顿方法．该方法被证明具有超线性和二次收敛性．同时还给出该方法的一个全局版本．数值结果表明该方法是有效的．     

关于Newton-like-iterative方法新的收敛性定理(英文)

用迭代法求解Newton-like法中的方程,T.J . Ypma提出Newton-like-iterative方法。在其早期的文章中,不精确牛顿法理论用来研究Newton-like-iterative方法的收敛性。与以往方法不同,今提出用不精确Newton-like法做相关的收敛性分析,所得定理更加简单,同时具有仿射不变性。     

非精确Newton法的半局部收敛性

通过引入中心γ0-条件及γ-条件,研究了非精确Newton法的半局部收敛性问题,得到了更优的半局部收敛性分析及更精确的误差估计.     

非线性随机延迟微分方程半隐式Euler方法的收敛性

 首先利用附近已有节点上的值通过插值对延迟项进行数值逼近,然后针对较一般情形下的一类非线性随机延迟微分方程初值问题,得到了带线性插值的半隐式Euler方法在均方意义下是收敛的理论结果,它推广了已有文献中的相关结论.     

一族解非线性方程的带参数Steffensen型三阶方法及其高阶变形

针对非线性方程的求解问题,利用差分代替导数,构造出了一族带有2个参数的Steffensen型方法.该方法不仅避免了求导数运算,而且通过调节参数,可以提高收敛阶数,是Steffensen法的一种改进.通过数值算例对本文算法与Newton法、Steffensen法进行比较,算例显示本文所给算法是可行的和有效的.     

关于求解非线性方程组的Newton法的一个改进

本文对求解非线性方程组的Ｎｅｗｔｏｎ迭代法作了改进，并给出了局部收敛性定理．计算表明，改进后的Ｎｅｗｔｏｎ法的收敛域有明显扩大．     

拟可微方程组牛顿法的二次收敛性

利用拟微分讨论了拟可微方程组的牛顿法和不精确牛顿法.引入了拟可微函数的拟强半光滑性.在拟强半光滑的前提下,证明了牛顿法和不精确牛顿法的二次收敛性.     

非线性对称方程的无导数下降法

给出了一种求解非线性对称方程组的无导数下降法.该算法可以看成为最速下降法和共轭梯度法的扩展.由于储存量小,这种算法对于大型非线性方程也有效.当F的雅可比矩阵F'(x)关于有界集Ω={x∈Rn∣θ(x)≤θ(x0)} 中的x对称时,证明了算法具有全局收敛性.     

随机比例方程的波形松弛方法

将波形松弛方法应用到随机比例方程.在分裂函数满足单边Lipschitz条件和全局Lipschitz条件下,给出波形松弛方法的误差估计,该误差估计说明此方法是超线性收敛的.完成收敛速度的数值实验,验证了所得理论的正确性.     

稀疏B─可微方程组的Schubert算法

将适用于Ｆ－可微方程组的Ｓｃｈｕｂｅｒｔ算法及其局部线性与超线性收敛理论推广到了Ｂ－可微方程组，并给出了所得结果在求解非线性互补问题方面的应用．