《应用数学学报》1991年01期 加入收藏    获取最新 
 约束优化问题的几类拟牛顿法
 施保昌
   <正> §1.引言 无约束优化的有效算法——拟牛顿法,自1976年由Garcia、Mangasarian和S.P.Han等人应用到约束优化问题以来,一直是非线性规划领域内潮流性课题。由于此类方法有良好的收敛性质因而很受欢迎。但复杂的一维搜索函数的引入也带来了一些显而易见的问题:(1)要求搜索函数有较好的性质而引出较强的假设条件;(2)罚因子的不确定性以及(3)算法产生的点列一般不可行,因而会使搜索方向子问题无可行解,导致算法失效。另外,子问题要用全部约束来构造,这又会增加计算量。
【作者单位】:华中理工大学
【基金】:华中理工大学青年科学基金
【DOI】:cnki:ISSN:0254-3079.0.1991-01-018
【正文快照】:
  犷l.引言 无约束优化的有效算法—拟牛顿法,自1 976年由Garoia、M““gas“rian和s.P.妇an等人应用到约束优化问题以来,一直是非线性规划领域内潮流性课题.由于此类方法有良好的收敛性质因而很受欢迎.但复杂的一维搜索函数的引人也带来了一些显而易见的问题:(l)要求搜索函数有
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式,AdobeReader仅支持PDF格式
 【参考文献】 共(1)篇 
 中国期刊全文数据库找到 1 条
 
1施保昌; 一族非线性约束条件下的摄动梯度投影法 [J]; 应用数学学报; 1989年02期
 【引证文献】 共(5)篇 
 中国期刊全文数据库找到 5 条
 
1施保昌,陆磊; 约束极大极小问题的一类有效算法 [J]; 系统工程; 1998年06期
2施保昌,胡新生; 极大熵方法与非单调曲线搜索可行方向法 [J]; 计算数学; 1997年03期
3施保昌; 解非线性Minimax问题的可行方向法之统一探讨 [J]; 数学杂志; 1992年03期
4施保昌,周晓阳; 非线性规划的不使用导数的解析方法——统一探讨 [J]; 应用数学; 1992年02期
5施保昌,周晓阳; 非线性规划的拟下降方法——概念、模型及应用 [J]; 应用数学学报; 1993年01期
 【共引文献】 共(15)篇 
 中国优秀硕士学位论文全文数据库找到 1 条
 
1沈琦; 非线性规划问题和多目标规划的一种改进的降维算法 [D];重庆大学; 2006年
 中国期刊全文数据库找到 10 条
 
1陈华富,陈华友; 初始点任意优化问题的广义摄动梯度投影算法 [J]; 安康师专学报; 2001年01期
2陈华富; 一般约束优化问题的摄动梯度投影法 [J]; 电子科技大学学报; 1997年04期
3陈华富; 初始点任意的摄动梯度投影法 [J]; 电子科技大学学报; 1997年06期
4简金宝; 线性约束规划的一个广义梯度投影法 [J]; 广西大学学报(自然科学版); 1994年02期
5高自友; 关于梯度投影类算法统一构造的探讨 [J]; 科学通报; 1992年17期
6陶华学; 监测网非线性二类动态优化设计不依赖导数的解算模型 [J]; 矿山测量; 2000年01期
7施保昌; 解非线性Minimax问题的可行方向法之统一探讨 [J]; 数学杂志; 1992年03期
8陶华学,李桂苓; 监测网观测权的非线性多目标动态优化设计的修正法解算模型 [J]; 山东科技大学学报(自然科学版); 1999年04期
9施保昌,周晓阳; 两类解非线性约束问题的超记忆可行方向法 [J]; 应用数学; 1992年01期
10施保昌,周晓阳; 非线性规划的不使用导数的解析方法——统一探讨 [J]; 应用数学; 1992年02期
 【同被引文献】 共(11)篇 
 中国期刊全文数据库找到 10 条
 
