A parallel Poisson/Helmholtz solver using local boundary integral equation and random walk methods

使用局部边界积分方程和随机游走方法的并行泊松/亥姆霍兹求解器

基本信息

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

项目摘要

The objective of this project is to develop a new type of scalable elliptic solvers with high parallel scalability, and a fundamentally new approach in solving Poisson or modified Helmholtz equations in 3-D is proposed. The solution of these equations constitutes a major computational cost for many computational engineer problems such as incompressible flows by projection methods, electrostatic potential problems in molecular biology, and enforcing divergence free constraints of magnetic field in plasma MHD simulations, etc. The approach proposed is based on combining deterministic local boundary integral equation methods and random Brownian walk probabilistic representations of PDE solutions, resulting in straightforward parallel non-iterative solvers for the Dirichlet-to Neumann mappings of the elliptic PDEs, thus the complete solutions of the PDEs with the help of the FMM. The high performance computers nowadays use many cores in the order of hundreds of thousands designed for parallel implementations. The challenging for algorithms designers is to develop highly scalable and parallel methods to solve the mathematical equations coming from the representations of real world science and engineering problems. The development of the proposed algorithm in this project is a step toward to achieving such a degree of scalability and parallelism for problems, such as flow-structure interactions and electrostatics in computational biology and plasmas. The idea of using both random and deterministic methods in the proposed method is fundamentally different from traditional purely deterministic methods such as multi-grid and domain decomposition methods, and has the potential to produce high impact in the field of scientific and engineering computing at extreme scale.
本项目的目标是开发一种具有高并行可伸缩性的新型可伸缩椭圆求解器,并提出了一种求解三维Poisson方程或修正的Helmholtz方程的全新方法。这些方程的求解构成了许多计算工程问题的主要计算代价,如不可压缩流的投影方法、分子生物学中的静电势问题、等离子体MHD模拟中的磁场无散度约束等。该方法基于确定性局部边界积分方程法和随机布朗游动概率表示法相结合,得到椭圆型偏微分方程组的Dirichlet-to Neumann映射的直接并行非迭代求解器,从而在FMM的帮助下得到偏微分方程组的完整解。如今的高性能计算机使用了许多为并行实现而设计的数十万个内核。算法设计者面临的挑战是开发高度可扩展的并行方法来求解来自现实世界科学和工程问题表示的数学方程。这个项目中提出的算法的发展是朝着实现计算生物学和等离子体中的流-结构相互作用和静电学等问题的可伸缩性和并行性迈出的一步。该方法同时使用随机方法和确定性方法的思想与传统的单纯确定性方法如多重网格和区域分解方法有着根本的不同,并且有可能在极端尺度的科学和工程计算领域产生巨大的影响。

项目成果

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

Wei Cai其他文献

GW29-e1902 Branch Ostial Optimization Treatment and Optimized Provisional T-Stenting with Polymeric Bioresorbable Scaffolds: Ex Vivo Morphologic and Hemodynamic Examination
GW29-e1902 分支口优化治疗和使用聚合物生物可吸收支架优化临时 T 形支架:离体形态和血流动力学检查
Transcriptome profiling analysis of sex-based differentially expressed mRNAs and lncRNAs in the brains of mature zebrafish (Danio rerio)
成熟斑马鱼 (Danio rerio) 大脑中基于性别的差异表达 mRNA 和 lncRNA 的转录组分析
  • DOI:
    10.1186/s12864-019-6197-9
  • 发表时间:
    2019-07
  • 期刊:
  • 影响因子:
    4.4
  • 作者:
    Yuan Wenliang;Jiang Shouwen;Sun Dan;Wu Zhichao;Wei Cai;Dai Chaoxu;Jiang Linhua;Peng Sihua
  • 通讯作者:
    Peng Sihua
Understanding and manipulating the intrinsic point defect in α-MgAgSb for higher thermoelectric performance
了解和操纵α-MgAgSb 中的固有点缺陷以获得更高的热电性能
Influence of Particle Size on the Spin Pinning Effect in the fcc-FePt Nanoparticles
粒径对 fcc-FePt 纳米粒子自旋钉扎效应的影响
  • DOI:
    10.1007/s10948-019-5091-7
  • 发表时间:
    2019-04
  • 期刊:
  • 影响因子:
    1.8
  • 作者:
    Jing Yu;Dong Han;Yao Ying;Liang Qiao;Jingwu Zheng;Wangchang Li;Juan Li;Wei Cai;Shenglei Che;Naoki Wakiya;Hisao Suzuki
  • 通讯作者:
    Hisao Suzuki
Soundprint Feature Analysis of Main Transformers in a 500kV Substation
500kV变电站主变压器声纹特征分析

Wei Cai的其他文献

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

{{ truncateString('Wei Cai', 18)}}的其他基金

Deep Neural Network Machine Learning for Oscillatory Navier-Stokes Flows and Nonlinear Operators, and High Dimensional Fokker-Planck Equations
用于振荡纳维-斯托克斯流和非线性算子以及高维福克-普朗克方程的深度神经网络机器学习
  • 批准号:
    2207449
  • 财政年份:
    2022
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
Collaborative Research: DMREF: Developing Damage Resistant Materials for Hydrogen Storage and Large-scale Transport
合作研究:DMREF:开发用于储氢和大规模运输的抗损伤材料
  • 批准号:
    2118522
  • 财政年份:
    2021
  • 资助金额:
    $ 14万
  • 项目类别:
    Continuing Grant
