Piecewise quadratic bounding functions for finding real roots of polynomials


Aaid D., Noui A., ÖZER Ö.

Numerical Algebra, Control and Optimization, cilt.11, sa.1, ss.63-73, 2021 (ESCI, Scopus)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 11 Sayı: 1
  • Basım Tarihi: 2021
  • Doi Numarası: 10.3934/naco.2020015
  • Dergi Adı: Numerical Algebra, Control and Optimization
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Applied Science & Technology Source, Computer & Applied Sciences, MathSciNet, zbMATH
  • Sayfa Sayıları: ss.63-73
  • Anahtar Kelimeler: Global optimization, Piecewise Quadratic Upper Function, Piecewise Quadratic Lower Function, Root-finding, Branch and Reduce, Branch and Bound
  • Kırklareli Üniversitesi Adresli: Evet

Özet

In this paper, our main interest is to create/ construct a new useful and outstanding algorithm to obtain roots of the real polynomial represented by f(x) = c0 + c1x + … + cixi + … + cnxn where coefficients of the polynomials are real numbers and x is a real number in the closed interval of R. Also, our results are supported by numerical examples. Then, a new algorithm is compared with the others (writer classical methods) and this algorithm is more useful than others.