Collaborative Research: Algebraic Multigrid Methods: Multilevel Theory and Practice

合作研究:代数多重网格方法:多层次理论与实践

基本信息

  • 批准号:
    0810982
  • 负责人:
  • 金额:
    $ 19.86万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2008
  • 资助国家:
    美国
  • 起止时间:
    2008-10-01 至 2012-09-30
  • 项目状态:
    已结题

项目摘要

The primary goal of this collaborative proposal is to developtheoretically based algebraic multigrid (AMG) solvers for Hermitian(and, where possible, non-Hermitian) positive-definite problems. Theteam aims to improve understanding of the performance of the family ofAMG algorithms and, with this improved knowledge, to develop AMGmethods that offer provable, computable, a priori information on thealgorithm's performance. The project team represents a closecollaboration of experts in this area, each of whom has madecontributions in the field. Over the past several years, the team hasbegun to work collectively on developing new multilevel solvers andrigorous theoretical results for the convergence and complexityanalysis thereof. Together, the team will have the capability to takea step toward answering some of the fundamental research questionsassociated with these two essential aspects of the analysis and designof efficient algorithms.We expect the work proposed here to: (1) directly impact computationalsimulation codes currently employing multi-level solvers, by providingfaster and more reliable computational tools for the numericalcomputations at the core of physical simulations; and (2) allow forsimulation of phenomena for which suitable solvers are currentlyunavailable. The results from the proposed research will, thus, havea direct impact on scientific and engineering problems, includingthose from energy, through both the simulation of particle physics andprocessing of data from oil reservoir models, biophysics, in surgicalsimulation, and the environment, in climate prediction and contaminantremediation models. The algorithms to be investigated here arealready in use in many of these fields, but are often considered to be"expert-only" tools. The goal of this proposal is to develop morereliable and robust versions of these tools. The proposed researchwill have a strong educational impact as well, as it provides for asolid base for training of graduate students in the modern theoreticaland practical aspects of numerical methods for modeling ofapplications arising in science and engineering.
这个合作方案的主要目标是开发基于理论的代数多重网格(AMG)求解器,用于厄米特(以及可能的情况下,非厄米特)正定问题。该方法旨在提高对AMG算法家族的性能的理解,并利用这种改进的知识来开发AMG方法,以提供关于算法性能的可证明、可计算的先验信息。项目组代表了该领域专家的密切合作,他们每个人都在该领域做出了贡献。在过去的几年里,该团队已经开始共同努力,开发新的多级求解器,并为其收敛和复杂性分析提供严格的理论结果。总而言之,该团队将有能力朝着回答与分析和设计高效算法的这两个基本方面相关的一些基本研究问题迈出一步。我们预计这里提出的工作将:(1)通过为物理模拟核心的数值计算提供更快和更可靠的计算工具,直接影响目前采用多级解算器的计算模拟代码;以及(2)允许模拟目前无法获得合适解算器的现象。因此,拟议研究的结果将对科学和工程问题产生直接影响,包括通过粒子物理模拟和处理来自油藏模型、生物物理、外科模拟和环境的数据,以及气候预测和污染物处理模型中的数据。这里要研究的算法已经在这些领域中的许多领域使用,但通常被认为是“仅限专家”的工具。这项提议的目标是开发这些工具的更可靠和更强大的版本。拟议的研究也将产生强大的教育影响,因为它为研究生提供了一个坚实的基础,用于培训在科学和工程应用中出现的数值模拟的现代理论和实践方面。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Ludmil Zikatanov其他文献

A local Fourier analysis for additive Schwarz smoothers
  • DOI:
    10.1016/j.camwa.2023.12.039
  • 发表时间:
    2024-03-15
  • 期刊:
  • 影响因子:
  • 作者:
    Álvaro Pé de la Riva;Carmen Rodrigo;Francisco J. Gaspar;James H. Adler;Xiaozhe Hu;Ludmil Zikatanov
  • 通讯作者:
    Ludmil Zikatanov
A two-level method for mimetic finite difference discretizations of elliptic problems
  • DOI:
    10.1016/j.camwa.2015.06.010
  • 发表时间:
    2015-12-01
  • 期刊:
  • 影响因子:
  • 作者:
    Paola F. Antonietti;Marco Verani;Ludmil Zikatanov
  • 通讯作者:
    Ludmil Zikatanov

Ludmil Zikatanov的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Ludmil Zikatanov', 18)}}的其他基金

Collaborative Research: Adaptive Mixed-Dimensional Modeling and Simulation of Porous Media
协作研究:多孔介质的自适应混合维建模与仿真
  • 批准号:
    2208249
  • 财政年份:
    2022
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
Collaborative proposal: Workshop on Numerical Modeling with Neural Networks, Learning, and Multilevel Finite Element Methods
合作提案:神经网络数值建模、学习和多级有限元方法研讨会
  • 批准号:
    2132710
  • 财政年份:
    2021
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
Multilevel Methods for Numerical Modeling with Applications in Hydrogeology
多级数值模拟方法及其在水文地质学中的应用
  • 批准号:
    1720114
  • 财政年份:
    2017
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
Upscaling and multilevel methods for three dimensional elasticity via element agglomeration
通过元素聚集实现三维弹性的升级和多级方法
  • 批准号:
    1418843
  • 财政年份:
    2014
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Continuing Grant
Algebraic Multigrid Methods and Their Application to Generalized Finite Element Methods
代数多重网格方法及其在广义有限元方法中的应用
  • 批准号:
    0511800
  • 财政年份:
    2005
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: Conference: New England Algebraic Topology and Mathematical Physics Seminar (NEAT MAPS)
合作研究:会议:新英格兰代数拓扑与数学物理研讨会(NEAT MAPS)
  • 批准号:
    2329854
  • 财政年份:
    2023
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
  • 批准号:
    2302174
  • 财政年份:
    2023
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
Collaborative Research: Conference: New England Algebraic Topology and Mathematical Physics Seminar (NEAT MAPS)
合作研究:会议:新英格兰代数拓扑与数学物理研讨会(NEAT MAPS)
  • 批准号:
    2329855
  • 财政年份:
    2023
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Small: Computational Complexity and Algebraic Combinatorics
合作研究:AF:小:计算复杂性和代数组合
  • 批准号:
    2302173
  • 财政年份:
    2023
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
FRG: Collaborative Research: Higher Categorical Structures in Algebraic Geometry
FRG:合作研究:代数几何中的更高范畴结构
  • 批准号:
    2152235
  • 财政年份:
    2022
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
FRG: Collaborative Research: Matroids, Graphs, and Algebraic Geometry
FRG:协作研究:拟阵、图和代数几何
  • 批准号:
    2229915
  • 财政年份:
    2022
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
FRG: Collaborative Research: Higher Categorical Structures in Algebraic Geometry
FRG:合作研究:代数几何中的更高范畴结构
  • 批准号:
    2151946
  • 财政年份:
    2022
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
FRG: Collaborative Research: Higher Categorical Structures in Algebraic Geometry
FRG:合作研究:代数几何中的更高范畴结构
  • 批准号:
    2152088
  • 财政年份:
    2022
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Continuing Grant
FRG: Collaborative Research: Higher Categorical Structures in Algebraic Geometry
FRG:合作研究:代数几何中的更高范畴结构
  • 批准号:
    2152311
  • 财政年份:
    2022
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
Collaborative Research: Algebraic Framework of Compositional Functions for New Structure, Training, and Explainability of Deep Learning
合作研究:深度学习新结构、训练和可解释性的组合函数代数框架
  • 批准号:
    2134235
  • 财政年份:
    2022
  • 资助金额:
    $ 19.86万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了