Research Article | Open Access
Ali Özyapıcı, Zehra B. Sensoy, Tolgay Karanfiller, "Effective Root-Finding Methods for Nonlinear Equations Based on Multiplicative Calculi", Journal of Mathematics, vol. 2016, Article ID 8174610, 7 pages, 2016. https://doi.org/10.1155/2016/8174610
Effective Root-Finding Methods for Nonlinear Equations Based on Multiplicative Calculi
In recent studies, papers related to the multiplicative based numerical methods demonstrate applicability and efficiency of these methods. Numerical root-finding methods are essential for nonlinear equations and have a wide range of applications in science and engineering. Therefore, the idea of root-finding methods based on multiplicative and Volterra calculi is self-evident. Newton-Raphson, Halley, Broyden, and perturbed root-finding methods are used in numerical analysis for approximating the roots of nonlinear equations. In this paper, Newton-Raphson methods and consequently perturbed root-finding methods are developed in the frameworks of multiplicative and Volterra calculi. The efficiency of these proposed root-finding methods is exposed by examples, and the results are compared with some ordinary methods. One of the striking results of the proposed method is that the rate of convergence for many problems are considerably larger than the original methods.
Ever since Grossman and Katz introduced multiplicative calculus in  in the last quarter of nineteenth century, the importance of multiplicative calculi is recently understood by the researchers from the different branches. Especially after the paper by Bashirov et al. , some important applications of multiplicative calculus in various applications have been introduced. Some of these are  in biomedical image analysis,  in complex analysis,  in growth phenomena, [6–9] in numerical analysis,  in actuarial science, finance, demography, and so forth,  in biology, and recently  in accounting. It is important to note that first serious application of multiplicative numerical methods was applied by Bilgehan in  for representing real time signals in signal processing. Additionally, Volterra (bigeometric by Grossman terminology) calculus also provides a wide range of applications in science. We refer to [14–16] with references therein for further discussions of Volterra (bigeometric) calculus. In this section, we give an overview of some basic concepts of multiplicative and Volterra calculi.
(1) Multiplicative Calculus
Definition 1. Let be a function, where . If the limitexists, then is called multiplicative differentiable at .
If is a positive function and the derivative of at exists, then th multiplicative derivative of exists and
Some properties and basic theorems of multiplicative derivative can be found in [2, 8] and papers therein. Referring to Bashirov et al. , multiplicative Taylor theorems with one variable can be given, respectively.
Theorem 2 (multiplicative Taylor theorem with one variable). Let be an open interval and let be times differentiable on . Then for any , there exists a number such that
Definition 3. Given , the multiplicative absolute value of is denoted by such that
(2) Volterra (Bigeometric) Multiplicative Calculus
Definition 4. Let be a positive function over the open interval . If the limitexists, then is said to be Volterra type differentiable at .
In , the relation between these two multiplicative calculi can be given as
Taylor expansion for one variable cannot be obtained easily in Volterra calculus. Few factors of the Volterra type Taylor expansion are deduced, respectively, in  and  asRecently, the closed form of Volterra Taylor theorem (as Bigeometric Taylor theorem) was presented in the paper .
(3) Zero-Finding Methods and Their Applications. The process of determining roots of nonlinear functions is involved in many applications in various fields such as image and audio processing, mathematics, fuzzy systems, and fluid mechanics. In fuzzy systems, it is important to be able to solve nonlinear systems of equations. In fluid mechanics, root-finding methods arise in finding depth of water. In the case of image processing it is applied to detect the significant local changes (zero crossings) of the intensity levels under the work of edge detection. It is known that accurate, prompt results yield best selection of localization which produce smooth image. In the case of digital audio processing zero crossing points represent the sample at zero amplitude. At any other point, the amplitude of the wave is rising towards its peak or sinking towards zero. It is very important to determine the exact zero crossing in a shortest time interval especially in the case of looping where the joins between the audio must be as smooth as possible.
As mentioned above, the zeros of functions (especially nonlinear functions) are very significant in real applications as well as mathematical applications such as critical points of nonlinear functions. Therefore, using numerical methods are essential in relation to these problems. Newton-Raphson, Chebyshev’s, Halley, Broyden, and perturbed methods are some of the important methods for approximating the zeros of functions. The papers [18–20] and many papers therein present recent developments and applications of the ordinary root-finding methods. The main problem of these methods is that the initial quest of each method should be sufficiently close to the root. Moreover, the rate of convergence of these methods is different in many applications.
It is also possible to create alternative methods based on multiplicative calculi which provide larger intervals for initial assumptions with more improved rate of convergence. Firstly, the multiplicative root-finding methods have been discussed in master thesis . For many applications, the use of multiplicative based methods will reduce the amount of computational complexity and the time consumption.
2. Newton-Raphson Methods via Multiplicative Calculi
In this section multiplicative root-finding methods based on Newton-Raphson method are alternatively introduced. These methods will provide better performance for many problems.
2.1. Multiplicative Newton-Raphson Method (MN)
The starting point of multiplicative Newton formulae will be the corresponding multiplicative Taylor theorems. In order to obtain Volterra taylor theorem, the relationships between multiplicative and Volterra derivatives, stated in Riza et al. , were applied.
Theorem 5 (multiplicative Newton-Raphson). Assume that and there exist a number such that If and then there exist a such that the sequence defined by iterationwill converge to for any initial value
Proof. Since , we have To find the point such that is accomplished by finding a fixed point of function The multiplicative Taylor theorem (Theorem 2) of degree of with its reminder term can be given aswhere Substituting into (11) giveswhenever . If is close enough to , we can consider first two terms of (12) as Thus,Letting and yields (10).
2.2. Volterra (Bigeometric) Newton-Raphson Methods (AVM)
The following theorem states the iteration of root-finding algorithms with the convergent criteria in the framework of Volterra calculus.
Theorem 6 (Volterra Newton-Raphson). Assume that and there exist a number such that If and , then there exist a such that the sequence defined by iterationwill converge to for any initial value
Proof. Insight can be easily given of the proof of multiplicative Newton-Raphson method.
Alternatively the following theorem can be considered as a modification of Volterra Newton-Raphson method.
Theorem 7 (alternative Volterra Newton-Raphson). Assume that and there exist a number such that . If , , and , then there exists such that the sequence defined by iterationwill converge to for any initial value
Proof. Insight can be easily given of the proof of multiplicative Newton-Raphson method.
3. Perturbed Root-Finding Methods via Multiplicative Calculi
In this section, multiplicative perturbed root-finding methods are derived based on corresponding Taylor theorems. The effort to derive these methods will provide better approximation with less computational time and complexity. The number of perturbed terms in corresponding ordinary perturbed methods (see ) should be increased to have the same approximations as multiplicative perturbed methods for many nonlinear equations. The ordinary perturbed method (OP) with two terms can be given as (see [20, 22]) The multiplicative perturbed methods with two terms are alternatively derived. Numerical results tabulated in next section demonstrate efficiency of the proposed method for the solutions of nonlinear equations.
3.1. Multiplicative Perturbed Method
We will start with the multiplicative Taylor theorem to derive corresponding multiplicative perturbed method. The first three factors in the multiplicative Taylor theorem can be given as Assume that there exists at least a value such that the function Representing the root value with perturbation terms as and substituting them into (18) giveOmitting the last two terms in (19) and setting 1 give
The solutions of the equations in (20) are, respectively,Let the initial estimation of where to be denoted as . According to the equations in (21) the second iterative value can be computed asLet and in (22). Then,Equation (23) expresses multiplicative perturbed iteration (MP).
3.2. Volterra (Bigeometric) Perturbed Method (VP)
We will derive Volterra perturbed method in the framework of Volterra calculus. The starting point is (9) in the formAssume that there exists at least a value such that the function . Let the root value with perturbation terms be represented as and substituting it in (24) givesOmitting the last two terms in (25) and setting it to 1, we haveIf the initial estimation of is , the second iterative value can be computed by using (26) asLet and in (27). Then, we obtainEquation (28) expresses Volterra perturbed iteration (VP).
4. Convergence Criterion of Proposed Methods
The selection of initial value is also very important for the convergence of the multiplicative root-finding algorithms. In this section, the criterion of the convergence of the proposed methods will be given, which will also lead to a selection of the starting point for any given problem. Before giving the convergence of the multiplicative Newton-Raphson methods due to the initial value, the fixed point theorems should be derived in the multiplicative sense. Additionally, multiplicative Rolle and Mean Value theorems discussed in  should be considered. Moreover, Volterra Rolle and Volterra Mean Value theorems, which were firstly given in , should explicitly be derived.
Theorem 8. Suppose that is defined over and let a positive constant with for all Then has unique fixed point in .
Proof. Let and be two fixed points. Then, by multiplicative Mean Value theorem, there exist such that which contradicts the statement. Therefore, has a unique fixed point in
By the assumption in multiplicative Newton-Raphson method, and thus . The above theorem produces a sufficient condition for initial value to yield a sequence for for the root of , so that and can be selected such thatfor all .
Hence, the condition in (30) is convergence criteria of the initial value of the proposed multiplicative method.
Analogously, it is possible to derive similar condition for the corresponding Volterra method.
Theorem 9 (Volterra Rolle’s theorem). Assume that and is positive on Let exist for all If , then such that
Proof. It can easily be given by proof of multiplicative Rolle’s theorem.
Theorem 10 (Volterra Mean Value theorem). Assume that and is positive on Let exist for all Then, such that
Proof. Let us consider the functionThen and Let so that . By Volterra Rolle’s theorem, such thatHence, which gives formula (32).
Theorem 11. Suppose that is defined over and let a positive constant with for all , where . Then has unique fixed point in .
Proof. It can be easily shown by using Mean Value theorem in Volterra calculus.
Sufficient condition for initial value to yield a convergence sequence for for the root of is that and can be selected such thatfor all
Hence, condition in (35) is convergence criteria of the initial value of the proposed Volterra method.
5. Some Numerical Results of Proposed Methods
In this section, some examples will be considered to reveal the applicability of the introduced methods. Numerical results are reported which indicate that the proposed methods may allow a considerable saving in both the number of step sizes and reduction of computational cost. Besides, the examples consisting of different type of functions reveal the advantages of proposed methods compared to the ordinary methods.
5.1. Comparisons of Multiplicative and Ordinary Methods
It is important to note that finding a zero of the function at is accomplished by finding the multiplicative root such that . The numerical results of some nonlinear equations using proposed and ordinary root-finding methods are listed in Tables 1 and 2.
According to the obtained results, multiplicative root-finding algorithms can be used effectively and efficiently in real applications mentioned in section one. Moreover, these methods yield better approximations for the nonlinear equations especially when the equations involve exponential, logarithmic, and hyperbolic function. On the other hand, the ordinary methods can give more accurate results especially for polynomial equations. Thus, the method should be selected according to the functions appeared in the equations.
5.2. Realistic Applications
In this subsection, two examples will be considered to demonstrate possible impacts of the introduced methods to science and engineering.
Example 12. The process in which chemicals interact to form new chemicals with different compositions is called chemical reactions. This process is the results of chemical properties of the element or compound causing changes in composition. These chemical changes are chemists’ main purpose. It is important to mention a remark from  where “the two questions that must be answered for a chemically reacting system are: (1) what changes are expected to occur and (2) how fast will they occur?” This is an indication that mathematical representations are very important for chemical investigations. Consequently, a chemical reaction is mainly represented by a chemical equation, which represents the change from reactants to products. This process, generally, involves nonlinear functions, so, it is compulsory to use and apply numerical approaches. Exemplarily, suppose that a chemical reaction is made and the concentration of a particular ion at the time is given by a nonlinear function: If we are interested in when this concentration will be one-half of its value at initial time 0, we need to solve this problem numerically. If as an initial assumption, this will be equivalent to finding a root of nonlinear equation:Usually, chemists tend to use ordinary numerical methods to estimate the root of (38). However, the multiplicative base methods whose effectiveness was proved in problems that involve exponential functions should not be disregarded in many applications. The superiority of the multiplicative numerical methods can be easily observed for this problem by Table 3.
Example 13. The Rayleigh function, which corresponds to Rayleigh distribution,plays an important role in magnetic resonance imaging (MRI) and probability theory. It is a striking example in order to show the efficiency of the multiplicative and Volterra root-finding methods. Assume that the density function of the continuous random variable on the interval is given byIt may be interesting to consider the root of the equation which estimates the point according to the given probability of an event in . We attempt to use root-finding algorithms for (41) for which will be given by Table 4.
In this study, the multiplicative and Volterra based root-finding methods are presented. These methods were tested for some nontrivial problems and compared with the original root-finding method. The results show that in certain problems the multiplicative and/or Volterra methods give more accurate results compared to the original root-finding methods. Especially, the examples showed that the nature of the underlying calculus plays an important role in approximating the zeros of the function.
The selection of the initial value is very important for the convergence of the iteration. Two theorems in Section 4 indicate the conditions for convergence related to multiplicative and Volterra methods, respectively. Section 4 also highlights optimal selection of the initial value. Evidently in certain situations, the multiplicative and/or Volterra methods converge faster compared to the ordinary methods. Particularly, it can be easily observed that multiplicative and Volterra Newton-Raphson methods are more accurate than ordinary Newton-Raphson method in many applications. Therefore, these methods based on multiplicative calculi have proven their importance in the process of numerical approximations of nonlinear equations. Also, the numerical results obtained in the paper encourage the usage of multiplicative and Volterra methods for solving nonlinear equations.
The authors declare that there is no conflict of interests regarding the publication of this paper.
- M. Grossman and R. Katz, Non-Newtonian Calculus, Lee Press, Pigeon Cove, Mass, USA, 1972.
- A. E. Bashirov, E. M. Kurpınar, and A. Özyapıcı, “Multiplicative calculus and its applications,” Journal of Mathematical Analysis and Applications, vol. 337, no. 1, pp. 36–48, 2008.
- L. Florack and H. V. Assen, “Multiplicative calculus in biomedical image analysis,” Journal of Mathematical Imaging and Vision, vol. 42, no. 1, pp. 64–75, 2012.
- A. Uzer, “Multiplicative type complex calculus as an alternative to the classical calculus,” Computers & Mathematics with Applications, vol. 60, no. 10, pp. 2725–2737, 2010.
- D. A. Filip and C. Piatecki, “A non-Newtonian examination of the theory of exogenous economic growth,” CNCSIS—UEFISCSU (project number PNII IDEI 2366/2008) and Laboratoire d.Economie d.Orleans (LEO), 2010.
- E. Misirli and Y. Gurefe, “Multiplicative adams bashforth—moulton methods,” Numerical Algorithms, vol. 57, no. 4, pp. 425–439, 2011.
- M. Riza, A. Özyapıcı, and E. Misirli, “Multiplicative finite difference methods,” Quarterly of Applied Mathematics, vol. 67, no. 4, pp. 745–754, 2009.
- A. Ozyapici and E. Misirli, “Exponential approximations on multiplicative calculus,” Proceedings of the Jangjeon Mathematical Society, vol. 12, no. 2, pp. 227–236, 2009.
- A. Ozyapici and B. Bilgehan, “Finite product representation via multiplicative calculus and its applications to exponential signal processing,” Numerical Algorithms, vol. 71, no. 2, pp. 475–489, 2016.
- A. E. Bashirov, E. Mısırlı, Y. Tandoğdu, and A. Özyapıcı, “On modeling with multiplicative differential equations,” Applied Mathematics, vol. 26, no. 4, pp. 425–438, 2011.
- J. Englehardt, J. Swartout, and C. Loewenstine, “A new theoretical discrete growth distribution with verification for microbial counts in water,” Risk Analysis, vol. 29, no. 6, pp. 841–856, 2009.
- H. Özyapıcı, İ. Dalcı, and A. Özyapıcı, “Integrating accounting and multiplicative calculus: an effective estimation of learning curve,” Computational and Mathematical Organization Theory, 2016.
- B. Bilgehan, “Efficient approximation for linear and non-linear signal representation,” IET Signal Processing, vol. 9, no. 3, pp. 260–266, 2015.
- D. Aniszewska, “Multiplicative Runge-Kutta methods,” Nonlinear Dynamics, vol. 50, no. 1-2, pp. 265–272, 2007.
- W. Kasprzak, B. Lysik, and M. Rybaczuk, Dimensions, Invariants Models and Fractals, Ukrainian Society on Fracture Mechanics, SPOLOM, Wroclaw-Lviv, Poland, 2004.
- M. Grossman, Bigeometric Calculus: A System with a Scale-Free Derivative, Archimedes Foundation, Rockport, Mass, USA, 1983.
- M. Riza and B. Eminagaı, “Bigeometric calculus—a modelling tool,” https://arxiv.org/abs/1402.2877v1.
- M. A. Noor, W. A. Khan, and A. Hussain, “A new modified Halley method without second derivatives for nonlinear equation,” Applied Mathematics and Computation, vol. 189, no. 2, pp. 1268–1273, 2007.
- A. Ramli, M. L. Abdullah, and M. Mamat, “Broyden's method for solving fuzzy nonlinear equations,” Advances in Fuzzy Systems, vol. 2010, Article ID 763270, 6 pages, 2010.
- M. Pakdemirli, H. Boyacı, and H. A. Yurtsever, “Perturbative derivation and comparisons of root-finding algorithms with fourth order derivatives,” Mathematical and Computational Applications, vol. 12, no. 2, pp. 117–124, 2007.
- E. Misirli and Y. Gurefe, Multiplicative calculus and its applications [M.S. thesis], Turkish Council of Higher Education, 2009, Thesis No: 252639.
- M. Pakdemirli and H. Boyacı, “Generation of root finding algorithms via perturbation theory and some formulas,” Applied Mathematics and Computation, vol. 184, no. 2, pp. 783–788, 2007.
- M. E. Davis and R. J. Davis, Fundamentals of Chemical Reaction Engineering, MGraw-Hill Companies, 2003.
Copyright © 2016 Ali Özyapıcı et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.