CONVERGENCE CRITERION OF INEXACT METHODS FOR OPERATORS WITH H¨OLDER CONTINUOUS DERIVATIVES

Weiping Shen,Chong Li

DOI: https://doi.org/10.11650/twjm/1500405093

2008-01-01

Taiwanese Journal of Mathematics

Abstract:Convergence criterion of the inexact methods is established for operators with h¨older continuous first derivatives. An application to a special nonlinear Hammerstein integral equation of the second kind is provided.

What problem does this paper attempt to address?

Local Convergence of Inexact Methods under the Hölder Condition

Chong Li,Weiping Shen

DOI: https://doi.org/10.1016/j.cam.2007.12.001

IF: 2.872

2008-01-01

Journal of Computational and Applied Mathematics

Abstract:We Study the convergence properties for some inexact Newton-like methods including the inexact Newton methods for solving nonlinear operator equations on Banach spaces. A new type of residual control is presented. Under the assumption that the derivative of the operator satisfies the Holder condition, the radius of convergence ball of the inexact Newton-like methods with the new type of residual control is estimated, and a linear and/or superlinear convergence property is proved, which extends the corresponding result of [B. Morini, Convergence behaviour of inexact Newton methods, Math. Comput. 68 (1999) 1605-1613]. As an application, we show that the inexact Newton-like method presented in [R.H. Chan, H.L. Chang, S.F. Xu, The inexact Newton-like method for inverse eigenvalue problem, BIT Numer. Math. 43 (2003) 7-20] for solving inverse eigenvalue problems can be regarded equivalently as one of the inexact Newton-like methods considered in this paper. A numerical example is provided to illustrate the convergence performance of the algorithm. (c) 2007 Elsevier B.V. All rights reserved.
Kantorovich-Type Convergence Criterion for Inexact Newton Methods

Weiping Shen,Chong Li

DOI: https://doi.org/10.1016/j.apnum.2008.11.002

IF: 2.994

2009-01-01

Applied Numerical Mathematics

Abstract:Assuming that the first derivative of an operator satisfies the Lipschitz condition, a Kantorovich-type convergence criterion for inexact Newton methods is established, which includes the well-known Kantorovich's theorem as a special case. Comparisons and a numerical example are presented to illustrate that our results obtained in the present paper improve and extend some recent results in [X.P. Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math. 25 (2007) 231–242; W.P. Shen, C. Li, Convergence criterion of inexact methods for operators with Hölder continuous derivatives, Taiwan. J. Math. 12 (2008) 1865–1882].
Convergence of the Variants of the Chebyshev–Halley Iteration Family under the Hölder Condition of the First Derivative

Xintao Ye,Chong Li,Weiping Shen

DOI: https://doi.org/10.1016/j.cam.2006.04.003

IF: 2.872

2007-01-01

Journal of Computational and Applied Mathematics

Abstract:The present paper is concerned with the convergence problem of the variants of the Chebyshev–Halley iteration family with parameters for solving nonlinear operator equations in Banach spaces. Under the assumption that the first derivative of the operator satisfies the Hölder condition of order p, a convergence criterion of order 1+p for the iteration family is established. An application to a nonlinear Hammerstein integral equation of the second kind is provided.
Convergence of the family of the deformed Euler–Halley iterations under the Hölder condition of the second derivative

Xintao Ye,Chong Li

DOI: https://doi.org/10.1016/j.cam.2005.07.019

IF: 2.872

2006-01-01

Journal of Computational and Applied Mathematics

Abstract:The convergence problem of the family of the deformed Euler–Halley iterations with parameters for solving nonlinear operator equations in Banach spaces is studied. Under the assumption that the second derivative of the operator satisfies the Hölder condition, a convergence criterion of the order 2+p of the iteration family is established. An application to a nonlinear Hammerstein integral equation of the second kind is provided.
Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

Jinhua Wang,Chong Li,K. F. Ng

DOI: https://doi.org/10.1137/22M152147X

2023-01-01

