A note on the convergence of the secant method for simple and multiple roots

Díez, Pedro

doi:10.1016/S0893-9659(03)90119-4

View/Open

pedro_a-note_2003.pdf (100,9Kb)

View Usage Statistics

Cita com:

Show full item record

Díez, Pedro

Document typeArticle

Defense date2003-11

PublisherElsevier

Rights accessOpen Access

Abstract

The secant method is one of the most popular methods for root finding. Standard text books in numerical analysis state that the secant method is super linear: the rate of convergence is set by the gold number. Never- theless, this property holds only for simple roots. If the multiplicity of the root is larger than one, the convergence of the secant method becomes linear. This communication includes a detailed analysis of the secant method when it is used to approximate multiple roots. Thus, a proof of the linear convergence is shown. Moreover, the values of the corresponding asymptotic convergence factors are determined and are found to be also related with the golden ratio.

CitationDíez, P. A note on the convergence of the secant method for simple and multiple roots. "Applied mathematics letters", Novembre 2003, vol. 16, núm. 8, p. 1211-1215.

URIhttp://hdl.handle.net/2117/8459

DOI10.1016/S0893-9659(03)90119-4

ISSN0893-9659

Collections

View Usage Statistics

Show full item record

Files	Description	Size	Format	View
pedro_a-note_2003.pdf		100,9Kb	PDF	View/Open

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder

UPCommons. Global access to UPC knowledge

A note on the convergence of the secant method for simple and multiple roots

View/Open

Browse