×
M.V.索洛多夫。;斯瓦特，B.F。

一些不精确近点算法的统一框架。 （英语） Zbl 1052.49013号

数字。功能。分析。优化 22，编号7-8，1013-1035（2001）.
摘要：我们提出了一个统一的框架，用于基于近点子问题近似解的一类算法的设计和收敛性分析。我们的开发进一步增强了最近提出的投影-近端和外梯度-最大值混合方法的构造近似方法。具体来说，我们引入了一个更加灵活的容错标准，并提供了这两种算法的统一视图。我们的通用方法在标准假设下具有全局收敛性和局部（超）线性收敛速度，同时使用适合于许多具体实现的构造性近似准则。例如，我们证明，接近于半光滑方程单调系统的正则解，两次牛顿迭代就足以在所需的误差容限内求解最近的子问题。当重新定义非线性互补问题时，这种方程组自然会出现。

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

MSC公司：

49J40型 变分不等式
47J20型 涉及非线性算子的变分不等式和其他类型的不等式（一般）
65J15年 非线性算子方程的数值解
90C25型 凸面编程
90立方厘米 互补性和平衡问题以及变分不等式（有限维）（数学规划方面）
90立方厘米 抽象空间中的编程

关键词：

最大单调算子，近点算法，近似准则;非线性互补问题
PDF格式BibTeX公司 XML格式引用
\textit{M.V.Solodov}和\textit{B.F.Svaiter}，数字。功能。分析。最佳方案。22，编号7--8，1013--1035（2001；Zbl 1052.49013）
全文： 内政部

参考文献：

[1] DOI:10.1287/门26.2.248.10558·Zbl 1082.65058号·doi:10.1287/门26.2.248.10558
[2] 内政部：10.1090/S0002-9904-1975-13874-2·Zbl 0332.49005号·doi:10.1090/S0002-9904-1975-13874-2
[3] Burachik R.S.，技术报告02/96（1996）
[4] DOI:10.1023/A:1008615624787·Zbl 0882.90105号·doi:10.1023/A:1008615624787
[5] Burachik R.S.，病态变分问题和正则化技术，第49页–（1999）·doi:10.1007/978-3-642-45780-74
[6] Burachik R.S.，重整——非光滑、分段光滑、半光滑和平滑方法，第25页——（1999年）
[7] DOI:10.1023/A:1008730230603·Zbl 0948.47050号·doi:10.1023/A:1008730230603
[8] 内政部：10.1137/S0363012992235547·Zbl 0918.90112号·doi:10.1137/S0363012992235547
[9] Clarke F.H.，优化和非光滑分析（1983）·Zbl 0582.49001号
[10] DOI:10.1023/A:1022621905645·兹比尔0902.90129·doi:10.1023/A:1022621905645
[11] 内政部：10.1137/0719025·Zbl 0478.65030号·doi:10.1137/0719025
[12] 内政部：10.1007/BF02680553·Zbl 0920.90117号·doi:10.1007/BF026080553
[13] Ferris M.C.，《应用优化手册》（2000）
[14] DOI:10.1007/BF02614396·Zbl 0871.90097号·doi:10.1007/BF02614396
[15] 内政部：10.1007/BF01585696·Zbl 0756.90081号·doi:10.1007/BF01585696
[16] 福岛M.，重整——非光滑、分段光滑、半光滑和平滑方法（1999）·doi:10.1007/978-1-4757-6388-1
[17] DOI:10.1016/S0168-2024（08）70034-1·doi:10.1016/S0168-2024（08）70034-1
[18] 内政部：10.1137/0329022·Zbl 0737.90047号·doi:10.1137/0329022
[19] 内政部：10.1016/S0167-6377（98）00023-6·Zbl 0941.90070号·doi:10.1016/S0167-6377（98）00023-6
[20] Lemaire B.，优化新方法及其工业应用。国际数值数学系列87 pp 73–（1989）
[21] DOI:10.1023/A:1008705425484·Zbl 0964.90046号·doi:10.1023/A:1008705425484
[22] 内政部：10.1137/0315061·Zbl 0376.90081号·doi:10.1137/0315061
[23] DOI:10.1090/S0002-9904-1967-11761-0·Zbl 0179.19902号·doi:10.1090/S0002-9904-1967-11761-0
[24] 内政部：10.1007/BF02591989·Zbl 0613.90097号·doi:10.1007/BF02591989
[25] Pang J.-S.，《全局优化手册》第271页–（1995）·doi:10.1007/978-1-4615-2025-_6
[26] DOI:10.1007/BF01580617·Zbl 0808.90123号·doi:10.1007/BF01580617
[27] 内政部：10.1137/0803021·Zbl 0784.90082号·数字对象标识代码：10.1137/0803021
[28] DOI:10.1287/门.18.227·Zbl 0776.65037号·doi:10.1287/门18.1.227
[29] DOI:10.1007/BF01581275·Zbl 0780.90090号·doi:10.1007/BF01581275
[30] Robinson S.M.，《数学规划研究》，第30页，第45页–（1987年）·Zbl 0629.90079号·doi:10.1007/BFb0121154
[31] 内政部：10.1137/0314056·Zbl 0358.90053号·数字对象标识代码：10.1137/0314056
[32] Sagastizábal C.A.，《可行性和优化中的内在并行算法及其应用》，计算数学研究第8卷第441页–（2001）·doi:10.1016/S1570-579X（01）80026-4
[33] Sibony M.，Calcolo 7，第65页–（1970）·Zbl 0225.35010号·doi:10.1007/BF02575559
[34] 内政部：10.1137/S0363012997317475·Zbl 0959.49007号·doi:10.1137/S0363012997317475
[35] 内政部：10.1137/S1052623498337546·Zbl 0955.90133号·doi:10.1137/S1052623498337546
[36] Solodov M.V.，《重整——非光滑、分段光滑、半光滑和平滑方法》，第355页–（1999）
[37] DOI:10.1023/A:1008777829180·Zbl 0959.90038号·doi:10.1023/A:1008777829180
[38] Solodov M.V.，《凸分析杂志》，第6页，第59页–（1999）
[39] 数字对象标识码：10.1007/s101070050022·doi:10.1007/s101070050022
[40] Solodov M.V.，《数学编程》，第87页，189–（2000）
[41] DOI:10.1287/门25.2.214.12222·Zbl 0980.90097号·doi:10.1287/门25.2.214.12222
[42] DOI:10.1007/BF01204180·Zbl 0791.65039号·doi:10.1007/BF01204180
[43] DOI:10.1007/BF01582258·Zbl 0725.90079号·doi:10.1007/BF01582258
[44] 内政部：10.1137/S0363012998338806·Zbl 0997.90062号·doi:10.1137/S0363012998338806
[45] Zhao Y.-B.，SIAM优化杂志11 pp 962–（2001）·兹比尔1010.90084·doi:10.137/S1052623439357
[46] 内政部：10.1137/S1052623494250415·Zbl 0855.47043号·doi:10.1137/S1052623494250415
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。