共查询到20条相似文献,搜索用时 0 毫秒
1.
广义既约梯度法解非线性规划问题的灵敏度分析 总被引:1,自引:0,他引:1
使用广义既约梯度法(GRG法)解非线性规划问题并进行了灵敏度分析。局部最优解满足二阶充分条件,问题满足非退化假设的前提下,给出带参数问题的局部最优解关于参数的连续性质。在适当的条件下建立了灵敏度信息的估计,并在后面部分中提供了使用GRG算法解非线性规划,产生灵敏度信息的计算过程。 相似文献
2.
3.
4.
5.
张静 《北京联合大学学报(自然科学版)》2008,22(2):72-76
共轭梯度法是50多年来算法研究的热点课题,它最初是基于求解对称正定线性方程组提出的,随后推广到求解非线性无约束优化问题。现在,它已经成为数值最优化领域的一类重要方法,具有所需存储量小、局部和全局收敛性好的特性。综述了求解无约束非线性规划问题的共轭梯度法,总结了它近年来的研究状况,展望了未来的发展趋势。 相似文献
6.
周俊 《太原师范学院学报(自然科学版)》2009,8(1)
文章提出了一种新的求解非线性规划问题的异步并行Newton法,在假设目标函数二阶连续可微且一致凸的条件下,讨论了所设计的异步并行算法的全局收敛性. 相似文献
7.
8.
9.
非线性规划问题的一个全局收敛的次可行方向法 总被引:6,自引:0,他引:6
简金宝 《曲阜师范大学学报》1992,18(4):55-61
本文给出非线性不等式约束最优化问题的一个初始点可行取的算法,利用梯度投影构造搜索方向,并使用符号函数对搜索方向和搜索函数进行有效的控制,使得一旦迭代点进入了可行域,其后的方向将成为可行下降方向,搜索函数将由罚函数变为原问题的目标函数(故称之为次可行方向法)在较为温和的条件下证明了方法的全局收敛性,及罚参数只需进行有限次调整。 相似文献
10.
11.
讨论了一类特殊的非线性规划问题,给出了其最优解的解析表达式,最后给出了一个例子。 相似文献
12.
本文对Frank-Wolef方法进行了改进,从而得到了一个新的算法。并且讨论了算法的收敛性及在凸规划情形具有的良好收敛性质。 相似文献
13.
文中算法的迭代初始过程是利用内点横穿可行域内部直接达到边界,其迭代轨迹不同手内点法始终在内部弯行的迭代轨迹,是一个将内点与单纯形法联系起来的方法。 相似文献
14.
讨论带非线性等式和不等式约束规划问题一种新的全局收敛的投影类算法,它是广义梯度投影法和梯度投影法以及次可行方向法的结合和改进。算法具有广义投影阵只依赖于ε-积极约束集,不必计算全部约束函数的梯度,其中ε可以随意选取;由单一的公式给出,且效益函数是可微的等优点。 相似文献
15.
16.
17.
杨纶标 《华南理工大学学报(自然科学版)》1993,21(2):90-96
本文采用集合观点,讨论将非Fuzzy函数的最优化问题转化为Fuzzy函数的最优优问题的方法;证明了这个Fuzzy函数最优化问题的解存在;解决了将函数论域上的问题转化为自变量论域上的问题来处理,并证明了Fuzzy函数的最优值按所要求的精度收敛于原来函数的最优值。 相似文献
18.
:对无约束规划 (P) :minx∈Rnf(x) ,其中 ,f(x)是Rn→R1上的一阶连续可微函数 ,在去掉迭代点列 {xk}有界和广义Armijo步长搜索下 ,讨论了梯度算法的全局收敛性 ,证明了算法具有较强的收敛性质。 相似文献
19.
首先给出了判别f(x)的极小值点x0∈D是否为f(x)的最优解的充分必要条件(D为Rn中的闭区域);在此基础上,给出了求一元函数及多元函数全局最优解的方法.此外,还给出了求一元函数极值的一个迭代算法. 相似文献
20.
一类非线性系统次优控制的灵敏度法 总被引:1,自引:0,他引:1
本文研究一类非线性定常系统的次优控制问题。通过在系统中引入1个灵敏度参数并将系统变量关于灵敏度参数展开Maclaurin级数,使求解最优控制的非线性两点边值问题化为一族线性两点边值问题。利用截双最优控制级数的有限项求得系统的次优控制律。仿真实例表明,该方法对非线性系统次优控制律的设计是有效的。 相似文献