1姜冶,郭建,唐焕文; Merrill不动点算法及其在不可微规划上的应用 [J]; 计算数学; 1988年04期
2李兴斯; 解非线性规划的凝聚函数法 [J]; 中国科学A辑; 1991年12期
3李兴斯; 解非线性极大极小问题的凝聚函数法 [J]; 计算力学学报; 1991年01期
4唐焕文,张立卫,王雪华; 一类约束不可微优化问题的极大熵方法 [J]; 计算数学; 1993年03期
5唐焕文,张立卫; 凸规划的极大熵方法 [J]; 科学通报; 1994年08期
6李兴斯; 非线性极大极小问题的一个有效解法 [J]; 科学通报; 1991年19期
7李兴斯; 解非线性规划的一个可微“准”精确惩罚函数方法 [J]; 科学通报; 1991年19期
8施保昌; 解非线性Minimax问题的可行方向法之统一探讨 [J]; 数学杂志; 1992年03期
9薛国良; 关于凸函数的一致凸逼近 [J]; 曲阜师范大学学报(自然科学版); 1987年02期
10施保昌; 一族非线性约束条件下的摄动梯度投影法 [J]; 应用数学学报; 1989年02期
 【二级参考文献】 共(1)篇 
 中国期刊全文数据库找到 1 条
 
1堵丁柱; 非线性约束条件下的梯度投影方法 [J]; 应用数学学报; 1985年01期
 【二级引证文献】 共(33)篇 
 中国优秀硕士学位论文全文数据库找到 6 条
 
1杨洪礼; 半无限规划的若干问题的研究 [D];山东科技大学; 2003年
2沙春林; 非光滑优化问题的最优性条件及其逼近算法 [D];南京航空航天大学; 2006年
3张乐友; 优化问题的几种算法 [D];西安电子科技大学; 2002年
4王若鹏; 极大极小问题的数值解法 [D];西北大学; 2002年
5朱国会; 数学规划中的单调化与凸凹化方法的研究 [D];重庆师范大学; 2006年
6李静澎; 解不等式约束非线性规划的光滑逼近—BFGS法 [D];内蒙古大学; 2004年
 中国期刊全文数据库找到 10 条
 
1施保昌,周晓阳,于寅,陈珽; 一类复合不可微优化问题的解法及其应用 [J]; 系统工程; 1996年01期
2陆磊,施保昌; 非线性目标规划的一类有效方法 [J]; 系统工程; 1999年04期
3施保昌,陆磊; 约束极大极小问题的一类有效算法 [J]; 系统工程; 1998年06期
4王云诚,唐焕文; 求解约束极大极小问题的一种熵函数法 [J]; 高等学校计算数学学报; 1999年02期
5田益祥,陈华富; 非线性极大极小问题的一个有效算法 [J]; 电子科技大学学报; 2001年03期
6陈华富,钮海; 非线性极大极小问题的可行信赖域算法 [J]; 电子科技大学学报; 2004年04期
7刘雪英,施保昌; 基于遗传算法的函数优化拟下降算法 [J]; 华中理工大学学报; 1998年11期
8施保昌,路志宏; 二次规划的极大熵方法 [J]; 华中科技大学学报; 2001年06期
9周晓阳,施保昌,胡新生; 显式方向型约束变尺法 [J]; 南昌大学学报(理科版); 1995年01期
10罗厚斌,牛冀平; 隐函数优化理论的应用 [J]; 黄冈师范学院学报; 2001年03期
 【相似文献】 
 中国期刊全文数据库
 
