×
高，北庭；何川江

一种求解凸约束非线性单调方程的有效三项共轭梯度法。 （英语） Zbl 1405.65043号

卡尔科洛 55，第4号，第53号论文，第17页（2018）.
摘要：本文基于超平面投影技术，提出了一种求解带凸约束非线性单调方程的三项共轭梯度法。由于无导数特性和较低的存储要求，该方法可用于求解大规模非光滑非线性单调方程。在一些温和的假设下，证明了线搜索满足回溯线搜索条件时的全局收敛性。此外，我们证明了该方法是R-线性收敛的。数值结果表明，我们的方法对于求解具有凸约束的大规模非线性单调方程具有竞争力和有效性。

引用于2评论
引用于35文件

MSC公司：

65层10 线性系统的迭代数值方法
90摄氏52度 减少梯度类型的方法
65千5 数值数学规划方法

关键词：

共轭梯度法；凸约束；大规模问题；非线性方程组

软件：

MCPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Gao}和\textit{C.He}，Calcolo 55，第4号，论文编号53，17页（2018；Zbl 1405.65043）
全文： 内政部

参考文献：

[1] Wood，A.J.，Wollenberg，B.F.：发电、运营和控制。威利，纽约（1996）
[2] Meintjes，K.，Morgan，A.P.：求解化学平衡系统的方法。申请。数学。计算。22, 333-361 (1987) ·Zbl 0616.65057号
[3] Meintjes，K.，Morgan，A.P.：作为数值测试问题的化学平衡系统。ACM事务处理。数学。柔和。16, 143-151 (1990) ·Zbl 0900.65153号 ·doi:10.1145/78928.78930
[4] El-Hawary，M.E.：最佳功率花：解决技术、要求和挑战。IEEE服务中心，皮斯卡塔韦（1996）
[5] Dirkse，S.P.，Ferris，M.C.：MCPLIB：非线性混合互补问题的集合。最佳方案。方法软件。5, 319-345 (1995) ·doi:10.1080/10556789508805619
[6] Dennis，J.E.，Moré，J.J.：超线性收敛的特征及其在拟Newton方法中的应用。数学。计算。28, 549-560 (1974) ·Zbl 0282.65042号 ·doi:10.1090/S0025-5718-1974-0343581-1
[7] Dennis，J.E.，Moré，J.J.：准纽顿方法、动机和理论。SIAM Rev.19，46-89（1977）·Zbl 0356.65041号 ·doi:10.1137/1019005
[8] Dennis，J.E.，Schnabel，R.B.：无约束优化和非线性方程的数值方法，Prentice-Hall，Englewood Cliffs，NJ（1983）·Zbl 0579.65058号
[9] 齐，L.，孙，J.：牛顿方法的非光滑版本。数学。程序。58, 353-367 (1993) ·Zbl 0780.90090号 ·doi:10.1007/BF01581275
[10] Yamashita，N.，Fukushima，M.：关于Levenberg-Marquardt方法的收敛速度。计算。补编15，239-249（2001）·Zbl 1001.65047号 ·数字对象标识代码：10.1007/978-3-7091-6217-0_18
[11] Solodov，M.V.，Svaiter，B.F.：变分不等式问题的一种新投影方法。SIAM J.控制优化。37, 765-776 (1999) ·兹比尔0959.49007 ·doi:10.1137/S0363012997317475
[12] Wang，C.W.，Wang，Y.J.，Xu，C.L.：带凸约束的非线性单调方程组的投影方法。数学。方法操作。第66号决议、第33-46号决议（2007年）·Zbl 1126.90067号 ·doi:10.1007/s00186-006-0140-y
[13] Cheng，W.Y.：单调方程组的PRP型方法。数学。计算。模型1。50, 15-20 (2009) ·Zbl 1185.65088号 ·doi:10.1016/j.mcm.2009.04.007
[14] Polak，E.，Ribière，G.：注意方向的收敛性”。《法国信息与经济评论》（Revue Francaise d’informatique et de recherche Opérationnelle），《红葡萄酒》16、35-43（1969）·兹标0174.48001
[15] Polyak，B.T.：极端问题中的共轭梯度法。苏联计算。数学。数学。物理。9, 94-112 (1969) ·Zbl 0229.49023号 ·doi:10.1016/0041-5553（69）90035-4
[16] Li，D.H.，Wang，X.L.：对称非线性方程的修正Fletcher-Reeves型无导数方法。数字。代数控制优化。1, 71-82 (2011) ·Zbl 1386.65143号 ·doi:10.3934/naco.2011.1.71
[17] Zhang，L.，Zhou，W.，Li，D.H.：带Armijio型线搜索的修正Fletcher-Reeves共轭梯度法的全局收敛性。数字。数学。104, 561-572 (2006) ·Zbl 1103.65074号 ·数字对象标识代码：10.1007/s00211-006-0028-z
[18] Hager，W.W.，Zhang，H.：一种新的共轭梯度法，具有保证下降和有效的线搜索。SIAM J.Optim公司。16, 170-192 (2005) ·邮编1093.90085 ·doi:10.1137/030601880
[19] Xiao，Y.，Zhu，H.：求解凸约束单调方程的共轭梯度法及其在压缩传感中的应用。数学杂志。分析。申请。405, 310-319 (2013) ·Zbl 1316.90050号 ·doi:10.1016/j.jmaa.2013.04.017
[20] Wang，X.Y.，Li，S.J.，Kou，X.P.：凸约束单调非线性方程的自适应三项共轭梯度法。Calcolo 53，133-145（2016）·Zbl 1338.90459号 ·doi:10.1007/s10092-015-0140-5
[21] 比尔，EML；Lootsma，FA（编辑），共轭梯度的推导，39-43（1972），伦敦·Zbl 0279.65052号
[22] Nazareth，L.：无需线搜索的共轭方向算法。J.Optim理论应用。23, 373-387 (1997) ·Zbl 0348.65061号 ·doi:10.1007/BF00933447
[23] Zhang，L.，Zhou，W.，Li，D.H.：一种下降修正的Polak-Ribière-Polyak共轭梯度方法及其全局收敛性。IMA J.数字。分析。26, 629-640 (2006) ·Zbl 1106.65056号 ·doi:10.1093/imanum/drl016
[24] Zhang，L.，Zhou，W.，Li，D.H.：一些下降三项共轭梯度方法及其全局收敛性。最佳方案。方法软件。22, 697-711 (2007) ·Zbl 1220.90094号 ·doi:10.1080/10556780701223293
[25] Cheng，W.：基于PRP的两项下降方法。数字。功能。分析。最佳方案。1217-1230年12月28日（2007年）·Zbl 1138.90028号 ·网址：10.1080/01630560701749524
[26] Zhang，L.，Zhou，W.：解非线性单调方程的谱梯度投影法。计算。申请。数学。196, 478-484 (2006) ·Zbl 1128.65034号 ·doi:10.1016/j.cam.2005.10.002
[27] La Cruz，W.，Martinez，J.M.，Raydon，M.：解大型非线性方程组的无梯度信息谱残差法。数学。计算。75, 1429-1448 (2006) ·Zbl 1122.65049号 ·doi:10.1090/S0025-5718-06-01840-0
[28] Zhou，W.J.，Li，D.H.：非线性单调方程的有限记忆BFGS方法。J.计算。数学。25, 89-96 (2007)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。