Modification of False-Position Method to Improve Its Convergence


Bettemir Ö. H.

2024 8th International Artificial Intelligence and Data Processing Symposium (IDAP), Malatya, Türkiye, 21 - 22 Eylül 2024, cilt.10, ss.1-6, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 10
  • Doi Numarası: 10.1109/idap64064.2024.10710840
  • Basıldığı Şehir: Malatya
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.1-6
  • İnönü Üniversitesi Adresli: Evet

Özet

Root finding of polynomials is necessary for many engineering applications. Analytical root-finding methods may not be applicable when the orders of the polynomials are high or the objective function has fractional orders. In the literature many complex numerical root finding algorithms exist but they are not suitable for undergraduate courses. In this study a drawback of the False-Position method which occurs when the magnitudes of the function values at boundary points are disproportionate is eliminated. The highest function value at the boundary point is divided by the number of iteration in which the corresponding side is unchanged. This small modification improved the convergence capability of the False-Position method without compromising its simplicity. The modified algorithm is tested on two case study problems and the modified False-Position algorithm provided better results than its original state. In addition to this, the algorithm provided better results than bisection and secant root-finding algorithms. However, the convergence rate of Newton-Raphson is still better than the modified FalsePosition algorithm. The modified False-Position algorithm can be implemented for engineering problems and undergraduate courses due to its simplicity and relatively fast convergence capability.