DocumentCode :
3287605
Title :
Parallel solution of the generalized Helmholtz equation
Author :
Freitag, Lori A. ; Ortega, James M.
Author_Institution :
Virginia Univ., Charlottesville, VA, USA
fYear :
1992
fDate :
26-29 Apr 1992
Firstpage :
166
Lastpage :
169
Abstract :
Uses the reduced system conjugate gradient algorithm to find the solution of large, sparse, symmetric, positive definite systems of linear equations arising from finite difference discretization of the generalized Helmholtz equation. The authors examine in detail three spatial domain decompositions on distributed memory machines. They use a two-step damped Jacobi preconditioner for the Schur complement system and find that although the number of iterations required for convergence is nearly halved, overall solution time is slightly increased. The authors introduce a modification to the preconditioner in order to reduce overhead
Keywords :
conjugate gradient methods; convergence of numerical methods; distributed memory systems; equations; finite difference methods; linear algebra; parallel algorithms; Schur complement system; convergence; distributed memory machines; finite difference discretization; generalized Helmholtz equation; iterations; large sparse symmetric positive definite systems; linear equations; parallel solution; reduced system conjugate gradient algorithm; solution time; spatial domain decompositions; two-step damped Jacobi preconditioner; Character generation; Chebyshev approximation; Concurrent computing; Difference equations; Grid computing; Hypercubes; Jacobian matrices; Mathematics; Sparse matrices; Symmetric matrices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Scalable High Performance Computing Conference, 1992. SHPCC-92, Proceedings.
Conference_Location :
Williamsburg, VA
Print_ISBN :
0-8186-2775-1
Type :
conf
DOI :
10.1109/SHPCC.1992.232654
Filename :
232654
Link To Document :
بازگشت