Local defect-correction method based on multilevel discretization for Steklov eigenvalue problem

Beijing Institute for Scientific and Engineering Computing, Faculty of Science, Beijing University of Technology, Beijing 100124, P.R. China

^* Corresponding author: qmhuang@bjut.edu.cn

Received: 18 May 2021
Accepted: 15 November 2021

Abstract

In this paper, we propose a local defect-correction method for solving the Steklov eigenvalue problem arising from the scalar second order positive definite partial differential equations based on the multilevel discretization. The objective is to avoid solving large-scale equations especially the large-scale Steklov eigenvalue problem whose computational cost increases exponentially. The proposed algorithm transforms the Steklov eigenvalue problem into a series of linear boundary value problems, which are defined in a multigrid space sequence, and a series of small-scale Steklov eigenvalue problems in a coarse correction space. Furthermore, we use the local defect-correction technique to divide the large-scale boundary value problems into small-scale subproblems. Through our proposed algorithm, we avoid solving large-scale Steklov eigenvalue problems. As a result, our proposed algorithm demonstrates significantly improved the solving efficiency. Additionally, we conduct numerical experiments and a rigorous theoretical analysis to verify the effectiveness of our proposed approach.