scholarly journals Three-point iterative algorithm in the absence of the derivative for solving nonlinear equations and their basins of attraction

2021 ◽  
Vol 29 (1) ◽  
Author(s):  
Mohamed S. M. Bahgat

AbstractIn this paper, we suggested and analyzed a new higher-order iterative algorithm for solving nonlinear equation $$g(x)=0$$ g ( x ) = 0 , $$g:{\mathbb {R}}\longrightarrow {\mathbb {R}}$$ g : R ⟶ R , which is free from derivative by using the approximate version of the first derivative, and we studied the basins of attraction for the proposed iterative algorithm to find complex roots of complex functions $$g:{\mathbb {C}}\longrightarrow {\mathbb {C}}$$ g : C ⟶ C . To show the effectiveness of the proposed algorithm for the real and the complex domains, the numerical results for the considered examples are given and graphically clarified. The basins of attraction of the existing methods and our algorithm are offered and compared to clarify their performance. The proposed algorithm satisfied the condition such that $$|x_{m}-\alpha |<1.0 \times 10^{-15}$$ | x m - α | < 1.0 × 10 - 15 , as well as the maximum number of iterations is less than or equal to 3, so the proposed algorithm can be applied to efficiently solve numerous type non-linear equations.

Author(s):  
Khushbu Rajput ◽  
Asif Ali Shaikh ◽  
Sania Qureshi

This paper, investigates the comparison of the convergence behavior of the proposed scheme and existing schemes in literature. While all schemes having fourth-order convergence and derivative-free nature. Numerical approximation demonstrates that the proposed schemes are able to attain up to better accuracy than some classical methods, while still significantly reducing the total number of iterations. This study has considered some nonlinear equations (transcendental, algebraic and exponential) along with two complex mathematical models. For better analysis graphical representation of numerical methods for finding the real root of nonlinear equations with varying parameters has been included. The proposed scheme is better in reducing error rapidly, hence converges faster as compared to the existing schemes.


2014 ◽  
Vol 7 (2) ◽  
pp. 1829-1864
Author(s):  
A. Sargent ◽  
J. L. Fastook

Abstract. A linear non-iterative algorithm is suggested for solving nonlinear isothermal steady-state Morland–MacAyeal ice shelf equations. The idea of the algorithm is in replacing the problem of solving the non-linear second order differential equations for velocities with a system of linear first order differential equations for stresses. The resulting system of linear equations can be solved numerically with direct methods which are faster than iterative methods for solving corresponding non-linear equations. The suggested algorithm is applicable if the boundary conditions for stresses can be specified. The efficiency of the linear algorithm is demonstrated for one-dimensional and two-dimensional ice shelf equations by comparing the linear algorithm and the traditional iterative algorithm on derived manufactured solutions. The linear algorithm is shown to be as accurate as the traditional iterative algorithm but significantly faster. The method may be valuable as the way to increase the efficiency of complex ice sheet models a part of which requires solving the ice shelf model as well as to solve efficiently two-dimensional ice-shelf equations.


2019 ◽  
Vol 2 (2) ◽  
pp. 1-10
Author(s):  
Prem Bahadur Chand ◽  
Kriti Sethi

In this paper, we propose a family of fourth order method for solving non-linear equations with multiple roots. The method is based on the arithmetic mean of Weerakoon method and Chebyshev method for multiple roots. Some numerical examples are provided in support of the theoretical results. The numerical results obtained by the method for different values of the parameter are compared with some known methods. The dynamical behaviour of methods is discussed and basins of attraction around the multiple roots for some polynomial is shown at the end of the work.


2021 ◽  
Vol 2021 (6) ◽  
Author(s):  
Guillaume Bossard ◽  
Axel Kleinschmidt ◽  
Ergin Sezgin

Abstract We construct a pseudo-Lagrangian that is invariant under rigid E11 and transforms as a density under E11 generalised diffeomorphisms. The gauge-invariance requires the use of a section condition studied in previous work on E11 exceptional field theory and the inclusion of constrained fields that transform in an indecomposable E11-representation together with the E11 coset fields. We show that, in combination with gauge-invariant and E11-invariant duality equations, this pseudo-Lagrangian reduces to the bosonic sector of non-linear eleven-dimensional supergravity for one choice of solution to the section condi- tion. For another choice, we reobtain the E8 exceptional field theory and conjecture that our pseudo-Lagrangian and duality equations produce all exceptional field theories with maximal supersymmetry in any dimension. We also describe how the theory entails non-linear equations for higher dual fields, including the dual graviton in eleven dimensions. Furthermore, we speculate on the relation to the E10 sigma model.


2021 ◽  
Vol 13 (3) ◽  
pp. 530
Author(s):  
Junjun Yin ◽  
Jian Yang

Pseudo quad polarimetric (quad-pol) image reconstruction from the hybrid dual-pol (or compact polarimetric (CP)) synthetic aperture radar (SAR) imagery is a category of important techniques for radar polarimetric applications. There are three key aspects concerned in the literature for the reconstruction methods, i.e., the scattering symmetric assumption, the reconstruction model, and the solving approach of the unknowns. Since CP measurements depend on the CP mode configurations, different reconstruction procedures were designed when the transmit wave varies, which means the reconstruction procedures were not unified. In this study, we propose a unified reconstruction framework for the general CP mode, which is applicable to the mode with an arbitrary transmitted ellipse wave. The unified reconstruction procedure is based on the formalized CP descriptors. The general CP symmetric scattering model-based three-component decomposition method is also employed to fit the reconstruction model parameter. Finally, a least squares (LS) estimation method, which was proposed for the linear π/4 CP data, is extended for the arbitrary CP mode to estimate the solution of the system of non-linear equations. Validation is carried out based on polarimetric data sets from both RADARSAT-2 (C-band) and ALOS-2/PALSAR (L-band), to compare the performances of reconstruction models, methods, and CP modes.


Energies ◽  
2021 ◽  
Vol 14 (14) ◽  
pp. 4309
Author(s):  
Wojciech Wach ◽  
Jakub Zębala

Tire yaw marks deposited on the road surface carry a lot of information of paramount importance for the analysis of vehicle accidents. They can be used: (a) in a macro-scale for establishing the vehicle’s positions and orientation as well as an estimation of the vehicle’s speed at the start of yawing; (b) in a micro-scale for inferring among others things the braking or acceleration status of the wheels from the topology of the striations forming the mark. A mathematical model of how the striations will appear has been developed. The model is universal, i.e., it applies to a tire moving along any trajectory with variable curvature, and it takes into account the forces and torques which are calculated by solving a system of non-linear equations of vehicle dynamics. It was validated in the program developed by the author, in which the vehicle is represented by a 36 degree of freedom multi-body system with the TMeasy tire model. The mark-creating model shows good compliance with experimental data. It gives a deep view of the nature of striated yaw marks’ formation and can be applied in any program for the simulation of vehicle dynamics with any level of simplification.


Sign in / Sign up

Export Citation Format

Share Document