等式约束优化问题的带记忆模型信赖域算法     

黄青群 《河池学院学报》2011,31(5)

针对等式约束优化问题提出了一个带记忆的等式约束信赖域算法。该算法不同于传统的信赖域方法,此信赖域模型是记忆模型,从全局考虑目标函数的下降性而不完全依赖于当前点信息,采用非单调技术得到了算法的全局收敛性和超线性收敛性。  相似文献   

Smoothing inexact Newton method for solving P 0-NCP problems     

谢伟松  武彩英 《天津大学学报(英文版)》2013,19(5):385-390

Based on a smoothing symmetric disturbance FB-function, a smoothing inexact Newton method for solving the nonlinear complementarity problem with P0-function was proposed. It was proved that under mild conditions, the given algorithm performed global and superlinear convergence without strict complementarity. For the same linear complementarity problem （LCP）, the algorithm needs similar iteration times to the literature. However, its accuracy is improved by at least 4 orders with calculation time reduced by almost 50%, and the iterative number is insensitive to the size of the LCP. Moreover, fewer iterations and shorter time are required for solving the problem by using inexact Newton methods for different initial points.  相似文献   

二阶非线性差分方程的振动准则     

康国莲 《滨州学院学报》2002,18(4):6-10

研究了一类二阶非线性差分方程解的振动性,给出了这类方程的振动准则,并对主要结果举例说明.  相似文献   

一种新的解箱约束变分不等式的光滑牛顿算法     

江莉 《临沂师范学院学报》2005,27(6):7-10

利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法．此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程．当满足适当条件时可证明本算法是超线性收敛的．  相似文献   

BFGS算法综述     

耿红梅 《大众科技》2011,(11):3-4,10

目前对一般无约束最优化问题的研究主要是以拟牛顿算法为主,并且随着研究的深入,各种基于修改原始拟牛顿方程的新拟牛顿算法取得了较好的成果。文章主要对几种改进后的算法做个综述。  相似文献   

NCP(F)的两种光滑信赖域解法的超线性收敛性     

董建新  王希云 《长治学院学报》2012,29(2):30-33

自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。  相似文献   

二阶超线性奇异方程的正周期解问题     

杨树勍  齐素英 《忻州师范学院学报》2006,22(2):28-30

在这篇文章中,我们主要研究奇异方程的正周期解问题。将要证明:在反最大值原则适用于Hill算子时,方程至少有一个正周期解。证明这个结论时,主要用到锥拉伸和锥压缩定理,不动点指数定理。  相似文献