《乐山师范学院学报》2007年12期 加入收藏    获取最新    一个新的非单调的信赖域算法   罗若玲   　　讨论了求解无约束最优化问题的信赖域算法,给出了一种改进的非单调信赖域算法,该算法通过改变预计下降量,使其与实际下降量对应起来,且这种改变保持算法的收敛性. 【作者单位】：武汉理工大学理学院 湖北武汉430070 【关键词】：非单调;信赖域算法;全局收敛性 【分类号】：O224 【DOI】：CNKI:SUN:LSSZ.0.2007-12-002 【正文快照】： 　　非单调信赖域算法的提出,扩大了信赖域算法的应用范围,它较单调的算法具有全局收敛性和加速收敛性的特点[1];而用LM法来解决信赖域子问题时储存量小易计算.本文主要讨论了在原有的信赖域算法与LM法相结合的算法接受条件中仍存在一些不合理因素,并给出了一种改进的非单调信赖域算法.1算法的提出考虑无约束最优化问题是非负整数.非单调的信赖域算法不要求每步迭代严格单调下降,相对单调的信赖域算法,它能加快算法的收敛速度,特别当目标函数是病态的时候.在已有的非单调的信赖域算法[4]中,rk的分子是目标函数从x"(k)到xk+dk的实际下降量,而分…   推荐 CAJ下载           PDF下载   CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式   【参考文献】   共（4）篇    中国期刊全文数据库 找到 2 条   1 袁亚湘; 信赖域方法的收敛性 [J]; 计算数学; 1994年03期 2 柯小伍,韩继业; 无约束最优化的一类非单调信赖域算法 [J]; 中国科学A辑; 1998年06期  西文参考文献 找到 2 条   1 Zhang,J.Z,Chen,L.H; Nonmonotone Levenberg-Marquardt Algorithms and Their Convergence Analysis [M];Journal of Optimization Theory andApplication; 1997年 2 Deng,N.Y,Xiao,Y,and Zhou,F.J; A Nonmonotone Trust Region Algorithm [M];Journal of Optimization Theory and Application,; 1993年   【共引文献】   共（64）篇    中国优秀硕士学位论文全文数据库 找到 10 条   1 于庆江; 在城市给水系统优化调度中若干关键问题的研究 [D];太原理工大学; 2004年 2 吴红梅; 非线性约束优化问题的信赖域算法 [D];兰州理工大学; 2007年 3 黄挺; 广西防城港港口货流模型分析与优化 [D];武汉理工大学; 2004年 4 邹红伟; 求解非线性最小二乘问题的一种新方法 [D];南京理工大学; 2006年 5 白华; 一类新拟牛顿算法及其收敛性 [D];南京理工大学; 2006年 6 吴志松; 隐非线性M估计的信赖域法及其统计性质 [D];上海交通大学; 2007年 7 杨丹; 解非线性规划问题的算法研究 [D];南京航空航天大学; 2006年 8 邱峰; 隐非线性M估计的信赖域法及其统计性质 [D];湖南大学; 2006年 9 张襄松; 软件可靠性及测试用例的最优分配问题研究 [D];西安电子科技大学; 2007年 10 谢亚辉; 非线性规划的非单调信赖域算法 [D];西安电子科技大学; 2007年  中国博士学位论文全文数据库 找到 4 条   1 万中; 平衡约束优化问题的理论与算法研究 [D];湖南大学; 2001年 2 杨力; 大气对GPS测量影响的理论与研究 [D];解放军信息工程大学; 2001年 3 王海丽; 军用侦察卫星星座技术研究 [D];国防科学技术大学; 2001年 4 郭培军; 水火弯板加工自动化关键技术研究 [D];大连理工大学; 2006年  中国期刊全文数据库 找到 10 条   1 李莉; 无约束多目标规划的非单调信赖域算法 [J]; 固原师专学报; 2005年06期 2 吴庆军; 解无约束最优化问题的一个非单调BFGS信赖域算法 [J]; 广西民族学院学报(自然科学版); 2004年01期 3 吴庆军; 一个非单调BFGS信赖域算法 [J]; 广西科学; 2006年03期 4 张可村,王燕军; 无约束广义几何规划的一种最新算法 [J]; 高等学校计算数学学报; 2001年04期 5 李滨,马晓芳,赵英良; 拟高斯-牛顿法的收敛性分析 [J]; 工程数学学报; 1999年02期 6 柯小伍; 一个无约束最优化信赖域算法的全局收敛性 [J]; 北京师范大学学报(自然科学版); 1994年03期 7 袁功林,韦增欣; 一个新的BFGS信赖域算法 [J]; 广西科学; 2004年03期 8 刘国山; 无约束非光滑优化问题信赖域算法的收敛条件 [J]; 高等学校计算数学学报; 1997年01期 9 张西咸,陈莲; 基于离散点与小波重构SnO_2信号的新方法 [J]; 传感器与微系统; 2007年08期 10 王茂发,周少波; Hardy-Orlicz空间之间的加权复合算子 [J]; 数学物理学报; 2005年04期   【二级参考文献】   共（8）篇    中国期刊全文数据库 找到 1 条   1 袁亚湘; 信赖域方法的收敛性 [J]; 计算数学; 1994年03期  西文参考文献 找到 7 条   1 Panier E R, Tits A L; Avoiding the Maratos effect by means of a nonmonotone line search I: general constrained problems [M];SIAM J Numer Anal; 1991年 2 Grippo L, Lampariello F, Lucidi S; A truncated Newton method with nonmonotone line search for unconstrained optimization [M];J Optim Theory Anal; 1989年 3 Shultz G A, Schnabel R B, Byrd R H; A family of trust-region-based algorithms for unconstrained minimization with strong global convergence properties [M];SIAM J Numer Anal; 1985年 4 Deng N Y, Xiao Y, Zhou F J; A nonmonotonic trust region algorithm [M];J Optim Theory Appl; 1993年 5 Buleau J P, Vial J Ph; Curvilinear path and trust region in unconstrained optimization, a convergence analysis [M];Math Prog Study; 1987年 6 Toint P L; Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints [M];Math Prog; 1997年 7 Byrd R H, Schnabel R B, Shultz G A; Approximate solution of the trust region problem by minimization over two-dimensional subspaces [M];Math Prog; 1988年   【相似文献】    中国期刊全文数据库   1 李莉,秦君琴; 一类非单调信赖域算法 [J];固原师专学报; 2003年06期; 12-15 2 姚升保,彭叶辉,施保昌; 无约束多目标规划的非单调信赖域算法 [J];运筹与管理; 2002年04期; 54-57 3 宋永鹏,张兆中,周厚春; 非光滑复合规划的信赖域算法的全局收敛性定理 [J];洛阳大学学报; 2004年04期; 6-9 4 刘静,陈卫忠; 极小极大问题的一个信赖域方法 [J];苏州市职业大学学报; 2004年04期; 65-67 5 王贵君,马俊威; 非单调Fuzzy测度意义下的有界变差泛函 [J];通化师范学院学报; 1997年05期; 8-11 6 陈卫忠; 关于二次子问题的解 [J];长春大学学报; 2006年04期; 22-25 7 聂涛,王廷春; 一类线性不等式约束优化问题的信赖域算法 [J];宁波职业技术学院学报; 2006年02期; 81-83 8 董纪昌,JIAN MING SHI,汪寿阳,薛毅; 等式约束的一种降维运算的信赖域方法 [J];中国管理科学; 2001年06期; 27-31 9 杜廷松,黄传喜; 凸约束下一种改进的非线性优化问题的非单调信赖域算法 [J];湖北三峡学院学报; 2000年02期; 15-19 10 刘国山; 求解带互补约束的数学规划的信赖域算法(英文) [J];白城师范学院学报; 2002年04期; 5-7  中国优秀硕士学位论文全文数据库   1 李莉; 无约束优化与约束优化的非单调信赖域算法 [D];宁夏大学; 2004年 2 赵晖; 非线性共轭梯度算法研究 [D];曲阜师范大学; 2002年 3 席敏; Two Nonmonotone Algorithms for Composite Nonsmooth Programming Problems [D];南京师范大学; 2004年 4 刘茜; 凸约束优化问题中投影梯度方法的理论研究 [D];曲阜师范大学; 2004年 5 蔡邢菊; Some Nonmonotone Algorithms for LC～1 and Nonsmooth Minmax Unconstrained Optimization [D];南京师范大学; 2004年 6 顾朗; 非线性等式约束优化问题的无惩罚型方法 [D];苏州大学; 2004年 7 王勇; LC～1优化算法研究 [D];山东科技大学; 2003年 8 郭楠; 凸约束非线性方程组的非单调投影L-M方法 [D];苏州大学; 2006年 9 谢品杰; 求解无约束最优化问题的一类修改Broyden非凸族 [D];广西大学; 2006年 10 陆智萍; 一类半线性椭圆方程解的增长性研究 [D];华东师范大学; 2006年  中国博士学位论文全文数据库   1 周厚春; Lipschitz函数的极小化理论与统一算法 [D];南京师范大学; 2004年 2 张丽; 求解最优化问题的非线性共轭梯度法 [D];湖南大学; 2006年  中国重要会议论文全文数据库   1 王川龙,朱金香; 非单调混合共轭梯度法 [A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷） [C]; 1997年 2 张可村,王燕军; 符号无约束几何规划的一种有效数值求解方法 [A];中国运筹学会第六届学术交流会论文集（下卷） [C]; 2000年

