首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法是全局收敛的结果.在适当的假设下,证明了该算法的局部超线性和二次收敛性.数值实验表明该算法是有效的.  相似文献   

2.
信赖域方法具有较强的收敛性和可靠性,一直被众多学者关注.基于光滑优化信赖域算法模型,证明了半光滑无约束优化信赖域算法的全局收敛性.  相似文献   

3.
研究了框式约束凸二次规划的一种光滑算法,算法中应用了牛顿法及其变形形式,证明了算法的全局收敛性.  相似文献   

4.
提出了一种新的光滑牛顿法,即在算法中嵌入非单调的线搜索技术,并将该算法从非线性互补问题(NCP)推广到广义非线性互补问题(GNCP).通过证明,该算法对GNCP问题是适定的,并在GNCP解集非空有界的假设条件下,证明了该算法的全局收敛性和局部二次收敛性.  相似文献   

5.
给出求解线性圆锥互补问题一种新的光滑化牛顿法. 首先, 基于一个圆锥互补函数的光滑化函数, 将线性圆锥互补问题转化成一个方程组,  然后用光滑化牛顿法求解该方程组; 其次, 在适当假设下, 证明该算法具有全局收敛性和局部二阶收敛性. 数值结果表明, 该算法求解线性圆锥互补问题所需的CPU时间和迭代次数均较少, 且相对稳定, 从而证明了算法的有效性.  相似文献   

6.
以非光滑优化理论为基础,对算法TR的收敛速度作了估计,并证明了算法的线性收敛性.  相似文献   

7.
提出了一个新的NCP光滑逼近函数,并利用这一光滑逼近函数建立一个求解非线性互补问题的雅可比光滑化方法.在适当假设下证明了算法的全局和局部超线性收敛性.数值实验结果表明所提出算法是有效的.  相似文献   

8.
给出了求解非线性等式和不等式问题的一种新算法.用Max函数将不等式约束转变为等式约束,建立了一个半光滑的无约束方程组系统,并设计了一种光滑化Gauss-Newton算法求解该系统.在适当条件下,证明了此算法的全局和局部收敛性.数值实验表明此方法的有效性.  相似文献   

9.
变分不等式的一种光滑化牛顿法   总被引:2,自引:0,他引:2  
给出求解变分不等式问题的一种光滑化牛顿法,证明了算法在F单调和S later约束规范条件下的全局收敛性,和在解处CD-正则、有效约束梯度线性无关条件下的局部超线性收敛性.给出具体算例,数值实验结果表明算法可行有效.  相似文献   

10.
提出了求解等式与不等式约束非线性规划问题的一种新的光滑牛顿法.该方法基于光滑化min函数.通过KKT条件,将原约束优化问题转化为等价的光滑方程组来求解,同时在较弱的条件下证明了该算法的全局收敛性.数值试验表明这一方法是有效的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号