Adaptive Anisotropic Mesh Generation

本计画系关于各向异性网格之适应性产生，以应用于偏微分方程式之数值解。目标是研究各向异性网格及其质量措施的基础上严格的数学分析的插值误差，并最终开发有效和可靠的算法和计算机软件，他们在二维和三维的生成。在科学和工程中数学建模的核心是一个偏微分方程系统。数值模拟已成为求解偏微分方程和模拟物理过程不可缺少的工具。网格及其自适应生成对于提高数值模拟的精度和效率起着至关重要的作用。网格自适应的关键是能够同时控制网格元素的形状和大小。到目前为止，研究集中在传统的或各向同性的网格自适应，其中单元大小适应于一些误差估计，而形状保持接近等边。众所周知，各向同性网格往往集中太多的节点在大的解决方案误差的区域。这个缺点可以克服，数值模拟的效率和精度可以显着提高，通过适当地选择一个各向异性的网格，其中的元素被允许有一个大的纵横比，但与解决方案对齐。本项目的研究将集中于开发插值误差的一般各向异性估计，并研究它们在构建用于生成二维和三维自适应各向异性网格的新算法和计算机代码中的应用。网格评估战略和质量措施的几何形状，对齐和适应将被开发。该方法将应用于地下水流系统的数值模拟，其中化学污染和其他物质会导致水流密度发生很大变化。该项目的成功完成将大大提高我们对网格自适应中数学的理解，其结果将作为进一步研究和开发网格自适应算法和软件的基石。所提出的网格划分方法可以与其他科学和工程领域的许多现有数值方法和计算机程序相结合，以大大提高其效率和精度。教育将是这个项目的重要组成部分。学生将积极参与，并在项目期间接受专业和跨学科的培训。

This project is concerned with the adaptive generation of anisotropic meshes for use in the numerical solution of partial differential equations. The goal is to study anisotropic meshes and their quality measures based upon rigorous mathematical analysis of the interpolation error and ultimately to develop efficient and reliable algorithms and computer software for their generation in two and three dimensions. At the core of mathematical modeling in science and engineering is a system of partial differential equations. Numerical simulation has become an indispensable tool for solving partial differential equations and therefore simulating physical processes. Meshes and their adaptive generation play a vital role in improving the accuracy and efficiency of numerical simulations. The key to mesh adaptation is the ability to simultaneously control the shape and the size of mesh elements. Research has so far concentrated on traditional or isotropic mesh adaptation where the element size is adapted to some error estimate while the shape is kept close to being equilateral. It is known that isotropic meshes tend to concentrate too many nodes in the regions of large solution error. This drawback can be overcome and the efficiency and accuracy of numerical simulations can be dramatically enhanced by properly choosing an anisotropic mesh where the elements are allowed to have a large aspect ratio but aligned with the solution. The research of this project will focus on the development of general anisotropic estimates for interpolation error and the study of their use in construction of new algorithms and computer codes for generating adaptive anisotropic meshes in two and three dimensions. Mesh assessment strategies and quality measures in geometry, alignment, and adaptation will be developed. The methods will be applied to the numerical simulation of groundwater flow systems where chemical contamination and other substances can cause the flow density to vary considerably. The successful completion of this project will greatly improve our understanding of the mathematics within mesh adaptation, and the outcome will serve as building blocks for further studies and development of mesh adaptation algorithms and software. The developed meshing strategy can be combined with many existing numerical methods and computer codes in other areas of science and engineering to greatly enhance their efficiency and accuracy. Education will be important part of this project. Students will be actively involved and receive their professional and interdisciplinary training during the term of the project.