Newton’s forward interpolation method for solving nonlinear algebraic equation

Nasr Al Din Ide

doi:10.59400/jam.v1i2.64

Newton’s forward interpolation method for solving nonlinear algebraic equation

Nasr Al Din Ide Department of Mathematics, Faculty of Science, Aleppo University, Aleppo 021, Syria

Ariticle ID: 64

129 Views, 9 PDF Downloads

DOI: https://doi.org/10.59400/jam.v1i2.64

Keywords: Newton’s forward interpolation, nonlinear algebraic equations, interpolation

Abstract

As we know, the interpolation is one of the most basic and most useful numerical techniques in Mathematics. Newton’s forward interpolation method is one of most important of these methods. Its most important task in numerical analysis to find roots of nonlinear equations, several methods already exist to find roots. But in this paper, we introduce the interpolation technique for this purpose. The proposed method derived from the newton forward interpolation method and we compared the results with another existing method (Bisection Method (BM), Regula-Falsi Method (RFM), Secant Method (SM), Newton Raphson Method (NRM)) and the method proposed by J. Sanaullah (SJM). It’s observed that the proposed method has fast convergence but it has same order of convergence of the method (SJM). Maple software is used to solve problems by different methods.

References

Trifunov Z, Zenku L, Jusufi-Zenku T. Application of Newton’s backward interpolation using wolfram Mathematica. International Journal of Mathematics Trends and Technology 2021; 67(2): 53–56. doi: 10.14445/22315373/IJMTT-V67I2P508

Burden RL, Faires JD. Numerical Analysis, 9th ed. Cengage Learning; 2011.

Liu X, Wang X. A Family of methods for solving nonlinear equations with twelfth-order convergence. Applied Mathematics 2013; 4(2): 326–329. doi: 10.4236/am.2013.42049

Jamali S, Kalhoro ZA, Wasim A, et al. A new second order derivative free method for numerical solution of non-linear algebraic and transcendental equations using interpolation technique. Journal of Mechanics of Continua and Mathematical Sciences 2021; 16(4): 75–84. doi: 10.26782/jmcms.2021.04.00006

Mehtre VV, Sharma S. Root finding methods: Newton Raphson method. International Journal for Research in Applied Science and Engineering Technology 2019; 7(XI): 411–414. doi: 10.22214/ijraset.2019.11065

Ozbzn AY. Some new variants of Newton’s method. Applied Mathematics Letters 2004; 17(6): 677–682. doi: 10.1016/S0893-9659(04)90104-8

Omran HH. Modified third order iterative method for solving nonlinear equations. Journal of Al-Nahrain University 2013; 16(3): 239–245. doi: 10.22401/JNUS.16.3.33

Qureshi UK, Shaikh AA, Solangi MA. Modified free derivative open method for solving non-linear equations. Sindh University Research Journal (Science Series) 2017; 49(4): 821–824. doi: 10.26692/sujo/2017.12.0065

Qureshi UK, Ansari MY, Syed MR. Super linear iterated method for solving non-linear equations. Sindh University Research Journal (Science Series) 2018; 50(1).

Qureshi UK, Bhatti AA, Kalhoro ZA, Ali Z. On the development of numerical iterated method of Newton Raphson method for estimating nonlinear equations. University of Sindh Journal of Information and Communication Technology 2019; 3(2): 94–97.

Qureshi UK, Jamali S, Kalhoro ZA, Shaikh AG. Modified quadrature iterated methods of Boole rule and Weddle rule for solving non-linear equations. Journal of Mechanics of Continua and Mathematical Sciences 2021; 16(2): 87–101. doi: 10.26782/jmcms.2021.02.00008

Qureshi UK, Kalhoro ZA, Shaikh AA, Jamali S. Sixth order numerical iterated method of open methods for solving nonlinear applications problems. Proceedings of the Pakistan Academy of Sciences: A Physical and Computational Sciences 2020; 57(2): 35–40.

Qureshi UK, Solanki N, Ansari MY. Algorithm of difference operator for computing a single root of nonlinear equations. Punjab University Journal of Mathematics 2019; 51(4): 51–56.

Sangah AA, Shaikh AA, Shah SF. Comparative study of existing bracketing methods with modified bracketing algorithm for solving nonlinear equations in single variable. Sindh University Research Journal (Science Series) 2016; 48(1): 171–174.

Shah FA, Noor MA, Batool M. Derivative-free iterative methods for solving nonlinear equations. Applied Mathematics and Information Sciences 2014; 8(5): 2189–2193. doi: 10.12785/amis/080512

Subash R, Sathya S. Numerical solution of fuzzy modified Newton-Raphson method for solving non-linear equations. International Journal of Current Research 2011; 3(11): 390–392.

