Updating to Optimal Parametric Values by Memory-Dependent Methods: Iterative Schemes of Fractional Type for Solving Nonlinear Equations

In the paper, two nonlinear variants of the Newton method are developed for solving nonlinear equations. The derivative-free nonlinear fractional type of the one-step iterative scheme of a fourth-order convergence contains three parameters, whose optimal values are obtained by a memory-dependent upd...

Full description

Bibliographic Details
Main Authors: Chein-Shan Liu, Chih-Wen Chang
Format: Article
Language:English
Published: MDPI AG 2024-03-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/12/7/1032
_version_ 1827286757799886848
author Chein-Shan Liu
Chih-Wen Chang
author_facet Chein-Shan Liu
Chih-Wen Chang
author_sort Chein-Shan Liu
collection DOAJ
description In the paper, two nonlinear variants of the Newton method are developed for solving nonlinear equations. The derivative-free nonlinear fractional type of the one-step iterative scheme of a fourth-order convergence contains three parameters, whose optimal values are obtained by a memory-dependent updating method. Then, as the extensions of a one-step linear fractional type method, we explore the fractional types of two- and three-step iterative schemes, which possess sixth- and twelfth-order convergences when the parameters’ values are optimal; the efficiency indexes are <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msqrt><mn>6</mn></msqrt></semantics></math></inline-formula> and <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mroot><mn>12</mn><mn>3</mn></mroot></semantics></math></inline-formula>, respectively. An extra variable is supplemented into the second-degree Newton polynomial for the data interpolation of the two-step iterative scheme of fractional type, and a relaxation factor is accelerated by the memory-dependent method. Three memory-dependent updating methods are developed in the three-step iterative schemes of linear fractional type, whose performances are greatly strengthened. In the three-step iterative scheme, when the first step involves using the nonlinear fractional type model, the order of convergence is raised to sixteen. The efficiency index also increases to <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mroot><mn>16</mn><mn>3</mn></mroot></semantics></math></inline-formula>, and a third-degree Newton polynomial is taken to update the values of optimal parameters.
first_indexed 2024-04-24T10:39:59Z
format Article
id doaj.art-4678cf04d5cf43049df49d4f730598a7
institution Directory Open Access Journal
issn 2227-7390
language English
last_indexed 2024-04-24T10:39:59Z
publishDate 2024-03-01
publisher MDPI AG
record_format Article
series Mathematics
spelling doaj.art-4678cf04d5cf43049df49d4f730598a72024-04-12T13:22:40ZengMDPI AGMathematics2227-73902024-03-01127103210.3390/math12071032Updating to Optimal Parametric Values by Memory-Dependent Methods: Iterative Schemes of Fractional Type for Solving Nonlinear EquationsChein-Shan Liu0Chih-Wen Chang1Center of Excellence for Ocean Engineering, National Taiwan Ocean University, Keelung 202301, TaiwanDepartment of Mechanical Engineering, National United University, Miaoli 360302, TaiwanIn the paper, two nonlinear variants of the Newton method are developed for solving nonlinear equations. The derivative-free nonlinear fractional type of the one-step iterative scheme of a fourth-order convergence contains three parameters, whose optimal values are obtained by a memory-dependent updating method. Then, as the extensions of a one-step linear fractional type method, we explore the fractional types of two- and three-step iterative schemes, which possess sixth- and twelfth-order convergences when the parameters’ values are optimal; the efficiency indexes are <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msqrt><mn>6</mn></msqrt></semantics></math></inline-formula> and <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mroot><mn>12</mn><mn>3</mn></mroot></semantics></math></inline-formula>, respectively. An extra variable is supplemented into the second-degree Newton polynomial for the data interpolation of the two-step iterative scheme of fractional type, and a relaxation factor is accelerated by the memory-dependent method. Three memory-dependent updating methods are developed in the three-step iterative schemes of linear fractional type, whose performances are greatly strengthened. In the three-step iterative scheme, when the first step involves using the nonlinear fractional type model, the order of convergence is raised to sixteen. The efficiency index also increases to <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mroot><mn>16</mn><mn>3</mn></mroot></semantics></math></inline-formula>, and a third-degree Newton polynomial is taken to update the values of optimal parameters.https://www.mdpi.com/2227-7390/12/7/1032nonlinear equationnonlinear perturbation of Newton methodfractional type iterative schemesmulti-step iterative schemememory-dependent method
spellingShingle Chein-Shan Liu
Chih-Wen Chang
Updating to Optimal Parametric Values by Memory-Dependent Methods: Iterative Schemes of Fractional Type for Solving Nonlinear Equations
Mathematics
nonlinear equation
nonlinear perturbation of Newton method
fractional type iterative schemes
multi-step iterative scheme
memory-dependent method
title Updating to Optimal Parametric Values by Memory-Dependent Methods: Iterative Schemes of Fractional Type for Solving Nonlinear Equations
title_full Updating to Optimal Parametric Values by Memory-Dependent Methods: Iterative Schemes of Fractional Type for Solving Nonlinear Equations
title_fullStr Updating to Optimal Parametric Values by Memory-Dependent Methods: Iterative Schemes of Fractional Type for Solving Nonlinear Equations
title_full_unstemmed Updating to Optimal Parametric Values by Memory-Dependent Methods: Iterative Schemes of Fractional Type for Solving Nonlinear Equations
title_short Updating to Optimal Parametric Values by Memory-Dependent Methods: Iterative Schemes of Fractional Type for Solving Nonlinear Equations
title_sort updating to optimal parametric values by memory dependent methods iterative schemes of fractional type for solving nonlinear equations
topic nonlinear equation
nonlinear perturbation of Newton method
fractional type iterative schemes
multi-step iterative scheme
memory-dependent method
url https://www.mdpi.com/2227-7390/12/7/1032
work_keys_str_mv AT cheinshanliu updatingtooptimalparametricvaluesbymemorydependentmethodsiterativeschemesoffractionaltypeforsolvingnonlinearequations
AT chihwenchang updatingtooptimalparametricvaluesbymemorydependentmethodsiterativeschemesoffractionaltypeforsolvingnonlinearequations