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

Algorithms for Large-Scale Nonlinear Eigenvalue Problems: Interpolation, Stability, Transient Dynamics

大规模非线性特征值问题的算法：插值、稳定性、瞬态动力学

基本信息

批准号：
1720257
负责人：
Mark Embree
金额：
$ 35万
依托单位：
Virginia Polytechnic Institute and State University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2017
资助国家：
美国
起止时间：
2017-07-01 至 2021-06-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1720257&HistoricalAwards=false
关键词：
Algorithms Large Scale Nonlinear Eigenvalue

项目摘要

Dynamical systems are mathematical models of the changing world. To understand such a model, one must describe how the system will evolve in time. Of interest is whether the solution grows with time, and whether the short-term behavior of the system is different from the behavior over a large-time window. This project aims to develop tools to help scientists and engineers better analyze a challenging class of models in which the system's current rate-of-change is dictated by its configuration at some time in the recent past, models known as "delay systems." Compelling examples come from biology, where this delay could correspond to gestation in a population, the incubation of a disease, or the time for a pill to dissolve. In many important scenarios, highly accurate models require thousands or millions of variables. This project will design high-performance computing algorithms to efficiently assess the behavior of such systems.The research team will develop a new class of algorithms that are derived from interpolation techniques for model reduction of large-scale dynamical systems, for solving important large-scale nonlinear eigenvalue problems. Nonlinear eigenvalue problems play an increasingly important role in many applications, including the stability analysis of delay differential equations. Such problems pose a great challenge to computation: the number of eigenvalues is often infinite, even when the dimension of the problem is finite. This project's interpolation-based techniques hold the promise of accurately modeling nonlinear operators over a broad region of the complex plane, resulting in algorithms that are both more efficient and more robust than existing methods. Combining interpolation with structure-preserving subspace projection has the potential to approximate a much larger number of eigenvalues than possible with traditional methods. To understand the performance of these new algorithms and to improve their speed, the project will also address convergence theory; for greater efficiency the project will explore inexact solution methods. Improved solvers for the nonlinear eigenvalue problem will inform development of the other two main aspects of this project: determination of critical stability transitions as a function of parameters (such as the time delays) in differential equations, and an enhanced understanding of the transient behavior of dynamical systems associated with nonlinear eigenvalue problems. This project is expected to lead to substantial improvements in algorithms and analysis for the nonlinear eigenvalue problem and related stability questions.

动态系统是变化世界的数学模型。要理解这样一个模型，我们必须描述系统将如何随时间演化。感兴趣的是解是否随时间增长，以及系统的短期行为是否与大时间窗口内的行为不同。该项目旨在开发工具，以帮助科学家和工程师更好地分析一类具有挑战性的模型，其中系统的当前变化率由其最近某个时间的配置决定，这些模型被称为“延迟系统”。“令人信服的例子来自生物学，这种延迟可能对应于人口中的怀孕，疾病的潜伏期，或者药丸溶解的时间。在许多重要的场景中，高度精确的模型需要数千或数百万个变量。该项目将设计高性能的计算算法，以有效地评估此类系统的行为。研究团队将开发一种新的算法，该算法源自用于大规模动态系统模型简化的插值技术，用于解决重要的大规模非线性特征值问题。非线性特征值问题在包括时滞微分方程稳定性分析在内的许多应用中起着越来越重要的作用。这类问题对计算提出了很大的挑战：即使问题的维数是有限的，特征值的数目也常常是无限的。该项目基于插值的技术有望在复平面的广泛区域内准确建模非线性算子，从而产生比现有方法更有效和更鲁棒的算法。将插值与结构保持子空间投影相结合，具有比传统方法更大数量的特征值近似的潜力。为了了解这些新算法的性能并提高其速度，该项目还将解决收敛理论;为了提高效率，该项目将探索不精确的解决方案。改进的非线性特征值问题的求解器将为该项目的其他两个主要方面的发展提供信息：确定微分方程中作为参数（如时间延迟）函数的临界稳定性转换，以及增强对与非线性特征值问题相关的动态系统瞬态行为的理解。该项目预计将导致非线性特征值问题和相关稳定性问题的算法和分析的实质性改进。