A Modification of Newton's Method for Analytic Mappings Having Multiple Zeros

被引:0
|
作者
P. Kravanja
A. Haegemans
机构
[1] Department of Computer Science,
[2] Katholieke Universiteit Leuven,undefined
[3] Celestijnenlaan 200 A,undefined
[4] B-3001 Heverlee,undefined
[5] Belgium,undefined
[6] e-mail: Peter.Kravanja@na-net.ornl.gov,undefined
[7] Ann.Haegemans@cs.kuleuven.ac.be ,undefined
来源
Computing | 1999年 / 62卷
关键词
AMS Subject Classifications:65H10.; Key words.Newton's method, analytic mappings, multiple zeros, Van de Vel's iteration.;
D O I
暂无
中图分类号
学科分类号
摘要
We propose a modification of Newton's method for computing multiple roots of systems of analytic equations. Under mild assumptions the iteration converges quadratically. It involves certain constants whose product is a lower bound for the multiplicity of the root. As these constants are usually not known in advance, we devise an iteration in which not only an approximation for the root is refined, but also approximations for these constants. Numerical examples illustrate the effectiveness of our approach.
引用
收藏
页码:129 / 145
页数:16
相关论文
共 50 条