Principal Investigator: Jun Zhang
Co-Principal Investigator: Craig C. Douglas
Graduate Research Assistant: Kai Wang
Project Participant: Chi Shen
This project is to design robust and efficient computational kernel software for solving large sparse unstructured linear systems on high performance computers. Such large scale problems can only be solved by iterative techniques. The iterative techniques under our consideration include multilevel preconditioning techniques and algebraic multigrid methods. Our goal is to unify these two groups of methods and to take the advantages from both and avoid the disadvantages of either methods. We will investigate, design, and test algebraic preconditioners that offer the scalability of multigrid techniques, the parallelism of domain decomposition methods, and the robustness of incomplete LU preconditioners.
We will also use a factored sparse approximate inverse technique to replace standard iterative schemes in algebraic multigrid methods. Such an approach may increase the robustness of our methods and improve their parallelism. Graph partitioning of submatrices is to be used to balance loads among processors. The proposed research will result in a software package that may be used by researchers and engineers as kernel software in large scale numerical simulations and computations.
The general purpose high performance iterative solvers from this research project are expected to make significant impact in the field of applied scientific computing. The results of the research will make a clear judgment concerning the relative advantages and disadvantages of algebraic multigrid methods and multilevel incomplete LU preconditioning methods. The outcome of this research will benefit U.S. industry as well as scientific research community by providing more efficient kernel software for large scale numerical simulations. Industries that will be impacted include aerospace, semiconductor, reservoir simulation, combustion, ocean/climate modeling, pollution tracking, and others.
This page is supported by the U.S. National Science Foundation. However, any opinions, findings, and conclusions or recommendations expressed in this documents are those of the author and do not necessarily reflect the views of the U.S. National Science Foundation.
Go back to Funded Research Projects page.