A splitting method to solve a single nonlinear equation with derivative-free iterative schemes

Chein-Shan Liu, Hong-Ki Hong and Tsung-Lin Lee

Mathematics and Computers in Simulation (MATCOM), 2021, vol. 190, issue C, 837-847

Abstract: In the paper, we convert a single nonlinear equation to a system consisting of two equations. While a quasi-linear term is added on the first equation, the nonlinear term in the second equation is decomposed at two sides through a weight parameter. After performing a linearization, an iterative scheme is derived, which is proven of third-order convergence for certain parameters. An affine quasi-linear transformation in the plane is established, and the condition for the spectral radius being smaller than one for the convergence of the iterative scheme is derived. By using the splitting method, we can further identify a sufficient condition for the convergence of the iterative scheme. Then, we develop a step-wisely quasi-linear transformation technique to solve nonlinear equations. Proper values of the parameters are qualified by the derived inequalities for both iterative schemes, which accelerate the convergence speed. The performances of the proposed iterative schemes are assessed by numerical tests, whose advantages are fast convergence, saving the function evaluation per iteration and without needing the differential of the given function.

Keywords: Nonlinear equation; Splitting method; Derivative-free; Accelerating parameters (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475421002421
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:190:y:2021:i:c:p:837-847

DOI: 10.1016/j.matcom.2021.06.019

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().