Nonstandard High Order Multigrid Techniques with Applications
to Laminar Diffusion Flame Simulations
Principal Investigator: Jun Zhang
Co-Principal Investigator: Craig C. Douglas
Current Postdoctoral Research Associate: Samir Karaa
Former Postdoctoral Research Associate: Lixin Ge (07/01/2000 - 12/30/2000),
Haiwei Sun (02/01/2001 - 07/30/2002)
Funding Sources: National Science Foundation
Funding Division: Computer-Communications Research
Funding Program: Symbolic, Numeric, and Geometric Computation
Program Director: William Randolph Franklin
Contract Number: CCR-9988165
Estimated Budget: $253,970
Duration: 07/01/2000 - 06/30/2003 (36 months)
Abstract:
This project will design efficient geometric multigrid
methods using intermediate grids to solve convection
diffusion problems discretized by high order compact
schemes. The use of intermediate grids aims at reducing
discrepancy between the solutions obtained on different
grids. Symbolic computation packages will be used to derive
a fourth order finite difference scheme on the intermediate
grids. Special relaxation schemes and intergrid
transfer operators will be developed.
The nonstandard multigrid method with high order
discretization schemes will be used in the numerical
simulation of laminar diffusion flames. The use of intermediate
grids is expected to alleviate the problem haunting existing
multigrid methods in the flame simulation, in which the
converged coarse grid correction is not in the convergence
domain of the fine grid Newton iteration.
This project requires both symbolic and
numerical computation techniques. The successful development
of a useful symbolic computation procedure will greatly
promote the awareness and use of symbolic computation packages
in numerical computation community.
The results of this research project will make
important contribution to the understanding of
geometric multigrid solution of convection
diffusion problems, and of the applications of high order compact
schemes to realistic flow simulations. Efficient solution of
such problems is central to many numerical simulations in
computational fluid dynamics. The fast laminar diffusion
flame code is
useful in combustion and environment protection. Certain U.S.
industries related to commercial burners,
pollutant tracking, car and airplane manufacturing,
combustion, can benefit from this research.
Technical Reports and Computer Software:
-
A family of fourth order difference schemes on rotated
grid for two dimensional convection-diffusion equation,
by Jun Zhang, Jules Kouatchou, and Lixin Ge. (December, 2000).
-
Multigrid method and fourth order compact scheme for 2D Poisson
equation with unequal meshsize discretization,
by Jun Zhang. (March, 2001).
-
Maple symbolic computation codes for computing fourth order compact
schemes,. (April 2001).
-
Truncation error and oscillation property of the combined
compact difference scheme,
by Jun Zhang and Jennifer J. Zhao, (October 2001).
-
High order compact scheme with multigrid local mesh
refinement procedure for convection diffusion problems,
by Jun Zhang, Haiwei Sun, and Jennifer J. Zhao, (October 2001).
-
A high order compact boundary value method for solving one
dimensional heat equations,
by Haiwei Sun and Jun Zhang. (January, 2002).
-
A three level finite difference scheme for solving the Pennes'
bioheat transfer in a triple-layered skin structure,
by Weizhong Dai, Raja Nassar, and Jun Zhang. (May, 2002).
-
A high order finite difference discretization strategy
based on extrapolation for convection diffusion equations,
by Haiwei Sun, and Jun Zhang. (June, 2002).
-
The ASEI scheme for solving the dispersive equation with diffusion,
by Shaohong Zhu, and Jennifer J. Zhao, and Jun Zhang. (July, 2002).
-
A two level finite difference scheme for one dimensional Pennes' bioheat
equation,
by Jennifer J. Zhao, Jun Zhang, Ning Kang, and Fuqian Yang. (September, 2002).
-
Preconditioned multigrid simulation of an axisymmetric laminar diffusion
flame,
by Samir Karaa, Jun Zhang, and Craig C. Douglas. (October, 2002).
-
A numerical study of a 3D bioheat transfer with different
spatial heating,
by Samir Karaa, Jun Zhang, and Fuqian Yang. (April, 2003).
-
High order ADI method for solving unsteady
convection-diffusion problems,
by Samir Karaa, and Jun Zhang. (June, 2003).
-
Modeling and numerical simulation of bioheat transfer
and biomechanics in soft tissue
by Wensheng Shen, Jun Zhang, and Fuqian Yang
(January 27, 2004).
-
Three-dimensional model on thermal response of skin
subject to laser heating
by Wensheng Shen, Jun Zhang, and Fuqian Yang
(July 26, 2004).
Conference and Seminar Presentations and Posters,
and Special Session Organizations:
-
Minisymposium: High Order Compact Discretization Schemes and
Applications,
organized by Jun Zhang,
First SIAM on Computational Science and Engineering,
September 21 - 24, 2000, Washington, DC, USA.
-
High order compact scheme and iterative methods for 3D boundary layer
problems,
presented by Jun Zhang,
First SIAM on Computational Science and Engineering,
September 21 - 24, 2000, Washington, DC, USA.
-
Relation between cyclic reduction and finite difference schemes,
presented by Jun Zhang,
Colloquium, Department of Mathematics, George Washington University,
September 24, 2000, Washington, DC, USA.
-
Multigrid method and high order compact scheme for solving boundary
layer problems on nonuniform grids,
presented by Jun Zhang,
Tenth Copper Mountain Conference on Multigrid Methods,
April 1 - 6, 2001, Copper Mountain, CO, USA.
-
Recursive-based PCG methods for Toeplitz systems,
presented by Haiwei Sun,
Midwest Numerical Analysis and Scientific Computing Day,
May 12, 2001, Urbana-Champaign, IL, USA.
-
Minisymposium: Advanced Computational and Modeling Techniques in
Computer Simulations of Physical and Engineering Processes,
organized by Jennifer J. Zhao and Jun Zhang,
2001 SIAM Annual Meeting,
July 9 - 13, 2001, San Diego, CA, USA.
-
Finite difference approximations to microscale heat transport equations,
presented by Jennifer J. Zhao.
2001 SIAM Annual Meeting,
July 9 - 13, 2001, San Diego, CA, USA.
-
High order compact scheme and multigrid local refinement
for convection diffusion problems,
presented by Jun Zhang,
2001 Fall AMS Southeastern Sectional Meeting,
October 5 - 6, 2001, Chattanooga, TN, USA.
-
High order compact scheme with multigrid local mesh refinement procedure
for convection diffusion problems,
presented by Jun Zhang,
2002 SIAM 50th Anniversary and Annual Meeting,
July 8 - 12, 2002, Philadelphia, PA, USA.
-
High order compact scheme with multigrid local mesh refinement procedure
for convection diffusion problems,
presented by Jennifer J. Zhao,
International Conference on Nonlinear Partial Differential Equations,
August 29 - September 2, 2002, Hongkong, China.
-
Multilevel multigrid high accuracy solution of convection diffusion
equation with local refinement,
(Jun Zhang, Haiwei Sun, Jennifer J. Zhao),
presented (by Jun Zhang) at the Sixth IMACS International Symposium
on Iterative Methods in Scientific Computing, Denver, CO,
March 27 - 30, 2003.
-
Preconditioned multigrid simulation of an axisymmetric laminar
diffusion flame,
(Samir Karaa, Jun Zhang, Craig C. Douglas),
presented (by Samir Karaa) at the conference of
ETNA: Following the Flows of Numerical
Analysis, Kent, OH, May 29-31, 2003.
-
A sixth order finite difference scheme for the convection
diffusion equation,
(Jun Zhang, Haiwei Sun),
presented (by Jun Zhang) at the Second MIT Conference
on Computational Fluid and Solid Mechanics,
Cambridge, MA, June 17-20, 2003.
-
Modeling and simulation of heat transfer and biomechanics in
soft tissue,
(Wensheng Shen, Jun Zhang, Fuqian Yang),
presented (by Wensheng Shen) at the SIAM Conference on
Life Science, Portland, Oregon, July 10-14, 2004.
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 Wednesday, July 19, 2000, by
Jun Zhang
Last modified on Wednesday, July 28, 2004.