Solving large sparse linear systems in end-to-end accelerator structure simulations

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 97-103

  Lee, Lie Quan ^a   Ge, Lixin ^a   Kowalski, Marc ^a   Li, Zenghai ^a   Ng, Cho Kuen ^a   Schussman, Greg ^a   Wolf, Michael ^a   Ko, Kwok ^a  

^a SLAC NATIONAL ACCELERATOR LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENMODE ANALYSIS; ITERATIVE SOLVERS; ORDINARY DIFFERENTIAL EQUATION (ODE); TIME-DOMAIN SIMULATION;

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ELECTRIC FIELDS; ELECTROMAGNETISM; FINITE ELEMENT METHOD; ITERATIVE METHODS; MAGNETIC PERMEABILITY; MATRIX ALGEBRA; MAXWELL EQUATIONS; TIME DOMAIN ANALYSIS; VECTORS;

LINEAR SYSTEMS;

EID: 12444273707     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Next Linear Collider homepage. http://www-project.slac.stanford.edu/nlc/ home.html.
2. P. R. Amestoy, I. S. Duff, J. Koster, and J. Y. L'Excellent. A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM Journal on Matrix Analysis and Applications, 23(1):15-41, 2001.
3. C. Ashcraft and R. Grimes. SPOOLES: An object-oriented sparse matrix library. In Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999.
4. M. H. Austern. Generic Programming and the STL. Professional computing series. Addison-Wesley, 1999.
5. R. E. Band. Hierarchical bases and the finite element method. Acta Numerica, 5:1-43, 1996.
6. A. Gupta. WSMP: Watson Sparse Matrix Package. IBM T. J. Watson Research Center, November 2000. http://www.cs.unin.edu/agupta/wsmp.html.
7. A. Gupta. Recent advances in direct methods for solving unsymmetric sparse systems of linear equations. ACM Transactions on Mathematical Software, 28(3):301-324, 2002.
8. A. Gupta, G. Karypis, and V. Kumar. A highly scalable parallel algorithm for sparse matrix factorization. IEEE Transactions on Parallel and Distributed Systems, 8(5):502-520, 1997.
9. L.-Q. Lee and A. Lumsdaine. Generic programming for high performance scientific applications. In Proceedings of Java Grande and International Symposium on Computing in Object-oriented Parallel Environments, 2002.
10. X. S. Li and J. W. Demmel. Making sparse gaussian elimination scalable by static pivoting. In Proceedings of the 1998 ACM/IEEE conference on Supercomputing, pages 1-17, 1998.
11. D. Quinlan. A++/P++ Manual, Lawrence Livermore National Laboratory.
12. J. Siek, A. Lumsdaine, and L.-Q. Lee. Generic programming for high performance numerical linear algebra. In Proceedings of the SIAM Workshop on Object Oriented Methods for Inter-operable Scientific and Engineering Computing (OO'98). SIAM Press, 1998.
13. D.-K. Sun, J.-F. Lee, and Z. Cendes. Construction of nearly orthogonal nedelec bases for rapid convergence with multilevel preconditioned solvers. SIAM Journal on Scientific Computing, 23(4):1053-1076, 2001.
14. Y. Sun. The Filter Algorithm For Solving Large-Scale Eigen-problems From Accelerator Simulations. PhD thesis, Stanford University, 2003.
15. Y. Sun, N. Folwell, Z. Li, and G. Golub. High precision accelerator cavity design using the parallel eigensolver Omega3P. In Proceedings of the 18th Annual Review of Progress in Applied Computational Electromagnetics, 2002.
16. T. Veldhuizen. Blitz++ home page. http://oonumerics.org/blitz.