# American Institute of Mathematical Sciences

• Previous Article
Competition in a dual-channel supply chain considering duopolistic retailers with different behaviours
• JIMO Home
• This Issue
• Next Article
A bidirectional weighted boundary distance algorithm for time series similarity computation based on optimized sliding window size
doi: 10.3934/jimo.2019105

## Hölder strong metric subregularity and its applications to convergence analysis of inexact Newton methods

 1 School of Mathematics, Yunnan Normal University, Kunming, Yunnan 650500, China 2 Pan-Asia Business School, Yunnan Normal University, Kunming, Yunnan 650092, China

* Corresponding author: Wei Ouyang

Received  August 2018 Revised  April 2019 Published  September 2019

Fund Project: The first author is supported by the National Natural Science Foundation of the People's Republic of China (grant 11801500, 61663049) and the Yunnan Provincial Science and Technology Research Program (grant 2017FD070). The second author is supported by the Yunnan Provincial Science and Technology Research Program (grant 2017FB103), Yunnan Provincial Philosophy and Social Science Project (grant YB2016016) and Scientific Research Foundation of Yunnan Provincial Education Department(grant 2016ZZX080)

In this paper we conduct local convergence analysis of the inexact Newton methods for solving the generalized equation $0\in f(x)+F(x)$ under the assumption of Hölder strong metric subregularity, where $f : X \rightarrow Y$ is a single-valued mapping while $F : X \rightrightarrows Y$ is a set-valued mapping between arbitrary Banach spaces. Our work are proceeded as twofold: we first explore fully the property of Hölder strong metric subregularity by establishing a verifiable necessary and sufficient condition as well as discussing its stability under small perturbations, and secondly, with the help of aforementioned theoretical analysis, we conclude that every sequence generated by the inexact (quasi) Newton method and staying in a neighborhood of the solution $\bar x$ is convergent (superlinearly) of order $p(1+q)$ where $p$ is the order of Hölder strong metric subregularity imposed on the mapping $f+F$ and $q$ is the order of Hölder calmness property for the derivative $Df$ while $p$ and $q$ complement each other as long as $p(1+q)\geq 1$.

Citation: Wei Ouyang, Li Li. Hölder strong metric subregularity and its applications to convergence analysis of inexact Newton methods. Journal of Industrial & Management Optimization, doi: 10.3934/jimo.2019105
##### References:

show all references

##### References:
 [1] Honglan Zhu, Qin Ni, Meilan Zeng. A quasi-Newton trust region method based on a new fractional model. Numerical Algebra, Control & Optimization, 2015, 5 (3) : 237-249. doi: 10.3934/naco.2015.5.237 [2] Basim A. Hassan. A new type of quasi-Newton updating formulas based on the new quasi-Newton equation. Numerical Algebra, Control & Optimization, 2019, 0 (0) : 0-0. doi: 10.3934/naco.2019049 [3] Charles Pugh, Michael Shub, Amie Wilkinson. Hölder foliations, revisited. Journal of Modern Dynamics, 2012, 6 (1) : 79-120. doi: 10.3934/jmd.2012.6.79 [4] Jinpeng An. Hölder stability of diffeomorphisms. Discrete & Continuous Dynamical Systems - A, 2009, 24 (2) : 315-329. doi: 10.3934/dcds.2009.24.315 [5] Min Li. A three term Polak-Ribière-Polyak conjugate gradient method close to the memoryless BFGS quasi-Newton method. Journal of Industrial & Management Optimization, 2020, 16 (1) : 245-260. doi: 10.3934/jimo.2018149 [6] Shuang Chen, Li-Ping Pang, Dan Li. An inexact semismooth Newton method for variational inequality with symmetric cone constraints. Journal of Industrial & Management Optimization, 2015, 11 (3) : 733-746. doi: 10.3934/jimo.2015.11.733 [7] Samia Challal, Abdeslem Lyaghfouri. Hölder continuity of solutions to the $A$-Laplace equation involving measures. Communications on Pure & Applied Analysis, 2009, 8 (5) : 1577-1583. doi: 10.3934/cpaa.2009.8.1577 [8] Luciano Abadías, Carlos Lizama, Marina Murillo-Arcila. Hölder regularity for the Moore-Gibson-Thompson equation with infinite delay. Communications on Pure & Applied Analysis, 2018, 17 (1) : 243-265. doi: 10.3934/cpaa.2018015 [9] Luis Barreira, Claudia Valls. Hölder Grobman-Hartman linearization. Discrete & Continuous Dynamical Systems - A, 2007, 18 (1) : 187-197. doi: 10.3934/dcds.2007.18.187 [10] Rafael De La Llave, R. Obaya. Regularity of the composition operator in spaces of Hölder functions. Discrete & Continuous Dynamical Systems - A, 1999, 5 (1) : 157-184. doi: 10.3934/dcds.1999.5.157 [11] Luca Lorenzi. Optimal Hölder regularity for nonautonomous Kolmogorov equations. Discrete & Continuous Dynamical Systems - S, 2011, 4 (1) : 169-191. doi: 10.3934/dcdss.2011.4.169 [12] Vincent Lynch. Decay of correlations for non-Hölder observables. Discrete & Continuous Dynamical Systems - A, 2006, 16 (1) : 19-46. doi: 10.3934/dcds.2006.16.19 [13] Andrey Kochergin. A Besicovitch cylindrical transformation with Hölder function. Electronic Research Announcements, 2015, 22: 87-91. doi: 10.3934/era.2015.22.87 [14] Walter Allegretto, Yanping Lin, Shuqing Ma. Hölder continuous solutions of an obstacle thermistor problem. Discrete & Continuous Dynamical Systems - B, 2004, 4 (4) : 983-997. doi: 10.3934/dcdsb.2004.4.983 [15] Slobodan N. Simić. Hölder forms and integrability of invariant distributions. Discrete & Continuous Dynamical Systems - A, 2009, 25 (2) : 669-685. doi: 10.3934/dcds.2009.25.669 [16] Pedro Duarte, Silvius Klein, Manuel Santos. A random cocycle with non Hölder Lyapunov exponent. Discrete & Continuous Dynamical Systems - A, 2019, 39 (8) : 4841-4861. doi: 10.3934/dcds.2019197 [17] Chunrong Chen, Shengji Li. Upper Hölder estimates of solutions to parametric primal and dual vector quasi-equilibria. Journal of Industrial & Management Optimization, 2012, 8 (3) : 691-703. doi: 10.3934/jimo.2012.8.691 [18] Zaiyun Peng, Xinmin Yang, Kok Lay Teo. On the Hölder continuity of approximate solution mappings to parametric weak generalized Ky Fan Inequality. Journal of Industrial & Management Optimization, 2015, 11 (2) : 549-562. doi: 10.3934/jimo.2015.11.549 [19] Saeed Ketabchi, Hossein Moosaei, M. Parandegan, Hamidreza Navidi. Computing minimum norm solution of linear systems of equations by the generalized Newton method. Numerical Algebra, Control & Optimization, 2017, 7 (2) : 113-119. doi: 10.3934/naco.2017008 [20] Atsushi Kawamoto. Hölder stability estimate in an inverse source problem for a first and half order time fractional diffusion equation. Inverse Problems & Imaging, 2018, 12 (2) : 315-330. doi: 10.3934/ipi.2018014

2018 Impact Factor: 1.025