共查询到18条相似文献,搜索用时 78 毫秒
1.
研究一个新的求解二阶锥规划的光滑牛顿法,算法采用一个新的价值函数,同时利用一个扰动的牛顿方程去获得搜索方向.在不需要满足严格互补的条件下,证明算法是全局和局部二次收敛的,最后数值实验表明算法是有效的. 相似文献
2.
针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效. 相似文献
3.
针对大规模二次锥规划问题提出一种非精确光滑算法. 该算法允许搜索方向有一定的误差, 在选择步长时采用非单调线性搜索策略. 证明了从任意点出发能得到算法的局部二次收敛速率. 相似文献
4.
【目的】将权互补问题引入到二阶锥上,研究二阶锥权互补问题。【方法】基于一个新的带参数的光滑函数,将二阶锥权互补问题转化为一组带参数的非线性方程组,并采用非单调非精确光滑牛顿法进行求解。【结果】在每次迭代中,该算法只需近似地求解一个非线性方程组且只需进行一次非单调线搜索。在适当假设下,证明该算法具有全局和局部二阶收敛性质。【结论】数值结果表明算法的有效性。
相似文献
相似文献
5.
提出一种邻近束方法来求解带有非精确信息的非光滑凸半无限规划问题.基本思想是通过离散化方法对下水平问题进行近似,然后提出一种新的邻近束方法求解近似问题.收敛性分析中证明了方法的收敛性,并且表明,在适当条件下,迭代点的任何聚点对于原始问题都是可行的.数值实验说明了该方法的有效性. 相似文献
6.
0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的最优解.而精确罚函数理论是通过求解单个无约束优化问题来求原规划的最优解. 相似文献
7.
孙小玲 《上海大学学报(自然科学版)》1996,2(3):258-264
本文给出了一类非光滑问题的逐次二次规划方法.问题的目标函数是凸函数和一个非光滑合成函数之和.方法利用二次规划的解作为搜索方向,新的迭代点由不精确线搜索得到.在较弱的条件下,证明了方法的全局收敛性. 相似文献
8.
非光滑方程光滑Broyden方法的全局收敛性 总被引:2,自引:0,他引:2
考虑方程F(x)=0。其中F:R^n→R^n是局部Lipschitz连续但不可微的,对上述方程提出了光滑Broyden方法,即利用一光滑函数f(x,ε)逼近非光滑函数F(x),每一步用Broyden公式计算修正矩阵,并进行适当的线性搜索,在产的条件下,给出了算法的全局收敛性。 相似文献
9.
用极大熵方法来逼近目标非光滑半无限规划,并利用熵函数序列的一些收敛性质(v-收敛性,即variational convergence),在一般意义下给出该逼近方法的收敛性。 相似文献
10.
提出复合非光滑优化问题的一类算法,并证明这种算法保持全局收敛性且敛速度达到超线性。 相似文献
11.
给出一种求解二次锥规划问题的原 对偶非精确不可行内点算法. 通过引入一个不可行邻域, 所给算法可以运用非精确搜索方向且不要求迭代点位于严格可行解集内. 该算法是全局收敛的. 相似文献
12.
研究二阶锥规划的预估校正内点法.该算法在预估步将中心路径的邻域放大两倍,使得沿着迭代方向可以让对偶间隙有一个较大的缩减,而在校正步采用修正的牛顿方向,使得校正步不仅将迭代点重置于一个更小的邻域,同时还对对偶间隙有一个常数因子的缩减.证明了算法只需迭代O(nln(x0Ts0/ε))次就可找到问题的ε-近似解. 相似文献
13.
本文介绍了Jordan代数及二阶锥的基本知识,在此基础上得到了二阶锥的一些关系式。这些关系式能够在二阶锥优化的复杂性分析中得到应用。 相似文献
14.
信赖域方法具有较强的收敛性和可靠性,一直被众多学者关注.基于光滑优化信赖域算法模型,证明了半光滑无约束优化信赖域算法的全局收敛性. 相似文献
15.
在几类非精确线搜索下讨论一般共轭梯度法的收敛条件,运用此条件,对一类新算法的收敛性进行分析。 相似文献
16.
对目标函数和约束函数分别为非线性的二阶锥规划问题,我们对其参数扰动下的严格互补、唯一稳定点的灵敏度进行分析.在Slater条件和严格互补性假设下,建立了扰动非线性二阶锥规划问题的解关于扰动变量的可微性定理. 相似文献
17.
18.
李明 《重庆师范学院学报》2013,(6):98-102
采用基于矩阵图集的粗化算法形成粗点集,构造改进的插值算子,结合V型多重网格法和瀑布型多重网格法的算法结构,提出了一种改进的代数多重网格(IAMG)法,并估计了该算法的计算量。将IAMG法运用于求解牛顿算法中线性校正方程,提出了求解非线性椭圆型问题的非精确牛顿代数多重网格(IN-AMG)法。数值实验表明与对比算法相比,IN-AMG法在求解线性校正方程方面的整体计算量更少、计算时间更短。 相似文献