Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1181.65082
Li, Chong; Shen, Weiping
Local convergence of inexact methods under the Hölder condition. (English)
[J] J. Comput. Appl. Math. 222, No. 2, 544-560 (2008). ISSN 0377-0427

The convergence properties are studied for some inexact Newton-like methods for solving nonlinear operator equations in Banach spaces. In practice the Newton method has two disadvantages: it requires computing exactly Jacobian matrices and secondly, it requires solving exactly the corresponding linear equations. In this paper such inexact Newton-like methods avoiding both disadvantages are developed using a new type of residual control. Under the assumption that the derivative of the operator defining the equation satisfies the Hölder condition, the radius of the convergence ball of the inexact Newton-like methods with the new type residual control is estimated, and a linear and superlinear convergence rate is proved. A slight modification of the inexact Newton-like method of {\it R. H. Chan, H. L. Chang} and {\it S. F. Xu} [BIT 43, No.~1, 7--20 (2003; Zbl 1029.65036)] for solving inverse eigenvalue problems is proposed. A numerical example for illustrating the performance of the latter algorithm is presented.
[Otu Vaarmann (Tallinn)]

MSC 2000:: *65J15 Equations with nonlinear operators (numerical methods)
47J25 Methods for solving nonlinear operator equations (general)

Keywords: nonlinear operator equation; inexact Newton-like methods; Hölder condition; inverse eigenvalue problem; Banach spaces; radius of the convergence ball; superlinear convergence; numerical example; algorithm

Citations: Zbl 1029.65036

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]