权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Scalable Computational Methods for Large-Scale Stochastic Optimization under High-Dimensional Uncertainty

高维不确定性下大规模随机优化的可扩展计算方法

基本信息

批准号：
2012453
负责人：
Peng Chen
金额：
$ 31万
依托单位：
University of Texas at Austin
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
2020
资助国家：
美国
起止时间：
2020-09-01 至 2022-10-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2012453&HistoricalAwards=false
关键词：
Scalable Computational Methods Large Scale

项目摘要

Large-scale simulation in computational science and engineering is often carried out not only to obtain insight about a system, but also as a basis for decision-making. When the decision variables represent the design or control of an engineered or natural system, and the system is governed by partial differential equations (PDEs) with uncertain input due to lack of knowledge or intrinsic variability, the task of determining the optimal design or control leads to a PDE-constrained stochastic optimization problem. Such problems abound across all areas of science and engineering. Examples include optimal control of subsurface flows, plasma fusion reactors, and chemical and materials processes; optimal structural design of aerospace, automotive, and civil infrastructure systems; and shape, layout, or topology optimization of biomedical, electronic, and nano-structured devices. There are several critical challenges in solving such problems including high dimensionality stemming from uncertainty and/or optimization variable spaces, and the need to solve large-scale PDEs with numerous samples of the uncertain parameters. This project will develop, analyze, and implement scalable computational methods to make tractable the solution of large-scale PDE-constrained stochastic optimization problems under high-dimensional uncertainty. These methods will be applied to subsurface flow problems with societal impact; software will be developed and disseminated widely in open source form. Graduate students will be involved and will receive interdisciplinary training. This project exploits the intrinsic structure of the stochastic optimization problems--in particular the intrinsic low dimensionality, smoothness, and geometry of the random parameter-to-objective map. Specifically, the components of the research include: (1) Analysis of the rank or spectrum decay of the Hessian of this map to prove intrinsic low-dimensionality for several classical stochastic PDE-constrained optimization problems. (2) Extension of local quadratic approximation-based stochastic optimization to that based on approximation of the Hessian as a translation invariant operator, higher order Taylor approximation, and multi-point Taylor approximation with mixture models. (3) Application to a specific large-scale and challenging problem of optimal flow control in a subsurface porous medium with a random permeability field. The methods developed in this project will apply to a wide class of PDE-constrained stochastic optimization problems. To make the methods accessible to broader communities and allow stochastic optimization specialists to prototype new algorithms and quickly run experiments, a Python library, SOUPy (Stochastic Optimization under high-dimensional Uncertainty in Python), will be implemented and released. Users will be able to rapidly prototype new PDE models and objective functions, as well as quickly implement new algorithms, conduct numerical experiments, and solve challenging problems in new domains in SOUPy.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

在计算科学和工程中进行大规模模拟不仅是为了获得对系统的洞察，而且还作为决策的基础。当决策变量表示工程系统或自然系统的设计或控制时，由于知识的缺乏或内在的可变性，系统由具有不确定输入的偏微分方程组(PDE)控制，确定最优设计或控制的任务导致了PDE约束的随机优化问题。这样的问题在科学和工程的各个领域都比比皆是。例如，地下流动、等离子聚变反应堆以及化学和材料工艺的优化控制；航空航天、汽车和民用基础设施系统的优化结构设计；以及生物医学、电子和纳米结构设备的形状、布局或拓扑优化。在解决这类问题时有几个关键挑战，包括由不确定性和/或优化变量空间引起的高维问题，以及需要求解具有大量不确定参数样本的大规模偏微分方程组。这个项目将开发、分析和实现可伸缩的计算方法，使高维不确定性下的大规模偏微分方程约束随机优化问题的解变得容易处理。这些方法将应用于具有社会影响的地下水流问题；将以开放源码的形式开发和广泛传播软件。研究生将参与其中，并将接受跨学科培训。这个项目利用了随机优化问题的内在结构--特别是随机参数到目标映射的内在低维、光滑性和几何。具体地说，研究的内容包括：(1)分析该映射的Hessian的秩或谱衰减，以证明几个经典的随机PDE约束优化问题的内在低维性。(2)将基于局部二次逼近的随机优化推广到基于平移不变算子的海森逼近、高阶Taylor逼近和混合模型的多点Taylor逼近。(3)应用于具有随机渗透场的地下多孔介质中特定的大规模和具有挑战性的最优流动控制问题。该项目所开发的方法将适用于一大类偏微分方程约束的随机优化问题。为了让更广泛的社区能够访问这些方法，并允许随机优化专家制作新算法的原型并快速运行实验，将实现并发布一个Python库-SOUPY(高维不确定性下的随机优化)。用户将能够快速制作新的PDE模型和目标函数的原型，并快速实施新的算法，进行数值实验，并在SOUP的新领域解决具有挑战性的问题。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。