下降算法相关论文
本文主要研究了广义纳什均衡问题的求解方法,对具有不同公共策略集的广义纳什均衡问题提出了几种算法.全文共分为三章.第一章是绪......
本文主要研究拟变分不等式问题的算法.针对这类问题,我们给出了三种算法并对其进行了研究.全文共分为四章.第一章是绪论,主要介绍......
绝对值方程(AVE)Ax-??的研究来源于线性互补问题,是非线性方程的一种特例.由于绝对值方程与线性互补问题,双线性规划问题的等价性,对......
二阶锥权互补问题是一类重要的锥优化问题,其在经济、工程、化学、力学等领域有广泛应用,近年来备受关注.当权向量为零向量时,二阶......
下降算法是求解无约束光滑问题的重要方法之一.当目标函数是几个光滑函数的和时,我们称它为可分离函数.对于可分离光滑优化问题,一......
广泛应用于工程、经济等诸多领域的线性与非线性互补问题是优化与数值代数的一个重要研究方向.特征值互补问题是一类特殊的互补问......
运用下降算法求解二阶锥权互补问题.基于二阶锥权互补函数,构造一个价值函数,并在一致Cartesian-P性质下证明该价值函数的强制性.......
提出了一种新的算法——Magnitude Cut算法,用于从信号的变换域的相位来恢复信号.首先将重建问题等价转换为一个凸优化问题,然后通......
互补问题是数学规划中一个重要的分支,它广泛应用于工程,经济、交通平衡等问题,因此,对互补问题算法的研究具有重要的意义.本文在已知N......
本论文提出一种求解大规模无约束优化问题的下降算法,推广该算法用于求解大规模非线性方程组,并证明算法的全局收敛性和数值试验验证......
本文对求解无约束优化问题给出两类新的变参数下降算法.在Wolfe线搜索下无需给定充分下降条件,即可证明它们的全局收敛性.大量数值......
提出一类无约束优化下降算法,证明了Armijo搜索和Wolfe搜索下的全局收敛性. 算法类似于共轭梯度法,但与其不同,它具有更宽的βk选......
针对不等式约束优化问题提出了一种新的下降算法,新算法采用广义投影技术和非精确线性搜索,每次迭代只需求解一个序列线性方程组,......
变分不等式问题(简称VIP)通过广义D-gap函数可以转化成无约束优化问题.在找到使优化问题目标函数达到最大的y值后,直接构造了一类......
提出了求解无约束优化问题的新型DL共轭梯度方法.同已有方法不同之处在于,该方法构造了一种修正的Armijo线搜索规则,它不仅能给出......
在数值分析中Broyden方法具有一个非常重要的性质,即用它求解n维线性方程组时,至多2n步就能达到精确解。笔者研究了将该方法用于求解......
主要研究L1/2正则化问题.首先给出了该问题的最优性条件的分析,得到了一阶和二阶必要条件,同时给出了二阶充分条件.这些最优性条件......
A new unconstrained merit function θ(x) for the box constrained vari-ational inequality VI (a,b,F) with locally Lipschi......
本文考虑了Solodov和Svaiter提出的带误差项的下降算法的收敛性.其重要特征是在收敛性的证明过程中没有应用梯度函数的Hoder连续性.......
本文重点研究了形如1|pj=fj(uj),n^∑j=1uj≤^u,chains|∑ωjcj型在链不可中断的情况下连续型问题的算法及其算法复杂性,分别讨论了pj=f......
对求解无约束优化问题提出了一类新的下降算法,并且给出了HS算法与其相结合的两类混合算法.在Wolfe线搜索下,不需要给定下降条件,即证......
本文从理论上对求解无约束优化问题的此类共轭下降算法的全局收敛性进行了研究,
得到了其全局收敛性定理,但数值计算与程序的实验须......
把仿射约化变换应用于基本模型的割线法中,在近似海色阵修正时采用秩1修正,得到一种求解无约束最优化问题的算法,从理论上证明了算......
广义纳什均衡问题是一种非合作博弈,其每一个竞争者的策略集和目标函数都要依靠其他竞争者的策略集.最近,Heusinger和Kanzow利用Ni......
本文研究了全局最优化问题的求解方法,给出了一种下降算法及数值例子。...
在实际求解过程中,一些非线性互补问题没有导数或很难获得导数,因此提出了无导数下降算法。通过讨论了非线性互补问题在经过价值函数......
提出了一种新的无约束优化下降算法.在每步迭代中算法以当前点负梯度和前一点负梯度的线性组合为搜索方向,用Armijo搜索定义步长.......
基于非线性互补问题(NCP(F))的约束极小化变形,构造一种新的merit函数,将原始的NCP(F)问题转化为约束极小化问题,构造相应的derivative-free......
给出了基于共轭梯度法的一类下降算法,算法在wolfe搜索下具有全局收敛性,特别适于求解大规模无约束优化问题。......
本文提出一种新的无约束优化下降算法,算法在每步迭代中充分利用前面迭代点的信息产生下降方向,采有Goldstein非精确线性搜索产生......
探讨了下降算法的尺度化问题,试验发现尺度因子的选取对目标函数的收敛非常重要,而现有的计算尺度因子的方法并不能适用于所有的情况......
针对二阶锥权互补问题,提出一类含参数效益函数。构造一类含参数效益函数,运用约当代数理论讨论其光滑性,并给出雅可比计算公式。......
提出了非线性互补问题的一个下降算法 ,并在一定条件下证明了该算法的收敛性定理 ,同时给出了一些数值例子 ,得到很好的数值结果......
研究给出了一类新的求解无约束优化问题的下降算法.在无任何线搜索下,证明了新算法能够保证充分下降性,并且在采用Wolfe线搜索时,证明......
应用矩阵运算给出了求解minimax优化问题的一种新下降算法. 该算法的特点是:不必考虑有效函数的个数,不必计算逆矩阵;只需要作矩阵......
给出了求解无约束优化问题的一种共轭下降算法,该算法具有充分下降性的共轭梯度公式。在较为温和的条件下,利用宽松的非精确线搜索条......
本文研究无约束优化问题.利用前面多步迭代点的信息产生下降方向以及Armijo线性搜索产生步长,得到了一类新的多步下降算法,并且在......
提出了一种新的无约束优化下降算法 .在每步迭代中算法以当前点负梯度和前一点负梯度的线性组合为搜索方向 ,用Armijo搜索定义步长......