Combining binary search and Newton's method to compute real roots for a class of real functions (Q1336478): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q286900
Property / reviewed by
 
Property / reviewed by: Vasile Berinde / rank
Normal rank
 

Revision as of 11:16, 12 February 2024

scientific article
Language Label Description Also known as
English
Combining binary search and Newton's method to compute real roots for a class of real functions
scientific article

    Statements

    Combining binary search and Newton's method to compute real roots for a class of real functions (English)
    0 references
    0 references
    29 August 1996
    0 references
    The paper is devoted to the study of the computation of a hybrid algorithm and its modified variant, for a class of real functions satisfying a Smale type condition of the form \[ |\Theta^{(k)}(x)/k'\Theta'(x)|^{1/(k- 1)}\leq \alpha/x. \] Various examples and applications to illustrate these results are also given.
    0 references
    binary search
    0 references
    Newton's method
    0 references
    real roots
    0 references
    real functions
    0 references
    bisection method
    0 references
    complexity
    0 references
    hybrid algorithm
    0 references
    Smale type condition
    0 references

    Identifiers