Efficient preconditioning scheme for block partitioned matrices with structured sparsity

Numerical Linear Algebra with Applications

Volumn 7, Issue 7-8, 2000, Pages 715-726

  Poirier, Bill ^a  

^a UNIVERSITY OF CHICAGO   (United States)

Author keywords

Block Jacobi; Block partitioned; Chemical physics; Elliptic PDE; Krylov method; Molecular scattering; Plane rotation; Preconditioning; Sparse matrix; Structured sparsity

Indexed keywords

EID: 0034358141     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200010/12)7:7/8<715::AID-NLA220>3.0.CO;2-R     Document Type: Article

References (14)

1. Saad Y. Iterative Methods for Sparse Linear Systems, PWS, Boston, MA, 1996.
2. Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for unsymmetric matrices. SIAM Journal on Scientific and Statistical Computing 1986; 7(3): 856-869.
3. Smith BF, Bjørstad P, Gropp W. Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations (1st edn). Cambridge University Press, New York, 1996.
4. Poirier B. Optimal separable bases and series expansions, Physical Review A 1997; 56 (1): 120-130.
5. Poirier B, Miller WH. Optimized preconditioned for Green function evaluation in quantum reactive scattering calculations. Chemical Physics Letters 1997; 265(1-2): 77-83.
6. Poirier B. Quantum reactive scattering for three-body systems via optimized preconditioning, as applied to the O+HCl reaction. Journal of Chemical Physics 1998; 108 (13): 5216-5224.
7. Wilson EB et al. Molecular Vibrations. Dover, New York, 1980.
8. Press WH et al. Numerical Recipes, (1st edn), chap. 11.1. Cambridge University Press: Cambridge, UK, 1989.
9. Seideman T, Miller WH. Calculation of the cumulative reaction probability via a discrete variable representation with absorbing boundary conditions. Journal of Chemical Physics 1992; 96 (6): 4412-4422.
10. Lill JV, Parker GA, Light JC. Discrete variable representations and sudden models in quantum scattering theory. Chemical Physics Letters 1982; 89 (6): 483-489.
11. Colbert DT, Miller WH. A novel discrete variable representation for quantum mechanical reactive scattering via the S-matrix Kohn method. Journal of Chemical Physics 1992; 96 (3): 1982-1990.
12. Boyd JP. Chebyshev and Fourier Spectral Methods, Lecture Notes in Engineering. Springer-Verlag, Berlin, 1989.
13. Funaro D. Polynomial Approximation of Differential Equations. Springer-Verlag, Berlin, 1992.
14. Peskin U, Edlund A, Miller WH. Quantum time evolution in time-dependent fields and time-independent reactive-scattering calculations via an efficient Fourier grid preconditioner. Journal of Chemical Physics 1995; 103 (23): 10030-10040.