arrow
返回

A parallel two-level polynomial Jacobi-Davidson algorithm for large sparse PDE eigenvalue problems

delete2017-10-01
delete0
PRE
AI
Y
Yu-Fen Cheng
F
Feng‐Nan Hwang *
DOI:10.1016/j.advengsoft.2017.05.011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many scientific and engineering applications require accurate, fast, robust, and scalable numerical solution of large sparse algebraic polynomial eigenvalue problems (PEVP's) that arise from some appropriate discretization of partial differential equations. The polynomial Jacobi-Davidson (PJD) algorithm has been numerically shown as a promising approach for the PEVP's to finding the interior spectrum. The PJD algorithm is a subspace method, which extracts the candidate eigenpair from a search space and the space updated by embedding the solution of the correction equation at the JD iteration. In this research, we develop and study the two-level PJD algorithm for PEVP's with emphasis on the application of the dissipative acoustic cubic eigenvalue problem. The proposed two-level PJD algorithm consists of two important ingredients: A good initial basis for the search space is constructed on the fine-level by using the interpolation of the coarse solution of the same eigenvalue problem in order to enhance the robustness of the algorithm. Also, an efficient and scalable two-level preconditioner based on the Schwarz framework is used for the correction equation. Some numerical examples obtained on a parallel cluster of computers are given in order to demonstrate the robustness and scalability of our PJD algorithm. (C) 2017 Elsevier Ltd. All rights reserved.
Keyword:
Acoustic wave equation
Cubic eigenvalue problems
Jacobi-Davidson methods
Domain decomposition
Two-level Schwarz preconditioner
Parallel computing
AI总结

AI总结

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

期刊

Advances in Engineering Software 封面图
Advances in Engineering Software
IF:
5.7
论文数:
3.3K
被引数:
1.2W

机构

N
National Central University
学者数:
1.0W
论文数: 8.5K
被引数: 6.4K