无约束优化的一个组合算法

将最速下降法与Newton法有机地结合起来,构造了无约束优化问题的一种组合迭代算法,并证明了算法的全局收敛性.该组合算法既继承了Newton法在极小点附近的快速收敛性,又解决了最速下降法难以求解的问题.     

求解非线性互补问题的一种修正的光滑Newton法

针对非线性互补问题,给出了一种修正的光滑Newton法,该方法不仅放宽了对函数F的要求,而且光滑因子的选择形式简单．在适当的条件下,证明了该算法具有全局收敛性．     

Newton迭代法收敛性

给出一种新的,具有较大收敛域的Newton迭代法和Newton下山法收敛性定理,以及误差估计式.它不要求函数f(x)存在二阶导数,只需要函数f(x)存在一阶导数,便可根据文中定理对其收敛性进行判别,弥补了以往相关定理的不足,并通过数值例子给予验证.     

带状非线性方程组的一种换元解法

本文对带状非线性方程组提出一种新的直接换元修正解法,得到了该算法的超线性收敛性结果及收敛阶估计,并且给出该算法与Newton法和直接弦修正算法的数值比较。     

求解一类非对称代数Riccati方程的改进Newton法

针对一类源于运输问题的非对称代数Riccati方程提出了一种超平方收敛的改进Newton法,并证明其单调收敛性.数值实验表明该方法是有效的,特别当问题接近奇异时,较Newton法优势更明显.     

快速稳定收敛的一维搜索算法——水平割线法

根据经典的一维搜索算法--对分法和Newton切线法的基本原理,提出了一种新的一维搜索算法--水平割线法.介绍了该方法的基本原理,给出了详细的算法,并证明了算法收敛的稳定性.最后通过实例,把该方法与对分法、Newton切线法作了比较.     

混合型方程组的数值解法

针对混合型方程组提出一种新的迭代算法.新算法有如下特点：第一,收敛速度快,同Newton迭代法一样,新算法具有二阶收敛速度; 第二,计算成本低,新算法低于Newton迭代法.在对新算法的收敛性进行严格证明的同时,数值实验还证实,新算法对初始解与精确解的接近程度的要求也比Newton迭代法有所降低.     

约束优化问题的内点正则牛顿法

研究了求解具有不等式约束最优化问题的内点正则Newton法.其基本思想是把求解约束优化问题的内点法和求解无约束优化问题的正则Newton法结合起来,建立起求解具有不等式约束最优化问题的内点正则Newton法.对于具有有界最优解集的凸约束最优化问题,任取一可行解作为初始点,内点正则Newton法所产生的点列均收敛到最优解...     

无约束最优化计算方法中的Newton法与BFGS法的组合方法

本文提出了适合于求解目标函数的Hesse矩阵不正定或病态等实际问题的Newton法与BFGS法的组合方法，并证明了该方法具有二次收敛性和全局收敛性。     

快速稳定收敛的一维搜索算法——水平割线法

根据经典的一维搜索算法——对分法和Newton切线法的基本原理，提出了一种新的一维搜索算法——水平割线法。介绍了该方法的基本原理，给出了详细的算法，并证明了算法收敛的稳定性。最后通过实例，把该方法与对分法、Newton切线法作了比较。     

非线性规划问题的异步并行Newton法

文章提出了一种新的求解非线性规划问题的异步并行Newton法,在假设目标函数二阶连续可微且一致凸的条件下,讨论了所设计的异步并行算法的全局收敛性.     

牛顿迭代法在非线性方程求重根中的应用

牛顿迭代法是非线性方程根的一种常见的数值方法,对于非线性方程的单重零点来说Newton迭代法一般具有局部二阶收敛性,但是当所求的根x*是f(x)的m重根时,m是大于等于2的整数,此时Newton迭代法只有一阶收敛性。本文结合两种修正的Newton迭代法给出一种在不知道根的重数的情况下既可以提高收敛速度而又避免求f(x)的二阶导数可行的算法。     

非线性方程组求解的三种Newton法比较

首先介绍了求解非线性方程组的Newton法、简化Newton法和修正的Newton法,并给出了各自的实现算法;然后采用VC++编写了实现上述三种算法的源程序;最后通过一个实例,分析并比较了三种算法的计算量和收敛速度.     

扰动Newton法大范围求解P_0-矩阵互补问题

利用扰动Newton法求解P_0-矩阵线性互补问题，给出了大范围收敛性条件，证明了算法的大范围收敛性．     

非线性方程组求解的三种Newton法比较

首先介绍了求解非线性方程组的Newton法、简化Newton法和修正的Newton法,并给出了各自的实现算法;然后采用VC++编写了实现上述三种算法的源程序;最后通过一个实例,分析并比较了三种算法的计算量和收敛速度.     

二维稳态Navier-Stokes方程的有限元方法

Navier-Stokes方程是流体力学中一类重要的数学物理方程,其相关控制方程是非线性的.设计二维Navier-Stokes方程的有限元格式,并实现该算法.对于非线性项采用Newton迭代格式.数值结果表明,该方法不仅具有稳定性,而且具有较好的收敛性.     

求解非线性最优化问题的Newton算法研究

本文概述了非线性规划中Newton算法的基本原理和发展,阐述了Newton算法与其他算法的混合算法,并探讨了Newton算法的超线性收敛性,从而进一步阐明了此算法的研究方向.     

非线性方程组求解的三种Newton法比较

首先介绍了求解非线性方程组的Newton法、简化Newton法和修正的Newton法,并给出了各自的实现算法;然后采用VC 编写了实现上述三种算法的源程序;最后通过一个实例,分析并比较了三种算法的计算量和收敛速度。     

Newton迭代法的一种新改进

提出了Newton迭代法的一种新的改进格式,并证明了适当选取参数α,r能使改进的Newton迭代法具有三阶收敛性。最后用数值算例,说明了此改进方法优于经典的Newton迭代法和通常的修正Newton迭代法。     

用分块加权平均的不精确Newton法计算潮流问题

为研究电力系统中潮流方程的快速算法,将求解大型稀疏线性方程组的componentaveraging(CAV)方法应用于电力系统潮流方程的计算,提出了一种分块加权平均的不精确Newton法,给出了算法收敛性的证明。该方法的特点是易于组织并行计算,且算法灵活,无需对方程进行特殊处理,运算效率高,适应于解大型潮流方程。用IEEE662节点的电力系统对算法进行了串行实现,结果表明:该算法是可行的和快速的。