CAREER: Dynamically Adaptive Wavelet-Based Algorithms for Numerical Simulations of Complex Multi-Scale Phenomena

职业：用于复杂多尺度现象数值模拟的动态自适应小波算法

• 批准号: 0242457
• 负责人: Oleg Vasilyev
• 金额: $ 30.31万
• 依托单位: University of Colorado at Boulder
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-08-01 至 2008-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0242457&HistoricalAwards=false
• 关键词: CAREER; Dynamically; Adaptive; Wavelet; Based

The past decade has witnessed the development of wavelet analysis, a brand-new mathematical tool, which has been quickly adopted by diverse fields in science and engineering. In a brief period it has reached a certain level of maturity as a well-defined mathematical subject with a strong interdisciplinary character. Wavelets have certainly begun to make an impact in many areas, including signal processing, data and image compression. However, wavelet application to the solution of diffcult partial differential equations (PDE) arising in different areas of physics and engineering has been very limited. The objectives of this CAREER proposal are manifold. The first objective concerns the advancement of the state of the art of wavelet-based numerical algorithms. The second involves the application of the method to challenging engineering problems, which currently are difficult to solve using conventional numerical algorithms. The final aim of this project is in education and dissemination of the use of wavelets in large scale scientific computing. More specifically, our educational goals are (a) to develop a comprehensive graduate/upper undergraduate level course on the use of wavelet-based numerical algorithms for solving partial differential equations, (b) to develop and disseminate ``easy-to-follow" wavelet-based codes, and (c) to write a textbook ``Wavelets and Numerical Solution of PDEs." The project will consist of three parts: (1) algorithmic development, (2) high- performance computing applications, and (3) course and textbook development. In the first part of the project we plan to improve and further develop the dynamically adaptive second generation wavelet collocation (DASGWC) algorithm in these two areas: (a) extension of the method to complex geometries and (b) adaptation of the algorithm for efficient use on massively parallel computers. At the same time, we plan to apply the further improved second-generation wavelet collocation algorithm to the following two classes of problems: (a) fluid-structure interaction and (b) micro-scale heat transfer. These problems are chosen with an eye to testing the strength of the wavelet method and to evaluating the degree in which it can really shine over conventional numerical methods. Finally, we will develop a course and a textbook on high- performance algorithms with particular emphasis on wavelet-based adaptive methods and their implementation in modern computational environments. We will also maintain a web site where we will post some of the rudimentary wavelet codes for solving PDEs, homework assignments, and other relevant material. We feel that such a service would be of immense educational value to the graduate students in engineering and science, since very few universities offer courses in scientific computing using wavelets.

小波分析作为一种全新的数学工具，在过去的十年里得到了发展，并迅速被科学和工程的各个领域所采用。在很短的时间内，它作为一门定义明确、具有很强的跨学科特征的数学学科已经达到了一定的成熟程度。小波无疑已经开始在许多领域产生影响，包括信号处理、数据和图像压缩。然而，小波在解决物理和工程不同领域中出现的困难偏微分方程（PDE）方面的应用非常有限。本职业提案的目标是多方面的。第一个目标涉及基于小波的数值算法的最新技术的进步。第二个涉及将该方法应用于具有挑战性的工程问题，这些问题目前很难使用传统的数值算法来解决。该项目的最终目标是教育和传播小波在大规模科学计算中的使用。更具体地说，我们的教育目标是（a）开发一门关于使用基于小波的数值算法求解偏微分方程的综合研究生/高年级课程，（b）开发和传播“易于理解”的基于小波的代码，以及（c）编写一本教科书“小波和偏微分方程的数值解”。该项目将由三部分组成：(1)算法开发，(2)高性能计算应用，(3)课程和教科书开发。在该项目的第一部分中，我们计划在这两个领域改进和进一步开发动态自适应第二代小波搭配（DASGWC）算法：（a）将该方法扩展到复杂的几何形状；（b）对该算法进行调整以在大规模并行计算机上有效使用。同时，我们计划将进一步改进的第二代小波配置算法应用于以下两类问题：（a）流固耦合和（b）微尺度传热。选择这些问题的目的是为了测试小波方法的强度并评估它能够真正超越传统数值方法的程度。最后，我们将开发一门关于高性能算法的课程和一本教科书，特别强调基于小波的自适应方法及其在现代计算环境中的实现。我们还将维护一个网站，在其中发布一些用于求解偏微分方程的基本小波代码、家庭作业和其他相关材料。我们认为这样的服务对于工程和科学领域的研究生来说具有巨大的教育价值，因为很少有大学提供使用小波的科学计算课程。