一类满足充分下降条件和自适应共轭性的修正THREECG方法 董晓亮¹, 何郁波²1. 北方民族大学数学与信息科学学院, 银川 750021;
2. 怀化学院数学系, 怀化 418008 A Modified THREECG Conjugate Gradient Method with Sufficient Descent Condition and Adaptive Conjugacy Condition DONG Xiaoliang¹, HE Yubo²1. School of Mathematics and Information Computation Science, Beifang University of Nationalities, Yinchuan 750021;
2. Department of Mathematics, Huaihua University, Huaihua 418008

摘要 图/表 参考文献(0) 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(468 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要基于CG_DESCENT方法和自适应的共轭条件, 本文提出了一类修正的THREECG共轭梯度法.该方法在每步迭代中都不依赖于函数的凸性和搜索条件而自行产生 充分下降方向.在适当的条件下, 获证了在Wolfe 搜索下算法求解一般函数时具有全局收敛性.同时, 数值实验表明本文算法可以有效求解测试问题. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2014-10-31 PACS: O224.2 基金资助:国家自然科学基金(11361001), 北方民族大学基本科研项目(2015JBK419), 2014年和2016年北方民族大学校级科研项目(2014XBZ09)资助. 引用本文: 董晓亮, 何郁波. 一类满足充分下降条件和自适应共轭性的修正THREECG方法[J]. 应用数学学报, 2016, 39(1): 58-70. DONG Xiaoliang, HE Yubo. A Modified THREECG Conjugate Gradient Method with Sufficient Descent Condition and Adaptive Conjugacy Condition. Acta Mathematicae Applicatae Sinica, 2016, 39(1): 58-70. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I1/58 [1] Hager W W, Zhang H. A survey of nonlinear conjugate gradient methods. Pac. J. Optim., 2006, 2, 35-58 [2] Hestenes M R, Stiefel E. Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand., 1952, 49(6): 409-436 [3] Dai Y, Liao L. New conjugacy conditions and related nonlinear conjugate gradient methods. Appl. Math. Optim., 2001, 43(1): 87-101 [4] Zhang J, Xu C. Properties and numerical performance of quasi-Newton methods with modified quasi-Newton equations. J. Optim. Theory Appl., 2001, 137: 269-278 [5] Li G, Tang C, Wei Z. New conjugacy condition and related new conjugate gradient methods for unconstrained optimization. J. Comp. and Appl. Math., 2007, 202(2): 523-539 [6] Dong X, Liu H, He Y. A self——adjusting conjugate gradient method with sufficient descent condition and conjugacy condition. J. Optim. Theory Appl., 2015, 165(1): 225-241 [7] Dong X, Liu H, He Y, Yang X. A modified Hestenes-Stiefel conjugate gradient method with sufficient descent condition and conjugac condition. J. Comp. Appl. Math., 2015, 281: 239-249 [8] Hager W W, Zhang H. A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J. Optim., 2005, 16(1): 170-192 [9] Dai Y, Kou, C. A nonlinear conjugate gradient algorithm with an optimal property and an improved Wolfe line search. SIAM J. Optim., 2013, 23(1): 296-320 [10] Zhang L, Zhou, W J, Li D H. A descent modified Polak-Ribière-Polyak conjugate gradient method and its global convergence. IMA J. Numer. Anal., 2006, 26(4): 629-640 [11] Cheng W, Li D. An active set modified Polak-Ribière-Polyak method for large-scale nonlinear bound Constrained optimization. J. Optim. Theory Appl., 2012, 155(3): 1084-1094 [12] Narushima Y, Yabe H, Ford J A. A three-term conjugate gradient method with sufficient descent property for unconstrained optimization. SIAM J. Optim., 2011, 21(1): 212-230 [13] Andrei N. A simple three-term conjugate gradient algorithm for unconstrained optimization. J. Comp. and Appl. Math., 2013, 241: 19-29 [14] Andrei N. On three-term conjugate gradient algorithms for unconstrained optimization. Appl. Math. Comput., 2013, 219(11): 6316-6327 [15] Andrei N. A new three-term conjugate gradient algorithm for unconstrained optimization. Numer. Math., 2015, 68(2): 305-321 [16] Gilbert J C, Nocedal J. Global convergence properties of conjugate gradient methods for optimization. SIAM J. Optim., 1992, 2(1): 21-42 [17] Wolfe P. Convergence conditions for ascent methods. SIAM Rev., 1969, 11(2): 226-235 [18] Andrei N. An unconstrained optimization test functions collection. Adv. Model. Optim., 2008, 10: 147-161 [19] Dolan E D, Moré J J. Benchmarking optimization software with performance profiles. Math. Program (Ser.A), 2002, 91(2): 201-213 [1] 刘美杏, 唐春明, 简金宝. 不等式约束优化基于新型积极识别集的SQCQP算法[J]. 应用数学学报, 2015, 38(2): 222-234. [2] 马国栋, 简金宝, 江羡珍. 一个具有下降性的改进Fletcher-Reeves共轭梯度法[J]. 应用数学学报, 2015, 38(1): 89-97. [3] 孙中波, 段复建, 许春玲, 田彦涛. 不等式约束优化超线性收敛的信赖域-SQP算法[J]. 应用数学学报(英文版), 2014, 37(5): 878-890. [4] 邱松强, 陈中文. 一个无惩罚型原始对偶内点算法及其收敛性分析[J]. 应用数学学报(英文版), 2014, 37(3): 423-436. [5] 刘金魁. 广义Wolfe线搜索下一类修正的Fletcher-Reeves方法的收敛性[J]. 应用数学学报(英文版), 2013, 36(6): 1109-1117. [6] 王永丽, 韩丛英, 李田, 李明强. 求解不等式约束优化问题无严格互补松弛条件的one QP-Free新算法[J]. 应用数学学报(英文版), 2013, (1): 1-13. [7] 李向利, 刘红卫. 求解互补问题的一族非单调光滑牛顿法[J]. 应用数学学报(英文版), 2013, (1): 38-51. [8] 孙中波, 段复建. 不等式约束优化的非单调可行信赖域-SQP算法[J]. 应用数学学报(英文版), 2011, 34(4): 655-670. [9] 闫晖, 陈兰平. 一个新的具有充分下降性的混合共轭梯度算法[J]. 应用数学学报(英文版), 2011, 34(4): 634-643. [10] 刘金魁, 杜祥林, 王开荣. 两类新的变参数下降算法及收敛性[J]. 应用数学学报(英文版), 2010, 33(2): 222-232. [11] 刘洪伟. 基于非单调自适应信赖域法求解非线性方程组[J]. 应用数学学报(英文版), 2008, 31(6): 1128-1136. [12] Ju Liang ZHANF, Xiang Sun ZHANG, Zhong Wen CHEN. 一个无正则条件下一般约束最优化问题的信赖域算法的收敛性[J]. 应用数学学报(英文版), 2003, 26(1): 1-10. [13] 张菊亮, 章祥荪. 一个等式约束问题的SQP方法及其收敛性[J]. 应用数学学报(英文版), 2001, 24(1): 1-009. [14] 李正锋, 邓乃扬. 一类新的非单调信赖域算法及其收敛性[J]. 应用数学学报(英文版), 1999, 22(3): 457-405. [15] 柯小伍, 韩继业. 一类新的信赖域算法的全局收敛性[J]. 应用数学学报(英文版), 1995, 18(4): 608-615. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14084 相关话题/应用数学 优化 北方民族大学 统计 学报 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 关于《集值优化问题Henig真有效解的最优性条件》一文的注记 关于《集值优化问题Henig真有效解的最优性条件》一文的注记徐义红,张霞南昌大学数学系,南昌330031ARemarkon《TheOptimizaitionConditionofHenigProperEfficientSolutionforSet-valuedOptimizationProblem》 ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 政府支持企业创新的财政资源配置效应及优化对策 史金凤1，樊甜甜1，杨威21.山西大学经济与管理学院,太原030006;2.山西大学管理与决策研究所,太原030006出版日期:2021-11-25发布日期:2021-12-25AllocationEffectandOptimizationCountermeasuresofFiscalResourc ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 非凸两分块优化超松弛步长邻近ADMM的收敛性分析 简金宝1，徐笑2，晁绵涛21.广西民族大学理学院,南宁530006;2.广西大学数学与信息科学学院,南宁530004出版日期:2021-11-25发布日期:2021-12-25ConvergenceofProximalADMMwithanOver-RelaxationStepsizeforNonco ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于改进Min-Max权重优化模型的语意评价矩阵群决策研究 王韧1，陈明21.湖南工商大学财政金融学院,长沙410205;2.中南大学数学与统计学院,长沙410083出版日期:2021-11-25发布日期:2021-12-25GroupDecisionMakingofSemanticEvaluationMatrixBasedonImprovedMin-Max ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 B2C配送中心分散存储优化问题研究 姜伟1，徐贝灵1，王天文21.浙江师范大学浙江省城市轨道交通智能运维技术与装备重点实验室,金华321004;2.京东集团智能供应链Y业务管理部,北京100176出版日期:2021-11-25发布日期:2021-12-25StudyonScatteredStorageOptimizationProbl ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于帕累托前沿的双目标两阶段电网电压优化方法 吴功兴1，阙凌燕2，琚春华11.浙江工商大学管理工程与电子商务学院,杭州310018;2.国家电网浙江省电力有限公司,杭州310007出版日期:2021-11-25发布日期:2021-12-25OptimalVoltageRegulationMethodBasedonParetoFrontierwi ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于因子特征的高维稀疏投资组合优化 倪宣明1，邱语宁1，赵慧敏21.北京大学软件与微电子学院,北京100871;2.中山大学管理学院,广州510275出版日期:2021-10-25发布日期:2021-12-24High-DimensionalSparsePortfolioOptimizationBasedonFactorCharact ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于灰色参数组合优化模型的重庆 ${\rm PM}_{2.5}$浓度预测与对比分析 何承香1，曾波1，杨乐彬21.重庆工商大学管理科学与工程学院,重庆400067;2.重庆市科学技术研究院,重庆401123出版日期:2021-10-25发布日期:2021-12-24PredictionandComparativeAnalysisof${mPM}_{2.5}$inChongqin ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 有限运力条件下灾民安置救助所需应急物资的调度优化研究 杜林，汪翔，王熹徽中国科学技术大学管理学院,合肥230026出版日期:2021-09-25发布日期:2021-11-25OptimizationResearchonReliefSuppliesSchedulinginPost-DisasterResettlementUnderLimitedTrans ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.