NDLI: Testing Parallel Linear Iterative Solvers for Finite Element Groundwater Flow Problems

Content Provider	IEEE Xplore Digital Library
Author	Tracy, F.T. Oppe, T.C. Gavali, S.
Copyright Year	2007
Description	Author affiliation: USACE Army Eng. R&D Center, Vicksburg (Tracy, F.T.; Oppe, T.C.)
Abstract	The modeling of groundwater flow using three-dimensional finite element discretizations creates a need to solve large systems of sparse linear equations (Ax = h) at each of several nonlinear iterations. These linear systems can be difficult to solve because of the ill- conditioning of the matrix A resulting from the widely varying magnitudes of its coefficients. Because the meshes may contain millions of nodes, iterative solvers are typically used to perform the Ax = b solution. Since 80 percent or more of the computational time is spent in the iterative solver part of the computer program, choosing the most efficient solver for each application can dramatically reduce the total solution time. This paper tests 12 Krylov subspace parallel linear iterative solvers with five preconditioners (60 scenarios) on linear systems of equations resulting from a finite element study of remediation of a military site using pump-and-treat technology. Both symmetric, positive-definite matrices, resulting from a Picard linearization of the nonlinear equations for the steady-state case, and nonsymmetric matrices, arising from a Newton linearization of the nonlinear equations of a transient case, are studied. The portable, extensible toolkit for scientific computation (PETSc) library was used in this study on the Engineer Research and Development Center Major Shared Resource Center SGI O3K and Cray XT3 computers. Matrix data corresponding to each subdomain in a parallel groundwater finite element program were first written to a file in a compressed sparse column format. A separate program was then written in FORTRAN to read these data, renumber the nodes, call the PETSc routines to load A andb and then solve for x, and finally compute error norms. Solver time, iteration count, 2-norm and co- norm of the residual after convergence, weak speedup, and strong speedup are tabulated in this paper for the different scenarios and then analyzed.
Starting Page	474
Ending Page	481
File Size	728239
Page Count	8
File Format	PDF
ISBN	9780769530885
DOI	10.1109/HPCMP-UGC.2007.73
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-06-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Linear systems System testing Nonlinear equations Symmetric matrices Portable computers Military computing Steady-state Finite element methods Sparse matrices Application software
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Testing Parallel Linear Iterative Solvers for Finite Element Groundwater Flow Problems (2007)

Parallel Multigrid Solver for 3D Unstructured Finite Element Problems

Parallel Threshold-based ILU Factorization

A general purpose sparse matrix parallel solvers package

Parallel Iterative Linear Solvers on GPU: A Financial Engineering Case

A Note on the LDLT Decomposition of Matrices from Saddle-Point Problems

Iterative solvers for hierarchal vector finite element analysis of microwave problems

Accuracy and Performance Testing of Three-Dimensional Unsaturated Flow Finite Element Groundwater Programs on the Cray XT3 Using Analytical Solutions

Peculiarity of direct and iterative solvers of linear system of equations for finite element analysis

Testing Parallel Linear Iterative Solvers for Finite Element Groundwater Flow Problems

Similar Documents

Testing Parallel Linear Iterative Solvers for Finite Element Groundwater Flow Problems (2007)

Parallel Multigrid Solver for 3D Unstructured Finite Element Problems

Parallel Threshold-based ILU Factorization

A general purpose sparse matrix parallel solvers package

Parallel Iterative Linear Solvers on GPU: A Financial Engineering Case

A Note on the LDLT Decomposition of Matrices from Saddle-Point Problems

Iterative solvers for hierarchal vector finite element analysis of microwave problems

Accuracy and Performance Testing of Three-Dimensional Unsaturated Flow Finite Element Groundwater Programs on the Cray XT3 Using Analytical Solutions

Peculiarity of direct and iterative solvers of linear system of equations for finite element analysis

Testing Parallel Linear Iterative Solvers for Finite Element Groundwater Flow Problems