scholarly journals Convergence Ball and Complex Geometry of an Iteration Function of Higher Order

Mathematics ◽  
2018 ◽  
Vol 7 (1) ◽  
pp. 28 ◽  
Author(s):  
Deepak Kumar ◽  
Ioannis Argyros ◽  
Janak Sharma

Higher-order derivatives are used to determine the convergence order of iterative methods. However, such derivatives are not present in the formulas. Therefore, the assumptions on the higher-order derivatives of the function restrict the applicability of methods. Our convergence analysis of an eighth-order method uses only the derivative of order one. The convergence results so obtained are applied to some real problems, which arise in science and engineering. Finally, stability of the method is checked through complex geometry shown by drawing basins of attraction of the solutions.

Mathematics ◽  
2019 ◽  
Vol 7 (4) ◽  
pp. 322 ◽  
Author(s):  
Yanlin Tao ◽  
Kalyanasundaram Madhu

The principal objective of this work is to propose a fourth, eighth and sixteenth order scheme for solving a nonlinear equation. In terms of computational cost, per iteration, the fourth order method uses two evaluations of the function and one evaluation of the first derivative; the eighth order method uses three evaluations of the function and one evaluation of the first derivative; and sixteenth order method uses four evaluations of the function and one evaluation of the first derivative. So these all the methods have satisfied the Kung-Traub optimality conjecture. In addition, the theoretical convergence properties of our schemes are fully explored with the help of the main theorem that demonstrates the convergence order. The performance and effectiveness of our optimal iteration functions are compared with the existing competitors on some standard academic problems. The conjugacy maps of the presented method and other existing eighth order methods are discussed, and their basins of attraction are also given to demonstrate their dynamical behavior in the complex plane. We apply the new scheme to find the optimal launch angle in a projectile motion problem and Planck’s radiation law problem as an application.


Mathematics ◽  
2018 ◽  
Vol 6 (11) ◽  
pp. 260 ◽  
Author(s):  
Janak Sharma ◽  
Ioannis Argyros ◽  
Sunil Kumar

The convergence order of numerous iterative methods is obtained using derivatives of a higher order, although these derivatives are not involved in the methods. Therefore, these methods cannot be used to solve equations with functions that do not have such high-order derivatives, since their convergence is not guaranteed. The convergence in this paper is shown, relying only on the first derivative. That is how we expand the applicability of some popular methods.


Mathematics ◽  
2019 ◽  
Vol 7 (2) ◽  
pp. 198 ◽  
Author(s):  
Janak Sharma ◽  
Ioannis Argyros ◽  
Sunil Kumar

We generalize a family of optimal eighth order weighted-Newton methods to Banach spaces and study their local convergence. In a previous study, the Taylor expansion of higher order derivatives is employed which may not exist or may be very expensive to compute. However, the hypotheses of the present study are based on the first Fréchet-derivative only, thereby the application of methods is expanded. New analysis also provides the radius of convergence, error bounds and estimates on the uniqueness of the solution. Such estimates are not provided in the approaches that use Taylor expansions of derivatives of higher order. Moreover, the order of convergence for the methods is verified by using computational order of convergence or approximate computational order of convergence without using higher order derivatives. Numerical examples are provided to verify the theoretical results and to show the good convergence behavior.


2021 ◽  
Vol 3 ◽  
Author(s):  
Philipp Rehner ◽  
Gernot Bauer

The calculation of derivatives is ubiquitous in science and engineering. In thermodynamics, in particular, state properties can be expressed as derivatives of thermodynamic potentials. The manual differentiation of complex models can be tedious and error-prone. In this work, we revisit dual and hyper-dual numbers for the calculation of exact derivatives and show generalizations to higher order derivatives and derivatives with respect to vector quantities. The methods described in this paper are accompanied by an open source Rust implementation with Python bindings. Applications of the generalized (hyper-) dual numbers are given in the context of equation of state modeling and the calculation of critical points.


Mathematics ◽  
2019 ◽  
Vol 7 (10) ◽  
pp. 942 ◽  
Author(s):  
Prem B. Chand ◽  
Francisco I. Chicharro ◽  
Neus Garrido ◽  
Pankaj Jain

In this paper, using the idea of weight functions on the Potra–Pták method, an optimal fourth order method, a non optimal sixth order method, and a family of optimal eighth order methods are proposed. These methods are tested on some numerical examples, and the results are compared with some known methods of the corresponding order. It is proved that the results obtained from the proposed methods are compatible with other methods. The proposed methods are tested on some problems related to engineering and science. Furthermore, applying these methods on quadratic and cubic polynomials, their stability is analyzed by means of their basins of attraction.


