共查询到20条相似文献,搜索用时 15 毫秒
1.
基于著名的HS共轭梯度算法,提出了一种无导数三项HS投影算法,证明了该算法对非线性单调方程组的全局收敛性.由于新算法继承了HS共轭梯度算法储存量小的优点且无需计算任何导数,因而它可以求解大规模非光滑的非线性单调方程组.数值试验表明,新算法对给定的测试问题是有效的和稳定的. 相似文献
2.
3.
4.
利用广义投影技术,将求解无约束规划的超记忆梯度算法推广,建立了求解带非线性等式和不等式约束优化问题的一种超记忆梯度广义投影算法,并证明了算法的收敛性。该算法具有稳定、计算量小、所需收敛条件弱、收敛性强等特点,并改进了广义梯度投影算法的收敛速度。数值算例表明该算法是有效的。 相似文献
5.
针对求解大规模非线性单调方程组问题,克服其他算法计算复杂、存储量需求和计算量大等不足,基于经典PRP(Polak-Ribière-Polyak)共轭梯度法,设计了一种新的搜索方向公式,结合单调线搜索技术和投影算法,提出一种修正三项PRP投影算法.新算法具有充分下降性和信赖域特征等优点,在适当的条件下新算法具有全局收敛性.初步数值试验结果表明,新算法对选取的测试问题上是有效的,数值表现总体上优于经典PRP共轭梯度法,适合于求解大规模非线性单调方程组. 相似文献
6.
詹胜 《中山大学学报(自然科学版)》1993,32(1):30-34
提出用谐波最优化的方法(简称HO方法)求解非线性振动问题,应用于水下物体振动的计算,给出了计算和实验结果,并应用于社芬方程的求解。该法具有推导简单,计算速度快等结果,当谐波项取得足够多,控制收敛常数足够小时,所求的解趋于精确解。 相似文献
7.
讨论了非线性不等式和等式约束优化问题在退化情形下的求解方法。首先通过引入恰当的罚函数,将原问题转化成一个只含不等式约束的辅助规划,给出了一般约束优化问题的广义梯度投影算法,在MFCQ下,证明了算法的全局收敛性。 相似文献
8.
江学军 《山东师范大学学报(自然科学版)》1995,10(3):260-263
结合GLP投影梯度法,提出一种解一般凸规划问题的上点逼近算法在适当条件下证明了收敛性定理,此算法较之其它外点法的优点,在于其子问题的约束集合不是递增的,即:算法在每迭代解一个二次规划问题,这个二次规划问题的约束条件只依赖于最优解的当前估计,并且该算法的计算复杂性比GLP投影梯度法大大减少。 相似文献
9.
10.
利用广义投影技术 ,将求解无约束规划的超记忆梯度算法推广 ,建立了求解带非线性等式和不等式约束优化问题的一种超记忆梯度广义投影算法 ,并证明了算法的收敛性。该算法具有稳定、计算量小、所需收敛条件弱、收敛性强等特点 ,并改进了广义梯度投影算法的收敛速度。数值算例表明该算法是有效的。 相似文献
11.
对非退化和退化两种情形下的不等式约束优化问题的广义投影梯度算法作了分析,发现所采用的两种不同的求解迭代方向的方法在本质上是相同的。公式法结构简单、便于计算,而在处理退化问题上线性系统求解则体现优越性。 相似文献
12.
针对大规模非线性方程组求解问题,在Yuan研究成果的基础上提出修正的Liu-Storey共轭参数公式,并采用投影技术和一种新型线搜索构建了修正Liu-Storey投影共轭梯度算法.新算法保持了Yuan公式不依赖任何线搜索且具有充分下降性的性质,同时还具有信赖域性质,在常规条件下新算法具有全局收敛性.初步的数值试验表明,新算法总体上比传统的LS算法和3项LS算法更优. 相似文献
13.
讨论均衡约束最优化问题,利用一个互补函数和扰动技术将原问题转换为非线性等式和不等式约束最优化问题,结合罚函数法提出了一个共轭投影梯度算法,在适当的条件下,证明了算法的全局收敛性,且具有超线性收敛性. 相似文献
14.
孙清滢 《石油大学学报(自然科学版)》2002,26(1):100-104,107
利用GLP投影技术,对凸约束的非线性规划问题构造了一个共轭梯度的GLP投影算法,在一维精确步长搜索下,给出了算法较强的全局收敛性结果,由于算法需要较小的存储量,特别适合于计算大规模的约束优化问题。该算法提高了梯度投影法的收敛速度。 相似文献
15.
为了避免基于梯度概念的非线性规划的算法在不连续梯度上过早结束而失败,本文选用与切面有一定偏差的面作近似投影,使广义梯度在此面上的投影总是下降的可行方向,简化了求解过程,且不必每次求投影矩阵。 相似文献
16.
17.
叶留青 《四川大学学报(自然科学版)》2005,42(4):652-660
对于求解无约束规划的记忆梯度算法中的参数。作者利用Rosen投影矩阵给出了一个条件以确定其取值范围。使其在取值范围内取值均能得到目标函数的记忆梯度Rosen投影下降方向。从而建立了求解带线性或非线性约束最优化问题的记忆梯度Rosen投影算法.然后在较弱条件下证明了算法的收敛性。同时给出了具有好的收敛性质和较快收敛速度的结合FR,PR,HS共轭梯度参数的记忆梯度Rosen投影算法,从而将经典的共轭梯度法推广用于求解约束规划问题.由于算法需要较小的存储,算法适合于大规模问题的计算.数值例子表明算法是有效的. 相似文献
18.
本文利用罚函数技巧用了一种一性等式约束了梯度投影算法,此算法不但具有全局收敛性而且初始点具有任意性。 相似文献
19.
非线性自适应IR滤波器的组合梯度算法朱幼莲张玲华(常州技术师范学院,常州213001)(南京邮电学院,南京210003)在自适应滤波中,线性滤波器因其本质的简单性而广为应用.但是,在非高斯和高斯背景下的最优滤波是非线性的,非线性自适应滤波器常具有比... 相似文献
20.