相关期刊  >  对联.民间对联故事  >  福建文学  >  红楼梦学刊  >  黄河  >  绿风  >  明清小说研究  >  民族文学研究  >  散文百家  >  散文诗  >  山东文学  >  朔方  >  童话世界(A版)  >  小说评论  >  延河文学月刊  >  章回小说  >  中国诗歌研究  >  中国现代文学研究丛刊  >  中国韵文学刊  >  中华诗词  >  作家  相关机构  > 宁夏大学数学与计算机学院  > 宁夏银川  > 华中科技大学数学系  > 湖北武汉  > 山东教育学院数理系  > 临沂师范学院数学系  > 山东  > 上海水产学院  > 苏州职业大学  > 江苏苏州  > 通化师院数学系  > 通化市二中  > 苏州市职业大学基础部  > 南京化工职业技术学院基础部  > 南京航空航天大学理学院  > 江苏南京  > 中国科学院数学与系统科学研究院  > School  > 北京工业大学应用数理学院  > Science  > Kuki  > Saitama346  > Japan  > 北京  > 湖北三峡学院理工学院数学系  > 湖北商业专科学校基础部  > 中国人民大学商学院  相关作者  > 李莉  > 姚升保  > 施保昌  > 张兆中  > 刘静  > 王贵君  > 聂涛  > 董纪昌  > 汪寿阳  > 杜廷松  > 刘国山  > 秦君琴  > 彭叶辉  > 宋永鹏  > 周厚春  > 陈卫忠  > 马俊威  > 王廷春  > JIAN  > 薛毅  > 黄传喜