A geometric Newton-Raphson strategy (Q5958643)

From MaRDI portal
scientific article; zbMATH DE number 1715672
Language Label Description Also known as
English
A geometric Newton-Raphson strategy
scientific article; zbMATH DE number 1715672

    Statements

    A geometric Newton-Raphson strategy (English)
    0 references
    0 references
    3 March 2002
    0 references
    In the standard Newton-Raphson algorithm for solving nonlinear equations, a new guess is computed by solving a linear approximation of the problem at the current guess. A similar, very effective strategy is proposed here for solving geometric problems (e.g., finding intersections) on general plane curves. To compute a new guess, solve an elementary geometric approximation of the problem at the current guess.
    0 references
    curves
    0 references
    distance
    0 references
    intersection
    0 references

    Identifiers