CAREER: Develop Robust Scalable Linear System Solvers with
Scientific, Engineering and Industrial Applications
Principal Investigator: Jun Zhang
Graduate Research Assistants: Li Wang, Jeonghwa Lee, ShuTing Xu, Chi Shen
Funding Sources: National Science Foundation
Funding Division: Computer-Communications Reseach
Funding Program: Symbolic, Numeric, and Geometric Computation
Program Director: William Randolph Franklin
Contract Number: CCR-0092532
Estimated Budget: $325,000
Duration: 02/15/2001 - 02/14/2006 (60 months)
Abstract:
This career development proposal integrates a research project and
an education plan in the area of high performance scientific
computing. We will develop a class of robust scalable
preconditioning techniques for solving large sparse
linear systems on high performance computers, which
use multilevel recursive
incomplete LU factorization preconditioning techniques to achieve
high degree of robustness. The concepts of recursive preconditioning
and dynamic preconditioning will be investigated.
The resulting software packages can be used by researchers and engineers
as kernel software in large scale numerical simulations and
computations. An important component of this research project is to customize
the designed general linear system solvers for a few specific scientific,
engineering and industrial applications to maximize computational efficiency.
Collaborations with researchers and engineers in application areas
will be developed during the course of the research project.
High performance scientific computing
graduate courses will be developed and a student research and training
laboratory will be developed at the University of Kentucky.
The high performance preconditioning
techniques obtained in this research project will make
significant impact on large scale scientific and engineering computations.
The results of this research will advance iterative techniques to
a new level of robustness by utilizing recursive and
dynamic preconditioning strategies. Graduate students will be trained
to gain expertise in state-of-the-art high performance scientific
computing techniques. Collaborations with engineering and industrial
researchers promote high performance scientific computing techniques
and practices in applications environments and provide invaluable opportunity
for students to gain practical experience.
The outcome of this research
will benefit U.S. industry as well as scientific
research community by providing robust linear system
software and skilled researchers and engineers for
large scale numerical simulations. Industries that
will be impacted include aerospace engineering, semiconductor,
car and airplane manufacturing, reservoir simulation, combustion,
ocean/climate modeling, pollution tracking, nuclear reaction
simulation, and many more.
Technical Reports and Computer Software:
-
A two step combined stable preconditioning strategy for incomplete
factorization of CFD matrices,
by Li Wang and Jun Zhang. (February, 2002).
-
Incomplete LU preconditioning for large scale dense complex linear
systems from electromagnetic wave scattering problems,
by Jeonghwa Lee, Jun Zhang, and Cai-Cheng Lu. (April, 2002).
-
Distribued block independent set algorithms and parallel multilevel
ILU preconditioners,
by Chi Shen, Jun Zhang, and Kai Wang. (October 20, 2002).
-
Sparse inverse preconditioning of multilevel fast multipole
algorithm for hybrid integral equations in electromagnetics,
by Jeonghwa Lee, Jun Zhang, and Cai-Cheng Lu. (December 13, 2002).
-
A fully parallel block independent set algorithm for distributed
sparse matrices,
by Chi Shen, and Jun Zhang. (January 15, 2003).
Technical Presentations at Conferences and Seminars:
-
Robust preconditioning techniques for electromagnetics,
(Jeonghwa Lee, Jun Zhang, Cai-Cheng Lu),
presented (by Jeonghwa Lee, Ph.D. student) in the Department of Mathematics,
Chonnam National University, Kwangju, South Korea,
December 24, 2002.
-
Preconditioning techniques for large dense
matrices from electromagnetic wave scattering simulation,
(Cai-Cheng Lu, Jeonghwa Lee, and Jun Zhang),
presented (by Jun Zhang) at the 2003 SIAM Conference on Computational Science
& Engineering, San Diego, CA, February 10 - 13, 2003.
-
Robust preconditioning techniques for electromagnetic wave
scattering problems,
(Jeonghwa Lee, Jun Zhang, and Cai-Cheng Lu),
presented (by Stephen Gedney) at the 19th Annual Review of Progress
in Applied Computational Electromagnetics, Naval Post Graduate School,
Monterey, CA, March 24 - 28, 2003.
-
Parallel multilevel block ILU preconditioning techniques for large
sparse linear systems,
(Chi Shen, Jun Zhang, and Kai Wang),
presented (by Chi Shen) at the Sixth IMACS International Symposium
on Iterative Methods in Scientific Computing, Denver, CO,
March 27 - 30, 2003.
-
Incomplete LU preconditioning for large scale dense complex
linear systems,
(Jeonghwa Lee, Jun Zhang, and Cai-Cheng Lu),
presented (by Jeonghwa Lee) at the Sixth IMACS International Symposium
on Iterative Methods in Scientific Computing, Denver, CO,
March 27 - 30, 2003.
-
Preconditioning techniques for solving combined integral equations
in electromagnetics,
(Jeonghwa Lee, Jun Zhang, and Cai-Cheng Lu),
presented (by Jeonghwa Lee) at the 17th Annual Eastern Kentucky
University Symposium in Mathematical, Statistical, & Computer
Sciences, Richmond, KY, April 4, 2003.
-
Parallel multilevel block ILU preconditioning techniques for
large sparse linear systems,
(Chi Shen, Jun Zhang, and Kai Wang),
presented (by Jun Zhang) at the 17th International Parallel &
Distributed Processing Symposium, Nice, France, April 22 - 26, 2003.
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.
This page was created on Monday, April 23, 2001, by
Jun Zhang
Last modified on Friday, May 31, 2002.