arrow
返回

Parallel domain decomposition methods for stochastic elliptic equations

delete2007-01-01
delete25
PRE
AI
C
Chao Jin *
X
Xiao‐Chuan Cai
C
Congming Li
DOI:10.1137/060662381delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present parallel Schwarz-type domain decomposition preconditioned recycling Krylov subspace methods for the numerical solution of stochastic elliptic problems, whose coefficients are assumed to be a random field with finite variance. Karhunen-Loeve (KL) expansion and double orthogonal polynomials are used to reformulate the stochastic elliptic problem into a large number of related but uncoupled deterministic equations. The key to an efficient algorithm lies in recycling computed subspaces. Based on a careful analysis of the KL expansion, we propose and test a grouping algorithm that tells us when to recycle and when to recompute some components of the expensive computation. We show theoretically and experimentally that the Schwarz preconditioned recycling GMRES method is optimal for the entire family of linear systems. A fully parallel implementation is provided, and scalability results are reported in the paper.
Keyword:
stochastic elliptic equations
domain decomposition
recycling Krylov subspace method
parallel scalability
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Effective CdS/ZnO nanorod arrays as antireflection coatings for light trapping in c-Si solar cells
err2014-01-01
err0
PREAI
errXuxin Pu; Jie Liu; Jie Liang; Yusheng Xia; Wuliang Feng; Yawen Wang; Xibin Yu
err分享
err收藏
Physics-Enhanced Machine Learning for Virtual Fluorescence Microscopy
err2021-10-01
err0
errOAAI
errColin L. Cooke; Fanjie Kong; Amey Chaware; Kevin C. Zhou; Kanghyun Kim; Rong Xu; D. Michael Ando; Samuel J. Yang; Pavan Chandra Konda; Roarke Horstmeyer
err分享
err收藏
Recycling Krylov subspaces for sequences of linear systems线性系统序列的循环Krylov子空间
err2006-01-01
err273
errOAAI
errParks, Michael L.; De Sturler, Eric; Mackey, Greg; Johnson, Duane D.; Maiti, Spandan
err分享
err收藏
Magnetization measurements on LHC superconducting strands对LHC超导线材的磁化测量
err1999-06-01
err0
errOAAI
errS. Le Naour; L. Oberli; R. Wolf; R. Puzniak; A. Szewczyk; A. Wisniewski; H. Fikis; M. Foitl; H. Kirchmayr
err分享
err收藏
学者 查看更多内容