Literature DB >> 35936367

A Novel Multistep Iterative Technique for Models in Medical Sciences with Complex Dynamics.

Sania Qureshi1,2, Amanullah Soomro1, Asif Ali Shaikh1, Evren Hincal2,3, Nezihal Gokbulut2,3.   

Abstract

This paper proposes a three-step iterative technique for solving nonlinear equations from medical science. We designed the proposed technique by blending the well-known Newton's method with an existing two-step technique. The method needs only five evaluations per iteration: three for the given function and two for its first derivatives. As a result, the novel approach converges faster than many existing techniques. We investigated several models of applied medical science in both scalar and vector versions, including population growth, blood rheology, and neurophysiology. Finally, some complex-valued polynomials are shown as polynomiographs to visualize the convergence zones.
Copyright © 2022 Sania Qureshi et al.

Entities:  

Mesh:

Year:  2022        PMID: 35936367      PMCID: PMC9352491          DOI: 10.1155/2022/7656451

Source DB:  PubMed          Journal:  Comput Math Methods Med        ISSN: 1748-670X            Impact factor:   2.809


1. Introduction

Numerical analysis is an area of computer science and mathematics that implements, analyses, and develops methods for solving numerical problems in applied mathematics. Researchers have devised many iterative techniques for solving nonlinear equations of the kind ζ(x) = 0, used as models in medical science areas like blood rheology, non-Newtonian mechanics, fluid dynamics, population dynamics, and neurophysiology. Many researchers have found that methods can be combined to design modified iterative techniques for solving nonlinear problems in a wide range of fields, including engineering and science. Some of the recent works can be found in [1-11] and the references cited therein. We developed and examined some iterative techniques for solving nonlinear equations in the field of applied medical science. The convergence order, number of iterations, number of function evaluations, and the precision of the desired root are the most important factors to consider when determining or measuring the performance of an iterative method. Because each iterative method works differently for each nonlinear equation. A method that costs the least time and still has the best root accuracy is the most efficient. This study was aimed at establishing a novel hybrid three-step iterative technique for solving both scalar and vector form of nonlinear equations that arise in several fields of science and engineering. In addition to several existing techniques, we attempted to establish a new three-step numerical technique by blending a third-order method [12, 13] with the standard second-order Newton-Raphson method. This blending resulted in a sixth-order technique requiring only five functional evaluations per iterations—three functions ζ(x) = 0 and two for its first-order derivatives ζ′(x) = 0. It may be noted that the major motivation lying behind the development of the proposed three-step method is the accelerated sixth-order of convergence while maintaining the computational cost. With the proposed method, one can handle the numerical problems that arise in [14-18] and the similar works. This paper is structured as follows: Section 2 explains the computational complexity and steps for some existing methods. Section 3 describes the formulation of the proposed three-step iterative technique. Section 4 explains the convergence order for the technique in both scalar and vector forms of the function. Section 5 has details on the polynomiography. Some numerical tests containing applied medical science models are presented in Section 6. Finally, the research work is concluded with a few research directions that are given in Section 7.

2. Existing Iterative Methods

The Newton-Raphson approach N2 in [13] has a quadratic order of convergence. This existing approach is the most commonly used root-finding approach among several existing ones. Its computational process is represented below, and it involves two function evaluations: one for the function itself and another for the first-order derivative of the function where ζ′(x) ≠ 0. In [19], researchers developed a modified version of an existing approach aimed at reducing first-order derivatives. They devised a two-step approach with fourth-order convergence, denoted as N4. One of the algorithm's advantages was the usage of only four function evaluations per iteration, as seen in the computational structure below: where The use of a three-step iterative method to get sixth-order convergence is suggested in this study. The authors in [20] have blended two different approaches. Their method combines the second- and third-order approach described in the reference. Three function evaluations are required at the start of the procedure, followed by two first-order derivative evaluations for each iteration after that. The notation N6 is used to denote this method, and the computational steps to represent the method are as follows: In [21], the authors proposed two three-step approaches with the same order of convergence. Both approaches have sixth-order, requiring three function evaluations and two first-order derivatives per iteration. Both approaches are described in the following equations:

3. Proposed Iterative Technique

