非光滑牛顿算法的收敛性

数学物理学报 ›› 2022, Vol. 42 ›› Issue (5): 1537-1550.

非光滑牛顿算法的收敛性

许文丁(),钟婷*()

^{四川旅游学院大数据与统计学院成都 610100}

收稿日期:2021-10-14 出版日期:2022-10-26 发布日期:2022-09-30
通讯作者: 钟婷 E-mail:wd-xu@hotmail.com;zhongting89@sina.cn
作者简介:许文丁, E-mail: wd-xu@hotmail.com
基金资助:
国家自然科学基金(11901414);四川旅游学院旅游统计与应用数学科研创新团队(20SCTUTY01)

The Convergence of Nonsmooth Newton's Method

Wending Xu(),Ting Zhong*()

^{College of Big Data and Statistics, Sichuan Tourism University, Chengdu 610100}

Received:2021-10-14 Online:2022-10-26 Published:2022-09-30
Contact: Ting Zhong E-mail:wd-xu@hotmail.com;zhongting89@sina.cn
Supported by:
the NSFC(11901414);the Foundation of Sichuan Tourism University(20SCTUTY01)

摘要/Abstract

摘要：

该文研究了求解包含问题的非光滑牛顿算法的收敛性. 运用度量正则性条件, 证明了非光滑牛顿算法的一个局部收敛性结果, 该结果通过利用非紧性测度, 削弱了已有相关结果的假设条件. 此外, 得到了非光滑牛顿算法的一个全局情形的收敛性结果, 即所需条件均假设于算法的初始点而非包含问题的解点.

关键词: 非光滑牛顿算法, 度量正则性, 收敛性, 非紧性测度

Abstract:

This paper studies the convergence of nonsmooth Newton's method for generalized inclusions. By applying metric regularity, a local convergence result of nonsmooth Newton's method is proved. The compactness in a known result is weakened through the measure of non-compactness. A convergence result in global version is established in which the conditions are assumed at the initial point while not the solution of the generalized inclusions.

Key words: Nonsmooth Newton's method, Metric regularity, Convergence, Measure of non-compactness

中图分类号:

O224

许文丁,钟婷. 非光滑牛顿算法的收敛性[J]. 数学物理学报, 2022, 42(5): 1537-1550.

Wending Xu,Ting Zhong. The Convergence of Nonsmooth Newton's Method[J]. Acta mathematica scientia,Series A, 2022, 42(5): 1537-1550.

参考文献

1	Adly S , Cibulka R , Ngai H V . Newton's method for solving inclusions using set-valued approximations. SIAM J Optim, 2015, 25 (1): 159- 184
2	Adly S , Ngai H V , Nguyen V V . Newton's method for solving generalized equations: Kantorovich's and Smale's approaches. J Math Anal Appl, 2016, 439 (1): 396- 418
3	Adly S , Ngai H V , Vu N V . Stability of metric regularity with set-valued perturbations and application to Newton's method for solving generalized equations. Set-Valued Var Anal, 2017, 25 (3): 543- 567
4	Dontchev A L , Rockafellar R T . Newton's method for generalized equations: A sequential implicit function theorem. Math Program, 2010, 123 (1): 139- 159
5	Geoffroy M H . Stability of Mann's iterates under metric regularity. Appl Math Comput, 2009, 215 (2): 686- 694
6	Aragón Artacho F J , Dontchev A L , Gaydu M , Geoffroy M H , Veliov V M . Metric regularity of Newton's iteration. SIAM J Control Optim, 2011, 49 (2): 339- 362
7	Rashid M H , Yuan Y X . Metrically regular mappings and its application to convergence analysis of a confined Newton-type method for nonsmooth generalized equations. SCI China Math, 2020, 63 (1): 39- 60
8	Aragón Artacho F J , Dontchev A L , Geoffroy M H . Convergence of the proximal point method for metrically regular mappings. ESAIM Proc, 2007, 17, 1- 8
9	Aragón Artacho F J , Gaydu M . A Lyusternik-Graves theorem for the proximal point method. Comput Optim Appl, 2012, 52 (3): 785- 803
10	Aragón Artacho F J , Geoffroy M H . Uniformity and inexact version of a proximal method for metrically regular mappings. J Math Anal Appl, 2007, 335 (1): 168- 183
11	Dontchev A L , Rockafellar R T . Implicit Functions and Solution Mappings. New York: Springer, 2014
12	Ioffe A D . Metric regularity and subdifferential calculus. Uspekhi Mat Nauk, 2000, 55 (3): 103- 162
13	Ioffe A D . Metric regularity - a survey, Part 1 Theory. J Aust Math Soc, 2016, 101 (2): 188- 243
14	Ioffe A D . Metric regularity - a survey, Part 2 Applications. J Aust Math Soc, 2016, 101 (3): 376- 417
15	Cibulka R , Dontchev A L , Preininger J , Veliov V , Roubal T . Kantorovich-type theorems forgeneralized equations. J Convex Anal, 2018, 25 (2): 459- 486
16	Dontchev A L . Local analysis of a Newton-type method based on partial linearization. Lect Appl Math, 1996, 32, 295- 306
17	Geoffroy M H , Piétrus A . A general iterative procedure for solving nonsmooth generalized equations. Comput Optim Appl, 2005, 31 (1): 57- 67
18	Cibulka R , Dontchev A L , Geoffroy M H . Inexact Newton methods and Dennis-Mor'e theorems for nonsmooth generalized equations. SIAM J Control Optim, 2015, 53 (2): 1003- 1019
19	Dontchev A L , Rockafellar R T . Convergence of inexact Newton methods for generalized equations. Math Program Ser B, 2013, 139 (1): 115- 137
20	Cibulka R , Fabian M , Kruger A Y . On semiregularity of mappings. J Math Anal Appl, 2019, 473 (2): 811- 836
21	Dontchev A L , Lewis A S , Rockafellar R T . The radius of metric regularity. Trans Amer Math Soc, 2003, 335 (2): 493- 517
22	Dontchev A L . The Graves theorem revisited. J Convex Anal, 1996, 3 (1): 45- 53
23	Dontchev A L . A proof of the Lyusternik-Graves theorem. Optimization, 2015, 64 (1): 41- 48
24	Dontchev A L , Frankowska H . Lyusternik-Graves theorem and fixed points. Proc Amer Math Soc, 2010, 139 (2): 521- 534
25	Dontchev A L , Lewis A S . Perturbations and metric regularity. Set-Valued Anal, 2005, 13 (4): 417- 438
26	He Y R , Ng K F . Stability of p-order metric regularity. Vietnam J Math, 2018, 46 (2): 285- 291
27	Páles Z . Inverse and implicit function theorems for nonsmooth maps in Banach spaces. J Math Anal Appl, 1997, 209 (1): 202- 220