Abstract:We study the issue of strong convergence of inexact proximal point algorithms (introduced by Rockafellar in [SIAM J. Control Optim., 14 (1976), pp. 877-898]) for maximal monotone operators on Hilbert spaces. A unified global/local strong convergence of inexact proximal point algorithms is established under the Holder metrically subregular condition. Furthermore, quantitative estimates on the convergence rate of inexact proximal point algorithms are also provided. Applying to the special case of the classical (exact) proximal point algorithm, our results improve the corresponding ones in [G. Li and B. S. Mordukhovich, SIAM J. Optim., 22 (2012), pp. 1655-1684]. Finally, as applications, global/local strong convergence and estimates on the convergence rate of inexact proximal point algorithms for optimization problems are presented.
Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Jinhua Wang,Chong Li,Genaro Lopez,Jen-Chih Yao

DOI: https://doi.org/10.1007/s10898-014-0182-2

2014-01-01

Journal of Global Optimization

Abstract:Inexact proximal point methods are extended to find singular points for multivalued vector fields on Hadamard manifolds. Convergence criteria are established under some mild conditions. In particular, in the case of proximal point algorithm, that is, ε _n=0 for each n , our results improve sharply the corresponding results in Li et al. ( 2009 ). Applications to optimization problems, variational inequality problems and gradient methods are also given.
Convergence Criterion and Convergence Ball of the King-Werner Method under the Radius Lipschitz Condition

Xintao Ye,Chong Li,Liying Hou

DOI: https://doi.org/10.11650/twjm/1500404649

2007-01-01

Taiwanese Journal of Mathematics

Abstract:The convergence of the King-Werner method for finding zeros of nonlinear operators is analyzed. Under the hypothesis that the derivative of f satisfies the radius Lipschitz condition with L-average, the convergence criterion and the Convergence ball for the King-Werner method are given. Applying the results to some particular functions L(u), we get the convergence theorems in [7] and [1] as well as some new results.
Convergence Analysis of a Method for Variational Inclusions

M. H. Rashid,J. H. Wang,C. Li

DOI: https://doi.org/10.1080/00036811.2011.618127

2011-01-01

Applicable Analysis

Abstract:Consider the following variational inclusion problem: where f is differentiable in a neighbourhood of a solution and g is differentiable at , and F is a set-valued mapping, and the method introduced in Jean-Alexis and Pietrus [C. Jean-Alexis and A. Pietrus, On the convergence of some methods for variational inclusions, Rev. R. Acad. Cien. serie A. Mat. 102(2) (2008), pp. 355–361] for solving this problem: where ∇f(x) denotes the Fréchet derivative of f at x and [x, y; g] the first-order divided difference of g on the points x and y. Local converge analysis are provided for the method under the weaker conditions than Jean-Alexis and Pietrus (2008). Moreover, if ∇f and the first-order divided difference of g are p-Hölder continuous at a solution, then we show that this method converges superlinearly. In particular, our results extend the corresponding ones Jean-Alexis and Pietrus (2008), and fix a gap in the proof in (Jean-Alexis and Pietrus (2008), Theorem 1).
Smale's α-theory for inexact Newton methods under the γ-condition

Weiping Shen,Chong Li

DOI: https://doi.org/10.1016/j.jmaa.2010.01.056

IF: 1.417

2010-01-01

Journal of Mathematical Analysis and Applications

Abstract:The present paper is concerned with the convergence problem of inexact Newton methods. Assuming that the nonlinear operator satisfies the γ-condition, a convergence criterion for inexact Newton methods is established which includes Smale's type convergence criterion. The concept of an approximate zero for inexact Newton methods is proposed in this paper and the criterion for judging an initial point being an approximate zero is established. Consequently, Smale's α-theory is generalized to inexact Newton methods. Furthermore, a numerical example is presented to illustrate the applicability of our main results.
A convergence theorem for the inexact Newton methods based on Ho¨lder continuous Fréchet derivative

Jiali Zhou,Shuyou Zhang,Guoping Yang,Jianrong Tan

DOI: https://doi.org/10.1016/j.amc.2007.07.084

IF: 4.397

2008-01-01

Applied Mathematics and Computation

Abstract:In this paper, we give a new semi-local convergence theorem for inexact Newton method under the assumption that the Fréchet derivative f′ is Ho¨lder continuous. An affine invariant theorem for inexact Newton method and some corollaries are given as well.
The convergence ball of Newton's method and the uniqueness ball of equations under Hölder-type continuous derivatives

Zhengda Huang

DOI: https://doi.org/10.1016/S0898-1221(04)90021-1

IF: 3.218

