二次收敛性相关论文
本文主要研究了定义在凸多面锥上的广义线性互补问题、广义非线性互补问题的内点算法.全文共分为三章.第一章主要介绍了定义在凸多......
张量的特征值在自动控制、谱超图理论、量子纠缠、核磁共振成像、高阶Markov链等领域中有着广泛的应用.计算高阶张量的特征对(即特......
矩阵特征值(奇异值)反问题是数值代数研究的主要课题之一,在许多领域具有重要应用.本文研究了一类含参数特征值反问题(IEP)和一类......
半定规划是线性规划的一种推广.近年来其理论和算法取得了很大的进展,并且在组合优化、系统工程和电子工程等领域得到了广泛应用,......
本文主要研究了解随机代数Riccati方程的相关问题, 首先,本文介绍了随机代数Riccati方程的背景以及来源,然后简单介绍了已经存在的......
PRP算法是最著名的非线性共轭梯度法之一。在精确线性搜索下,该算法具有全局收敛性和线性收敛速度.如果在算法中采用重新开始的策......
互补问题是优化理论的基本问题之一﹐很多实际问题都可以转化为变分与互补问题.互补问题在工程物理﹑交通管理﹑经济等领域有着广泛的应......
共轭梯度算法是求解无约束最优化问题的主要方法之一,由于其具有计算简单并且存储量小等特点,十分适合求解大规模无约束优化问题.算......
本文为凸二次规划问题提出一个光滑型方法,它是Engelke和Kanzow提出的解线性规划的光滑化算法的推广.其主要思想是将二次规划的最......
期刊
文[1]讨论了Rayleigh商迭代法的收敛性,但在给出的说明中,对酉矩阵Q的形式提出了一些不适当的要求,额外附加了若干限制.本文改进了......
通过对半定规划的KKT最优化条件的等价转化,给出求解半定规划的一种非内点光滑化算法,并对其收敛性进行分析,结果表明该算法在适当假......
对于求解凸二次规划问题,基于尺度中心路径,我们提出了一个预估—校正光滑化方法.在适当的假设条件下,证明了该方法具有全局收敛性......
提出一种求解非线性方程组F(x)=0的扰动牛顿方法.该方法被证明具有超线性和二次收敛性.同时还给出该方法的一个全局版本.数值结果......
利用FB—NCP函数将非线性互补问题转化为等价的非光滑方程组来求解。提出一种基于FB线搜索规则的非光滑牛顿算法,并在FB正则条件下......
基于L1拟合与光滑正则化的图像去噪声问题能够转化为一个非光滑方程.在此基础上,证明了非光滑方程是强半光滑的,因而解此方程的广......
通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法......
在FB函数的基础上,对P0线性互补问题给出了一种新的不精确光滑算法.新的算法对于相应的线性方程组只求其非精确解.在没有严格互补......
随着非线性最小二乘问题的广泛应用,其算法的研究越来越受到重视,近年来涌现出许多新方法。本文的前半部分通过对非线性最小二乘问题......
考察了供应链均衡管理问题的一个互补模型,为了给出供应链均衡管理问题的最优决策,基于一个误差界估计,提出了一个新型的求解方法,......
利用FB-NCP函数将求解非线性互补问题等价转化为求解无约束问题的一个全局极小值.提出一种非单调自适应信赖域算法,并在FB正则的条......
目的研究非凸函数的无约束最优化问题的算法。方法提出求解该问题的一种混合牛顿算法。结果新算法能有效弥补牛顿算法要求目标函数......
考虑了基于L1拟合与有界变分正则化的图像去噪问题.在将原问题转化为一个非光滑方程组的基础上,提出了解此方程组的广义牛顿方法.......
最优化理论与方法是20世纪30年代末期逐渐产生、发展和形成的一类新的数值方法.无约束优化问题是这一数值计算领域中十分活跃的研......