[1]	刘鹏杰, 邵虎, 李佳宜, 董端端. 一个基于 BFGS 更新的惯性三项共轭梯度投影法[J]. 数学物理学报, 2025, 45(5): 1698-1710.
[2]	王琼琼, 唐嘉. 基于切比雪夫多项式加速求解 PageRank 的类海森伯格算法[J]. 数学物理学报, 2025, 45(4): 1291-1300.
[3]	于冬梅, 刘大熠. 求解广义互补问题的 Levenberg-Marquardt 算法[J]. 数学物理学报, 2025, 45(4): 1311-1326.
[4]	马昌凤, 谢亚君, 卜凡. 求解Stein张量方程的张量格式BCGSTAB算法[J]. 数学物理学报, 2024, 44(6): 1652-1664.
[5]	王俊杰. 空间分数阶 KGS 方程组的辛差分格式[J]. 数学物理学报, 2024, 44(5): 1319-1334.
[6]	马小军, 陈富, 贾芝福. 基于非 Lipschitz 步长策略的临近分裂可行问题的强收敛性研究[J]. 数学物理学报, 2024, 44(4): 1052-1065.
[7]	简金宝, 代钰, 尹江华. 分裂可行性问题的一个惯性共轭梯度投影法[J]. 数学物理学报, 2024, 44(4): 1066-1079.
[8]	聂佳琳, 龙宪军. 求解非光滑鞍点问题的黄金比率原始对偶算法[J]. 数学物理学报, 2024, 44(4): 1080-1091.
[9]	张潇, 张宏武. 分数阶椭圆方程反边值问题的分数 Tikhonov 正则化方法[J]. 数学物理学报, 2024, 44(4): 978-993.
[10]	蔡宇, 周光辉. 一种 WYL 型谱共轭梯度法的全局收敛性[J]. 数学物理学报, 2024, 44(1): 173-184.
[11]	沈钦锐,孙俊俊. Hilbert空间中的算子非紧性测度[J]. 数学物理学报, 2023, 43(4): 1003-1008.
[12]	简金宝,林惠,马国栋. 大规模非凸不可分优化问题的分裂序列二次规划算法[J]. 数学物理学报, 2023, 43(4): 1284-1296.
[13]	李永祥,韦启林. Banach空间半线性发展方程周期解的存在性结果及应用[J]. 数学物理学报, 2023, 43(3): 702-712.
[14]	于一康,牛晶. 一类椭圆型界面问题的数值算法[J]. 数学物理学报, 2023, 43(3): 883-895.
[15]	刘鹏杰, 吴彦强, 邵枫, 张艳, 邵虎. 两个带重启方向的改进 HS 型共轭梯度法[J]. 数学物理学报, 2023, 43(2): 570-580.