2004-01-01

Computers & Mathematics with Applications

Abstract:Under the hypotheses that nonlinear operators have (K, p)-Hölder-type continuous derivatives, exact estimates of the radius of the convergence ball of Newton's method and of the uniqueness ball of solution of equations are obtained.
Convergence Analysis of Inexact Newton–Landweber Iteration under Hölder Stability

Yuxin Xia,Bo Han,Zhenwu Fu

DOI: https://doi.org/10.1088/1361-6420/aca49d

IF: 2.408

2023-01-01

Inverse Problems

Abstract:In this paper, we focus on a class of inverse problems with Lipschitz continuous Frechet derivatives both in Hilbert spaces and Banach spaces. The convergence and convergence rate of the inexact Newton-Landweber method (INLM) for such problems are presented under some assumptions. For the inverse problems in Hilbert spaces, we revisit the convergence result and the convergence rate of the INLM under Lipschitz condition and Holder stability. Furthermore, the INLM for nonlinear inverse problems in Banach spaces is also considered. By using a Holder stability corresponding to the Bregman distance, we derive the convergence property and convergence rate of the method.
An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

W. P. Shen,C. Li,X. Q. Jin

DOI: https://doi.org/10.1088/0266-5611/31/8/085007

IF: 2.408

2015-01-01

Inverse Problems

Abstract:We consider the convergence problem of an inexact Cayley transform method for solving inverse eigenvalue problems with multiple eigenvalues. Under the nonsingularity assumption of the relative generalized Jacobian matrix at the solution c * ?> , a convergence analysis covering both the distinct and multiple eigenvalues cases is provided and the superlinear convergence is proved. Moreover, numerical experiments are given in the last section and comparisons with the Cayley transform method are made.
Convergence of Newton'S Method and Uniqueness of the Solution of Equations in Banach Spaces Ii

Xing Hua Wang,Chong Li

DOI: https://doi.org/10.1007/s10114-002-0238-y

2003-01-01

Acta Mathematica Sinica English Series

Abstract:Some results on convergence of Newton's method in Banach spaces are established under the assumption that the derivative of the operators satisfies the radius or center Lipschitz condition with a weak L average.
Global Convergence of an Inexact Operator Splitting Method for Monotone Variational Inequalities

Zhili Ge,Gang Qian,Deren Han

DOI: https://doi.org/10.3934/jimo.2011.7.1013

2011-01-01

Journal of Industrial and Management Optimization

Abstract:Recently, Han (Han D, Inexact operator splitting methods with self-adaptive strategy for variational inequality problems, Journal of Optimization Theory and Applications 132, 227-243 (2007)) proposed an inexact operator splitting method for solving variational inequality problems. It has advantage over the classical operator splitting method of Douglas-Peaceman-Rachford-Varga operator splitting methods (DPRV methods) and some of their variants, since it adopts a very flexible approximate rule in solving the subproblem in each iteration. However, its convergence is established under some what stringent condition that the underlying mapping F is strongly monotone. In this paper, we mainly establish the global convergence of the method under weaker condition that the underlying mapping F is monotone, which extends the fields of applications of the method relatively. Some numerical results are also presented to illustrate the method.
Convergence Criteria for Fixed Point Problems and Differential Equations

Mircea Sofonea,Domingo A. Tarzia

DOI: https://doi.org/10.3390/math12030395

IF: 2.4

2024-01-26

Mathematics

Abstract:We consider a Cauchy problem for differential equations in a Hilbert space X. The problem is stated in a time interval I, which can be finite or infinite. We use a fixed point argument for history-dependent operators to prove the unique solvability of the problem. Then, we establish convergence criteria for both a general fixed point problem and the corresponding Cauchy problem. These criteria provide the necessary and sufficient conditions on a sequence {un}, which guarantee its convergence to the solution of the corresponding problem, in the space of both continuous and continuously differentiable functions. We then specify our results in the study of a particular differential equation governed by two nonlinear operators. Finally, we provide an application in viscoelasticity and give a mechanical interpretation of the corresponding convergence result.

mathematics
Convergence Analysis of an Iterative Algorithm for Monotone Operators

Sun Young Cho,Wenling Li,Shin Min Kang

DOI: https://doi.org/10.1186/1029-242x-2013-199

2013-01-01

