1) smoothing Newton method
光滑Newton法
1.
A modified smoothing Newton method for solving the nonlinear complementarity problem;
求解非线性互补问题的一种修正的光滑Newton法
2.
A one_step smoothing Newton method is proposed for solving the vertical linear complementarity problem based on the so_called aggregation function.
基于凝聚函数,提出一个求解垂直线性互补问题的光滑Newton法· 该算法具有以下优点:(ⅰ)每次迭代仅需解一个线性系统和实施一次线性搜索;(ⅱ)算法对垂直分块P0矩阵的线性互补问题有定义且迭代序列的每个聚点都是它的解· 而且,对垂直分块P0+R0矩阵的线性互补问题,算法产生的迭代序列有界且其任一聚点都是它的解;(ⅲ)在无严格互补条件下证得算法即具有全局线性收敛性又具有局部二次收敛性· 许多已存在的求解此问题的光滑Newton法都不具有性质(ⅲ)·
2) smoothing Newton method
光滑化Newton法
3) smoothing quasi-newton methods
光滑化拟Newton法
4) explicitly smoothing Newton method
显式光滑Newton法
5) modified smoothing Newton algorithm
修正的光滑Newton法
1.
In this paper, complementarity problem is converted into a series of smoothing nonlinear equations and a modified smoothing Newton algorithm is used to solve the.
本文一方面基于现有的各种光滑Newton法的思想和半光滑理论，利用著名的F-B互补函数的光滑形式，首先将互补问题的求解转化为求解一系列光滑的非线性方程组，然后给出了一种修正的光滑Newton法，该方法不仅放宽对函数F的要求，在Newton方程不可解时引入初始效益函数的最速下降方向，而且光滑因子的选择也比较简单可行，同时在适当的条件下，证明了其算法具有全局收敛性；另一方面，借助另一种F-B光滑函数，将多面体锥上的广义互补问题转化为一种光滑形式，讨论了优化问题的稳定点与广义非线性互补问题的解之间的理论关系，并将这种修正的光滑Newton法用于求解广义非线性互补问题中，在适当的条件下，该算法同样具有全局收敛性。
6) newton method
Newton法
1.
The comparison of three kinds of Newton methods in solving nonlinear equations;
非线性方程组求解的三种Newton法比较
2.
A hybrid iterative algorithm for unconstrained optimization problems is formulated by means of combining organically the steepest decent method and Newton method.
将最速下降法与Newton法有机地结合起来,构造了无约束优化问题的一种组合迭代算法,并证明了算法的全局收敛性。
3.
The Newton method for solving non-negative constraint problems is proposed.
当非负限制对问题的最优解不起作用时,该算法等价于Newton法;当非负限制对问题的最优解起作用时,它仍具有局部收敛性,且可快速收敛到非负限制问题的边界点上,保持二阶收敛速率。
补充资料：Newton法
Newton法
Newton method
N七州咖I法[N七Wt.ln州血目;到‘田mna Me功汉」，切线法(此山浏of tang川ts) 求出实方程 f(x)=0(l)根的近似位置的一种方法，这里f是可微函数.卜祀w-ton法的逐次逼近通过公式 、“‘，二、‘一[f，(x食)]一’f(x“)，k二o，1，二‘(2)进行计算.如果f二次连续可微，x’是(l)的一个单根，且初始近似值x。充分接近x’，则N己wton法具有二次收敛性，即 }x‘十‘一x’{(c fx无一x’}’，其中。是只依赖于f和初始近似值x“的常数. 在解方程(l)时，经常用所谓修正卜记叭on法(1仪劝fi司Newtonn祀thod) x‘+’=、人一[f‘(xo)l一，f(x直)(3)代替(2).在使得h化讯皿法具有二次收敛性的同样假定下，法(3)具有线性收敛性，即它以公比小于l的等比数列(脚仃r切c Progre岛幻n)的速率收敛. (2)有一种推广，称为卜记wtoll一Ka盯o环)B刚法(Newto们一KalltoroviChIT℃thed)，它与解非线性算子方程A(u)二O相联系，这里A是一个算子，A:B，~B:，B、，BZ是B叮坦ch空间.此法的公式形如 。‘+’=。‘一[姓‘(u‘)]一’A(u禽)，k二o，l，‘’‘，其中A‘(u“)是A在u“处的F悦d.t导数(F庄元het(】eri论tive)，它是B:作用到BZ的可逆算子.在一些特殊假定下，Nev滩on一KaHTol力B职法具有二次收敛性，而相应的修正方法具有线性收敛性(亦见K明功-Po翻方法(K滋ntoro功chp~))· I，卜记诚on是于1肠9年设计出他的这个方法的.I补注】卜殆讯即法也称Ne讯on·RaP址on法(卜记州即-RaP比on nrthod)，例如，见【A4」(10.11)节(关于单个方程)和(ro.13)节(关于n个方程的方程组).
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条