Quadratic Newton iteration for systems with multiplicity
type: Item
instance of: scholarly article
title: Quadratic Newton iteration for systems with multiplicity
zbMATH Open document ID: 1030.65050
published in: Foundations of Computational Mathematics
publication date: 2003-07-13T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65H10
zbMATH DE Number: 1890497
zbMATH Keywords: generalized Newton interation
zbMATH Keywords: quadratic convergence
zbMATH Keywords: degenerate cases
zbMATH Keywords: systems
zbMATH Keywords: multiple roots
author: Grégoire Lecerf
reviewed by: Dana Petcu
describes a project that uses: SINGULAR
describes a project that uses: AXIOM
describes a project that uses: Kronecker
describes a project that uses: Magma
describes a project that uses: Projective Noether
MaRDI profile type: Publication
full work available at URL: s102080010026
OpenAlex ID: W1972632202
DOI: 10.1007/S102080010026
description: scientific article; zbMATH DE number 1890497