Two-step waveform relaxation methods for implicit linear initial value problems

Numerical Linear Algebra with Applications

Volumn 12, Issue 2-3, 2005, Pages 293-304

  Pan, Jian Yu ^a   Bai, Zhong Zhi ^a   Ng, Michael K ^b  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Alternating direction implicit iteration; Convergence analysis; Initial value problems; Waveform relaxation

Indexed keywords

EID: 20744441107     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.416     Document Type: Article

References (17)

1. Lelarasmee E, Ruehli A, Sangiovanni-Vincentelli A. The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Transactions on Computer-Aided Design of ICAS 1982; 3(1):131-145.
2. Miekkala U, Nevanlinna O. Convergence of dynamic iteration methods for initial value problems. SIAM Journal on Statistical and Scientific Computing 1987; 8:459-482.
3. Sand J, Burrage K. A Jacobi waveform relaxation method for ODEs. SIAM Journal on Scientific Computing 1998; 20:534-552.
4. Janssen J, Vandewalle S. On SOR waveform relaxation methods. SIAM Journal on Numerical Analysis 1997; 34:2456-2481.
5. Janssen J, Vandewalle S. Multigrid waveform relaxation on spatial finite-element meshes: the continuous case. SIAM Journal on Numerical Analysis 1996; 33:456-474.
6. Burrage K. Parallel and Sequential Methods for Ordinary Differential Equations. Oxford University Press: Oxford, 1995.
7. Vandewalle S. Parallel Multigrid Waveform Relaxation for Parabolic Problems. B.G. Teubner: Stuttgart, 1993.
8. Peaceman D, Rachford H. The numerical solution of parabolic and elliptic differential equations. Journal of Society for Industry and Applied Mathematics 1955; 3:28-41.
9. Young D. Iterative Solution of Large Linear Systems. Academic Press: New York, 1971.
10. Miekkala U. Dynamic iteration methods applied to linear DAE systems. Journal of Computational and Applied Mathematics 1989; 25:133-151.
11. Paley R, Wiener N. Fourier Transforms in the Complex Domain. American Mathematical Society: Providence, 1934.
12. Burton T. Volterra Integral and Differential Equations. Academic Press: New York, 1983.
13. Pan J.-Y. Waveform relaxation methods with theories and applications. Ph.D. Thesis, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 2002.
14. Starke G. Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations. SIAM Journal on Numerical Analysis 1991; 28:1431-1445.
15. Wachspress E. Solution of the ADI minimax problems. Ph.D. Thesis, Rensselacr Polytechnic Institute Troy, New York, 1968.
16. Wachspress E, Habetler G. An alternating direction implicit iteration technique. Journal of Society for Industry and Applied Mathematics 1960; 8:403-424.
17. Douglas J, Rachford H. On the numerical solution of heat conduction problems in two and three space variables. Transactions of the American Mathematical Society 1956; 82:421-439.