课题基金 / 基金详情

CAREER: Design and Analysis of Restarted Iterative Methods for Linear Systems, Eigenvalue Problems, and Model Reduction

CAREER: Design and Analysis of Restarted Iterative Methods for Linear Systems, Eigenvalue Problems, and Model Reduction
职业:线性系统、特征值问题和模型简化的重新启动迭代方法的设计和分析
批准号:
0449973
负责人:
Mark Embree
金额:
$43.97万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2005
资助国家:
美国
项目状态:
已结题
起止时间:
2005-09-15 至 2011-08-31

项目摘要

项目成果

Mark Embree的其他基金

相似基金

相关文献

中文摘要
翻译
整个计算科学的应用都需要求解大规模线性系统和特征值问题,这些任务通常使用Krylov子空间投影法来完成。非对称矩阵是一个特别的挑战,精确的解通常需要重新开始迭代和有效的预条件相结合。本项目旨在提高对线性系统和特征值问题重新启动的Krylov子空间算法的收敛的理解。这种方法的行为不仅取决于所涉及的矩阵的特征值,而且还取决于起始向量的非正规性和性质。后两个问题使分析复杂化,并可能导致算法失败;对产生这种失败的机制的新见解将为改进的重启方法的设计提供信息。该项目还将考虑预调剂的重要作用。大规模问题降维的投影方法引起了人们的关注。降阶模型可能会捕获原始系统的显著特征值,但却遗漏了具有物理意义的解的重要暂态特征,特别是当模型来自非线性系统时。在整个项目中,测试用例将来自流体动力学等应用程序。大型线性代数问题在计算科学和工程的许多领域中发挥着核心作用,应用程序范围从流体动力学和电路模拟到神经科学和数据挖掘。尽管这类问题的有效解决方案对高保真数学建模至关重要,而且美国最快的计算机在这一挑战上花费了很多周期,但一些最重要的算法是不可靠的,还没有被理解。这个项目寻求关于这些方法行为的基本问题的答案,目的是获得将导致更快速和可靠的算法的见解。考虑到依赖于这些技术的许多领域,这些改进将在整个科学计算社区得到广泛应用。为了补充研究计划,该项目包括一个重要的教育组成部分,包括对研究生和本科生的指导,开发研究生课程,以及广泛公开传播数值分析教材,数值分析是为准备在计算科学和工程领域就业的学生的核心学科。
英文摘要
Applications throughout computational science require the solutionof large-scale linear systems and eigenvalue problems, tasks thatare often accomplished using Krylov subspace projection methods.Nonsymmetric matrices pose a particular challenge, with accurate solutions often requiring a combination of restarted iterations and effective preconditioning. This project seeks to develop an improved understanding of the convergence of restarted Krylov subspace algorithms for linear systems and eigenvalue problems. The behavior of such methods depends not only upon the eigenvalues of the matrices involved, but also on nonnormality and properties of starting vectors. These latter issues complicate analysis and can lead to algorithm failure; new insight into the mechanisms that spawn such failure will inform the design of improved restarted methods. The project will also consider the important role of preconditioners. Projection methods for dimension reduction of large-scale problems raise related concerns. Reduced-order models may capture salient eigenvalues of the original system, yet miss important transient features of the solution that are of physical significance, especially if the model derives from a nonlinear system. Throughout this project test cases will be drawn from applicationssuch as fluid dynamics.Large-scale linear algebra problems play a central role in many areasof computational science and engineering, with applications ranging from fluid dynamics and circuit simulation to neuroscience and data mining. Though the efficient solution of such problems is essential to high-fidelity mathematical modeling and the nation's fastest computers devote many cycles to this challenge, several of the most important algorithms are unreliable and not yet understood. This project seeks answers to fundamental questions concerning the behavior of such methods, with the goal of gaining insights that will lead to more rapid and reliable algorithms. Given the many fields that rely on these techniques, such improvements will have broad application throughout the scientific computing community. To complement the research program, this project includes an important educational component comprising the mentorship of graduate and undergraduate students, the development of a graduate course, and the broad public dissemination of educational material for numerical analysis, a core discipline for students preparing for careers in computational science and engineering.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Algorithms for Large-Scale Nonlinear Eigenvalue Problems: Interpolation, Stability, Transient Dynamics
Design and Identification of Dissipative Bodies
  • 批准号:
    0505893
  • 项目类别:
    Standard Grant
  • 资助金额:
    $12.29万
  • 财政年份:
    2005
  • 负责人:
    Mark Embree
  • 依托单位:
国内基金
海外基金
Applications of AI in Market Design
  • 批准号:
    --
  • 项目类别:
    外国青年学者研 究基金项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    Manshu Khanna
  • 依托单位:
基于“Design-Build-Test”循环策略的新型紫色杆菌素组合生物合成研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2021
  • 负责人:
  • 依托单位:
在噪声和约束条件下的unitary design的理论研究
  • 批准号:
    12147123
  • 项目类别:
    专项基金项目
  • 资助金额:
    18万元
  • 批准年份:
    2021
  • 负责人:
    顾炎武
  • 依托单位: