A UNIFORM SPECTRAL ANALYSIS FOR A PRECONDITIONED ALL-AT-ONCE SYSTEM FROM FIRST-ORDER AND SECOND-ORDER EVOLUTIONARY PROBLEMS
文献类型：期刊论文
| 作者 | Wu, Shu-Lin1; Zhou, Tao2; Zhou, Zhi3 |
| 刊名 | SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
 |
| 出版日期 | 2022 |
| 卷号 | 43期号:3页码:1331-1353 |
| 关键词 | time-parallel algorithm diagonalization technique alpha-circulant preconditioner stability spectral analysis Runge-Kutta method two-step methods |
| ISSN号 | 0895-4798 |
| DOI | 10.1137/21M145358X |
| 英文摘要 | Solving evolutionary equations in a parallel-in-time manner is an attractive topic. The iterative algorithm based on the block alpha-circulant preconditioning technique has shown promising advantages, especially for hyperbolic problems. By fast Fourier transform for factorizing the involved circulant matrices, the preconditioned iteration can be computed efficiently via the so-called diagonalization technique, which yields a direct parallel implementation across all time levels. In recent years, considerable efforts have been devoted to exploring the spectral property of the iteration matrix arising from the used time-integrator, which leads to many case-by-case studies. Denoting by K and P-alpha the all-at-once matrix of the evolutionary PDEs and the corresponding block alpha-circulant preconditioner, we will present a systematic spectral analysis for the matrix P-alpha(-1) K for both the first-order and second-order evolutionary problems. For the first-order problems our analysis works for all stable single-step time-integrators, while for the second-order problems our analysis works for a large class of symmetric two-step methods which could be arbitrarily high-order. Illustrative numerical experiments are presented to complement our theory. |
| 资助项目 | National Natural Science Foundation of China (NSFC)[12171080] ; Natural Science Foundation of Jilin Province[JC010284408] ; NSFC[12288201] ; NSFC[11731006] ; National Key R\&D Program of China[2020YFA0712000] ; Strategic Priority Research Program of Chinese Academy of Sciences[XDA25010404] ; Hong Kong Research Grants Council[15304420] ; Hong Kong Polytechnic University[P0030125] |
| WOS研究方向 | Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000861196300013 |
| 出版者 | SIAM PUBLICATIONS |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/60874]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | Wu, Shu-Lin |
| 作者单位 | 1.Northeast Normal Univ, Sch Math & Stat, Changchun 130024, Peoples R China 2.Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, AMSS, LSEC, Beijing 100190, Peoples R China 3.Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China |
| 推荐引用方式 GB/T 7714 | Wu, Shu-Lin,Zhou, Tao,Zhou, Zhi. A UNIFORM SPECTRAL ANALYSIS FOR A PRECONDITIONED ALL-AT-ONCE SYSTEM FROM FIRST-ORDER AND SECOND-ORDER EVOLUTIONARY PROBLEMS[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS,2022,43(3):1331-1353. |
| APA | Wu, Shu-Lin,Zhou, Tao,&Zhou, Zhi.(2022).A UNIFORM SPECTRAL ANALYSIS FOR A PRECONDITIONED ALL-AT-ONCE SYSTEM FROM FIRST-ORDER AND SECOND-ORDER EVOLUTIONARY PROBLEMS.SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS,43(3),1331-1353. |
| MLA | Wu, Shu-Lin,et al."A UNIFORM SPECTRAL ANALYSIS FOR A PRECONDITIONED ALL-AT-ONCE SYSTEM FROM FIRST-ORDER AND SECOND-ORDER EVOLUTIONARY PROBLEMS".SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS 43.3(2022):1331-1353. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。