Title :
Improving the convergence of combined Newton-Raphson and Gauss-Newton multilevel iteration method
Author :
Honkala, M. ; Karanko, Klle ; Roos, Janne
Author_Institution :
Circuit Theor. Lab., Helsinki Univ. of Technol., Finland
Abstract :
During the last years, multilevel methods have been applied in parallel circuit simulation. However, aiding the convergence of multilevel methods has gained only a little notice. This paper presents a combined Newton-Raphson and Gauss-Newton (NRGN) multilevel method for parallel circuit simulation in a networked environment. The NRGN method is formulated such that convergence aiding methods can be effectively applied. The example simulations show that, especially with step-size adjusting methods, the NRGN method improves the convergence and thus the speed of parallel circuit simulation
Keywords :
Newton-Raphson method; circuit simulation; convergence of numerical methods; iterative methods; Gauss-Newton method; NRGN method; Newton-Raphson method; convergence; multilevel iteration method; networked environment; parallel circuit simulation; step size adjustment; Circuit simulation; Circuit theory; Convergence; Laboratories; Least squares methods; Newton method; Nonlinear equations; Recursive estimation; Voltage; Workstations;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Conference_Location :
Phoenix-Scottsdale, AZ
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1010966