一个自调节Polak-Ribière-Polyak型共轭梯度法 江羡珍^1,2, 简金宝^1,21. 玉林师范学院数学与统计学院, 玉林 537000;
2. 广西高校复杂系统优化与大数据处理重点实验室, 玉林 537000 A Self-adjusting Polak-Ribière-Polyak Type Conjugate Gradient Method JIANG Xianzhen^1,2, JIAN Jinbao^1,21. School of Mathematics and Statistics, Yulin Normal University, Yulin 537000, China;
2. Guangxi Universities Key Lab of Complex System Optimization and Big Data Processing, Yulin 537000, China

摘要 图/表 参考文献(0) 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(430 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要共轭梯度法是求解大规模无约束优化问题最有效的方法之一.基于Polak-Ribière-Polyak （PRP）共轭梯度法具有较弱的收敛性和较好的数值表现，而Fletcher-Reeves （FR）共轭梯度法则反之，本文研究PRP共轭梯度法的一个自调节改进.在PRP公式引入调节因子，并据此提出了一个自调节PRP共轭梯度法.改进的方法具有PRP方法所特有的性质（*）及FR方法良好的收敛性.在强Wolfe非精确线搜索条件和常规假设下，证明了新方法不仅满足充分下降条件，而且全局收敛.最后，对新算法进行数值测试并与其他同类方法进行比较，结果表明所提方法是有效的. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2015-06-15 PACS: O212.7 基金资助:广西自然科学基金（2016GXNSFAA380028，2014GXNSFFA118001）和复杂系统优化与大数据处理广西高校重点实验室开放基金（2015CSOBDP0203）资助项目 引用本文: 江羡珍, 简金宝. 一个自调节Polak-Ribière-Polyak型共轭梯度法[J]. 应用数学学报, 2017, 40(3): 449-460. JIANG Xianzhen, JIAN Jinbao. A Self-adjusting Polak-Ribière-Polyak Type Conjugate Gradient Method. Acta Mathematicae Applicatae Sinica, 2017, 40(3): 449-460. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2017/V40/I3/449 [1] Hestenes M R, Stiefel E. Method of conjugate gradient for solving linear equations. Journal of Research of National Bureau of Standards, 1952, 49:409-436 [2] Fletcher R, Reeves C. Function minimization by conjugate gradients. Computer Journal, 1964, 7:149-154 [3] Polak E, Ribière G. Note surla convergence de directions conjugèes. Rev. Francaise Informat Recherche Operationelle 3e Anneè, 1969, 16(3):35-43 [4] Polyak B T. The conjugate gradient method in extreme problems. USSR Computational Mathematics and Mathematical Physics, 1969, 9:94-112 [5] Dai Y H, Yuan Y X. A nonlinear conjugate gradient method with a strong global convergence property. SIAM Journal on Optimization, 1999, 10:177-182 [6] Powell M J D. Nonconvex minimization calculations and the conjugate gradient method. Leture Notes in Mathematics, Vol.1066, Berlin, Springer-Verlag, 1984, 122-141 [7] Powell M J D. convergence properties of algirithms for nonlinear optimization. SIAM Review, 1986, 28:487-500 [8] Glibert J C, Nocedal J. Global covergence properties of conjugate gradient method for optimization. SIAM Journal of Optimization, 1992, 2:21-42 [9] Wei Z X, Yao S W, Liu L Y. The convergence properties of some new conjugate gradient methods. Applied Mathematics and computation, 2006, 183:1341-1350 [10] Jiang X Z, Jian J B. Two modified conjugate gradient methods with disturbance factors for unconstrained optimization. Nonlinear Dynamics, 2014, 77:387-397 [11] Zhang L, Zhou W J, Li D H. A descent modified Polak-Ribière-Polyak conjugate gradient method and its global convergence. IMA Journal of Numerical Analysis, 200626:629-640 [12] Cheng W Y. A two-term PRP based descent method. Numerical Functional Analysis and Optimization, 2007, 28:1217-1230 [13] Andrei N. A modified Polak-Ribière-Polyak conjugate gradient algorithm for unconstrained optimization. Optimization, 2011, 60:1457-1471 [14] Yu G H, Guan L T, Li G Y. Global convergence of modifed Polak-Ribiere-Polyak conjugate gradient methods with sufficient descent property. Journal of Industrial and Management Optimization, 2008, 4:565-579 [15] Hager W W, Zhang H C. A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM Journal on Optimization, 2005, 16:170-192 [16] Hager W W, Zhang H C. A survey of nonlinear conjugate gradient methods. Pacific Journal of Optimization, 2006, 2:35-58 [17] Zoutendijk G. Nonlinear programming computational methods. In:Abadie, J.(ed.), Integer and Nonlinear Programming, Amsterdam:North-Holland, 1970 [18] Morè J J, Garbow B S, Hillstrome K E. Testing unconstrained optimization software. ACM Transactions on Mathematical Software, 1981, 7:17-41 [19] Dolan E D, Morè J J. Benchmarking optimization software with performance profiles. Mathematical Programming, 2002, 91:201-213 [1] 董晓亮, 何郁波. 一类满足充分下降条件和自适应共轭性的修正THREECG方法[J]. 应用数学学报, 2016, 39(1): 58-70. [2] 刘美杏, 唐春明, 简金宝. 不等式约束优化基于新型积极识别集的SQCQP算法[J]. 应用数学学报, 2015, 38(2): 222-234. [3] 马国栋, 简金宝, 江羡珍. 一个具有下降性的改进Fletcher-Reeves共轭梯度法[J]. 应用数学学报, 2015, 38(1): 89-97. [4] 孙中波, 段复建, 许春玲, 田彦涛. 不等式约束优化超线性收敛的信赖域-SQP算法[J]. 应用数学学报(英文版), 2014, 37(5): 878-890. [5] 邱松强, 陈中文. 一个无惩罚型原始对偶内点算法及其收敛性分析[J]. 应用数学学报(英文版), 2014, 37(3): 423-436. [6] 朱志斌, 王硕, 简金宝. 非线性优化一个超线性收敛的广义投影型可行方向法[J]. 应用数学学报(英文版), 2014, 37(1): 179-192. [7] 刘金魁. 广义Wolfe线搜索下一类修正的Fletcher-Reeves方法的收敛性[J]. 应用数学学报(英文版), 2013, 36(6): 1109-1117. [8] 张凯院, 朱寿升, 刘晓敏. 双矩阵变量Riccati矩阵方程对称解的迭代算法[J]. 应用数学学报(英文版), 2013, 36(5): 831-839. [9] 王永丽, 韩丛英, 李田, 李明强. 求解不等式约束优化问题无严格互补松弛条件的one QP-Free新算法[J]. 应用数学学报(英文版), 2013, (1): 1-13. [10] 李向利, 刘红卫. 求解互补问题的一族非单调光滑牛顿法[J]. 应用数学学报(英文版), 2013, (1): 38-51. [11] 张家昕, 段复建. 非线性互补约束均衡问题的一个滤子{SQP}算法[J]. 应用数学学报(英文版), 2012, (1): 49-58. [12] 唐春明, 简金宝. 基于次梯度选取的非光滑优化强次可行方向法[J]. 应用数学学报(英文版), 2011, 34(5): 924-937. [13] 刘晓敏, 张凯院. 双变量LMEs一种异类约束最小二乘解的MCG算法[J]. 应用数学学报(英文版), 2011, 34(5): 938-948. [14] 闫晖, 陈兰平. 一个新的具有充分下降性的混合共轭梯度算法[J]. 应用数学学报(英文版), 2011, 34(4): 634-643. [15] 孙中波, 段复建. 不等式约束优化的非单调可行信赖域-SQP算法[J]. 应用数学学报(英文版), 2011, 34(4): 655-670. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14338 相关话题/应用数学 优化 广西 统计 学报 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 一种新的二阶次梯度及其在刻画集值优化弱有效元中的应用 一种新的二阶次梯度及其在刻画集值优化弱有效元中的应用徐义红,彭振华南昌大学数学系,南昌330031ANewKindofSecond-OrderSubgradientandApplicationstotheCharacterizationsforWeakMinimizerofSet-ValuedOpt ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 关于《集值优化问题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 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.