In this section, the objective is to introduce a modified iterative method while using the idea of amalgamation of two existing methods having convergence orders ρ1 and ρ2. The concept of mixing two existing iterative methods to yield a method with better accuracy having order ρ1ρ2 has been employed in number of research works conducted in recent past, including [4, 5, 20, 22] and some of the references cited therein. Being motivated with such studies, we attempt here to blend the most frequently used Newton-Raphson method having second-order convergence with a third-order method given in [23] to obtain an iterative method of sixth-order convergence as shown below: The flowchart of the above sixth-order proposed three-step iterative method is shown in Figure 1.
Figure 1

Flowchart of three-step sixth-order proposed method given in (7).

4. Order of Convergence

This section is dedicated to the theoretical proof for the order of convergence of the proposed three-step iterative method (7) in both scalar and vector forms. The well-known Taylor series for a function of single and multivariable will be used to achieve the required results.

4.1. Convergence Theory with Scalar Form

In this subsection, we theoretically prove the local order of convergence for the scalar form of a nonlinear equation, that is, ζ(x) = 0, for the proposed three-step sixth-order method given in (7).

Theorem 1 .

Suppose that γ ∈ P is the exact root of a differentiable function ζ : P ⊂ ℝ⟶ℝ for an open interval P. Then, the three-step proposed method given in (7) has sixth-order convergence, and the asymptotic error term is determined to be where e = x − γ, and d = ζ(γ)/r!, r = 1, 2, 3, ⋯.

Proof

Suppose that γ is the exact root of the function ζ(x), where x is the approximate term at the nth iteration to the root by the proposed method of order six and e = x − γ is the error term after the nth iteration. Applying Taylor series for function ζ(x) about γ, we have obtained the following expansion: Applying Taylor series for function 1/(ζ′(x)) about γ, we have Multiplying (9) and (10), we obtain Substituting (11) in the first step of (7), we obtain where . Using the Taylor's series for ζ(y) around γ, we obtain Applying Taylor series for the function 1/(ζ′(y)) about γ, we have Multiplying (13) and (14), we obtain Substituting (15) in the second step of (7), we obtain where . Using the Taylor's series ζ(z) around γ, we obtain Applying Taylor series for function 1/(ζ(x)) about γ, we have Applying Taylor series for function 1/(ζ(y)) about γ, we have Substituting (13), (14), (17), (18), and (19) in the third step of (7), one obtains Finally, using Equations (12) and (16), we obtain the required results as follows: Hence, the sixth-order convergence of the proposed three-step iterative method given by (7) for the nonlinear functions in single variable (ζ(x) = 0) is proved.

4.2. Convergence Theory with Vector Form

In this subsection, we theoretically prove the local order of convergence for the vector form of a nonlinear equation, that is, ζ(x) = 0, where ζ : P ⊂ ℝ⟶ℝ is a sufficiently Frechet differentiable function and N shows the number of unknowns in the system of nonlinear equations. The proposed three-step method given in (7) is shown below in its vector version: where ζ′ stands for the Jacobian matrix of ζ.

Lemma 1 .

Let ζ : Π ⊂ ℝ⟶ℝ be an r-times Frechet differentiable in a convex set Π ⊂ ℝ. Then, for any x and h ∈ ℝ, the following expression holds. where . We present the following theorem to show the error equation and thus the order of convergence for the proposed three-step method given in (7) in case of a system of nonlinear equations (vector form).

Theorem 2 .

Let the function ζ : Π ⊂ ℝ⟶ℝ be sufficiently differentiable in a convex set Π containing a simple zero of ζ(x). Let us consider that ζ′(x) is continuous and nonsingular in . If the initial guess x0 is close to , then the sequence {x} obtained with the proposed three-step method given in (7) converges to with sixth-order of convergence. Suppose that is the exact root of the function ζ(x), x is the nth term approximation to the exact root by proposed method, and is the error term after the nth iteration, and . Applying Taylor series for the vector function ζ(x) about , we have obtained the following: Applying Taylor series for the inverted Jacobian matrix ζ′(x)−1 about , we have Multiplying (24) and (25), we obtain Substituting (26) in the first step of (7), we obtain where . Using the Taylor's series for ζ(y) around , we obtain Applying Taylor series for function ζ′(y)−1 about , we have Multiplying (28) and (29), we obtain Substituting (30) in the second step of (7), we obtain where . Using the Taylor's series for ζ(z) around , we obtain Applying Taylor series for function ζ(x)−1 about , we have Applying Taylor series for function ζ(y)−1 about , we have Substituting (14), (28), (32), (33), and (34) in the third step of the proposed method (7), one obtains Using (27) and (31) in the above equation, we obtain Hence, the sixth-order convergence of the proposed three-step iterative method given by (7) for the nonlinear functions in multivariable case (ζ(x) = 0) is proved.

