全局收敛性论文

论文摘要针对求解单调对称锥互补问题(简记为SCCP),构造了一个新的光滑逼近函数,分析了该函数的一些基本性质.基于这一新的光滑函数提出一个具有非单调线搜索的光滑算法,最后在适当...

论文摘要提出一类新的解无约束优化问题的共轭梯度法,将搜索方向由满足一个共轭条件变为满足多个共轭条件,从而充分利用前面迭代点信息;证明了新算法的全局收敛性。实验结果表明,新算法在...

论文摘要压缩感知理论是Dohoho,Candès,Tao于2006年提出的一种新型信号采集处理方法,可以对原始信号采用非均匀、非直接的采样.对比传统奈奎斯特均匀直接采样方法,压...

论文摘要本文提出了一种改进的加速自适应Perry共轭梯度算法.该算法在加速自适应Perry共轭梯度算法的基础上,结合了一种新的割线方程.当目标函数是一般函数的情况下,算法仍能满...

论文摘要本学位论文主要研究带等式约束和矩阵不等式约束的非线性半定规划问题.这类问题广泛应用于鲁棒优化问题、金融投资中带边际风险控制投资组合优化问题和工程设计中的桁架问题等.因此...

论文摘要针对简单凸集约束优化问题,提出了一种基于模拟退火准则的谱投影梯度方法.在适当的假设下,证明了算法的全局收敛性.数值实验结果表明,与已有的算法比较,本文所提出的算法在求解...

论文摘要本文研究了大规模的可分离带线性约束的变分不等式问题,提出了基于对数二次临近点法的交替方向法,新算法的每步用一个非线性方程组来代替变分不等式子问题.通过有效求解非线性方程...

论文摘要将求解互补问题的一个光滑型算法推广到求解单调权互补问题上,讨论了该算法的收敛性,证明了在"单调权互补问题有解"这样的弱假设之下该算法是全局收敛的。数...

论文摘要对带等式和不等式约束的最小二乘半正定规划问题的求解进行了研究。在Slater约束规范条件下,对偶问题的最优解与原问题最优解相等。因此,考虑将最小二乘半正定规划问题转化为...

论文摘要针对具有等式约束的非线性最优化问题,提出了一类具有充分下降特性的投影Dai-Yuan共轭梯度法.在每次迭代过程中,算法均可得到充分下降的搜索方向.在适当条件下,证明了算...

论文摘要优化算法研究,主要工作是给迭代点寻求可接受且有效的步长及可行的下降方向.在求解大规模无约束优化问题时,共轭梯度法被广泛应用.其中,Polak-Ribiere-Polya...

论文摘要随着科技的发展以及对大数据中的海量信息分析和提取的需要,越来越多的实际问题转化为大规模的数学问题.优化问题作为数学的一个重要研究领域,为社会、经济等领域提供了性价比较高...

论文摘要谱共轭梯度法是求解大规模无约束优化的一种新的迭代算法,它的基本思想是将谱梯度方法和共轭梯度法结合起来.由于算法简单有效,存储需求小,对二次函数是R-超线性收敛的等优点,...