Drusvyatskiy博士。;艾奥菲。;刘易斯,A.S。 非凸集的横截和交替投影。 (英语) Zbl 1338.49057号 已找到。计算。数学。 2015年第6期第15页第1637-1651页. 小结:我们考虑用交替投影的方法在两个可能是非凸的闭集的交点上找到一个点。仅假设标准横向条件(或其较弱版本),我们证明了局部线性收敛。当这两个集合是半代数且有界的,但不一定是横向的时,我们仍然证明了子序列的收敛性。 引用于2评论引用于48文件 MSC公司: 49平方米 松弛型数值方法 90立方厘米 非线性规划 65K10码 数值优化和变分技术 关键词:非凸集;斜坡;横向性;变分分析;交替投影;线性收敛 PDF格式BibTeX公司 XML格式引用 \textit{D.Drusvyatskiy}等人,发现。计算。数学。15,第6号,1637--1651(2015;Zbl 1338.49057) 全文: 内政部 arXiv公司 参考文献: [1] F.Andersson和M.Carlsson。非切流形上的交替投影。建设性近似,38:489-5252013年·Zbl 1283.41026号 ·文件编号:10.1007/s00365-013-9213-3 [2] H.Attouch、J.Bolte、P.Redont和A.Soubeyran。非凸问题的近似交替极小化和投影方法:基于Kurdyka-Łojasiewicz不等式的方法。《运筹学数学》,35:438-4572010年·Zbl 1214.65036号 ·doi:10.1287/门.1100.0449 [3] H.H.Bauschke和J.M.Borwein。关于两个集合的冯·诺依曼交替投影算法的收敛性。集值分析,1:185-2121993·Zbl 0801.47042号 ·doi:10.1007/BF01027691 [4] H.H.Bauschke、D.R.Luke、H.M.Phan和X.Wang。限制法向圆锥和交替投影法:应用。集值与变分分析,21:475-5012013·Zbl 1349.65191号 ·doi:10.1007/s11228-013-0238-3 [5] H.H.Bauschke、D.R.Luke、H.M.Phan和X.Wang。限制法向圆锥和交替投影法:理论。集值与变分分析,21:431-4732013·Zbl 1272.49027号 ·doi:10.1007/s11228-013-0239-2 [6] J.Bochnak、M.Coste和M.-F.Roy。实代数几何。柏林施普林格,1998年·Zbl 0912.14023号 ·doi:10.1007/978-3-662-03718-8 [7] J.Bolt、A.Danilidis、A.S.Lewis和M.Shiota。分层函数的Clarke次梯度。SIAM优化期刊,18:556-5722007·Zbl 1142.49006号 ·doi:10.1137/060670080 [8] J.M.Borwein和Q.J.Zhu。变分分析技术。斯普林格,纽约,2005年·Zbl 1076.49001号 [9] L.M.布雷格曼。求凸集合公共点的逐次投影法。苏联数学Doklady,6:688-6921965·Zbl 0142.16804号 [10] F.H.Clarke,Yu。Ledyaev、R.I.Stern和P.R.Wolenski。非光滑分析与控制理论。施普林格,纽约,1998年·1047.49500兹罗提 [11] M.科斯特。O-极小几何简介。RAAG注释,81页,雷恩数学研究所,1999年11月。 [12] M.科斯特。半代数几何导论。RAAG笔记,78页,Rennes数学研究所,2002年10月·Zbl 0934.32009 [13] D.德鲁夫亚茨基。变分数学中的斜率和几何。康奈尔大学运营研究与信息工程学院博士论文,2013年8月。 [14] D.Drusvyatskiy、A.D.Ioffe和A.S.Lewis。交替投影和耦合坡度。arXiv:1401.7569v12014年1月·Zbl 1338.49057号 [15] D.Drusvyatskiy、A.D.Ioffe和A.S.Lewis。下降曲线。SIAM控制与优化杂志,53:114-1382015·Zbl 1345.26027号 ·doi:10.1137/130920216 [16] L.G.Gubin、Polyak B.T.和Raik E.V.寻找凸集公共点的投影方法。苏联计算数学和数学物理,7:1-241967·Zbl 0199.51002号 ·doi:10.1016/0041-5553(67)90113-9 [17] R.黑塞和D.R.卢克。可行性问题基本算法的正则性和收敛性的非凸概念。SIAM优化杂志,23:2397-24192013·Zbl 1288.65094号 ·数字对象标识代码:10.1137/120902653 [18] L·Hörmander。线性偏微分算子分析,第三卷,施普林格,柏林,1985年·Zbl 0601.35001号 [19] 公元Ioffe。度量正则性和次微分学。Uspekhi Matematicheskikh Nauk,55:103-1622000年·Zbl 0979.49017号 ·doi:10.4213/rm292 [20] A.D.约夫。驯服集值映射的Sard定理。数学分析与应用杂志,335:882-9012007·Zbl 1121.49016号 ·doi:10.1016/j.jmaa.2007.01.104 [21] A.D.约夫。具有可分层图的集值映射的临界值。Sard定理和Smale-Sard定理的推广。《美国数学学会学报》,136:3111-31192008年·兹比尔1191.49015 ·doi:10.1090/S002-9939-08-09101-6 [22] A.D.约夫。驯服优化的邀请。SIAM优化杂志,19:1894-19172009年·邮编:1182.90083 ·doi:10.1137/080722059 [23] A.D.约夫。度量规则。理论与应用综述。arXiv:1505.07920,2015年5月·Zbl 1191.49015号 [24] A.Y.Kruger和N.H.Thao。集合集合正则性的定量刻画。优化理论与应用杂志,164:41-672015·Zbl 1309.49016号 ·doi:10.1007/s10957-014-0556-0 [25] A.Y.Kruger和N.H.Thao。集合集合的正则性和不精确交替投影的收敛性。arXiv:1501.041912015年·Zbl 1347.49028号 [26] K.Kurdyka。关于可在o-极小结构中定义的函数的梯度。《傅里叶学会年鉴》(Grenoble),48:769-7831998年·Zbl 0934.32009 ·doi:10.5802/aif.1638 [27] A.S.刘易斯。非光滑优化:条件、收敛和半代数模型。S.Y.Jang、Y.R.Kim、D.-W.Lee和I.Yie主编,《国际数学家大会论文集》,首尔,第四卷:特邀讲座,第872-895页,韩国首尔,2014年。Kyung Moon Sa·Zbl 1373.90157号 [28] A.S.Lewis、D.R.Luke和J.Malick。交替和平均非凸投影的局部线性收敛。计算数学基础,9:485-5132009·Zbl 1169.49030号 ·doi:10.1007/s10208-008-9036-y [29] A.S.Lewis和J.Malick。歧管上的交替投影。运筹学数学,33:216-2342008·Zbl 1163.65040号 ·doi:10.1287/门1070.0291 [30] B.S.莫杜霍维奇。变分分析与广义微分Ⅰ:基本理论。施普林格,柏林,2006年。 [31] B.S.莫杜霍维奇。变分分析与广义微分II:应用。施普林格,柏林,2006年。 [32] D.Noll和A.Rondesierre。关于交替投影方法的局部收敛性。arXiv:1312.5681v12013年12月·Zbl 1339.65079号 [33] D.Noll和A.Rondepierre。关于交替投影法的局部收敛性。arXiv:1312.5681v22014年9月·Zbl 1339.65079号 [34] D.Noll和A.Rondepierre。关于交替投影法的局部收敛性。计算数学基础,2015年。doi:10.1007/s10208-015-9253-0·Zbl 1339.65079号 [35] R.T.Rockafellar和R.J-B.Wets。变分分析。柏林施普林格,1998年·Zbl 0888.49001号 ·doi:10.1007/978-3-642-02431-3 [36] J.von Neumann。函数运算符。二、。正交空间的几何。数学研究年鉴,22。普林斯顿大学出版社,新泽西州普林斯顿,1950年·Zbl 0039.11701号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。