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.
该项目的目标是开发一种新型的可扩展椭圆解算器,具有高度的并行可扩展性,并提出了一种从根本上解决泊松或修改的亥姆霍兹方程在3-D的新方法。这些方程的解构成了许多计算工程问题的主要计算成本,例如通过投影方法的不可压缩流动,分子生物学中的静电势问题,以及等离子体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
Identification of the Poisson Boundary on CAT(0) Spaces
CAT(0) 空间上泊松边界的识别
  • 批准号:
    576006-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 14万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Master's
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了