On an application of symbolic computation and computer graphics to root-finders: The case of multiple roots of unknown multiplicity
Loading...
Authors
Neta, Beny
Petković, Ivan
Subjects
Nonlinear equations
Iterative methods
Multiple zeros
Symbolic calculation
Computer graphics
Iterative methods
Multiple zeros
Symbolic calculation
Computer graphics
Advisors
Date of Issue
2016
Date
2016
Publisher
Elsevier B.V.
Language
Abstract
The contemporary powerful mathematical software enables a new approach to handling
and manipulating complex mathematical expressions and other mathematical objects.
Particularly, the use of symbolic computation leads to new contribution to constructing and
analyzing numerical algorithms for solving very difficult problems in applied mathematics
and other scientific disciplines. In this paper we are concerned with the problem of
determining multiple zeros when the multiplicity is not known in advance, a task that
is seldom considered in literature. By the use of computer algebra system Mathematica,
we employ symbolic computation through several programs to construct and investigate
algorithms which both determine a sought zero and its multiplicity. Applying a recurrent
formula for generating iterative methods of higher order for solving nonlinear equations,
we construct iterative methods that serve (i) for approximating a multiple zero of a given
function f when the order of multiplicity is unknown and, simultaneously, (ii) for finding
exact order of multiplicity. In particular, we state useful cubically convergent iterative
sequences that find the exact multiplicity in a few iteration steps. Such approach, combined
with a rapidly convergent method for multiple zeros, provides the construction of efficient
composite algorithms for finding multiple zeros of very high accuracy. The properties
of the proposed algorithms are illustrated by several numerical examples and basins of
attraction.
Type
Article
Description
The article of record as published may be found at http://dx.doi.org/10.1016/j.cam.2016.06.008
Series/Report No
Department
Applied Mathematics
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Serbian Ministry of Education and Science
Funder
Serbian Ministry of Education and Science
Format
16 p.
Citation
Journal of Computational and Applied Mathematics 308 (2016) 215–230
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.