Journal of Inequalities and Applications

Abstract:In this paper, an iterative algorithm is proposed to study some nonlinear operators which are inverse-strongly monotone, maximal monotone, and strictly pseudocontractive. Strong convergence of the proposed iterative algorithm is obtained in the framework of Hilbert spaces.
A Convergence Framework for Inexact Nonconvex and Nonsmooth Algorithms and Its Applications to Several Iterations

Tao Sun,Hao Jiang,Lizhi Cheng,Wei Zhu

DOI: https://doi.org/10.48550/arxiv.1709.04072

2017-01-01

Abstract:In this paper, we consider the convergence of an abstract inexact nonconvex and nonsmooth algorithm. We promise a pseudo sufficient descent condition and a pseudo relative error condition, which are both related to an auxiliary sequence, for the algorithm; and a continuity condition is assumed to hold. In fact, a lot of classical inexact nonconvex and nonsmooth algorithms allow these three conditions. Under a special kind of summable assumption on the auxiliary sequence, we prove the sequence generated by the general algorithm converges to a critical point of the objective function if being assumed Kurdyka- Lojasiewicz property. The core of the proofs lies in building a new Lyapunov function, whose successive difference provides a bound for the successive difference of the points generated by the algorithm. And then, we apply our findings to several classical nonconvex iterative algorithms and derive the corresponding convergence results
Convergence properties of inexact levenberg-marquardt method under holderian local error bound

Haiyan Wang,Jinyan Fan

DOI: https://doi.org/10.3934/jimo.2020068

2021-01-01

Journal of Industrial and Management Optimization

Abstract:In this paper, we study convergence properties of the inexact Levenberg-Marquardt method under the Holderian local error bound condition and the Holderian continuity of the Jacobian. The formula of the convergence rates are given, which are functions with respect to the Levenberg-Marquardt parameter, the perturbation vector, as well as the orders of the Holderian local error bound and Holderian continuity of the Jacobian.
Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues

Weiping Shen,Chong Li,Jen-Chih Yao

DOI: https://doi.org/10.1137/15m1049063

IF: 3.039

2016-01-01

SIAM Journal on Numerical Analysis

Abstract:We provide in the present paper a corrected proof for the classical quadratical convergence theorem (i.e., Theorem 3.3 in Friedland, Nocedal, and Overton [SIAM T. Numer. Anal., 24 (1987), pp. 634-667]) of the Newton-like method for solving inverse eigenvalue problems with possible multiple eigenvalues. Moreover, as a by-product, our approach developed here can be extended to establish a similar convergence result for an inexact version of the Newton-like method with possible multiple eigenvalues, which is an extension of the corresponding inexact Newton-like method for the distinct case in Chan, Chung, and Xu [BIT Numer. Math., 43 (2003), pp. 7-20].

CONVERGENCE CRITERION OF INEXACT METHODS FOR OPERATORS WITH H¨OLDER CONTINUOUS DERIVATIVES

Local Convergence of Inexact Methods under the Hölder Condition

Kantorovich-Type Convergence Criterion for Inexact Newton Methods

Convergence of the Variants of the Chebyshev–Halley Iteration Family under the Hölder Condition of the First Derivative

Convergence of the family of the deformed Euler–Halley iterations under the Hölder condition of the second derivative

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Convergence Criterion and Convergence Ball of the King-Werner Method under the Radius Lipschitz Condition

Convergence Analysis of a Method for Variational Inclusions

Smale's α-theory for inexact Newton methods under the γ-condition

A convergence theorem for the inexact Newton methods based on Ho¨lder continuous Fréchet derivative

The convergence ball of Newton's method and the uniqueness ball of equations under Hölder-type continuous derivatives

Convergence Analysis of Inexact Newton–Landweber Iteration under Hölder Stability

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Convergence of Newton'S Method and Uniqueness of the Solution of Equations in Banach Spaces Ii

Global Convergence of an Inexact Operator Splitting Method for Monotone Variational Inequalities

Convergence Criteria for Fixed Point Problems and Differential Equations

Convergence Analysis of an Iterative Algorithm for Monotone Operators

A Convergence Framework for Inexact Nonconvex and Nonsmooth Algorithms and Its Applications to Several Iterations

Convergence properties of inexact levenberg-marquardt method under holderian local error bound

Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues