The performance of preconditioned waveform relaxation techniques for pseudospectral methods

Numerical Methods for Partial Differential Equations

Volumn 12, Issue 2, 1996, Pages 245-263

  Burrage, K ^a   Jackiewicz, Z ^b   Renaut, R A ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0007128857     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(199603)12:2<245::AID-NUM7>3.0.CO;2-Q     Document Type: Article

References (16)

1. C. Canuto, M.Y. Hussaini, A. Quarteroni, and T.A. Zang, Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1987.
2. D. O'Leary and R. White, "Multi-splitting of matrices and parallel solutions of linear systems," SIAM J. Alg. Disc. Math. 6, 630 (1985).
3. E. Lelarasmee, "The waveform relaxation methods for the time domain analysis of large scale nonlinear dynamical systems," Ph. D. thesis, University of California, Berkeley, California, 1982.
4. U. Miekkala and O. Nevanlinna, "Convergence of dynamic iteration for initial value problems," SIAM J. Sci. Stat. Comput. 8, 459 (1987).
5. O. Nevanlinna, "Remarks on Picard-Lindelöf iteration," Part I, Bit 29, 328 (1989).
6. K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations, Oxford University Press, Oxford, 1995.
7. R.E. Spilling, "Dynamic iteration and the pseudospectral method," Student Report, Department of Mathematical Sciences, The Norwegian Institute of Technology, Trondheim, Norway, 1993.
8. K. Burrage, Z. Jackiewicz, S.P. Nørsett, and R.A. Renaut, "Preconditioning waveform relaxation iterations for differential systems," to appear.
9. -1) time step restriction," J. Comput. Phys. 104, 457 (1993).
10. L.N. Trefethen, "Lax-stability vs. eigenvalue stability of spectral methods," in Numerical Methods for Fluid Dynamics III, K.W. Morton and M.J. Baines, Eds., Clarendon Press, Oxford, 1988.
11. S.C. Reddy and L.N. Trefethen, "Lax stability of fully discrete spectral methods via stability regions and pseudoeigenvalues," Comp. Meth. Appl. Mech. Eng. 80, 147 (1990).
12. R.A. Renaut and J.H. Fröhlich, "A pseudospectral Chebychev method for the 2D wave equation with domain stretching and absorbing boundary conditions," to appear.
13. L.N. Trefethen and M.R. Trummer, "An instability phenomenon in spectral methods," SIAM J. Numer. Anal. 24, 1008 (1987).
14. R.B. Sidje, "Parallel algorithms for large sparse exponentials," Ph. D. thesis, INRIA, Reunes, France, 1994.
15. Z. Jackiewicz and B. Owren, "Convergence analysis of waveform relaxation methods using pseudospectra," preprint, Numerics No. 2, Department of Mathematics, The University of Trondheim, 1995.
16. B. Leimkuhler, "Estimating waveform relaxation convergence," SIAM J. Sci. Comput. 14, 872 (1993).