Partial fraction expansions for Newton's and Halley's iterations for square roots

DOI10.5666/KMJ.2012.52.3.347MaRDI QIDQ5407208zbMATH OpenWikidataFDO

Authors Omran Kouba

Publication date 4 April 2014

Published in Kyungpook mathematical journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.4175

zbMATH Keywords

Chebyshev's polynomialsHalley's methodNewton's methodpartial fraction expansionsseries expansionsquare roots

Mathematics Subject Classification ID

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical computation of roots of polynomial equations (65H04)

Abstract: When Newton's method, or Halley's method is used to approximate the $p${th} root of $1-z$, a sequence of rational functions is obtained. In this paper, a beautiful formula for these rational functions is proved in the square root case, using an interesting link to Chebyshev's polynomials. It allows the determination of the sign of the coefficients of the power series expansion of these rational functions. This answers positively the square root case of a proposed conjecture by Guo(2010).

Recommendations

• Monotonicity and positivity of coefficients of power series expansions associated with Newton and Halley methods for the matrix \(p\)th root
• High order iterative methods for approximating square roots
• On Rational Function Approximations to Square Roots
• scientific article; zbMATH DE number 3886504
• On Newton's method and Halley's method for the principal pth root of a matrix

Cited in

(4)

• Monotonicity and positivity of coefficients of power series expansions associated with Newton and Halley methods for the matrix \(p\)th root
• The dual Padé families of iterations for the matrix \(p\)th root and the matrix \(p\)-sector function
• A study of Schröder's method for the matrix \(p\)th root using power series expansions
• Newton's expansion for the square root of an algebraic equation by an equivalent arithmetic method.

This page was built for publication: Partial fraction expansions for Newton's and Halley's iterations for square roots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5407208)