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

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,...

Full description

Bibliographic Details
Main Authors: Uriel Filobello-Nino, Hector Vazquez-Leal, Jesús Huerta-Chua, Jaime Martínez-Castillo, Agustín L. Herrera-May, Mario Alberto Sandoval-Hernandez, Victor Manuel Jimenez-Fernandez
Format: Article
Language:English
Published: MDPI AG 2022-10-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/10/20/3797
_version_ 1797471713985822720
author Uriel Filobello-Nino
Hector Vazquez-Leal
Jesús Huerta-Chua
Jaime Martínez-Castillo
Agustín L. Herrera-May
Mario Alberto Sandoval-Hernandez
Victor Manuel Jimenez-Fernandez
author_facet Uriel Filobello-Nino
Hector Vazquez-Leal
Jesús Huerta-Chua
Jaime Martínez-Castillo
Agustín L. Herrera-May
Mario Alberto Sandoval-Hernandez
Victor Manuel Jimenez-Fernandez
author_sort Uriel Filobello-Nino
collection DOAJ
description 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.
first_indexed 2024-03-09T19:52:07Z
format Article
id doaj.art-55fdd944a6324734bc0af7fc94def822
institution Directory Open Access Journal
issn 2227-7390
language English
last_indexed 2024-03-09T19:52:07Z
publishDate 2022-10-01
publisher MDPI AG
record_format Article
series Mathematics
spelling doaj.art-55fdd944a6324734bc0af7fc94def8222023-11-24T01:07:09ZengMDPI AGMathematics2227-73902022-10-011020379710.3390/math10203797The Enhanced Fixed Point Method: An Extremely Simple Procedure to Accelerate the Convergence of the Fixed Point Method to Solve Nonlinear Algebraic EquationsUriel Filobello-Nino0Hector Vazquez-Leal1Jesús Huerta-Chua2Jaime Martínez-Castillo3Agustín L. Herrera-May4Mario Alberto Sandoval-Hernandez5Victor Manuel Jimenez-Fernandez6Facultad de Instrumentación Electrónica, Universidad Veracruzana, Cto. Gonzalo Aguirre Beltrán S/N, Xalapa 91000, Veracruz, MexicoFacultad de Instrumentación Electrónica, Universidad Veracruzana, Cto. Gonzalo Aguirre Beltrán S/N, Xalapa 91000, Veracruz, MexicoInstituto Tecnológico Superior de Poza Rica, Tecnológico Nacional de México, Luis Donaldo Colosio Murrieta S/N, Arroyo del Maíz, Poza Rica 93230, Veracruz, MexicoCentro de Investigación en Micro y Nanotecnología, Universidad Veracruzana, Boca del Río 94294, Veracruz, MexicoCentro de Investigación en Micro y Nanotecnología, Universidad Veracruzana, Boca del Río 94294, Veracruz, MexicoInstituto Tecnológico Superior de Poza Rica, Tecnológico Nacional de México, Luis Donaldo Colosio Murrieta S/N, Arroyo del Maíz, Poza Rica 93230, Veracruz, MexicoFacultad de Instrumentación Electrónica, Universidad Veracruzana, Cto. Gonzalo Aguirre Beltrán S/N, Xalapa 91000, Veracruz, MexicoThis 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.https://www.mdpi.com/2227-7390/10/20/3797nonlinear algebraic equationsexact solutionsapproximate solutionsfixed pointfixed point theoremfixed point iteration
spellingShingle Uriel Filobello-Nino
Hector Vazquez-Leal
Jesús Huerta-Chua
Jaime Martínez-Castillo
Agustín L. Herrera-May
Mario Alberto Sandoval-Hernandez
Victor Manuel Jimenez-Fernandez
The Enhanced Fixed Point Method: An Extremely Simple Procedure to Accelerate the Convergence of the Fixed Point Method to Solve Nonlinear Algebraic Equations
Mathematics
nonlinear algebraic equations
exact solutions
approximate solutions
fixed point
fixed point theorem
fixed point iteration
title The Enhanced Fixed Point Method: An Extremely Simple Procedure to Accelerate the Convergence of the Fixed Point Method to Solve Nonlinear Algebraic Equations
title_full The Enhanced Fixed Point Method: An Extremely Simple Procedure to Accelerate the Convergence of the Fixed Point Method to Solve Nonlinear Algebraic Equations
title_fullStr The Enhanced Fixed Point Method: An Extremely Simple Procedure to Accelerate the Convergence of the Fixed Point Method to Solve Nonlinear Algebraic Equations
title_full_unstemmed The Enhanced Fixed Point Method: An Extremely Simple Procedure to Accelerate the Convergence of the Fixed Point Method to Solve Nonlinear Algebraic Equations
title_short The Enhanced Fixed Point Method: An Extremely Simple Procedure to Accelerate the Convergence of the Fixed Point Method to Solve Nonlinear Algebraic Equations
title_sort enhanced fixed point method an extremely simple procedure to accelerate the convergence of the fixed point method to solve nonlinear algebraic equations
topic nonlinear algebraic equations
exact solutions
approximate solutions
fixed point
fixed point theorem
fixed point iteration
url https://www.mdpi.com/2227-7390/10/20/3797
work_keys_str_mv AT urielfilobellonino theenhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT hectorvazquezleal theenhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT jesushuertachua theenhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT jaimemartinezcastillo theenhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT agustinlherreramay theenhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT marioalbertosandovalhernandez theenhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT victormanueljimenezfernandez theenhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT urielfilobellonino enhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT hectorvazquezleal enhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT jesushuertachua enhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT jaimemartinezcastillo enhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT agustinlherreramay enhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT marioalbertosandovalhernandez enhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations
AT victormanueljimenezfernandez enhancedfixedpointmethodanextremelysimpleproceduretoacceleratetheconvergenceofthefixedpointmethodtosolvenonlinearalgebraicequations