Fast Multiresolution Methods and Nonlinear Approximations for Multidimensional Problems

多维问题的快速多分辨率方法和非线性近似

• 批准号: 0612358
• 负责人: Gregory Beylkin
• 金额: $ 31.78万
• 依托单位: University of Colorado at Boulder
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-07-01 至 2010-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0612358&HistoricalAwards=false
• 关键词: Fast; Multiresolution; Methods; Nonlinear; Approximations

This project aims to develop a new class of numerical methods based on efficient nonlinear approximations of kernels of operators as well as the solutions ofintegral and differential equations. The approach will be used to solve thethree-dimensional Lippmann-Schwinger equation of scattering theory. We intend to demonstrate flexibility and generality of numerical methods based onmultiresolution structure and nonlinear approximations.The development of many modern technologies requires accurate simulation ofphysical processes leading to computationally difficult multidimensionalproblems. For example, a number of difficult problems arise in condensed matter physics and materials science and are critical to the design of new materials. Mathematical tools developed by the investigators, and their recent, successful use in quantum chemistry, point to a new class of numerical algorithms forproblems in high dimensions. These algorithms have very desirable features: they are fast, they provide guaranteed (user-controllable) precision, and they are flexible enough to be applicable in many different problem domains. This project intends to have broad impact in computational mathematics and applied fields, and to open a way for tackling a number of problems which are currentlyinaccessible. An integral part of this proposal is training of graduate students and postdoctoral researchers in these newly developed analytic and numericaltechniques, and a broad dissemination of the results.

本计画的目标是发展一种新的数值方法，其基础是有效的非线性近似算子核以及积分和微分方程的解。该方法将用于求解三维Lippmann-Schwinger散射理论方程。我们打算展示基于多分辨率结构和非线性近似的数值方法的灵活性和通用性。许多现代技术的发展需要精确模拟物理过程，导致计算困难的多维问题。例如，凝聚态物理和材料科学中出现了许多难题，这些难题对新材料的设计至关重要。研究人员开发的数学工具，以及它们最近在量子化学中的成功应用，指出了一类新的高维问题的数值算法。这些算法有非常理想的功能：他们是快速的，他们提供保证（用户可控）的精度，他们是足够灵活，适用于许多不同的问题域。该项目旨在对计算数学和应用领域产生广泛的影响，并为解决一些目前无法解决的问题开辟一条道路。这项建议的一个组成部分是培训研究生和博士后研究人员在这些新开发的分析和numericaltechniques，并广泛传播的结果。