Next Article in Journal / Special Issue
Offset-Assisted Factored Solution of Nonlinear Systems
Previous Article in Journal / Special Issue
Numerical Properties of Different Root-Finding Algorithms Obtained for Approximating Continuous Newton’s Method
Article Menu

Export Article

Open AccessArticle
Algorithms 2016, 9(1), 1; doi:10.3390/a9010001

On the Kung-Traub Conjecture for Iterative Methods for Solving Quadratic Equations

Independent Scholar, 65, Captain Pontre Street, Sainte Croix, Port Louis 11708, Mauritius
Academic Editors: Alicia Cordero, Juan R. Torregrosa and Francisco I. Chicharro
Received: 26 October 2015 / Revised: 13 December 2015 / Accepted: 16 December 2015 / Published: 24 December 2015
(This article belongs to the Special Issue Numerical Algorithms for Solving Nonlinear Equations and Systems)
View Full-Text   |   Download PDF [295 KB, uploaded 28 December 2015]   |  

Abstract

Kung-Traub’s conjecture states that an optimal iterative method based on d function evaluations for finding a simple zero of a nonlinear function could achieve a maximum convergence order of 2 d−1. During the last years, many attempts have been made to prove this conjecture or develop optimal methods which satisfy the conjecture. We understand from the conjecture that the maximum order reached by a method with three function evaluations is four, even for quadratic functions. In this paper, we show that the conjecture fails for quadratic functions. In fact, we can find a 2-point method with three function evaluations reaching fifth order convergence. We also develop 2-point 3rd to 8th order methods with one function and two first derivative evaluations using weight functions. Furthermore, we show that with the same number of function evaluations we can develop higher order 2-point methods of order r + 2 , where r is a positive integer, ≥ 1 . We also show that we can develop a higher order method with the same number of function evaluations if we know the asymptotic error constant of the previous method. We prove the local convergence of these methods which we term as Babajee’s Quadratic Iterative Methods and we extend these methods to systems involving quadratic equations. We test our methods with some numerical experiments including an application to Chandrasekhar’s integral equation arising in radiative heat transfer theory. View Full-Text
Keywords: quadratic equation; 2-point iterative methods; Kung-Traub’s conjecture; efficiency Index; dynamic behaviour; systems of equations quadratic equation; 2-point iterative methods; Kung-Traub’s conjecture; efficiency Index; dynamic behaviour; systems of equations
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Babajee, D.K.R. On the Kung-Traub Conjecture for Iterative Methods for Solving Quadratic Equations. Algorithms 2016, 9, 1.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top