×

凸约束非线性单调方程的下降Dai-Liao投影方法及其应用。 (英语) Zbl 1463.90202号

摘要:在本文中,我们提出了一种求解带凸约束的非线性单调方程的下降代廖投影方法。在适当的条件下,我们证明了该方法的全局收敛性。数值实验表明,与现有的求解单调非线性方程组的方法相比,该方法是有效且有前途的。最后,将该方法应用于解决压缩感知中的稀疏信号重构问题。

MSC公司:

90立方 非线性规划
90C06型 数学规划中的大尺度问题
90 C56 无导数方法和使用广义导数的方法

软件:

CG_退出
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] Auwal Bala Abubakar和Poom Kumam。非线性方程的下降Dai-Liao共轭梯度法。《数值算法》,第1-14页,2018年·Zbl 1412.65042号
[2] Mehiddin Al Baali、Emilio Spedicado和Francesca Maggioni。非线性方程组和无约束优化的Broyden拟牛顿方法:综述和开放问题。优化方法与软件,29(5):937-9542014·兹比尔1308.90202
[3] S.babaie-Kafaki和R.Gambari。dai-liao共轭梯度法的一个世系。优化方法与软件,29(3):583-5912013·Zbl 1285.90063号
[4] 阿米尔·贝克和马克·特布勒。线性反问题的快速迭代收缩阈值算法。SIAM成像科学杂志,2(1):183-2022009·兹比尔1175.94009
[5] 杨兵和高琳。美林方法在稀疏或部分可分离非线性方程组中的有效实现。SIAM优化杂志,1(2):206-221991·Zbl 0754.65048号
[6] 埃内斯托·G·伯金(Ernesto G Birgin)、何塞·马里奥·马特·内斯(Jos´e Mario Mart´ñnez)和马科斯·雷丹(Marcos Raydan)。凸集上的非单调谱投影梯度方法。SIAM优化杂志,10(4):1196-12112000·Zbl 1047.90077号
[7] C.G.布罗登。求解非线性联立方程的一类方法。数学计算,19:577-5931965·Zbl 0131.13905号
[8] A.Cordero和J.R.Torregrosa。多变量函数牛顿法的变体。应用数学计算,183:199-2082006·Zbl 1123.65042号
[9] 于洪岱和蔡小寇。一种具有最优性质的非线性共轭梯度算法和改进的wolfe线搜索。SIAM优化杂志,23(1):296-320,2013·Zbl 1266.49065号
[10] Ron S Dembo、Stanley C Eisenstat和Trond Steihaug。不精确牛顿法。SIAM数值分析杂志,19(2):400-4081982·Zbl 0478.65030号
[11] Steven P Dirkse和Michael C Ferris。MCPLIB:非线性混合互补问题的集合。优化方法与软件,5(4):319-3451995。
[12] M.T.Dirvashi和A.Barati。求解非线性方程组的三阶牛顿型方法。应用数学计算,187:630-6352007年·Zbl 1116.65060号
[13] 费格雷多的马里奥和罗伯特·D·诺瓦克。基于小波的图像恢复的EM算法。IEEE图像处理汇刊,12(8):906-9162003·Zbl 1279.94015号
[14] 费格雷多的马里奥、罗伯特·D·诺瓦克和斯蒂芬·J·赖特。用于稀疏重建的梯度投影:应用于压缩传感和其他逆问题。IEEE信号处理选题期刊,1(4):586-5972007。
[15] William W Hager和Hongchao Zhang。算法851:Cg下降,一种保证下降的共轭梯度法。ACM数学软件汇刊(TOMS),32(1):113-1372006·Zbl 1346.90816号
[16] Elaine T Hale、Wotao Yin和Yin Zhang。一种不动点延拓方法1-正则化最小化与压缩传感应用。CAAM TR0707,莱斯大学,43:442007·Zbl 1224.65153号
[17] 乐翰、余高杭和关路泰。无约束优化的多元谱梯度法。应用数学与计算,201(1-2):621-6302008·Zbl 1155.65046号
[18] 穆罕默德·哈桑(Mohammad Hassan)和穆罕默德·优素福·瓦齐里(Mohammed Yusuf Waziri)。关于求解非线性方程组的一些求积的Broyden类更新。土耳其数学杂志,39(3):335-3452015·Zbl 1339.65069号
[19] C.T.Kelly。线性和非线性方程的迭代方法。SIAM,1995年·Zbl 0832.65046号
[20] C.T.Kelly。用牛顿法求解非线性方程。SIAM,2003年·Zbl 1031.65069号
[21] Duangkamon Kitkuan、Poom Kumam、Anantachai Padcharoen、Wiyada Kumam和Phatiphat Thounthong。求解凸极小化问题的两个增生算子的零点算法及其在图像恢复问题中的应用。《计算与应用数学杂志》,2018年·Zbl 1432.90113号
[22] D.A Knoll和D.E Keyes。无Jacobian牛顿-克利洛夫方法:方法和应用综述。J.计算。物理。,193:357-397, 2004. ·Zbl 1036.65045号
[23] 威廉·拉克鲁斯(William La Cruz)。大型非线性单调方程组的谱算法。数值算法,76(4):1109-11302017·Zbl 1382.65143号
[24] 刘建科,李四章。凸约束单调非线性方程的投影方法及其应用。计算机与数学与应用,70(10):2442-24532015·兹比尔1443.65073
[25] 刘三阳、黄元元和焦红伟。求解凸约束非线性单调方程的充分下降共轭梯度方法。《摘要与应用分析》,2014卷。Hindawi,2014年·Zbl 1470.65104号
[26] J.M.马丁内斯。求解非线性系统的实用拟牛顿方法。计算机应用数学杂志,124:97-1212000·Zbl 0967.65065号
[27] Keith Meintjes和Alexander P Morgan。一种求解化学平衡体系的方法。应用数学与计算,22(4):333-3611987·Zbl 0616.65057号
[28] J.J.Mor´和J.A.Trangenstein。关于Broyden方法的全局收敛性。计算数学,30:523-5401976·Zbl 0353.65036号
[29] K.Natasa和L.Zorana。修正右手边向量的类牛顿法。数学计算,71:237-2502002·Zbl 0985.65050号
[30] 欧一贵和刘元文。凸约束单调非线性方程的超记忆梯度方法。计算与应用数学,36(1):259-2792017·Zbl 1359.90136号
[31] 阿纳塔查·帕德查伦(Anantachai Padcharoen)、蓬·库玛姆(Poom Kumam)和胡安·马丁内斯·莫雷诺(Juan Martnez-Moreno)。基于tv-l1-l2的彩色图像恢复的增广拉格朗日方法。《计算与应用数学杂志》,2018年·Zbl 1432.94017号
[32] 容世邦。非线性互补问题的非精确牛顿方法。数学规划,36(1):54-711986·Zbl 0613.90097号
[33] B.C.Shin、M.T.Dirvashi和C.H.Kim。将Newton-Krylov方法与高阶Newton-like方法相结合,求解非线性系统。应用数学计算,217:3190-31982010·Zbl 1204.65055号
[34] 孙敏和刘静。凸约束非线性方程的三种无导数投影方法。《应用数学与计算杂志》,47(1-2):265-2762015·Zbl 1348.90630号
[35] 孙敏和刘静。凸约束方程的一种新的混合共轭梯度投影方法。卡尔科洛,53(3):399-4112016·Zbl 1357.65078号
[36] 范登伯格和迈克尔·弗里德兰德。探索帕累托边界,寻找基础追踪解决方案。SIAM科学计算杂志,31(2):890-9122008·Zbl 1193.49033号
[37] 王传伟、王一菊和徐传良。凸约束非线性单调方程组的投影方法。运筹学的数学方法,66(1):33-462007·Zbl 1126.90067号
[38] MY Waziri、WJ Leong和MA Hassan。大型非线性方程组的对角线Broyden类方法。马来西亚数学科学杂志,6(1):59-732012。
[39] MY Waziri、WJ Leong、MA Hassan和M Monsi。非线性方程组的对角雅可比逼近牛顿法。数学与统计杂志,6(3):246-252010·Zbl 1205.65182号
[40] 肖云海,王秋雨,胡庆杰。基于非光滑方程的方法压缩传感应用中的1-范数问题。非线性分析:理论、方法与应用,74(11):3570-35772011·Zbl 1217.65069号
[41] 肖云海和朱红。求解凸约束单调方程的共轭梯度法及其在压缩传感中的应用。数学分析与应用杂志,405(1):310-3192013·Zbl 1316.90050号
[42] N Xiu、C Wang和J Zhang。变分不等式问题投影和收缩方法的收敛性。应用数学与优化,43(2):147-1682001·Zbl 0980.9003号
[43] 俞振声、孙靖和秦毅。边界约束优化的多元谱投影梯度法。计算与应用数学杂志,235(8):2263-22692011·Zbl 1209.65065号
[44] 爱德华多·H·扎兰图内罗。hilbert空间中凸集上的投影和谱理论:第一部分:凸集上的投影:第二部分。光谱理论。《对非线性函数分析的贡献》,第237-424页。爱思唯尔,1971年·Zbl 0281.47043号
[45] 周卫军和李东辉。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。