Fast Direct Solvers for Boundary Value Problems on Evolving Geometries

演化几何边值问题的快速直接求解器

基本信息

  • 批准号:
    1522631
  • 负责人:
  • 金额:
    $ 15万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2015
  • 资助国家:
    美国
  • 起止时间:
    2015-08-01 至 2019-07-31
  • 项目状态:
    已结题

项目摘要

With the ability to reduce the cost of testing theories and ideas, numerical simulations will continue to play a growing role in scientific discovery and device development. Frequently, these simulations involve the solution of problems that are prescribed by physics. In many cases, the speed and accuracy with which such problems can be solved is a key limiting factor to what can and cannot be modeled numerically. Fast direct solvers have recently shown great promise for solving a large number of problems involving the same geometry by reusing the most expensive part of the solution technique. This situation happens often in settings such as product development where each problem involving the geometry corresponds to a different physical situation. When a large number of problems are under consideration, the fast direct solvers can show hundreds of times speed up over other techniques. While this speed up is great, many engineering situations involve a large number of problems with slightly different geometries. Each different geometry requires the most expensive part of the solver to be recomputed. This project will focus on the development and application of fast direct solvers to problems with evolving geometries. The new technique will recycle information obtained in the construction of the fast direct solver for one geometry to build solvers for the evolved geometries. As a result, the cost of the most expensive step in the fast direct solution technique will be substantially reduced while retaining the benefit of being able to solve multiple problems for each geometry quickly. This work should accelerate many numerical simulations and will have a technological impact on society through applications such as solar cell design, meta-material design, sonar, radar and simulations of blood flow.The numerical simulations under consideration in the proposed work will involve the solution of linear boundary value problems. Many linear boundary value problems can be recast as integral equations. Solution techniques based on integral equations come with the cost of having to solve a dense linear system upon discretization. Fast direct solvers invert a dense system by exploiting structure in the matrix with a cost that grows linearly (or nearly linearly) with the problem size. The proposed work will adapt the fast linear algebra framework to create efficient direct solvers for a family of problems with similar geometries. The new technique will be the first to reuse the structural information obtained in the construction of a fast direct solver for a single geometry to build new direct solvers for evolved geometries. This recycling of structural information reduces the cost of the most expensive step in constructing fast direct solvers. The new technique should accelerate time-stepping for evolution equations, Stokes' flow, optimal design algorithms, model reduction methods and periodic boundary value problem simulations. The solution technique will be applied to microfluids, inverse scattering, and periodic scattering.
由于能够降低测试理论和想法的成本,数值模拟将继续在科学发现和设备开发中发挥越来越大的作用。通常,这些模拟涉及物理学规定的问题的解决方案。 在许多情况下,解决这些问题的速度和精度是可以和不能用数值模拟的关键限制因素。 快速直接求解器最近表现出很大的希望,解决了大量的问题,涉及相同的几何形状,重用最昂贵的部分解决方案的技术。 这种情况经常发生在产品开发等环境中,其中涉及几何形状的每个问题都对应于不同的物理情况。 当大量的问题正在考虑中,快速直接求解器可以显示出数百倍的速度比其他技术。 虽然这种速度是很大的,但许多工程情况涉及大量几何形状略有不同的问题。每个不同的几何体都需要重新计算求解器中最昂贵的部分。 这个项目将侧重于快速直接求解器的发展和应用,以不断变化的几何形状的问题。 新的技术将回收信息的快速直接求解器的建设中获得的一个几何构造求解器的演变的几何。 因此,快速直接求解技术中最昂贵的步骤的成本将大大降低,同时保留能够快速解决每个几何形状的多个问题的好处。 这项工作将加速许多数值模拟,并将通过应用对社会产生技术影响,如太阳能电池设计,超材料设计,声纳,雷达和血液流动的模拟。在拟议的工作中考虑的数值模拟将涉及线性边界值问题的解决方案。 许多线性边值问题可以转化为积分方程。 基于积分方程的求解技术的代价是必须在离散化时求解密集的线性系统。 快速直接求解器通过利用矩阵中的结构来反转稠密系统,其成本随着问题大小线性(或接近线性)增长。拟议的工作将适应快速线性代数框架,以创建高效的直接求解器的一个家庭的问题具有相似的几何形状。这项新技术将是第一个重复使用的结构信息中获得的一个快速直接求解器为一个单一的几何形状,以建立新的直接求解器的演变的几何形状。 这种结构信息的循环利用降低了构建快速直接求解器中最昂贵步骤的成本。新技术将加速演化方程、斯托克斯流、优化设计算法、模型降阶方法和周期边值问题模拟的时间推进。 该解决方案的技术将被应用到微流体,逆散射和周期性散射。

