收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

半无限规划中的极大极小问题的算法研究

周浩  
【摘要】: 半无限规划极大极小问题是最优化理论中一个热点的问题。它在工程设计,最优化控制,信息技术及经济均衡方面具有广泛的应用。 本文的主要四个工作如下: 第一、概括地介绍了半无限规划极大极小的问题的研究现状和存在的问题。 第二、构造了半无限规划极大极小问题的换元的牛顿算法,找到了一种收敛速度快、计算量比较小适合大型计算的算法。我们应用有限极大极小规划问题的换元牛顿算法,解决半无限极大极小问题的一系列近似问题,得到半无限极大极小问题最优解。这个工作分为三个部分,概述、基础知识、换元牛顿算法及收敛性。我们给出严密的换元牛顿算法的收敛性和超线性收敛性证明。换元牛顿算法不仅保存牛顿算法超线性收敛的优越性,还保持稀疏性,计算量小适合大型的计算优越性。 第三、应用一种增广的Lagrangian函数消去广义半无限规划极大极小问题惩罚条件f(x,y)≤0,把其转化为一般的半无限规划的极大极小问题,用构造的换元牛顿算法解决此一般问题,因此广义的问题也得以解决。 最后,给出了半无限规划极大极小问题和广义的半无限规划极大极小问题数值试验。效果比较明显。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵新超;;基于非均匀变异的进化算法对高维多峰函数的收敛性分析[J];系统科学与数学;2010年02期
2 孙清滢;;关于一个新的共轭方向算法的收敛性讨论[J];洛阳大学学报;1995年04期
3 木妮娜·玉素甫;;一种新的启发式搜索算法的收敛性证明[J];新疆师范大学学报(自然科学版);1998年04期
4 段虞荣,钟海燕;解非线性最小二乘问题的Schmidt法的改进形式及收敛性证明[J];重庆大学学报(自然科学版);1985年01期
5 黄速建;罗三;;应用初应力法和加权残数法进行弹塑性分析的收敛性证明[J];铁道科学与工程学报;1986年04期
6 钟海燕;;非线性最小二乘广义逆迭代算法及收敛性证明[J];广东工业大学学报;1990年01期
7 杨伟;刘宗健;;梯形明渠正常水深和临界水深的迭代计算法[J];企业科技与发展;2009年08期
8 张劲松;余荣忠;李红;;求解无约束优化问题的Dai-Yuan记忆梯度法[J];四川师范大学学报(自然科学版);2009年06期
9 李琦;李平;;由β_k~(DY)控制的一类无约束优化方法[J];九江学院学报(自然科学版);2010年01期
10 杨文国;郭田德;;求解最小Steiner树的蚁群优化算法及其收敛性[J];应用数学学报;2006年02期
11 王杰;王加银;;Mean Shift算法的收敛性讨论[J];北京师范大学学报(自然科学版);2008年05期
12 张玉新,冯尚友;多目标动态规划逐次迭代算法[J];武汉大学学报(工学版);1988年06期
13 黄铎;关于跳点格式收敛性证明的注记[J];计算数学;1987年02期
14 鹿晓阳;张武;鹿晓力;;非协调可变结点Q_(MM6)单元的统一列式和收敛证明[J];山东建筑大学学报;1991年04期
15 蔡志杰;陈德强;;非线性优化的直接搜索算法及收敛性证明[J];复旦学报(自然科学版);2006年03期
16 张亚楠;吴宏伟;;带有不连续系数的线性输运方程差分格式的收敛性[J];计算数学;2010年03期
17 曾庆光;拓广的Rosen梯度投影法及其整体收敛性证明[J];应用数学学报;1991年03期
18 曾庆光;;一个具有线性约束的Goldfarb方法的改进算法[J];应用数学;1992年04期
19 李宏,王宇平,焦永昌;基于正交遗传算法的非线性两层规划问题解法[J];系统工程与电子技术;2005年10期
20 刘芳;单锐;;一类基于非单调信赖域技术的信赖域修正算法[J];甘肃联合大学学报(自然科学版);2010年05期
中国重要会议论文全文数据库 前10条
1 宋苏;臧传德;赵国良;;控制幅值受限加权预报鲁棒自适应控制[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
2 沈智军;袁光伟;沈隆钧;;球几何下离散纵标方程内迭代格式的收敛性[A];中国工程物理研究院科技年报(2002)[C];2002年
3 薛文娟;沈春根;;一种对约束优化问题的三维滤子信赖域算法的全局收敛性证明(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 储德林;;广义μ函数的数值计算[A];中国科学技术协会首届青年学术年会论文集(工科分册·上册)[C];1992年
5 刘敬生;周长银;;求解一类两阶段随机凸二次规划问题的水平方法[A];中国企业运筹学学术交流大会论文集[C];2008年
6 齐国元;薛薇;陈增强;袁著祉;;稳定性的高阶跟踪-微分器设计及其应用[A];2003中国控制与决策学术年会论文集[C];2003年
7 王继敏;武靖源;;基于投影寻踪网络算法的资产损失率预报模型研究[A];第二届全国水力学与水利信息学学术大会论文集[C];2005年
8 路迎晨;李兵;;一类自适应预测算法的全局收敛性[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
9 刘庆敏;范丽亚;;三元广义混合拟均衡问题的预测-校正法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 丁世宏;李世华;;基于四元数的空间飞行器姿态控制[A];第25届中国控制会议论文集(上册)[C];2006年
中国博士学位论文全文数据库 前10条
1 邹战勇;一类离散HJB方程的数值解法[D];湖南大学;2008年
2 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
3 陈志旺;直接广义预测控制算法研究[D];燕山大学;2007年
4 胡俐蕊;非负矩阵分解方法及其在选票图像识别中的应用[D];安徽大学;2013年
5 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
6 袁磊;状态受限最优控制问题的有限元方法[D];山东大学;2009年
7 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
8 齐国元;非线性系统新型估计器及其在控制中的应用[D];南开大学;2004年
9 邵郅邛;连续感知器学习算法的有限收敛性及连续距离转换神经网络[D];大连理工大学;2005年
10 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
中国硕士学位论文全文数据库 前10条
1 周浩;半无限规划中的极大极小问题的算法研究[D];武汉理工大学;2008年
2 张红;自适应非单调信赖域法[D];南京理工大学;2008年
3 周晓;半定规划信赖域算法的研究[D];武汉理工大学;2008年
4 亢喜岱;Pi-Sigma神经网络随机输入在线梯度法的收敛性[D];大连理工大学;2007年
5 王芳;基于最优化理论的广义预测控制算法研究[D];燕山大学;2008年
6 绪远;迭代学习控制若干问题的研究[D];江苏大学;2008年
7 李雪梅;广义变分不等式的广义f-投影算法[D];四川师范大学;2009年
8 赵霞;蚁群优化算法及其收敛性证明[D];南京师范大学;2006年
9 刘甲玉;两种新的非单调线搜索方法[D];郑州大学;2008年
10 王晶;基于均值移位的运动目标跟踪研究[D];哈尔滨工程大学;2006年
中国重要报纸全文数据库 前1条
1 记者 黄之宏 夏晶莹;温籍女力学家郑晓静上榜[N];温州日报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978