On some Steffensen-type iterative methods for a class of nonlinear equations
Let \(H(x):=F(x)+G(x)=0\), with \(F\) differentiable and \(G\) continuous, where \(F,G,H:X \rightarrow X\) are nonlinear operators and \(X\) is a Banach space. The Newton method cannot be applied for solving the nonlinear equation \(H(x)=0\), and we propose an iterative method for solving...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Publishing House of the Romanian Academy
1995-08-01
|
Series: | Journal of Numerical Analysis and Approximation Theory |
Online Access: | https://www.ictp.acad.ro/jnaat/journal/article/view/511 |
_version_ | 1811217866958045184 |
---|---|
author | Emil Cătinaş |
author_facet | Emil Cătinaş |
author_sort | Emil Cătinaş |
collection | DOAJ |
description |
Let \(H(x):=F(x)+G(x)=0\), with \(F\) differentiable and \(G\) continuous, where \(F,G,H:X \rightarrow X\) are nonlinear operators and \(X\) is a Banach space.
The Newton method cannot be applied for solving the nonlinear equation \(H(x)=0\), and we propose an iterative method for solving this equation by combining the Newton method with the Steffensen method: \[x_{k+1} = \big(F^\prime(x_k)+[x_k,\varphi(x_k);G]\big)^{-1}(F(x_k)+G(x_k)),\] where \(\varphi(x)=x-\lambda (F(x)+G(x))\), \(\lambda >0\) fixed.
The method is obtained by combining the Newton method for the differentiable part with the Steffensen method for the nondifferentiable part.
We show that the R-convergence order of this method is 2, the same as of the Newton method.
We provide some numerical examples and compare different methods for a nonlinear system in \(\mathbb{R}^2\).
|
first_indexed | 2024-04-12T07:01:35Z |
format | Article |
id | doaj.art-279c92ffb2004fbfbbbd811c62db31f1 |
institution | Directory Open Access Journal |
issn | 2457-6794 2501-059X |
language | English |
last_indexed | 2024-04-12T07:01:35Z |
publishDate | 1995-08-01 |
publisher | Publishing House of the Romanian Academy |
record_format | Article |
series | Journal of Numerical Analysis and Approximation Theory |
spelling | doaj.art-279c92ffb2004fbfbbbd811c62db31f12022-12-22T03:43:00ZengPublishing House of the Romanian AcademyJournal of Numerical Analysis and Approximation Theory2457-67942501-059X1995-08-01241On some Steffensen-type iterative methods for a class of nonlinear equationsEmil Cătinaş0Tiberiu Popoviciu, Institute of Numerical Analysis, Romanian Academy Let \(H(x):=F(x)+G(x)=0\), with \(F\) differentiable and \(G\) continuous, where \(F,G,H:X \rightarrow X\) are nonlinear operators and \(X\) is a Banach space. The Newton method cannot be applied for solving the nonlinear equation \(H(x)=0\), and we propose an iterative method for solving this equation by combining the Newton method with the Steffensen method: \[x_{k+1} = \big(F^\prime(x_k)+[x_k,\varphi(x_k);G]\big)^{-1}(F(x_k)+G(x_k)),\] where \(\varphi(x)=x-\lambda (F(x)+G(x))\), \(\lambda >0\) fixed. The method is obtained by combining the Newton method for the differentiable part with the Steffensen method for the nondifferentiable part. We show that the R-convergence order of this method is 2, the same as of the Newton method. We provide some numerical examples and compare different methods for a nonlinear system in \(\mathbb{R}^2\). https://www.ictp.acad.ro/jnaat/journal/article/view/511 |
spellingShingle | Emil Cătinaş On some Steffensen-type iterative methods for a class of nonlinear equations Journal of Numerical Analysis and Approximation Theory |
title | On some Steffensen-type iterative methods for a class of nonlinear equations |
title_full | On some Steffensen-type iterative methods for a class of nonlinear equations |
title_fullStr | On some Steffensen-type iterative methods for a class of nonlinear equations |
title_full_unstemmed | On some Steffensen-type iterative methods for a class of nonlinear equations |
title_short | On some Steffensen-type iterative methods for a class of nonlinear equations |
title_sort | on some steffensen type iterative methods for a class of nonlinear equations |
url | https://www.ictp.acad.ro/jnaat/journal/article/view/511 |
work_keys_str_mv | AT emilcatinas onsomesteffensentypeiterativemethodsforaclassofnonlinearequations |