5. Polynomiography with Proposed Technique

Polynomiography is incredibly useful in arts, education, and applied medical science, visualizing complicated polynomial zeros through the use of fractal and nonfractal images generated by iterative processes on a two-dimensional plane. An individualized image is known as “polynomiograph.” At the beginning of the 20th century, Dr. Bahman Kalantari introduced the term “polynomiography.” His research on polynomial root-finding, an old traditional field that continues to yield new insights with each successive generation of academics, mathematicians, and physicists, inspired the concepts for polynomiography. It is an iterative process for making two-dimensional colored images (polynomiographs) that show behavior of initial estimates towards the roots of polynomials. We employ a rectangle ℛ ∈ ℂ over a meshgrid [−1.5, 1.5] × [−1.5, 1.5] with tolerance (ϵ = 10−3) and the maximum number of iterations are taken as N = 20 to generate polynomiographs over the complex plane ℂ. With the help of several available software such as Python, MATLAB, and Mathematica, it is possible to generate polynomiographs over the complex plane ℂ of different complex-valued polynomials. The different colors can be assigned to roots, while the convergence can be observed with the change in assigned colors. The way we divide the meshgrid affects the pixel density of the visual representations we make. For example, if we divide ℛ into a grid of 5000 × 5000, the plotted polynomiographs will have outstanding resolution, and this is what has been done for the following complex-valued polynomials in Figure 2.
Figure 2

The polynomiographs simulated under the novel iterative technique for the complex-valued polynomials under consideration in Equation (37).

6. Medical Science Models for Numerical Simulations

This section carries out numerical simulations for some important and frequently used models in the fields of medical science. These models are represented as nonlinear equations in single and several unknowns so that one can find the approximate solutions. It may be noted that the exact solution may not be possible to find due to the nonlinearity, and we have to go for iterative methods as mentioned before. The iterative methods under consideration are listed in the Section 2. Thus, we have six iterative techniques, the proposed inclusive. For the purpose of simulations and comparison, the tolerance is set as ϵ = 10−300 as a stopping criterion with 12000 digits of precision, while different numbers of iterations are used with varying values of the initial guesses under MAPLE software.

Problem 1 (blood rheology model [24]).

The physical and flow characteristics of the blood are studied in the area of medical science called the blood rheology. Blood, being a Non-Newtonian fluid, is considered as a Caisson fluid whose model demonstrates that the flow in a tube moves as a plug with little deformation and velocity gradient occurs near the wall. To investigate the plug flow of Caisson fluid flow, we consider the following nonlinear equation: where x shows the plug flow of Caisson fluid flow. It is observed in Table 1 that the absolute error at the final iteration is smallest of all the errors and so is the absolute functional value while consuming reasonable amount of machine time computed in seconds. It is true in case of both initial guesses, that is, x0 = 2.0 and x0 = 4.2. For the first initial guess, the number of iterations is set to N = 6, and it is N = 5 for the second initial guess. However, the absolute errors are smallest for the proposed method in both situations. Further, it may also be noted that the method given in Equation (5) diverges for x0 = 2.0, while it converges for the second initial guess. Similarly, the method given in Equation (2) converges to the solution other than the required one.
Table 1

Comparison of several methods with the proposed method under different initial guesses and different numbers of iterations for the blood rheology model given in (38).

Method ϵ = |xNxe||ζ1(xN)|Time ϵ = |xNxe||ζ1(xN)|Time
N = 6, x0 = 2.0 N = 5, x0 = 4.2
(1)8.07e-071.15e-122.03e-011.04e-061.34e-101.71e-01
(2)1.77e-776.63e-3074.84e-01Other sol.
(4)4.02e-3341.32e-20012.03e-011.16e-4103.76e-24571.10e-01
(5)Diverge1.94e-4118.30e-24623.91e-01
(6)4.56e-1385.43e-8252.81e-012.72e-4494.40e-26892.03e-01
(7)1.08e-11664.93e-69972.34e-012.77e-6757.15e-40451.40e-01

Problem 2 (law of blood flow [25]).

