Masao Yamagishi;Isao山田 分层凸优化中线性化增广拉格朗日算子的非扩张性。 （英语） Zbl 1453.65138号 反向探测。 33，第4号，文章ID 044003，第35页（2017）. 摘要：层次凸优化涉及两阶段优化问题：第一阶段问题是凸优化；第二阶段问题是第一阶段问题解集上凸函数的最小化。对于层次凸优化问题，可以应用混合最速下降法（HSDM），其中第一阶段问题的解集必须表示为某个非扩张算子的不动点集。 引用于7文件 MSC公司： 65千5 数值数学规划方法 90C25型 凸面编程 91年65日 分级游戏（包括Stackelberg游戏） 关键词：层次凸优化;优势化;增广拉格朗日方法;混合最速下降法 软件：取消锁定BoX;RecPF公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Yamagishi}和\textit{I.Yamada}，逆问题。33，第4号，文章ID 044003，35 p.（2017；Zbl 1453.65138） 全文： 内政部 参考文献： [1] Anh T T H、Long L B和Anh T V 2014二层变分不等式的投影方法J.不等式应用。2014 1–9 [2] Baillon J-B，Bruck R E和Reich S 1978关于Banach空间中非扩张映射和半群的渐近行为霍斯特。数学杂志。4 1–9 ·Zbl 0396.47033号 [3] Baraniuk R G 2007压缩传感IEEE信号处理。美格。24 118–21 [4] Bard J F 1988凸二级优化数学。程序。40 15–27 ·Zbl 0655.90060号 [5] Bauschke H H 1996 Hilbert空间中非扩张映射合成不动点的逼近数学杂志。分析。申请。202 150–9 ·Zbl 0956.47024号 [6] Bauschke H H和Borwein J M 1996关于求解凸可行性问题的投影算法SIAM版本。38 367–426 ·Zbl 0865.47039号 [7] Bauschke H H和Combettes P L 2011年Hilbert空间中的凸分析与单调算子理论（贝林：斯普林格） [8] Beck A和Teboulle M 2009线性反问题的快速迭代收缩阈值算法SIAM J.成像科学。2 183–202 ·Zbl 1175.94009号 [9] Ben-Ayed O和Blair CE 1990双层线性规划的计算困难操作。物件。38 556–60 ·兹比尔0708.90052 [10] Blomgren P和Chan T F 1998彩色电视：矢量值图像恢复的全变分方法IEEE传输。图像处理。7 304–9 [11] Borwein J M和Lewis A S 2000凸分析与非线性优化：理论与实例（柏林：施普林格）·Zbl 0953.90001号 [12] Boyd S、Parikh N、Chu E、Peleato B和Eckstein J 2011通过交替方向乘数法进行分布式优化和统计学习找到。Trends®马赫数。学习。3 1–22 ·Zbl 1229.90122号 [13] Boyd S和Vandenberghe L 2004凸优化（剑桥：剑桥大学出版社） [14] Bracken J和McGill J T 1973约束条件下优化问题的数学程序操作。物件。21 37–44 ·Zbl 0263.90029号 [15] Bracken J和McGill J T 1974约束优化问题数学程序的防御应用操作。物件。22 1086–96 ·Zbl 0292.90057号 [16] Bracken J和McGill J T 1978竞争环境中具有多个目标的生产和营销决策J.优化。理论应用。24 449–58 ·Zbl 0351.90001号 [17] Bredies K、Kunisch K和Pock T 2010总广义变异SIAM J.成像科学。3 492–526 ·Zbl 1195.49025号 [18] Bruckstein A M、Donoho D L和Elad M 2009从方程组的稀疏解到信号和图像的稀疏建模SIAM版本。51 34–81 ·兹比尔1178.68619 [19] Butnariu D，Reich S和Zaslavski A J 2006 Banach空间中Bregman单调算子和非扩张算子不精确轨道的不动点收敛不动点理论及其应用（日本：横滨出版社）第11–32页·Zbl 1116.47052号 [20] Butnariu D，Reich S和Zaslavski A J 2007完全度量空间中一类算子不精确轨道的渐近行为J.应用。分析。13 1–1 ·Zbl 1138.54032号 [21] Byrne C 2004信号处理和图像重建中一些迭代算法的统一处理反问题20 103–20 ·Zbl 1051.65067号 [22] 拜恩C 2008应用的迭代方法（马萨诸塞州韦尔斯利：A K Peters） [23] Cai J-F、Candès E J和Shen Z 2010矩阵补全的奇异值阈值算法SIAM J.优化。20 1956–82 ·Zbl 1201.90155号 [24] Candès E J和Wakin M B 2008压缩取样简介IEEE信号处理。美格。25 21–30 [25] Cegielski A 2012年Hilbert空间中不动点问题的迭代方法（数学课堂讲稿第2057卷）（柏林：施普林格） [26] Censor Y、Davidi R和Herman G T 2010扰动弹性和迭代算法的优越性反问题26 065008 ·Zbl 1193.65019号 [27] Censor Y和Reem D 2015可行性搜索方法的零凸函数、扰动弹性和次梯度投影数学。程序。152 339–80 ·Zbl 1327.90229号 [28] Censor Y和Zenios S A 1997并行优化：理论、算法和应用（牛津：牛津大学出版社）·Zbl 0945.90064号 [29] Chambolle A 2004全变差最小化算法及其应用数学杂志。成像视觉。20 89–97 [30] Chambolle A和Lions P-L 1997通过总变差最小化恢复图像及相关问题数字。数学。76 167–88·Zbl 0874.68299号 [31] Chambolle A和Pock T 2011凸问题的一阶原对偶算法及其在成像中的应用数学杂志。成像视觉。40 120–45 ·Zbl 1255.68217号 [32] Chan T F、Marquina A和Mulet P 2000基于高阶全变分的图像恢复SIAM J.科学。计算。22 503–16 ·Zbl 0968.68175号 [33] Chidume C 2009年Banach空间的几何性质与非线性迭代第1965卷（柏林：施普林格出版社） [34] Colson B，Marcotte P和Savard G 2007双层优化综述安·Oper。物件。153 235–56 ·Zbl 1159.90483号 [35] 组合P L 1993集合论估计的基础程序。电气与电子工程师协会81 182–208 [36] Combettes P L 2001信号合成中并行投影方法的数值稳健性IEEE信号处理。莱特。8 45–7 [37] 组合P L和Bondon P 1999硬约束不一致信号可行性问题IEEE传输。信号处理。47 2460–8 ·Zbl 0979.94016号 [38] 组合P L和Pesquet J-C 2008求解凸变分反问题的近似分解方法反问题24 065014 ·Zbl 1154.49025号 [39] 组合仪表P L和Pesquet J-C 2011信号处理中的近距离分裂方法科学与工程反问题的定点算法（柏林：施普林格出版社）第185–212页·Zbl 1242.90160号 [40] 组合P L和Pesquet J-C 2012求解混合复合、Lipschitzian和平行和型单调算子夹杂物的Primal-对偶分裂算法集值变化分析。20 307–30 ·Zbl 1284.47043号 [41] 组合仪表P L和Wajs V R 2005通过近端正向-反向分裂恢复信号多尺度模型。模拟。4 1168–200 [42] 组合P L和Yamada I 2015平均非扩张算子的组成和凸组合数学杂志。分析。申请。425 55–70 ·Zbl 1322.47051号 [43] Condat L 2013一维全变分去噪的直接算法IEEE信号处理。莱特。20 1054–7 [44] Condat L 2013涉及Lipschitz、近似和线性组合项的凸优化的一种原对偶分裂方法J.优化。理论应用。158 460–79 [45] Dinh B V、Hung P G和Muu L D 2014双层优化作为伪单调均衡问题的正则化方法数字。功能。分析。最佳方案。35 539–63 ·Zbl 1290.49015号 [46] Donoho D L 1995软阈值去噪IEEE传输。Inf.理论41 613–27 ·Zbl 0820.62002号 [47] Donoho D L和Johnstone I M 1994小波收缩的理想空间自适应生物特征81 425–55 ·兹比尔0815.62019 [48] Dotson W G 1970关于Mann迭代过程事务处理。美国数学。Soc公司。149 65–73 ·Zbl 0203.14801号 [49] Eckstein J和Bertsekas D P 1992关于最大单调算子的Douglas–Rachford分裂方法和近点算法数学。程序。55 293–318 ·Zbl 0765.90073号 [50] Eckstein J和Yao W 2015理解乘数交替方向方法的收敛性：理论和计算视角派克靴。J.优化。11 619–44 ·Zbl 1330.90074号 [51] Esedoḡlu S和Osher S J 2004各向异性Rudin–Osher–Fatemi模型的图像分解Commun公司。纯应用程序。数学。57 1609–26 ·Zbl 1083.49029号 [52] Esser E、Zhang X和Chan T F 2010成像科学中用于凸优化的一类一阶原对偶算法的一般框架SIAM J.成像科学。3 1015–46 ·Zbl 1206.90117号 [53] Fazel M 2002矩阵秩最小化及其应用博士论文斯坦福大学 [54] Gabay D 1983乘数法在变分不等式中的应用增广拉格朗日方法在边值问题数值解中的应用（阿姆斯特丹：北荷兰）第299-331页 [55] Gandy S、Recht B和Yamada I 2011张量补全和通过凸优化恢复低阶张量反问题27 025010 ·Zbl 1211.15036号 [56] Goebel K和Reich S 1984一致凸性、双曲几何和非扩张映射（纯数学和应用数学专著和教科书第83卷）（纽约：马塞尔·德克尔） [57] Groetsch C W 1972关于分割Mann迭代的一个注记数学杂志。分析。申请。40 369–72 ·Zbl 0244.47042号 [58] Halpern B 1967非扩张映射的不动点牛市。美国数学。Soc公司。73 1967 [59] He B和Yuan X 2012关于Douglas–Rachford交替方向法的（1/n）收敛速度SIAM J.数字。分析。50 700–9 ·Zbl 1245.90084号 [60] Herman G T、Garduño E、Davidi R和Censor Y 2012 Superiorization：医学物理的优化启发式医学物理。39 5532–46 [61] Hestenes M R 1969乘数和梯度法J.优化。理论应用。4 303–20 [62] Iemoto S和Takahashi W 2008 Hilbert空间中可数非扩张映射的混合最速下降法的强收敛定理科学。数学。日本21 557–70 ·Zbl 1160.49008号 [63] Iiduka H 2011求解三层次约束优化问题的迭代算法J.优化。理论应用。148 580–92 ·Zbl 1216.90092号 [64] Iiduka H 2012定点优化算法及其在CDMA数据网络功率控制中的应用数学。程序。133 227–42 [65] Iusem A N 1999凸优化的增广拉格朗日方法和近点方法调查行动。8 11–49 [66] Jaggi M和Sulovsk M 2010核范数正则化问题的简单算法程序。第27届国际机器学习大会第471-8页 [67] Jeroslow R G 1985多项式层次结构和竞争分析的简单模型数学。程序。32 146–64 ·Zbl 0588.90053号 [68] Kim T-H和Xu H-K 2007非扩张映射Mann算法的鲁棒性数学杂志。分析。申请。327 1105–15 ·Zbl 1110.47057号 [69] 克拉斯诺塞尔的kiĭM A 1955关于连续逼近方法的两点注记乌斯普。Mat.Nauk公司10 123–7 [70] Kunisch K和Pock T 2013一种用于变分模型中参数学习的双层优化方法SIAM J.成像科学。6 938–83 ·Zbl 1280.49053号 [71] Li D，Pang L-P，Guo F-F和Xia Z-Q 2014双层非光滑凸优化的不精确数据交替线性化方法J.工业管理。最佳方案。10 859–69 ·Zbl 1292.90235号 [72] 狮子P-L 1977近似值确定收缩C.R.学院。科学。序列号。A–B平价284 1357–9 [73] Lions P-L和Mercier B 1979两个非线性算子之和的分裂算法SIAM J.数字。分析。16 964–79 ·兹比尔0426.65050 [74] Liu Y-J、Sun D和Toh K-C 2012核范数最小化的可实现近点算法框架数学。程序。133 399–436 ·Zbl 1262.90125号 [75] MaingéP-E 2008混合最速下降法对一类变分不等式和非自映射不动点问题的推广数字。功能。分析。最佳方案。29 820–34 ·Zbl 1159.65005号 [76] Mann W R 1953迭代平均值方法程序。美国数学。Soc公司。4 506–10 [77] Moreau J-J 1962函数凸对偶et点proximaux dans un espace hilbertienCR学院。科学。巴黎。数学。255 2897–9 ·Zbl 0118.10502号 [78] 莫罗J-J 1965 Proximitéet dualitédans un espace Hilbertien牛市。社会数学。法国93 273–99 [79] Murtagh F和Starck J L 2006天文图像和数据分析（柏林：施普林格） [80] Nesterov Y 2004年凸优化入门讲座：基础课程第87卷（柏林：施普林格）·Zbl 1086.90045号 [81] Nevanlinna O和Reich S 1979 Banach空间中压缩半群和增生算子迭代方法的强收敛性以色列。数学杂志。32 44–58 ·Zbl 0427.47049号 [82] Nikazad T、Davidi R和Herman G T 2012加速扰动抑制块迭代投影方法及其在图像重建中的应用反问题28 035005 ·兹比尔1261.94014 [83] Ogura N和Yamada I 2002渐近收缩非扩张映射不动点集上的非严格凸极小化数字。功能。分析。最佳方案。23 113–37 ·Zbl 1178.90346号 [84] Ogura N和Yamada I 2003非扩张映射有界不动点集上的非严格凸极小化数字。功能。分析。最佳方案。24 129–35 ·Zbl 1034.47043号 [85] Ono S和Yamada I 2014年去相关矢量总变异IEEE计算机视觉和模式识别会议第4090-7页 [86] Ono S和Yamada I 2014带原对偶分裂的层次凸优化IEEE传输。信号处理。63 373–88·Zbl 1393.90086号 [87] Ono S和Yamada I 2015信号恢复，具有某些涉及的凸数据精度约束IEEE传输。信号处理。63 6149–63 ·Zbl 1395.94148号 [88] Ono S和Yamada I 2016色线正则化，用于消除颜色伪影IEEE传输。计算。成像2 204–17 [89] Osher S，Burger M，Goldfarb D，Xu J和Yin W 2005一种基于全变异的图像恢复迭代正则化方法多尺度模型。模拟。4 460–89 ·1090.94003赞比亚比索 [90] Penfold S N、Schulte R W、Censor Y和Rosenfeld A B 2010质子计算机断层扫描图像重建中的总变差优化方案医学物理。37 5887–95 [91] Pierra G 1976《合成与算法的方法》（Méthodes de décomposition et croisement d’algorithmes pour des the problems d’optimization）博士论文格勒诺布尔大学 [92] Pierra G 1984通过产品空间中的形式化进行分解数学。程序。28 96–115 ·Zbl 0523.49022号 [93] Powell M J D 1969最小化问题中非线性约束的一种方法优化（纽约：Adacemic）第283-98页 [94] Recht B、Fazel M和Parrilo P A 2010通过核范数最小化保证线性矩阵方程的最小秩解SIAM版本。52 471–501 ·Zbl 1198.90321号 [95] Banach空间中非扩张映射的Reich S 1979弱收敛定理数学杂志。分析。申请。67 274–6 ·Zbl 0423.47026号 [96] Rockafellar R T 1976增广拉格朗日算法及其在凸规划中的应用数学。操作。物件。1 97–116 ·兹比尔0402.90076 [97] Rockafellar R T 1976单调算子和近点算法SIAM J.控制优化。14 877–98 ·Zbl 0358.90053号 [98] Rudin L I、Osher S和Fatemi E 1992非线性全变分噪声去除算法物理D 60 259–68号·Zbl 0780.49028号 [99] Slavakis K、Giannakis G B和Mateos G 2014大数据分析建模与优化：数据洪流时代的（统计）学习工具IEEE信号处理。美格。31 18–31 [100] Solodov M 2007二层凸优化的显式下降法J.凸分析。14 227–37 ·Zbl 1145.90081号 [101] Takahashi N和Yamada I 2008非扩张映射不动点集交点笛卡尔积上变分不等式的并行算法J.近似理论153 139–60 ·Zbl 1155.47055号 [102] Vogel C R和Oman M E 1996全变分去噪迭代方法SIAM J.科学。计算。17 227–38·Zbl 0847.65083号 [103] VũB C 2013涉及协同算子的对偶单调包含的分裂算法计算数学进展38 667–81·Zbl 1284.47045号 [104] Wang Y，Yang J，Yin W和Zhang Y 2008全变分图像重建的一种新的交替最小化算法SIAM J.成像科学。1 248–72 ·Zbl 1187.68665号 [105] Xu H K和Kim T H 2003变分不等式混合最速下降法的收敛性J.优化。理论应用。119 185–201 ·Zbl 1045.49018号 [106] Yamada I 2001非扩张映象不动点集交集上变分不等式问题的混合最速下降法可行性与优化中的内在并行算法及其应用（计算数学研究第8卷）ed Y Censor和S Reich（阿姆斯特丹：Elsevier）第473–504页·Zbl 1013.49005号 [107] Yamada I和Ogura N 2004某些拟单扩张映射不动点集上变分不等式问题的混合最速下降法数字。功能。分析。最佳方案。25 619–55 ·Zbl 1095.47049号 [108] Yamada I、Ogura N和Sakaniwa K 1998 Hubert空间中非扩张映射不动点的二次优化数字。功能。分析。最佳方案。19 165–90 ·兹比尔0911.47051 [109] Yamada I、Ogura N和Shirakawa N 2002凸约束广义逆问题的数值鲁棒混合最速下降法康斯坦普。数学。313 269–305 ·Zbl 1039.47051号 [110] Yamada I、Ogura N、Yamashita Y和Sakaniwa K 1996非扩张算子最优不动点定理的推广及其在集合论信号估计中的应用程序。交响乐团。论信息论及其应用 [111] Yamada I，Yukawa M和Yamagishi M 2011最小化某些拟单扩张映射不动点集上非光滑凸函数的Moreau包络科学与工程反问题的定点算法（柏林：施普林格出版社）第345–90页·Zbl 1263.47088号 [112] Yamagishi M和Yamada I 2011变步长快速迭代收缩阈值算法的过度松弛反问题2008年10月27日·Zbl 1254.90173号 [113] Yamagishi M和Yamada I 2015用于计算效率高的层次凸优化的非扩张算子程序。APSIPA年度峰会和会议。第1100–6页 [114] Yang J和Yuan X 2013核范数最小化的线性增广拉格朗日和交替方向方法数学。计算。82 301–29 ·兹比尔1263.90062 [115] Zhang X、Burger M、Bresson X和Osher S 2010反褶积和稀疏重建的Bregmaized非局部正则化SIAM J.成像科学。3 253–76 ·Zbl 1191.94030号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。