Quadratic Newton iteration for systems with multiplicity (Q1865830)

From MaRDI portal





scientific article; zbMATH DE number 1890497
Language Label Description Also known as
English
Quadratic Newton iteration for systems with multiplicity
scientific article; zbMATH DE number 1890497

    Statements

    Quadratic Newton iteration for systems with multiplicity (English)
    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
    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

    Identifiers