Grants and Contracts Details
Description
We propose to build a computational framework for scalable and high efficiency solution of elliptic partial differential equations (PEDs). We will develop a novel high-order multiscale multigrid computation methodology, to embed high accuracy computation in fast computing methods in a seamless way. In particular, we will study a class of two-scale grid sixthorder compact difference schemes for elliptic PDEsj design geometric two-scale (multiscale) multigrid methods and robust scalable block semialgebraic multigrid methods to solve the resulting large sparse linear systems, and implement and test the scalable high resolution computational framework on high performance parallel computers.
Intellectual Merit: The developed high performance scalable high accuracy computational techniques will simultaneously advance the numerical solution of PDEs in two fronts. One is to compute high accuracy solution by using high-order discretization methods, another is to compute the discrete solution in a minimum amount of computer time by using the fastest sparse linear system solvers. These two fronts have previously been pushed forward separately by two different camps of researchers. The novelty of the proposed work is not just to advance these two areas by advancing the two fronts simultaneously but separately. Instead, the proposed new computational framework will advance the two fronts collectively by fusing the ideas and advantages of multiscale discretization and multigrid computations, to achieve the ultimate goal of computing accurate numerical solution of PDEs at the minimum computer costs. The proposed research work is the convergence of years of research work by many researchers in several different areas. The proposed computational algorithms combine, for the first time, the high-order discretization of the governing equations and the fast solution of the resulting sparse linear systems in a seamless multiscale multigrid computational framework. This computational framework will possess high accuracy, high speed, high scalability, and will deliver optimal efficiency for computing the numerical solution of systems of elliptic PDEs.
Broader Impact: Fast numerical solution methods for systems of PDEs can impact many computational science and engineering and industry modeling and simulation applications. They are routinely used in the U.S. national laboratories to study complex science problems using advanced computer simulation technologies. As U.S. high-tech industry moves from experiment-based design and development to computer-assisted design and development, higher performance numerical methods and faster computer simulation techniques will benefit U.S. industry by enabling design and development engineers to conduct quick verification to test their new ideas on computers, before committing to expensive experiments. These technologies are essential for the U.S. industry to maintain its leadership position in the competitive world market. Graduate and undergraduate students will be trained in this project to be the next generation researchers and educators with solid scientific computing skills. We will involve members from underrepresented groups in this research project, and disseminate research results as fast and as widely as possible both in traditional ways and with internet technologies.
Status | Finished |
---|---|
Effective start/end date | 10/1/07 → 9/30/11 |
Fingerprint
Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.