Quadratic Newton iteration for systems with multiplicity (Q1865830)

From MaRDI portal
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
    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
    generalized Newton interation
    0 references
    quadratic convergence
    0 references
    degenerate cases
    0 references
    systems
    0 references
    multiple roots
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references