Convergence of a class of efficient quadrature-based predictor–corrector methods for root-finding

Cory L. Howk

Applied Mathematics and Computation, 2015, vol. 252, issue C, 189-200

Abstract: In this paper we analyze a class of predictor–corrector techniques for root-finding that are derived from quadrature methods. They are found to have a rate of convergence of 1+2 regardless of the degree of precision for the quadrature technique from which they are derived, provided it is at least one. By using previously-evaluated quantities in the predictor step, they require fewer functional evaluations than the standard class of techniques. This class is found to be superior to the standard class provided that the quantity of knots from the quadrature is 1⩽m⩽3, with the optimal method being that derived from the Midpoint Method.

Keywords: Root-finding; Nonlinear equations; Newton’s Method; Quadrature-based technique (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300314016853
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:252:y:2015:i:c:p:189-200

DOI: 10.1016/j.amc.2014.12.031

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().