A globally convergent algorithm based on imbedding and parametric optimization

Computing ◽  
1983 ◽  
Vol 30 (3) ◽  
pp. 225-252 ◽  
Author(s):  
H. Gfrerer ◽  
J. Guddat ◽  
Hj. Wacker
2005 ◽  
Vol 137 (1) ◽  
pp. 349-368 ◽  
Author(s):  
P. Jean-Jacques Herings ◽  
Ronald Peeters

Author(s):  
M. R. Farmer ◽  
G. Loizou

AbstractA globally convergent algorithm is presented for the total, or partial, factorization of a polynomial. Firstly, a circle is found containing all the zeros. Secondly, a search procedure locates smaller circles, each containing a zero, and the multiplicities are then calculated. Thirdly, a simultaneous Iteration Function is used to accelerate convergence. The Iteration Function is chosen from a class of such functions derived herein to deal with the general case of multiple zeros; various properties of these functions are also discussed. Finally, sample numerical results are given which demon-strate the effectiveness of the algorithm.


2010 ◽  
Vol 26 (4) ◽  
pp. 045003 ◽  
Author(s):  
Michael V Klibanov ◽  
Michael A Fiddy ◽  
Larisa Beilina ◽  
Natee Pantong ◽  
John Schenk

Sign in / Sign up

Export Citation Format

Share Document