This law is given by French physician Jean Louis-Marie Poiseuille in 1840. The blood flows through the vein or artery, where η is the viscosity of blood, R is the radius, l is the length, P is the pressure, and ζ is the function of x with the domain [0, R]. This law, when stated, turns into the following nonlinear model: where P = 4000, η = 0.027, R = 0.008, and l = 2 are chosen for the simulations with x ∈ [0, R] being the distance to be determined. It is observed in Table 2 that the absolute error at the final iteration is smallest of all the errors and so is the absolute functional value while consuming reasonable amount of machine time computed in seconds. It is true in case of both initial guesses, that is, x0 = 0.9 and x0 = 18.5. For the first initial guess, the number of iterations is set to N = 7, and it is N = 9 for the second initial guess. However, the absolute errors are smallest for the proposed method in both situations. Further, it may also be noted that the method given in Equation (2) failed for the convergence for both initial guesses, while the method given in Equation (1) diverges when the second initial guess is assumed.
Table 2

Comparison of several methods with the proposed method under different initial guesses and different number of iterations for the blood flow model given in (39).

Method ϵ = |xNxe||ζ2(xN)|Time ϵ = |xNxe||ζ2(xN)|Time
N = 7, x0 = 0.9 N = 9, x0 = 18.5
(1)5.72e-036.05e-011.56e-01Diverge
(2)FailedFailed
(4)5.62e-2451.78e-14542.66e-012.27e-3457.64e-20571.88e-01
(5)7.77e-2451.25e-14532.82e-013.61e-3451.26e-20553.75e-01
(6)1.65e-2771.12e-16491.56e-011.23e-2101.93e-12482.50e-01
(7)2.05e-5744.16e-34311.50e-013.08e-10134.81e-60642.18e-01

Problem 3 (fluid permeability in biogels [24]).

The relation of the pressure gradient to the fluid velocity in porous medium (extracellular fiber matrix) can be defined with the specific hydraulic permeability via the following nonlinear model: where R stands for the radius of the fiber, p shows the specific hydraulic permeability, and x ∈ [0, 1] is the porosity of the medium. If we assume R = 100 × 10−9 and p = 0.4655, we obtain the following third-degree polynomial: It is observed in Table 3 that the absolute error at the final iteration is smallest of all the errors and so is the absolute functional value while consuming reasonable amount of machine time computed in seconds. It is true in case of both initial guesses, that is, x0 = 1.5 and x0 = 2.5. For the first initial guess, the number of iterations is set to N = 9, and it is N = 10 for the second initial guess. However, the absolute errors are smallest in both situations.
Table 3

Comparison of several methods with the proposed method under different initial guesses and different number of iterations for the blood flow model given in (39).

Method ϵ = |xNxe||ζ3(xN)|Time ϵ = |xNxe||ζ3(xN)|Time
N = 9, x0 = 1.5 N = 10, x0 = 2.5
(1)9.75e-048.85e-062.81e-011.46e-031.99e-052.50e-01
(2)2.07e-043.24e-087.34e-015.85e-021.43e-021.20e+00
(4)1.34e-1605.87e-9442.18e-011.73e-2932.71e-17412.81e-01
(5)2.38e-749.44e-4243.28e-011.43e-094.43e-354.22e-01
(6)1.18e-1702.67e-10044.21e-018.72e-3814.45e-22652.97e-01
(7)5.89e-6284.23e-37483.03e-011.26e-10824.07e-64762.61e-01

Problem 4 (law of population growth [26]).

In the field of population dynamics, the following first-order linear ordinary differential equation is used: where P(t) is the population at any time t, the constant birth rate of population is denoted by κ, and v shows the constant immigration rate. Solving the above linear differential model, we obtain its general solution as follows: where P0 is the initial population. Using the initial condition and values of the other parameters given in [27], the birth rate can be determined with the help of following nonlinear equation: where x = κ is the required birth rate. It is observed in Table 4 that the absolute error at the final iteration is smallest of all the errors and so is the absolute functional value while consuming reasonable amount of machine time computed in seconds for the approximate birth rate determined to be κ ≈ 1.01e − 01. It is true in case of both initial guesses, that is, x0 = 2.5 and x0 = 4.5. For the first initial guess, the number of iterations is set to N = 6, and it is N = 6 for the second initial guess. However, the absolute errors are smallest in both situations. Further, it may also be noted that the method given in Equation (1) failed for x0 = 2.5 and diverged for x0 = 4.5. Similarly, the methods given in Equations (2) and (6) diverged for x0 = 4.5.
Table 4

Comparison of several methods with the same number of iteration.

