Performance of iterative solvers for acoustic problems. Part II. Acceleration by ILU-type preconditioner

Engineering Analysis with Boundary Elements

Volumn 27, Issue 7, 2003, Pages 751-757

  Schneider, Stefan ^a   Marburg, Steffen ^a  

^a INSTITUTE OF SOLID MECHANICS   (Germany)

Author keywords

ILU decomposition; Iterative solvers; Regular grid method

Indexed keywords

ACCELERATION; BOUNDARY ELEMENT METHOD; HARMONIC ANALYSIS; ITERATIVE METHODS;

PRECONDITIONERS;

ACOUSTIC WAVES;

EID: 0041621788     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0955-7997(03)00016-X     Document Type: Article

References (24)

1. Saad Y., Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput. 7:(3):1986;856-869.
2. da Cunha R.D., Hopkins T.R. The Parallel Iterative Methods (PIM) package for the solution of systems of linear equations on parallel computers. Appl Numer Math. 19:(1/2):1995;33-50.
3. Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., Van der Vorst H. Templates for the solution of linear systems: building blocks for iterative methods. 2nd ed :1994;SIAM, Philadelphia.
4. Meister A. Numerik linearer Gleichungssysteme. 1999;Vieweg Verlag.
5. Bespalov A. On the usage of a regular grid for implementation of boundary integral methods for wave problems. Russ J Numer Anal Math Modell. 15:(6):2000;469-488.
6. Gyure M.F., Stalzer M.A. A prescription for the multilevel Helmholtz FMM. IEEE Comput Sci Engng. 5:(3):1998;39-47.
7. 3. PhD thesis. Universität Karlsruhe; 1997.
8. Lu C.C., Michelssen E., Song J.M., Chew W.C., Jin J.M. Fast solution methods in electromagnetics. IEE Trans Antenna Propag. 45:(3):1997;533-543.
9. Rokhlin V. Diagonal forms of the translation operators for the Helmholtz equation in three dimensions. Appl Comput Harmonic Anal. 1:1993;82-93.
10. Rahola J. Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems. BIT. 60:(2):1996;333-358.
11. Sauter S. Über die effiziente Verwendung des Galerkinverfahrens zur Lösung Fredholmscher Integralgleichungen. PhD thesis. Universität Kiel; 1992.
12. Winther R. Some superlinear convergence results for the conjugate gradient method. SIAM J Numer Anal. 17:(1):1980;14-17.
13. Moret I. A note on the superlinear convergence of GMRES. SIAM J Numer Anal. 34:(2):1997;513-516.
14. Burton A.J., Miller G.F. The application of integral equation methods to the numerical solution of some exterior boundary-value problems. Proc R Soc Lond. 323:1971;201-220.
15. Chen K. On a class of preconditioning methods for dense linear systems from boundary elements. SIAM J Sci Comput. 20:(2):1999;684-698.
16. Nachtigal N., Reddy S., Trefethen L. How fast are nonsymmetric matrix iterations. SIAM J Matrix Anal Appl. 13:1992;778-795.
17. Burrage K., Erhel J. On the performance of various adaptive preconditioned GMRES strategies. Numer Linear Algebra Appl. 5:(2):1998;101-121.
18. Yan Y. Sparse preconditioned iterative methods for dense linear systems. SIAM J Sci Comput. 15:(5):1994;1190-1200.
19. Saad Y. ILUT: a dual threshold incomplete LU factorization. Numer Linear Algebra Appl. 1:(4):1994;387-402.
20. Ortega J. Orderings for conjugate gradient preconditioners; 1991.
21. Benzi M., Szyld D.B., van Duin A. Orderings for incomplete factorization preconditioning of nonsymmetric problems. SIAM J Sci Comput. 20:(5):1999;1652-1670.
22. De Sturler E., Fokkema D. Nested krylov methods and preserving the orthogonality. Duane Melson N., Manteuffel T.A., McCormick S.F. Sixth Copper Mountain Conference on Multigrid Methods. 1993.
23. de Sturler E. Truncation strategies for optimal Krylov subspace methods. SIAM J Numer Anal. 36:(3):1999;864-889.
24. Meyer F., Hartl M., Schneider S. Oil-free low-vibration piston compressor in railway application. Conference on compressors and their systems. 2001;IMechE Conference Transactions, Professional Engineering Publishing. p. 177-88.