Structure-Preserving Algorithms for Solving Large Scale Eigenvalue Problems

用于解决大规模特征值问题的结构保持算法

• 批准号: 0611548
• 负责人: Zhaojun Bai
• 金额: $ 19万
• 依托单位: University of California-Davis
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-09-15 至 2010-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0611548&HistoricalAwards=false
• 关键词: Structure; Preserving; Algorithms; Solving; Large

Optimization of large scale eigenvalue computations is a long-standingproblem in computational mathematics and scientific computing community. In this project, the PI and his collaborators will develop novel structure-preserving algorithms for accurately and efficiently solvinglarge scale eigenvalue problems. Specifically, they will focus on large scale eigenvalue problems of structured matrix pencils, quadratic eigenvalue problems and nonlinear eigenvalue problems. They will study structure-preserving Rayleight-Ritz subspace projection techniques forsolving these eigenvalue problems, that include the multi-level orthogonalization process of Krylov subspaces, second-order Arnoldi (SOAR) method and the nonlinear Arnoldi method. The goal of the project represents a significant advance in a frontier area of scientific endeavor and engineering design through the application of computational mathematics and simulations. The target applications include these types of eigenvalue problems arising from simulations of electrical circuits and MEMS devices, finite element analysis of structure dynamics, acoustics and electromagnetics. These applications are of great technology importancefor next-generation electronics, automobile efficiency and safety and energy-efficiency monitoring devices and others. The results of this project will be both the description of effective computationalsimulation strategies for these problems and also software made publiclyavailable.

大规模特征值计算的优化问题是计算数学和科学计算界的一个长期难题。在这个项目中，PI和他的合作者将开发新的结构保持算法，以准确和有效地解决大规模特征值问题。具体来说，他们将集中在大规模的特征值问题的结构矩阵束，二次特征值问题和非线性特征值问题。他们将研究解决这些特征值问题的保结构Rayleight-Ritz子空间投影技术，包括Krylov子空间的多层正交化过程，二阶Arnoldi（SOAR）方法和非线性Arnoldi方法。 该项目的目标是通过应用计算数学和模拟，在科学奋进和工程设计的前沿领域取得重大进展。目标应用程序包括这些类型的特征值问题所产生的模拟电路和MEMS器件，有限元分析结构动力学，声学和电磁学。这些应用对于下一代电子产品、汽车效率和安全以及能效监控设备等具有重要的技术意义。该项目的结果将既是对这些问题的有效计算模拟策略的描述，也是公开提供的软件。