𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Quadratically convergent multiple roots finding method without derivatives

✍ Scribed by Xin-Yuan Wu; Jian-Lin Xia; Rong Shao

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
221 KB
Volume
42
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, an iteration method without derivatives for multiple roots is proposed. This method proved to be quadratically convergent. Its efficiency and accuracy are illustrated by numerical experiments.

πŸ“œ SIMILAR VOLUMES

Multiple root-finding methods
Multiple root-finding methods
✍ M. Vander Stracten; H. Van de Vel πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 834 KB
Method for finding multiple roots of pol
Method for finding multiple roots of polynomials
✍ Chang-Dau Yan; Wei-Hua Chieng πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 851 KB

Conventional numerical methods for finding multiple roots of polynomials are inaccurate. The accuracy is unsatisfactory because the derivatives of the polynomial in the intermediate steps of the associated root-finding procedures are eliminated. Engineering applications require that this problem be

A quadratically convergent QR-like metho
A quadratically convergent QR-like method without shifts for the Hermitian eigenvalue problem
✍ Hongyuan Zha; Zhenyue Zhang; Wenlong Ying πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 288 KB

We propose a new QR-like algorithm, symmetric squared QR (SSQR) method, that can be readily parallelized using commonly available parallel computational primitives such as matrix-matrix multiplication and QR decomposition. The algorithm converges quadratically and the quadratic convergence is achiev

A derivative free iterative method for f
A derivative free iterative method for finding multiple roots of nonlinear equations
✍ Beong In Yun πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 485 KB

For an equation f (x) = 0 having a multiple root of multiplicity m > 1 unknown, we propose a transformation which converts the multiple root to a simple root of H (x) = 0. The transformed function H (x) of f (x) with a small > 0 has appropriate properties in applying a derivative free iterative meth