A modification of Newton's method for analytic mappings having multiple zeros (Q1293473)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A modification of Newton's method for analytic mappings having multiple zeros
scientific article

    Statements

    A modification of Newton's method for analytic mappings having multiple zeros (English)
    0 references
    0 references
    0 references
    20 March 2000
    0 references
    A modification of Newton's method for iteratively computing singular zero points of analytic functions is studied. Under mild assumptions the method converges quadratically, without a priori information concerning the nature of the singularity. The method generalizes to systems \textit{H. Van de Vel}'s iterative method for finding zero points of an analytic map in a single variable [Computing 14, 167-171 (1975; Zbl 0301.65028)]. The latter method determines the zero point \(z^*\) superlinearly and also the multiplicity \(\mu_{z^*}(f)\) of \(z^*\). The present generalization gives approximations of zero points \(z^*\in\mathbb{C}^n\) and also of the orders \(k_1,\cdots,k_n\) of the homogeneous principal parts of \(f\) at \(z^*\). That is, \(f_j(z)=\sum_{|\alpha|\geq k_j}c_{j,\alpha}(z-z^*)^{\alpha}\) where \(\alpha\) is a multi-index. Several numerical examples are given which illustrate the effectiveness of the approach.
    0 references
    0 references
    0 references
    0 references
    0 references
    Newton's method
    0 references
    multiple zeros
    0 references
    singular zero points
    0 references
    analytic functions
    0 references
    systems
    0 references
    numerical examples
    0 references
    0 references
    0 references
    0 references