局部超线性收敛性相关论文
BFGS方法是一著名的解无约束最优化问题的拟牛顿方法。它只需要利用目标函数值和一阶导数的信息,而不需要明显形成Hesses矩阵,同时......
拟牛顿法是求解非线性无约束优化问题的最有效、理论上也是最成熟的算法之一。在拟牛顿法中,拟牛顿方程起着至关重要的作用。最初的......
本文提出并分析两种解不等式约束最优化问题的修正的SQP方法,第一种算法为序列罚函数法,在此方法中将不等式约束问题转化为无约束问......
拟牛顿法被认为是求解无约束优化问题的最有效算法之一,同时,其思想亦可以用于求解约束优化问题.大家都知道,拟牛顿方程是拟牛顿法的基......
半光滑牛顿法开始于20世纪90年代早期,随着人们对半光滑问题研究的不断深入,该方法的研究得到迅速发展,并成为当时最优化领域中极为活......
对最速下降法与拟牛顿法的结合算法进行了改进,证明了改进算法的全局收敛性,而且给出了局部超线性收敛性.初步的数值计算结果也表......
本文考虑文[6]中提出的光滑化函数.证明了:该光滑化函数拥有两个在求解变分不等式和互补问题的非内部连续化算法的全局线性和局部......
本文证明了求解无约束最优化的广义拟牛顿算法在Goldstein非精确线搜索下对一般目标函数的全局收敛性,并在一定条件下证明了算法的......
针对无约束最优化问题,在已建立的一类新拟牛顿方程的基础上,把满足于传统拟牛顿方程的一类改进BFGS算法推广到新拟牛顿方程,从而......
本文研究求解非线性约束优化问题的一类无惩罚型算法的性质、数值表现及其应用.这类算法的显著特点是不使用罚函数,从而回避了难以......
互补问题与线性规划、非线性规划紧密联系,在力学、工程、经济、运筹学、金融、控制等许多领域有广泛的应用。理论上,我们需要研究......
拟牛顿法是无约束极小化中最有效的算法之一。通过讨论一种基于新拟牛顿方程的修正拟牛顿法,给出了该算法的局部超线性收敛性。......