Article thumbnail

This work is licensed under the Creative Commons Attribution License. Formal Verification of Medina’s Sequence of Polynomials for Approximating Arctangent

By Ruben Gamboa and John Cowles

Abstract

The verification of many algorithms for calculating transcendental functions is based on polynomial approximations to these functions, often Taylor series approximations. However, computing and verifying approximations to the arctangent function are very challenging problems, in large part be-cause the Taylor series converges very slowly to arctangent—a 57th-degree polynomial is needed to get three decimal places for arctan(0.95). Medina proposed a series of polynomials that approximate arctangent with far faster convergence—a 7th-degree polynomial is all that is needed to get three decimal places for arctan(0.95). We present in this paper a proof in ACL2(r) of the correctness and convergence rate of this sequence of polynomials. The proof is particularly beautiful, in that it uses many results from real analysis. Some of these necessary results were proven in prior work, but some were proven as part of this effort

Topics: Arctangent, taylor series, polynomial approximations
Year: 2016
OAI identifier: oai:CiteSeerX.psu:10.1.1.746.3576
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://arxiv.org/pdf/1406.1561... (external link)
  • http://arxiv.org/pdf/1406.1561... (external link)
  • http://citeseerx.ist.psu.edu/v... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.