Hoai An Le Thi, Mohand Ouanes, Ahmed Zidna: "An adapted branch and bound algorithm for approximating real root of a polynomial".

Abstract: In this paper we propose an efficient algorithm based on branch and bound method and reduced interval techniques to approximate real roots of a polynomial. Quadratic bounding functions are proposed which are better than the well known linear underestimator. Experimental result shows its efficiency when facing ill-conditionned polynomials.
 
Keywords: Global optimization, quadratic upper function, quadratic lower function, root-finding.

Citation: Hoai An Le Thi, Mohand Ouanes, and Ahmed Zidna, An adapted branch and bound algorithm for approximating real root of a polynomial; in “Modelling, Computation and Optimization in Information Systems and Management Sciences”, Communications in Computer and Information Science CCIS Volume 14, pp. 191-198, Springer 2008.