Quadratic Newton iteration for systems with multiplicity (Q1865830)

From MaRDI portal
Revision as of 15:10, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Quadratic Newton iteration for systems with multiplicity
scientific article

    Statements

    Quadratic Newton iteration for systems with multiplicity (English)
    0 references
    0 references
    0 references
    13 July 2003
    0 references
    The author proposes an efficient iterator with quadratic convergence that generalizes Newton iterator for multiple roots. It is based on a \(m\)-adic topology where the ideal \(m\) can be chosen generic enough. Compared to the Newton iterator the proposed iterator introduces a small overhead that grows with the square of the multiplicity of the root.
    0 references
    0 references
    0 references
    generalized Newton interation
    0 references
    quadratic convergence
    0 references
    degenerate cases
    0 references
    systems
    0 references
    multiple roots
    0 references