The Enhanced Fixed Point Method: An Extremely Simple Procedure to Accelerate the Convergence of the Fixed Point Method to Solve Nonlinear Algebraic Equations

Abstract

This work proposes the Enhanced Fixed Point Method (EFPM) as a straightforward modification to the problem of finding an exact or approximate solution for a linear or nonlinear algebraic equation. The proposal consists of providing a versatile method that is easy to employ and systematic. Therefore, it is expected that this work contributes to breaking the paradigm that an effective modification for a known method has to be necessarily long and complicated. As a matter of fact, the method expresses an algebraic equation in terms of the same equation but multiplied for an adequate factor, which most of the times is just a simple numeric factor. The main idea is modifying the original equation, slightly changing it for others in such a way that both have the same solution. Next, the modified equation is expressed as a fixed point problem and the proposed parameters are employed to accelerate the convergence of the fixed point problem for the original equation. Since the Newton method results from a possible fixed point problem of an algebraic equation, we will see that it is relatively easy to get modified versions of the Newton method with orders of convergence major than two. We will see in this work the convenience of this procedure.

Keywords

• nonlinear algebraic equations
• exact solutions
• approximate solutions
• fixed point
• fixed point theorem
• fixed point iteration