A Modified Discrete-Time Jacobi Waveform Relaxation Iteration
- 1
- 2
Abstract
In this paper, we investigate an accelerated version of the discrete-time Jacobi waveform relaxation iteration method. Based on the well known Chebyshev polynomial theory, we show that significant speed up can be achieved by taking linear combinations of earlier iterates. The convergence and convergence speed of the new iterative method are presented and it is shown that the convergence speed of the new iterative method is sharper than that of the Jacobi method but blunter than that of the optimal SOR method. Moreover, at every iteration the new iterative method needs almost equal computation work and memory storage with the Jacobi method, and more important it can completely exploit the particular advantages of the Jacobi method in the sense of parallelism. We validate our theoretical conclusions with numerical experiments.
- C. Lubich and A. Ostermann, “Multi-grid Dynamic Itera?tion for Parabolic Equations,” BIT Numerical Mathematics, Vol. 27, No. 2, 1987, pp. 216-234. doi:10.1007/BF01934186
- E. Lelarasmee, A. E. Ruehli and A. L. Sangiovanni-Vincentelli, “The Waveform Relaxation Methods for Time-do?main Analysis of Large Scale Integrated Circuits,” IEEE Transactions on Computer-Aided Design of Inte?grated Circuits and Systems, Vol. 1, No. 3, 1982, pp. 131-145. doi:10.1109/TCAD.1982.1270004
- U. Miekkala and O. Nevanlinna, “Convergence of Dy-namic Iteration Methods for Initial Value Problems,” SIAM Journal on Scientific and Statistical Computing, Vol. 8, No. 4, 1987, pp. 459-482. doi:10.1137/0908046
- U. Miekkala and O. Nevanlinna, “Sets of Convergence and Stability Regions,” BIT Numerical Mathematics, Vol. 27, No.4, 1987, pp. 554-584. doi:10.1007/BF01937277
- U. Miekkala, “Dynamic Iteration Methods Applied to linear DAE Systems,” Journal of Computational and Ap?plied Mathematics, Vol. 25, No. 2, 1989, pp. 133-151. doi:10.1016/0377-0427(89)90044-7
- O. Nevanlinna, “Remarks on Picard-Lindel?f Iteration, Part I,” BIT Numerical Mathematic, Vol. 29, No. 2, 1989, pp. 328-346.
- O. Nevanlinna, “Remarks on Picard-Lindel?f Iteration, Part II,” BIT Numerical Mathematic, Vol. 29, No. 3, 1989, pp. 535-562. doi:10.1007/BF02219239
- O. Nevanlinna, “Linear Acceleration of Picard-Lindel?f Iteration,” Numerische Mathematik, Vol. 57, No. 1, 1990, pp. 147-156. doi:10.1007/BF01386404
- S. Vandewalle, “Parallel Multigrid Waveform Relaxation for Parablic Problems,” B. G. Teubner, Stuttgart, 1993.
- J. Janssen and S. Vandewalle, “Multigrid Waveform Relaxa?tion of Spatial Finite Element Meshes: The Conti?nuous-Time Case,” SIAM Journal on Numerical Analysis, Vol. 33, No. 2, 1996, pp. 456-474. doi:10.1137/0733024
- J. Y. Pan and Z. Z. Bai, “On the Convergence of Wave?form Relaxation Methods for Linear Initial Value Prob?lems,” Journal of Computational Mathematics, Vol. 22, No. 5, 2004, pp. 681-698.
- J. Sand and K. Burrage, “A Jacobi Waveform Relaxation Method f or ODEs,” SIAM Journal on Scientific Computing, Vol. 20, No. 2, 1998, pp. 534-552. doi:10.1137/S1064827596306562
- J. Wang and Z. Z. Bai, “Convergence Analysis of Two-stage Waveform Relaxation Method for the Initial Value Problems,” Journal of Applied Mathematics and Compu?ting, Vol. 172, No. 2, 2006, pp. 797-808. doi:10.1016/j.amc.2004.11.031