High order accuracy WENO methods for high dimensional problems on sparse grids

稀疏网格上高维问题的高阶精度 WENO 方法

• 批准号: 1620108
• 负责人: Yongtao Zhang
• 金额: $ 19.33万
• 依托单位: University of Notre Dame
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-06-15 至 2020-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1620108&HistoricalAwards=false
• 关键词: order; accuracy; WENO; methods; dimensional

High order accuracy numerical methods are especially efficient for solving mathematical models in computational fluid dynamics and computational biology which contain complex solution structures. The computational cost increases significantly when the number of grid points is large or the spatial dimension of the problem is high, due to the "curse of dimensionality". How to achieve fast computations by high order accuracy methods is a very important question especially for long-time simulations. This research project aims to develop efficient high order accuracy numerical methods on sparse grids for high spatial dimensional problems. The new methods have the potential to be applied to a broader class of applications in quantum electronic systems, molecular motors, finance, collective cell motions in biology, gene regulatory network, etc. The PI will design, analyze and implement novel high order Krylov integration factor (IF) weighted essentially nonoscillatory (WENO) algorithms for solving hyperbolic or convection-diffusion partial differential equation (PDE) problems on sparse grids by using the sparse-grid combination technique to deal with the high dimensional challenge. The sparse-grid method is a powerful approximation tool for high dimensional problems. It has been successfully used in many scientific and engineering applications. Discretizations on sparse grids involve much fewer degrees of freedom than that on single grids. Efficient numerical simulations of these high dimensional systems will help in studying interesting biological questions in this area. The proposed research will contribute in the active area of dealing with the "curse of dimensionality". A suite of powerful computational tools for solving high dimensional nonlinear PDEs will be developed. These techniques are expected to make positive contributions to computer simulations of complicated phenomena in biological and physical systems. The proposed activity will also provide excellent training and education opportunities for both graduate and undergraduate students interested in research at the interface of mathematics, computation, and applications.

高阶精度数值方法对于求解包含复杂解结构的计算流体力学和计算生物学数学模型特别有效。由于“维数诅咒”，当网格点数量较大或问题的空间维数较高时，计算成本会显著增加。如何通过高阶精度方法实现快速计算是一个非常重要的问题，特别是对于长时间的仿真。本研究项目旨在针对高空间维度问题，开发高效、高阶精度的稀疏网格数值方法。这些新方法有潜力应用于量子电子系统、分子马达、金融、生物学中的集体细胞运动、基因调控网络等更广泛的应用领域。PI将设计，分析和实现新的高阶Krylov积分因子（IF）加权本质非振荡（WENO）算法，用于解决稀疏网格上的双曲或对流扩散偏微分方程（PDE）问题，使用稀疏网格组合技术来处理高维挑战。稀疏网格法是求解高维问题的有力逼近工具。它已成功地应用于许多科学和工程应用。稀疏网格上的离散化比单网格上的离散化涉及的自由度少得多。这些高维系统的有效数值模拟将有助于研究这一领域有趣的生物学问题。本文的研究将为解决“维度诅咒”的活跃领域做出贡献。将开发一套强大的计算工具来求解高维非线性偏微分方程。这些技术有望对生物和物理系统中复杂现象的计算机模拟作出积极贡献。该活动还将为对数学、计算和应用领域的研究感兴趣的研究生和本科生提供良好的培训和教育机会。