Method ϵ = |xNxe||ζ4(xN)|Time ϵ = |xNxe||ζ4(xN)|Time
N = 6, x0 = 2.5 N = 6, x0 = 4.5
(1)1.01e-046.50e-063.12e-01Diverge
(2)FailedFailed
(4)2.34e-8411.03e-50423.44e-015.00e-1849.77e-10994.22e-01
(5)2.97e-8414.27e-50424.69e-015.27e-1841.34e-10985.62e-01
(6)4.53e-10883.25e-65244.22e-01Failed
(7)4.04e-11762.71e-70513.44e-013.70e-3471.59e-20773.90e-01

Problem 5 (neurophysiology application [28, 29]).

The nonlinear model consists of the following six equations: The constants c in the above model can be randomly chosen. In our experiment, we considered c = 0, i = 1, ⋯, 4. It is observed in Table 5 that the absolute error at the final iteration is smallest of all the errors for the proposed method given in (7) while consuming reasonable amount of machine time computed in seconds for the initial guess taken to be (x10, x20, x30, x40, x50, x60) = (1.8, 2.6, 1.5, 2.3, 3.8, 3.1). Further, it may also be noted that the methods given in Equations (4) and (5) diverged for this particular applied model. Thus, the proposed method (7) is highly accurate compared to other competitive methods.
Table 5

Comparison of several methods with the same number of iterations (N = 5) while the initial guess is set to be (x10, x20, x30, x40, x50, x60) = (1.8, 2.6, 1.5, 2.3, 3.8, 3.1).

Method ϵ N = |xNxe|Time
(1)2.26e-606.30e-02
(4)3.08e-20001.88e-01
(5)Diverge
(6)Diverge
(7)2.63e-24741.72e-01

7. Medical Science Models for Numerical Simulations

We have proposed a new three-step hybrid technique for dealing with nonlinear equations and real-world application problems in science and engineering. The proposed three-step hybrid technique has a convergence order of six and needs only five function evaluations. The newly proposed technique has a better efficiency index of 1.431. Using the Taylor series, the order of convergence and asymptotic error of the proposed three-step hybrid technique has been theoretically formulated in scalar and vector forms. Compared to other existing numerical techniques, the proposed three-step hybrid technique outperforms them in terms of absolute errors, absolute functional value computed during the last iteration, and machine time in seconds. Moreover, the proposed method has a minor absolute error, no matter the starting conditions are, for simulations of nonlinear models used in real-world medical science. The proposed technique's quick convergence is shown using polynomiography when applied to several complex-valued polynomials. Having said this, future research work would include implementing the proposed technique with memory while keeping time efficiency and computational complexity in mind and proving semilocal convergence. Regarding multiple solutions, the homotopy methods are useful. We will consider homotopy method while merging it with the existing approach to deal with the multiple roots. Such kinds of analyses will be carried out in future research studies.
  5 in total

1.  MTGIpick allows robust identification of genomic islands from a single genome.

Authors:  Qi Dai; Chaohui Bao; Yabing Hai; Sheng Ma; Tao Zhou; Cong Wang; Yunfei Wang; Wenwen Huo; Xiaoqing Liu; Yuhua Yao; Zhenyu Xuan; Min Chen; Michael Q Zhang
Journal:  Brief Bioinform       Date:  2018-05-01       Impact factor: 11.622

2.  HPVMD-C: a disease-based mutation database of human papillomavirus in China.

Authors:  Zhenyu Yang; Wenjing Yi; Jin Tao; Xiaoqing Liu; Michael Q Zhang; Guiqian Chen; Qi Dai
Journal:  Database (Oxford)       Date:  2022-03-26       Impact factor: 4.462

3.  2SigFinder: the combined use of small-scale and large-scale statistical testing for genomic island detection from a single genome.

Authors:  Rui Kong; Xinnan Xu; Xiaoqing Liu; Pingan He; Michael Q Zhang; Qi Dai
Journal:  BMC Bioinformatics       Date:  2020-04-29       Impact factor: 3.169

4.  Using Recursive Feature Selection with Random Forest to Improve Protein Structural Class Prediction for Low-Similarity Sequences.

Authors:  Yaoxin Wang; Yingjie Xu; Zhenyu Yang; Xiaoqing Liu; Qi Dai
Journal:  Comput Math Methods Med       Date:  2021-05-07       Impact factor: 2.238

5.  MASQC: Next Generation Sequencing Assists Third Generation Sequencing for Quality Control in N6-Methyladenine DNA Identification.

Authors:  Siqian Yang; Yaoxin Wang; Ying Chen; Qi Dai
Journal:  Front Genet       Date:  2020-03-24       Impact factor: 4.599

  5 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.