Ide NAD. On modified Newton methods for solving a non linear algebraic equations. Applied Mathematics and Computation 2008; 198(1): 138–142. doi: 10.1016/j.amc.2007.08.084

Ide NAD. A new hybrid iteration method for solving algebraic equations. Applied Mathematics and Computation 2008; 195(2): 772–774. doi: 10.1016/j.amc.2007.05.022

Ide NAD. A nonstationary Halley’s iteration method by using divided differences formula. Applied Mathematics 2012; 3(2): 169–171. doi: 10.4236/am.2012.32026

Ide NAD. Some new type iterative methods for solving nonlinear algebraic equation. World Applied Sciences Journal 2013; 26(10): 1330–1334. doi: 10.5829/idosi.wasj.2013.26.10.512

Ide NAD. Application of iterative method to nonlinear equations using homotopy perturbation methods. Journal of Basic and Applied Research International 2015; 5(3): 2395–3446.

Ide NAD. Some new iterative algorithms by using homotopy perturbation method for solving nonlinear algebraic equation. Asian Journal of Mathematics and Computer Research 2015; 5(3): 2395–4213.

Ide NAD. A new algorithm for solving nonlinear equations by using least square method. Mathematics and Computer Science 2016; 1(3): 44–47. doi: 10.11648/j.mcs.20160103.12

Ide NAD. Using Lagrange interpolation for solving nonlinear algebraic equations. International Journal of Theoretical and Applied Mathematics 2016; 2(2): 165–169. doi: 10.11648/j.ijtam.20160202.31

Ide NAD. Improvement of new eight and sixteenth order iterative methods for solving nonlinear algebraic equations by using least square method. International Journal of Scientific and Innovative Mathematical Research (IJSIMR) 2018; 6(10): 23–27. doi: 10.20431/2347-3142.0610004

Ide NAD. Bisection method by using fuzzy concept. International Journal of Scientific and Innovative Mathematical Research (IJSIMR) 2019; 7(4): 8–11. doi: 10.20431/2347-3142.0704002

Ide NAD, Aziz SNA. Using the least squares method with five points to solve algebraic equations nonlinear. International Journal of Scientific and Innovative Mathematical Research 2019; 7(5): 26–30. doi: 10.20431/2347-3142.0705005

Ide NAD. A new Aitken type method by using geometric mean concept. World Applied Sciences Journal 2019; 37(4): 289–292. doi: 10.5829/idosi.wasj.2019.289.292

Ide NAD. New modification methods for solving nonlinear algebraic equations by using Lagrange interpolation approach. Studied in Nonlinear Sciences 2019; 4(2): 23–25. doi: 10.5829/idosi.sns.2019.23.25

Ide NAD. Iterative method by using Tchybcheve integral for solving nonlinear algebraic equations. World Applied Sciences Journal 2019; 37(8): 661–663. doi: 10.5829/idosi.wasj.2019.661.663

Ide NAD. Comparison of a new modified Mcdougall-Wotherspoon method with “modified Cauchy methods using Padé approximation” to solve nonlinear equations. World Applied Sciences Journal 2020; 38(2): 106–113. doi: 10.5829/idosi.wasj.2020

Published

2023-07-14

How to Cite

Ide, N. A. D. (2023). Newton’s forward interpolation method for solving nonlinear algebraic equation. Journal of AppliedMath, 1(2), 64. https://doi.org/10.59400/jam.v1i2.64

Download Citation

Issue

Vol. 1 No. 2 (2023)

Section

Article

This work is licensed under a Creative Commons Attribution 4.0 International License.

Editor-in-Chief

Assoc. Prof. Ahmad Zeeshan

International Islamic University Pakistan

eISSN

2972-4805 (O)

Publication Frequency

Bi-monthly

About the Publisher

Academic Publishing insists on taking academic exchange and publication as the main line, carrying out comprehensive management based on science and technology, and fully exploring excellent international publishing resources. Within 5 years, it will form a strategic framework and scale with science (S), technology (T), medicine (M), education (E), and humanities and arts (H) as the main publishing fields. Academic Publishing is headquartered in Singapore and based in Malaysia, with the United States and China providing the main scientific and academic resources. At the same time, it has established long-term good cooperative relations with other publishing companies, scientific research communities, and academic organizations in more than a dozen countries and regions. Academic Publishing uses English and Chinese as its main publishing languages, mainly publishing books, journals, and conference papers in print and online. The vast majority of publications follow the international open access policy, providing stable and long-term quality and professional publications. With the joint efforts of the expert team and our professional editorial team, our publications will gradually be indexed by international databases in stages to provide convenient and professional retrieval for various scholars. At the same time, manuscripts we accept will be subject to the peer review principle, and cutting-edge and innovative research articles will be preferentially accepted for peer reference and discussion. All kinds of our publications are welcome for peer to contribute, access, and download.