1施保昌; 约束优化问题的几类拟牛顿法 [J];应用数学学报; 1991年01期; 143-145
2闻人凯; 两种拟牛顿法的Kantorovich分析 [J];华东师范大学学报(自然科学版); 1996年04期; 22-32
3张建中; 双边投影拟牛顿法的收敛性 [J];科学通报; 1988年18期; 77-78
4吴克俭; 关于拟牛顿法校正公式统一形式的讨论 [J];湛江师范学院学报(自然科学版); 1996年02期; 25-28
5戴彧虹; 无记忆拟牛顿法的收敛性质 [J];数值计算与计算机应用; 2000年01期; 28-32
6周叔子,李华夏; 非线性变分不等式的拟牛顿法 [J];数值计算与计算机应用; 1992年01期; 53-59
7罗中华,李社环; 求解低维约束优化问题实用方法的探讨 [J];湘潭大学自然科学学报; 1998年04期; 28-30
8张春晓; 解决非线性最小二乘问题的两种方法 [J];青海大学学报(自然科学版); 2003年05期; 63-67
9周惠山; 既约拟牛顿法 [J];曲阜师范大学学报(自然科学版); 1981年03期; 21
10陈维翰; 关于拟牛顿法的一个推广 [J];贵州师范大学学报(自然科学版); 1988年02期; 37-39
 中国优秀硕士学位论文全文数据库
 
1孙国; 无约束优化问题的稀疏拟牛顿法 [D];曲阜师范大学; 2003年
2王鹏; 求解非线性方程组的拟牛顿—遗传混合算法的改进 [D];大连理工大学; 2006年
3杨正豪; 关于一些最优化方法的收敛性 [D];南京师范大学; 2003年
4王秀国; 基于增广Lagrange函数的RQP方法 [D];北京工业大学; 2000年
5屈颖爽; 基于拟牛顿法和遗传算法求解非线性方程组的混合算法 [D];吉林大学; 2005年
6陈凤林; 鲁棒极点配置的算法研究 [D];哈尔滨工业大学; 2006年
7闻小永; 二次逼近与非线性优化的共线调比方法 [D];南京理工大学; 2003年
8黎健玲; 线性互补约束优化问题一个超线性收敛的序列线性方程组算法 [D];广西大学; 2003年
9任洪涛; Goldstein线搜索下的伪牛顿信赖域算法及其收敛性 [D];首都师范大学; 2007年
10宇振盛; 约束优化问题的信赖域方法研究 [D];曲阜师范大学; 2001年
 中国博士学位论文全文数据库
 
1张淑婷; 有限、半无限和广义半无限极大极小问题的若干算法 [D];吉林大学; 2006年
2周伟军; 拟牛顿法及其收敛性 [D];湖南大学; 2006年
3时贞军; 约束优化问题的参数控制算法研究 [D];大连理工大学; 2002年
4万中; 平衡约束优化问题的理论与算法研究 [D];湖南大学; 2001年
 中国重要会议论文全文数据库
 
1马昌凤; 低维线性互补问题逼近双障碍问题 [A];第三届广西青年学术年会论文集(自然科学篇) [C]; 2004年
2杨月婷,纪颖,王大力; 改进的有限内存BFGS算法的二次终止性质 [A];中国运筹学会第七届学术交流会论文集(下卷) [C]; 2004年
3王秀国,薛毅; 基于增广Lagrange函数的RQP方法 [A];中国运筹学会第六届学术交流会论文集(下卷) [C]; 2000年
4桂胜华; 拉格朗日-拟牛顿法解约束非线性规划问题 [A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集 [C]; 2006年
5郭崇慧,陆玉昌,唐焕文; 支持向量机优化问题的熵优化方法 [A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集 [C]; 2006年
6柯晓艳,简金宝,程维新; 约束优化一个快速收敛的模松弛强次可行SQP算法(英文) [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年
7李田,王永丽,贺国平; 一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法 [A];中国运筹学会第七届学术交流会论文集(下卷) [C]; 2004年
8薛文娟,沈春根; 一种对约束优化问题的三维滤子信赖域算法的全局收敛性证明(英文) [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年
9周岩,濮定国; 解不等式约束优化的新的序列线性方程组方法(英文) [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年
10戴彧虹; BFGS方法的收敛性质 [A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集 [C]; 2006年