Efficient higher order derivative-free multipoint methods with and without memory for systems of nonlinear equations. Issue 5 (4th May 2018)

• Record Type: Journal Article
• Authors: Sharma, J. R.; Arora, H.
• Is Part Of: International journal of computer mathematics. Volume 95:Issue 5(2018)
• Page Start: 920
• Page End: 938
• Publication Date: 2018-05-04
• Subjects: Systems of nonlinear equations -- derivative-free methods -- Traub–Steffensen method -- order of convergence -- computational efficiency; 65H10 -- 65Y20 -- 41A58; Computers -- Periodicals; Numerical analysis -- Periodicals; Automation -- Periodicals; 004.0151
• DOI: 10.1080/00207160.2017.1298747
• Languages: English
• ISSNs: 0020-7160

Abstract

ABSTRACT: We present a family of multipoint methods without memory with sixth-order convergence for solving systems of nonlinear equations. The methods use first-order divided difference operators and are derivative free. Extending the work further, we explore a family of methods with memory with increasing order of convergence from the basic family without memory. The increase in convergence order is attained by varying a free parameter step to step using information available from the previous step. It is proved that the convergence order of the family with memory is increased from 6 to3 + 1 0 ≈ 6.162, and in some special cases to3 + 2 3 ≈ 6.464 and3 + 1 3 ≈ 6.606 . Computational efficiency of the methods is discussed and compared with existing methods. Numerical examples, including those arise from integral equations and boundary value problems, are considered to verify the theoretical results. A comparison with the existing methods shows that the new methods are more efficient than existing ones and hence use the minimum computing time in multiprecision arithmetic.