首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   10篇
  完全免费   3篇
  数学   13篇
  2016年   1篇
  2013年   2篇
  2012年   1篇
  2011年   1篇
  2010年   1篇
  2009年   1篇
  2008年   2篇
  2005年   1篇
  2004年   1篇
  1999年   1篇
  1989年   1篇
排序方式: 共有13条查询结果,搜索用时 24 毫秒
1.
简单界约束优化的仿射尺度内点信赖域算法的收敛性   总被引:3,自引:0,他引:3  
本文对简单界约束优化问题提出一种仿射尺度内点信赖域算法,讨论了算法的全 局收敛性,在没有严格互补假设条件下,分析了算法的局部收敛性,给出了数值试验结果.  相似文献
2.
求解简单界约束优化问题的一种逐次逼近法   总被引:1,自引:1,他引:0  
1引言考虑变量带简单界约束的非线性规划问题:其中二阶连续可微,a=(a1,a2,…,an),b=(b1,b2,…,bn),+i=1,2,…,n.问题(1)不仅是实际应用中出现的简单界约束最优化问题,而且相当一部分最优化问题可以把变量限制在有意义的区间内(参见[1]).因此无论在理论方面还是在实际应用方面,都有研究此类问题并给出简便而有效算法的必要.假设f是凸函数,记g(x)=f(x),则由K-T条件,问题(1)可化为求解下面的非光滑方程组:显然,(2)等价于易证,(3)等价于求解下面的非光滑方程…  相似文献
3.
结合有效集和多维滤子技术的拟Newton信赖域算法   总被引:1,自引:0,他引:1  
针对界约束优化问题,提出一个修正的多维滤子信赖域算法.将滤子技术引入到拟Newton信赖域方法,在每步迭代,Cauchy点用于预测有效集,此时试探步借助于求解一个较小规模的信赖域子问题获得.在一定条件下,本文所提出的修正算法对于凸约束优化问题全局收敛.数值试验验证了新算法的实际运行结果.  相似文献
4.
为克服单纯形算法中退化现象带来的困扰,本文在文[1]的基础上进一步提出亏基有界变量单纯形算法,并证明了算法的收敛性.  相似文献
5.
在混料问题中,经常出现附加的混料约束.对于单分量上、下界约束系,我们证明:只存在两种非确界约束,或者都是单侧的,或者只有一个分量存在双侧非确界约束,不可能有两个分量存在异侧非确界约束.对于分量线性组合上、下界约束系和复合约束系,我们分别给出了关于多余约束的判别方法,并用了一些数值例子说明这些判别方法.  相似文献
6.
研究带惩罚和软容量约束的下界设施选址问题.扩展Guha等(Guha S,Meyerson A,Munagala K.Hierarchical placement and network design problems[C]//Proceedings of Foundations of Computer Science,2000:892328,DOI:10.1109/SFCS.2000.892328)和Karger等(Karger D R,Minkoff M.Building steiner trees with incomplete global knowledge[C]//Proceedings of Foundations of Computer Science,2000:892329,DOI:10.1109/SFCS.2000.892329)的工作到带有惩罚的下界约束设施选址问题,提出了一个新的双标准近似算法,得到了同样的近似比(1+α)/(1-α)ρ.进一步考虑带惩罚和软容量约束的下界设施选址问题,得到了近似比为2(1+α)/(1-α)ρ的双标准近似算法.  相似文献
7.
主要介绍了求解界约束优化问题的有效集方法,包括投影共轭梯度法和有效集识别函数法,讨论了各自的优点和不足.最后,指出了有效集法的研究趋势及应用前景.  相似文献
8.
王晓 《中国科学:数学》2011,41(4):377-391
本文提出了一种求解一般界约束优化问题的新方法. 每步迭代分为两个阶段. 在第一阶段, 从 当前迭代点xk 出发, 沿着经过仿射变换后的梯度步, 得到试探点xk1, 记录下它的积极集. 这里用到的仿射变换矩阵不仅依赖于变量到边界的距离, 还依赖于当前迭代点的梯度以及该步迭代中的信赖域半 径. 在第二阶段, 从xk1 出发, 通过在积极约束的零空间里面求解一个信赖域子问题得到新的试探点. 然后判断是否接受这个试探点作为下一个迭代点. 文中证明了算法的全局收敛性, 并且迭代点列的每 个聚点都是一阶稳定点. 文中还对国际著名的CUTEr 算例库中所有的界约束优化问题进行了测试. 数值结果表明我们的方法是有效的, 并且可以与L-BFGS-B 方法相媲美.  相似文献
9.
投影信赖域策略结合非单调线搜索算法解有界约束非线性半光滑方程组.基于简单有界约束的非线性优化问题构建信赖域子问题,半光滑类牛顿步在可行域投影得到投影牛顿的试探步,获得新的搜索方向,结合非单调线搜索技术得到回代步,获得新的步长.在合理的条件下,证明算法不仅具有整体收敛性且保持超线性收敛速率.引入非单调技术能克服高度非线性的病态问题,加速收敛性进程,得到超线性收敛速率.  相似文献
10.
本文提供了在没有非奇异假设的条件下,求解有界约束半光滑方程组的投影信赖域算法.基于一个正则化子问题,求得类牛顿步,进而求得投影牛顿步.在合理的假设条件下,证明了算法不仅具有整体收敛性而且保持超线性收敛速率.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号