Collaborative Research: Multigrid Methods for PDE Constrained Optimization

协作研究：偏微分方程约束优化的多重网格方法

• 批准号: 0511624
• 负责人: Matthias Heinkenschloss
• 金额: --
• 依托单位: William Marsh Rice University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-09-01 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0511624&HistoricalAwards=false
• 关键词: Collaborative; Research; Multigrid; Methods; PDE

The aim of this proposal is to develop, analyze and implement a class of optimization algorithms that integrate multilevel iterative solvers and so-called `all-at-once' optimization methods. Multilevel techniques provide efficient partial differential equation (PDE) solvers with regard to algorithmic complexity. Optimization methods based on the all-at-once approach, such as sequential quadratic programming (SQP) methods and primal-dual Newton interior-point methods, incorporate the PDEs as constraints into the optimization routine and hold the promise to save a considerable amount of computational work compared to methods that view the PDE solution as an implicit function of the control/design variables. This research integrates multilevel techniques and optimization algorithms to extract an adequate amount of structural information from the originally infinite dimensional optimization problem which can not be achieved when only relying on a single grid. In addition to general PDE constrained optimization algorithm development, this proposal will also contribute to the development of solution methods for two challenging real-life applications: the shape optimization of electrorheological devices and the identification of different phases in atmospheric aerosol modeling. Both applications are governed by complex systems of PDEs with nonlinearities due to, e.g., the constitutive equations or the intricate coupling conditions for the PDEs. Moreover, both optimization problems involve additional equality and inequality constraints due to design specifications or problem chemistry.This research provides new algorithmic tools for optimization problems with constraints given by systems of partial differential equations (PDEs). The solution of such problems is an important task in an increasing number real-life applications such as the shape optimization of technological devices and the identification of physical quantities in atmospheric and geophysical processes. Despite recent progress, the reliable numerical solution of these optimization problems still represents a challenging task. Challenges arise, e.g., from the complexity of the underlying PDEs, from the large scale of the optimization problems and from the interactions of the structure of the underlying application, the numerical solution of PDEs and the numerical optimization. In addition to general algorithm development, this research also tackles two important and challenging real-life PDE constrained optimization applications: the shape optimization of electrorheological devices, such as shock absorbers, and the identification of different phases in atmospheric aerosol modeling, a crucial component in environmental research.

该提案的目的是开发、分析和实现一类集成多级迭代求解器和所谓的“一次性”优化方法的优化算法。多层技术在算法复杂性方面提供了高效的偏微分方程 (PDE) 求解器。基于一次性方法的优化方法，例如顺序二次规划 (SQP) 方法和原对偶牛顿内点方法，将偏微分方程作为约束纳入优化例程中，有望节省大量的时间。与将 PDE 解视为控制/设计变量的隐式函数的方法相比，计算工作量更大。该研究集成了多层次技术和优化算法，从原本无限维的优化问题中提取足够多的结构信息，而这是仅依靠单个网格无法实现的。除了一般偏微分方程约束优化算法的开发之外，该提案还将有助于开发两个具有挑战性的现实应用的解决方法：电流变装置的形状优化和大气气溶胶建模中不同相的识别。这两种应用都受复杂的偏微分方程系统的控制，该系统具有非线性，例如由于偏微分方程的本构方程或复杂的耦合条件。此外，由于设计规范或问题化学，这两个优化问题都涉及额外的等式和不等式约束。这项研究为具有偏微分方程组（PDE）给出的约束的优化问题提供了新的算法工具。解决此类问题是越来越多的实际应用中的一项重要任务，例如技术设备的形状优化以及大气和地球物理过程中物理量的识别。尽管最近取得了进展，但这些优化问题的可靠数值解仍然是一项具有挑战性的任务。 挑战的出现，例如来自底层偏微分方程的复杂性、大规模优化问题以及底层应用程序结构、偏微分方程数值解和数值优化之间的相互作用。除了一般算法开发之外，这项研究还解决了两个重要且具有挑战性的现实生活中偏微分方程约束优化应用：电流变装置（例如减震器）的形状优化，以及大气气溶胶建模中不同相的识别，这是大气气溶胶建模中的关键组成部分。环境研究。