Vibration ◽  
2020 ◽  
Vol 3 (4) ◽  
pp. 371-409
Author(s):  
Hasti Hayati ◽  
David Eager ◽  
Ann-Marie Pendrill ◽  
Hans Alberg

Rapid changes in forces and the resulting changes in acceleration, jerk and higher order derivatives can have undesired consequences beyond the effect of the forces themselves. Jerk can cause injuries in humans and racing animals and induce fatigue cracks in metals and other materials, which may ultimately lead to structure failures. This is a reason that it is used within standards for limits states. Examples of standards which use jerk include amusement rides and lifts. Despite its use in standards and many science and engineering applications, jerk is rarely discussed in university science and engineering textbooks and it remains a relatively unfamiliar concept even in engineering. This paper presents a literature review of the jerk and higher derivatives of displacement, from terminology and historical background to standards, measurements and current applications.


Symmetry ◽  
2019 ◽  
Vol 11 (6) ◽  
pp. 766 ◽  
Author(s):  
Janak Raj Sharma ◽  
Sunil Kumar ◽  
Ioannis K. Argyros

A number of higher order iterative methods with derivative evaluations are developed in literature for computing multiple zeros. However, higher order methods without derivative for multiple zeros are difficult to obtain and hence such methods are rare in literature. Motivated by this fact, we present a family of eighth order derivative-free methods for computing multiple zeros. Per iteration the methods require only four function evaluations, therefore, these are optimal in the sense of Kung-Traub conjecture. Stability of the proposed class is demonstrated by means of using a graphical tool, namely, basins of attraction. Boundaries of the basins are fractal like shapes through which basins are symmetric. Applicability of the methods is demonstrated on different nonlinear functions which illustrates the efficient convergence behavior. Comparison of the numerical results shows that the new derivative-free methods are good competitors to the existing optimal eighth-order techniques which require derivative evaluations.


Symmetry ◽  
2019 ◽  
Vol 11 (4) ◽  
pp. 518 ◽  
Author(s):  
Janak Raj Sharma ◽  
Deepak Kumar ◽  
Ioannis K. Argyros

Many higher order multiple-root solvers that require derivative evaluations are available in literature. Contrary to this, higher order multiple-root solvers without derivatives are difficult to obtain, and therefore, such techniques are yet to be achieved. Motivated by this fact, we focus on developing a new family of higher order derivative-free solvers for computing multiple zeros by using a simple approach. The stability of the techniques is checked through complex geometry shown by drawing basins of attraction. Applicability is demonstrated on practical problems, which illustrates the efficient convergence behavior. Moreover, the comparison of numerical results shows that the proposed derivative-free techniques are good competitors of the existing techniques that require derivative evaluations in the iteration.


2020 ◽  
Author(s):  
Kalyanasundaram Madhu ◽  
Mo'tassem Al-arydah

Abstract The foremost objective of this work is to propose a eighth and sixteenth order scheme for handling a nonlinear equation. The eighth order method uses three evaluations of the function and one assessment of the first derivative and sixteenth order method uses four evaluations of the function and one appraisal of the first derivative. Kung-Traub conjecture is satisfied, theoretical analysis of the methods are presented and numerical examples are added to confirm the order of convergence. The performance and efficiency of our iteration methods are compared with the equivalent existing methods on some standard academic problems. We tested projectile motion problem, Planck’s radiation law problem as an application. The basins of attraction are also given to demonstrate their dynamical behavior in the complex plane. Further, we attempt to proposed a sixteenth order iterative method for solving system of nonlinear equation with four functional evaluation, namely two F and two F 0 and only one inverse of Jacobian. The theoretical proof of the method is given and numerical examples are included to confirm the convergence order of the presented methods. We apply the new scheme to find solution on 1-D bratu problem. The performance and efficiency of our iteration methods are compared.


2014 ◽  
Vol 2014 ◽  
pp. 1-14 ◽  
Author(s):  
Anuradha Singh ◽  
J. P. Jaiswal

The prime objective of this paper is to design a new family of optimal eighth-order iterative methods by accelerating the order of convergence of the existing seventh-order method without using more evaluations for finding simple root of nonlinear equations. Numerical comparisons have been carried out to demonstrate the efficiency and performance of the proposed method. Finally, we have compared new method with some existing eighth-order methods by basins of attraction and observed that the proposed scheme is more efficient.


Sign in / Sign up

Export Citation Format

Share Document