Title :
Parallel solution of the generalized Helmholtz equation
Author :
Freitag, Lori A. ; Ortega, James M.
Author_Institution :
Virginia Univ., Charlottesville, VA, USA
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;
Conference_Titel :
Scalable High Performance Computing Conference, 1992. SHPCC-92, Proceedings.
Conference_Location :
Williamsburg, VA
Print_ISBN :
0-8186-2775-1
DOI :
10.1109/SHPCC.1992.232654