Multipole-based preconditioners for large sparse linear systems

Parallel Computing

Volumn 29, Issue 9, 2003, Pages 1261-1273

  Sambavaram, Sreekanth R ^a   Sarin, Vivek ^a   Sameh, Ahmed ^b   Grama, Ananth ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b Purdue University   (United States)

Author keywords

Iterative methods; Multipole methods; Preconditioning; Stokes problem

Indexed keywords

APPROXIMATION THEORY; HIERARCHICAL SYSTEMS; ITERATIVE METHODS; MATRIX ALGEBRA; PROBLEM SOLVING;

MULTIPOLE-BASED PRECONDITIONERS;

LINEAR SYSTEMS;

EID: 0141755161     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(03)00102-9     Document Type: Conference Paper

References (14)

1. Barnes J., Hut P. A hierarchical. O(nlogn) force calculation algorithm Nature. 1986;324.
2. Coifman R., Rokhlin V., Wandzura S. The fast multipole algorithm for the wave equation: a pedestrian prescription. IEEE Antennas Propag. Mag. 35(3):1993.
3. Darve E. The fast multipole method (I): error analysis and asymptotic complexity. SIAM J. Numer. Anal. 38(1):2000;98-128.
4. Darve E. The fast multipole method: numerical implementation. J. Comp. Phys. 160(1):2000;195-240.
5. B. Dembart, E. Yip, A 3D fast multipole method for electromagnetics with multiple levels, in: Conference Proceedings. 11th Annual Review of Progress in Applied Computational Electromagnetics, Monterey, CA, 1995.
6. Engheta N., Murphy W., Rokhlin V., Vassiliou M. The fast multipole method for electromagnetic scattering problems. IEEE Trans. Antennas Propag. 40(6):1992.
7. B. Hendrickson, R. Leland, The CHACO user's guide version 2.0, Technical Report sand94-2692, Sandia National Laboratories, Albuquerque, NM, 1994.
8. Karypis G., Kumar V. Parallel multilevel. k -way partitioning scheme for irregular graphs SIAM Rev. 41(2):1999;278-300.
9. Grama A., Kumar V., Sameh A. Parallel hierarchical solvers and preconditioners for boundary element methods. SIAM J. Sci. Comput. 20(1):1998;337-358.
10. Greengard L., Rokhlin V. A fast algorithm for particle simulations. J. Comp. Phys. 73:1987;325-348.
11. S.R. Sambavaram, High Performance Parallel Algorithms for Incompressible Flows, M.S. Thesis, Texas A&M University, 2002.
12. J.P. Singh, C. Holt, J.L. Hennessy, A. Gupta. A parallel adaptive fast multipole method, in: Proceedings of the Supercomputing '93 Conference, 1993.
13. Warren M.S., Salmon J.K. A parallel hashed oct-tree. N -body algorithm Supercomputing '93 Proceedings. Washington, DC: 1993;12-21 IEEE Comp. Soc. Press.
14. S. Goreinov, E. Tyrtyshnikov, A. Yeremin, Matrix-fee iterative solution strategies for large dense linear systems, Technical Report EM-RR 11/93, Elegant Mathematics, Inc., 1993.