项目成果

期刊论文数量(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 }}

Adrianna Gillman其他文献

An integral equation technique for scattering problems with mixed boundary conditions

Adrianna Gillman的其他文献

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

{{ truncateString('Adrianna Gillman', 18)}}的其他基金

An efficient, accurate and robust solution technique for variable coefficient elliptic partial differential equations in complex geometries
复杂几何中变系数椭圆偏微分方程的高效、准确和稳健的求解技术
  • 批准号:
    2110886
  • 财政年份:
    2021
  • 资助金额:
    $ 15万
  • 项目类别:
    Standard Grant
Collaborative Research: Adaptive Hybridized DG Methods for Acoustic and Electromagnetic Scattering
合作研究:声学和电磁散射的自适应混合 DG 方法
  • 批准号:
    1216674
  • 财政年份:
    2012
  • 资助金额:
    $ 15万
  • 项目类别:
    Standard Grant

相似国自然基金

基于 Direct RNA sequencing 的 RNA 甲基化介导贻贝天然免疫调控的表观遗传机制研究
  • 批准号:
    LR22D060002
  • 批准年份:
    2021
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
新型滤波器综合技术-直接综合技术(Direct synthesis Technique)的研究及应用
  • 批准号:
    61671111
  • 批准年份:
    2016
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目

相似海外基金

Fast direct and multipole solvers for electromagnetic scattering problems on heterogeneous architectures
用于异构架构电磁散射问题的快速直接和多极求解器
  • 批准号:
    2417009
  • 财政年份:
    2020
  • 资助金额:
    $ 15万
  • 项目类别:
    Studentship
Conference on Fast Direct Solvers
快速直接求解器会议
  • 批准号:
    1901567
  • 财政年份:
    2018
  • 资助金额:
    $ 15万
  • 项目类别:
    Standard Grant
Fast direct solvers for the boundary element method in 3D and their applications to optimal design problems
3D 边界元法的快速直接求解器及其在优化设计问题中的应用
  • 批准号:
    26870269
  • 财政年份:
    2014
  • 资助金额:
    $ 15万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
CBMS Conference: Algorithms for solving elliptic PDEs on modern computers---fast direct solvers, randomized methods, and high order discretizations,
CBMS 会议:在现代计算机上求解椭圆偏微分方程的算法——快速直接求解器、随机方法和高阶离散化,
  • 批准号:
    1347163
  • 财政年份:
    2014
  • 资助金额:
    $ 15万
  • 项目类别:
    Standard Grant
Collaborative Research: Scalable and accurate direct solvers for integral equations on surfaces
协作研究:可扩展且精确的曲面积分方程直接求解器
  • 批准号:
    1320621
  • 财政年份:
    2013
  • 资助金额:
    $ 15万
  • 项目类别:
    Standard Grant
Collaborative Research: Scalable and accurate direct solvers for integral equations on surfaces
协作研究:可扩展且精确的曲面积分方程直接求解器
  • 批准号:
    1320652
  • 财政年份:
    2013
  • 资助金额:
    $ 15万
  • 项目类别:
    Standard Grant
Efficient Sructured Direct Solvers and Robust Structured Preconditioners for Large Linear Systems and Their Applications
大型线性系统的高效结构化直接求解器和鲁棒结构化预处理器及其应用
  • 批准号:
    1115572
  • 财政年份:
    2011
  • 资助金额:
    $ 15万
  • 项目类别:
    Continuing Grant
CAREER: Fast Direct Solvers for Differential and Integral Equations
职业:微分方程和积分方程的快速直接求解器
  • 批准号:
    0748488
  • 财政年份:
    2008
  • 资助金额:
    $ 15万
  • 项目类别:
    Continuing Grant
Sparse Direct Solvers for Unassembled Hyper-Matrices
未组装超矩阵的稀疏直接求解器
  • 批准号:
    0625917
  • 财政年份:
    2006
  • 资助金额:
    $ 15万
  • 项目类别:
    Standard Grant
Fast Direct Solvers for Boundary Integral Equations
边界积分方程的快速直接求解器
  • 批准号:
    0610097
  • 财政年份:
    2006
  • 资助金额:
    $ 15万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了