On a recursive schur preconditioner for iterative solution of a class of dense matrix problems

International Journal of Computer Mathematics

Volumn 80, Issue 1, 2003, Pages 105-122

  Ford, Judith M ^a   Chen, K E ^a   Evans, David ^b  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b NOTTINGHAM TRENT UNIVERSITY   (United Kingdom)

Author keywords

Dense matrices; DWT; GMRES; Schur complement

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PROBLEM SOLVING; WAVELET TRANSFORMS;

DENSE MATRICES; DWT; GMRES; SCHUR COMPLEMENT;

RECURSIVE FUNCTIONS;

EID: 3142781679     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160304659     Document Type: Article

References (20)

1. Amini, S., Harris, P. J. and Wilton, D. T. (1992). Coupled Boundary and Finite Unite Element Methods for the Solution of the Dynamic Fluid-Structure Interaction Problem. Springer-Verlag, Berlin.
2. Axelsson, O. (1996). Iterative Solution Methods. Cambridge University Press, Cambridge, UK.
3. Beylkin, G., Coifman, R. R. and Rokhlin, V. (1991). Fast wavelet transforms and numerical algorithms I. Commun. Pure Appl. Math., XLIV, 141-183.
4. Chan, T. F., Tang, W. P. and Wan, W. L. (1997). Wavelet sparse approximate inverse preconditioners. BIT, 37, 644-660.
5. Chan, T. F. and Chen, K. (2000). Two-stage preconditioners using wavelet band splitting and sparse approximation, Report CAM 00-26, UCLA.
6. Chen, K. (1998). On a class of preconditioning methods for dense linear systems from boundary elements. SIAM J. Sci. Comput., 20, 684-698.
7. Chen, K. (1999). Discrete wavelet transforms accelerated sparse preconditioners for dense boundary element systems. Elec. Trans. Numer. Anal., 8, 138-153.
8. Cohen, A., Dahmen, W. and DeVore, R. (2001). Adaptive wavelet methods for elliptic operator equations - convergence rates. Math. Comput., 70, 27-75.
9. Demmel, J. W. (1997). Applied Numerical Linear Algebra. SIAM, Philadelphia.
10. Ford, J. and Chen, K. (2000). Sparse preconditioners exploiting band structures in dense matrices arising from elastohydrodynamic lubrication problems. In: M. Deville, and R. Owens, (Eds.), Proceedings of 16th IMACS World Congress. Lausanne, IMACS, New Brunswick, Paper 317-2.
11. Ford, J. and Chen, K. (2001). An algorithm for accelerated computation of DWTPerbased band preconditioners. Num. Alg. 26, 167-172.
12. Ford, J. and Chen, K. (2001). Wavelet-based preconditioners for dense matrices with non-smooth local features. BIT, 41, 282-307.
13. Ford, J., Chen, K. and Scales, L. (2000). A new wavelet transform preconditioner for iterative solution of elastohydrodynamic lubrication problems. Int. J. Comput. Maths., 75, 497-513.
14. Gines, D., Beylkin, G. and Dunn, J. (1998). LU factorization of non-standard forms and direct multiresolution solvers. Applied and Computational Harmonic Analysis, 5, 156-201.
15. Gines, D. (1997). Fast electromagnetic simulations using wavelets. PhD thesis, University of Colorado.
16. Golub, G. H. and Overton, M. L. (1988). The convergence of ineact Chebyshev and Richardson iterative methods for solving linear systems. Numerische Mathematik, 53, 571-593.
17. Nurgat, E., Berzins, M. and Scales, L. (1999). Solving EHL problems using iterative, multigrid, and homotopy methods. Transactions of the ASME, 121, 28-34.
18. Saad, Y. (1993). A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput., 14, 461-469.
19. Saad, Y. (1996). Iterative Methods for Sparse Linear Systems. PWS, Boston.
20. Strang, G. and Nguyen, T. (1996). Wavelets and Filter Banks. Wellesley-Cambridge Press, USA.