Abstract

The inexact secant method

\([x_{k-1},x_{k};F]s_{k}=-F(x_k) +r_k\),

\( x_{k+1}=x_k+s_k\), \( k=1,2,\ldots\), \( x_0,x_1 \in {\mathbb R}^n\) is considered for solving the nonlinear system \( F(x)=0\), where \(F:{\mathbb R}^n \rightarrow {\mathbb R}^n\) is a nonlinear mapping.

We study the similar setting of the inexact Newton method, i.e., when the linear system (involving the divided differences) at each step is not solved exactly, and an error term \(r_k\) (called residual) is considered.

Under certain standard assumptions, we characterize the superlinear convergence and the r-convergence order of the secant method in terms of the residuals. We also give a sufficient result for linear convergence.

Authors

E. Cătinaş
(Tiberiu Popoviciu Institute of Numerical Analysis)

Keywords

nonlinear system of equations; secant method; r-convergence order; inexact method; residual; error term; linear convergence.

Cite this paper as:

E. Cătinaş, A note on inexact secant methods, Rev. Anal. Numér. Théor. Approx., 25 (1996) nos. 1-2, pp. 33-41.

PDF

Latex-pdf version of the paper.

About this paper

Print ISSN

2457-6794

Online ISSN

2501-059X

Google Scholar Profile

Related Posts

Menu