Examination and Significance of Sparse Preconditioners for High-Order Finite Element Systems

Award Information
Agency: Department of Energy
Branch: N/A
Contract: DE-FG02-08ER85154
Agency Tracking Number: N/A
Amount: $749,877.00
Phase: Phase II
Program: SBIR
Awards Year: 2009
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
Tech-x Corporation
5621 Arapahoe Avenue, Suite A, Boulder, CO, 80303
DUNS: 806486692
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Travis Austin
 Dr.
 (303) 996-2038
 austin@txcorp.com
Business Contact
 Laurence Nelson
Title: Mr.
Phone: (720) 974-1856
Email: lnelson@txcorp.com
Research Institution
N/A
Abstract
Hundreds of millions of dollars have been committed toward the study of complex natural phenomena on today¿s massively parallel computers. Access to such computing power is enabling scientists to employ highly-accurate high-order finite element methods to solve previously intractable problems. However, these high-order finite element methods present new challenges to existing solution methods, because of fundamental differences in corresponding matrices and the need for higher memory consumption. This project will investigate the use of algebraic multi-grid preconditioners generated from sparser matrices as a cheaper alternative to the algebraic multi-grid preconditioners generated from high-order finite element matrices. Phase I compared the two algebraic multi-grid approaches: (1) the original high-order finite element matrix, and (2) a sparser matrix equivalent to using tri-linear finite elements on a mesh of equivalent order. It was demonstrated that the sparser approaches yield faster simulation times and reduced memory costs for most problems of interest. In Phase II, new capabilities will be added to two codes (HYPRE and PETSc), enabling users to construct a sparse approximation of a dense matrix generated from high-order finite element discretizations. This matrix will be used to construct cheaper algebraic multigrid-based preconditioners that still will enable fast simu­lations with nearly optimal convergence behavior. Commercial Applications and other Benefits as described by the awardee: DOE projects employing high-order finite elements should gain greater efficiency in their simulations on today¿s supercomputers when using these preconditioners. In addition, the new computational approach should generate consulting opportunities to assist users in optimally employing these preconditioners in their code

* information listed above is at the time of submission.

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government