more

Volume Arrangement

2024

2023

Featured Articles

H∞ hybrid control and MRD in a steel frame building subjected to excessivevibrations caused by the dynamic action of wind and earthquake

The dynamic loads from earthquakes and winds can destroy lives, cause collapse in civil structures, and interrupt basic services provided to the population. In this scenario, structural designs must be developed to decrease the damage induced by these actions. The objective of this work is to design a hybrid controller based on the H∞ optimization via state feedback and the magneto-rheological damper (MRD) to mitigate the excessive vibrations of a three-story steel frame building, represented through the shear building model, subjected to the simultaneous dynamic action of wind and earthquake. All research is based on computational simulation, experimental research and results will not be addressed. In the numerical analysis, digital computer and MATLAB® software are used, and implemented codes generate the expected results based on the mathematical modeling. With the application of the H∞ control technique via state feedback, the displacements were reduced by 77%. With MRD this reduction was 79%. With the hybrid controller, this reduction was 100%. Thus, the verifications in relation to maximum displacements were met for NBR 15421:2006, NBR 8800:2008 and NBR 6118:2014. From the results, it is concluded that the hybrid controller proved to be more efficient and achieved the proposed objective. The exogenous inputs had zero influence on the behavior of the system output.

Topological analysis of multiple tables

The paper proposes a topological approach in order to explore several data tables simultaneously. These data tables of quantitative and/or qualitative variables measured on different homogeneous themes, collected from the same individuals. This approach, called topological analysis of multiple tables (TAMT), is based on the notion of neighborhood graphs in the context of a joint analysis of several data tables. It allows the simultaneous study of possible links between several thematic tables. The structure of the correlations or associations of the variables in each thematic table is analyzed according to quantitative, qualitative or mixed variables considered. Like the multiple factorial analysis (MFA), the TAMT allows several tables of variables to be analyzed simultaneously, and to obtain results, in particular graphical representations, which make it possible to study the relationship between individuals, variables and tables of data. These can also be tables of temporal data, collected at different times on the same individuals. The proposed TAMT approach is illustrated using real data associated with several and different homogeneous themes. Its results are compared to those from the MFA method.

Development of a stacked hybrid Decision Tree model leveraging the NSL-KDD dataset

Intrusion detection in information technology as well as operational technology networks is highly required in modern day systems due to the increased spate of cyber-attacks in both number and complexity. Anomaly-based intrusion detection systems which have the capacity to detect novel or zero-day attacks are highly employed in this regard. One important component of anomaly-based intrusion detection systems which ensures their behaviour is artificial intelligence in general and machine learning in particular. The burden in modern day cybersecurity research is to investigate and develop models that can outperform existing ones. This paper is aimed at developing a hybrid decision tree model using the stacking ensemble approach. Performances were measured on the basis of recall, precision, accuracy, F1-score, receiver operating characteristics and confusion matrices. The hybrid model presented a precision of 97%, accuracy of 81%, F1-score of 80% and AUC score of 0.96, respectively.

The synergistic effect of the multiple parameters of vibro-impact nonlinear energy sink

This article studies the dynamics and efficiency of a vibro-impact damper (single-sided vibro-impact nonlinear energy sink—SSVI NES) depending on the exciting force parameters. The damper is coupled with a linear oscillator—the primary structure. It is shown that the damper is quite effective in a wide range of the exciting force amplitude and in the range of its frequency, which are higher than the resonant frequency; damper efficiency in these regions is fairly stable. The dynamics of the vibro-impact system “primary structure—SSVI NES” is rich and complex, which, however, does not impair the damper efficiency. In complex oscillatory regimes, the damper makes bilateral impacts: it hits both an obstacle and directly against the primary structure, which actually turns a single-sided NES into a double‐sided one. The optimization procedure and the choice of optimal damper parameters play a very important role in damper design. Optimizing multiple damper parameters instead of three shows a synergistic effect and provides better results.

Optimization imposition upon drone gimbal control electronics

The goal of the manuscript is to design a relatively good control structure for the noise suppression of a drone’s camera gimbal action. The gimbal’s movement can be simplified as a rest-to-rest reorientation system that can achieve the boundary result of a dynamic system. Six different control architectures are proposed and evaluated based on their ability to control the trajectory of the dynamic-system position and speed, their running time, and their quadratic cost. The robustness of the control architecture to uncertainties in inertia and sensor noise is also analyzed. Monte Carlo figures are used to assess the performance of the six control systems. The conditions for applying different architectures are identified through this analysis. The analysis and experimental tests reveal the most suitable control of the drone’s camera gimbal rotation.