Collaborative Research: Multi-Scale Modeling and Numerical Methods for Charge Transport in Ion Channels
合作研究:离子通道中电荷传输的多尺度建模和数值方法
  • 批准号:
    1950471
  • 财政年份:
    2020
  • 资助金额:
    $ 14万
  • 项目类别:
    Continuing Grant
High Order and Efficient Numerical Methods for Simulating Electromagnetic Phenomena
模拟电磁现象的高阶高效数值方法
  • 批准号:
    1802143
  • 财政年份:
    2017
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
Path Integral Monte Carlo Methods for Computing Polarizability Tensors of Nano-materials and Electrical Impedance Tomography
计算纳米材料极化张量和电阻抗断层扫描的路径积分蒙特卡罗方法
  • 批准号:
    1719303
  • 财政年份:
    2017
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
Path Integral Monte Carlo Methods for Computing Polarizability Tensors of Nano-materials and Electrical Impedance Tomography
计算纳米材料极化张量和电阻抗断层扫描的路径积分蒙特卡罗方法
  • 批准号:
    1764187
  • 财政年份:
    2017
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
High Order and Efficient Numerical Methods for Simulating Electromagnetic Phenomena
模拟电磁现象的高阶高效数值方法
  • 批准号:
    1619713
  • 财政年份:
    2016
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
Student Travel: 7th International Conference on Multiscale Materials Modeling; Berkeley, California; 6-10 October 2014
学生旅行:第七届多尺度材料建模国际会议;
  • 批准号:
    1444609
  • 财政年份:
    2014
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
Structural Transitions during Catalyzed Growth of Semiconductor Nanowires
半导体纳米线催化生长过程中的结构转变
  • 批准号:
    1206511
  • 财政年份:
    2012
  • 资助金额:
    $ 14万
  • 项目类别:
    Continuing Grant
Numerical Methods for Wave Propagations in Inhomogeneous Media
非均匀介质中波传播的数值方法
  • 批准号:
    1005441
  • 财政年份:
    2010
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant

相似国自然基金

具有大旋转角速度的自重力Euler-Poisson方程的适定性研究
  • 批准号:
    2025JJ60068
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
量子Navier-Stokes-Poisson方程的数学理论研究
  • 批准号:
    QN25A010017
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于 Poisson-Nernst-Planck 模型的离子尺寸影响效应研究
  • 批准号:
    2024JJ6458
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Landau方程和Vlasov-Poisson-Boltzmann方程组解的适定性和收敛率的研究
  • 批准号:
    12301284
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
Wiener-Poisson空间上的微分分析及其应用
  • 批准号:
    12371152
  • 批准年份:
    2023
  • 资助金额:
    44.00 万元
  • 项目类别:
    面上项目
Poisson-Nernst-Planck模型的奇异摄动方法和应用
  • 批准号:
    12301220
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
两类Schrödinger-Poisson系统解的研究
  • 批准号:
    12301144
  • 批准年份:
    2023
  • 资助金额:
    30.00 万元
  • 项目类别:
    青年科学基金项目
半导体Euler-Poisson方程弱解的适定性及相关极限
  • 批准号:
    12371223
  • 批准年份:
    2023
  • 资助金额:
    44.00 万元
  • 项目类别:
    面上项目
Vlasov-Poisson-Fokker-Planck/Navier-Stokes方程组的流体动力学极限及边界层分析
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
外区域上可压缩Navier-Stokes-Poisson方程和磁流体力学方程的解的定性分析
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Wonderful Varieties, Hyperplane Arrangements, and Poisson Representation Theory
奇妙的品种、超平面排列和泊松表示论
  • 批准号:
    2401514
  • 财政年份:
    2024
  • 资助金额:
    $ 14万
  • 项目类别:
    Continuing Grant
Conference: A Meeting on Poisson Geometry
会议:泊松几何会议
  • 批准号:
    2410632
  • 财政年份:
    2024
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
Conference: On Poisson Geometry
会议:泊松几何
  • 批准号:
    2232673
  • 财政年份:
    2023
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
Poisson幾何学に関連する幾何構造に対する森田同値の理論の構築
泊松几何相关几何结构的森田等价理论构建
  • 批准号:
    23KJ1487
  • 财政年份:
    2023
  • 资助金额:
    $ 14万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Deep Poisson process pathogen phylodynamics to accelerate understanding in disease transmission
深度泊松过程病原体系统动力学加速了解疾病传播
  • 批准号:
    EP/X038440/1
  • 财政年份:
    2023
  • 资助金额:
    $ 14万
  • 项目类别:
    Research Grant
Symplectic groupoids and quantization of Poisson manifolds
辛群群和泊松流形的量化
  • 批准号:
    2303586
  • 财政年份:
    2023
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
Conference: The Many Interactions between Symplectic and Poisson Geometry
会议:辛几何和泊松几何之间的许多相互作用
  • 批准号:
    2304750
  • 财政年份:
    2023
  • 资助金额:
    $ 14万
  • 项目类别:
    Standard Grant
Resolving singularities of Poisson brackets
解决泊松括号的奇点
  • 批准号:
    573572-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 14万
  • 项目类别:
    University Undergraduate Student Research Awards
Poisson Boundaries of Hyperbolic Groups
双曲群的泊松边界
  • 批准号:
    577681-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 14万
  • 项目类别:
    Canadian Graduate Scholarships Foreign Study Supplements
Shifted Symplectic & Poisson Structures and their Quantisations in the context of Derived Algebraic Geometry
移辛
  • 批准号:
    2747173
  • 财政年份:
    2022
  • 资助金额:
    $ 14万
  • 项目类别:
    Studentship
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了