Anderson Acceleration for Fixed-Point Iteration

定点迭代的安德森加速

• 批准号: 0915183
• 负责人: Homer Walker
• 金额: $ 21万
• 依托单位: Worcester Polytechnic Institute
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-15 至 2012-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0915183&HistoricalAwards=false
• 关键词: Anderson; Acceleration; Fixed; Point; Iteration

This research will focus on acceleration methods for fixed-point iteration that are based on a method introduced by D. G. Anderson in 1965. This method has been used widely and with considerable success within the computational physics, chemistry, and materials communities as a means of accelerating the self-consistent field iteration used in electronic structure computations. However, it has been untried or underexploited in many other important applications in which it seems likely to be equally successful. Moreover, it has received relatively little attention from mathematicians and numerical analysts, despite there being many significant unanswered mathematical questions. The goals of this research are to analyze the convergence of the method, to explore its effectiveness across a broad range of important applications, and ultimately to develop extensions with improved global convergence and stability properties.The method to be investigated is at present an important method for accelerating computations used in materials science, for example, to determine properties of "designer" materials in nanotechnology applications. In practice, the method is usually very effective but occasionally fails. The first goal of this research is to develop a theoretical understanding of the method that explains this behavior and points the way to methods that are more consistently successful. The method is general in nature and can potentially be much more broadly applied. The second goal of this research is to determine the effectiveness of the method in a variety of important applications, ranging from statistical estimation to computational modeling of complex physical phenomena. If successful, this research can result in much faster computational methods for challenging tasks such as extracting information from extremely large data sets and simulating fluid flow coupled with chemical reactions.

本文主要研究基于D。G. 1965年的安德森。这种方法已被广泛使用，并在计算物理，化学和材料社区内取得了相当大的成功，作为加速电子结构计算中使用的自洽场迭代的一种手段。 然而，在许多其他重要的应用中，它似乎也同样可能取得成功，但却没有得到尝试或充分利用。此外，尽管有许多重要的数学问题没有得到解答，但它受到数学家和数值分析师的关注相对较少。本研究的目标是分析该方法的收敛性，探索其有效性在广泛的重要应用，并最终开发扩展与改进的全局收敛性和稳定性properties.The方法被调查是目前一个重要的方法，用于加速计算在材料科学中使用，例如，以确定性能的“设计师”的材料在纳米技术的应用。在实践中，这种方法通常非常有效，但偶尔会失败。本研究的第一个目标是从理论上理解解释这种行为的方法，并指出更持续成功的方法。 该方法本质上是通用的，并且可以潜在地更广泛地应用。本研究的第二个目标是确定该方法在各种重要应用中的有效性，从统计估计到复杂物理现象的计算建模。如果成功，这项研究可以为具有挑战性的任务带来更快的计算方法，例如从超大数据集中提取信息和模拟与化学反应耦合的流体流动。