论文信息 - A Parallel Decoupling Technique to Accelerate Convergence of Relaxation Solutions of Integral-Differential-Algebraic Equations

A Parallel Decoupling Technique to Accelerate Convergence of Relaxation Solutions of Integral-Differential-Algebraic Equations

In this paper, we first study the covergence performance of relaxatio-based algorithms for linear integral differential-algebraic equations (IDAEs), then a parallel decoupling technique to speed up the convergence of the relaxation-based algorithms is derived. This novel technique is suitable for implementation of parallel processing for complicated systems of IDAEs. Factors taking effect on the performance of parallel processing are discussed in detail. Large numerical examples running on a network of IBM RS/6000 SP2 system are given to illustrate how judicious partitionings of matrices can help improve convergence in parallel processing.

[1] J. Gillis,et al. Matrix Iterative Analysis , 1961 .

[2] Rafael Pous,et al. Measured equation of invariance: a new concept in field computations , 1994 .

[3] Jacob K. White,et al. Relaxation Techniques for the Simulation of VLSI Circuits , 1986 .

[4] Jacob K. White,et al. Accelerated waveform methods for parallel transient simulation of semiconductor devices , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5] Yao-Lin Jiang,et al. Improving convergence performance of relaxation-based transient analysis by matrix splitting in circuit simulation , 2001 .

[6] Yao-Lin Jiang,et al. Monotone Waveform Relaxation for Systems of Nonlinear Differential-Algebraic Equations , 2000, SIAM J. Numer. Anal..

[7] L. Elsner. Comparisons of weak regular splittings and multisplitting methods , 1989 .

[8] X. D. Jia,et al. A technique to improve the convergency speed of relaxation-based circuit simulations on tightly coupled circuits , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[9] Akio Ushida,et al. Stability of characteristic curves of nonlinear resistive circuits , 1998 .

[10] Wai-Shing Luk,et al. Convergence-Theoretics of Classical and Krylov Waveform Relaxation Methods for Differential-Algebraic Equations (Special Section on VLSI Design and CAD Algorithms) , 1997 .