Abstract

In this paper, a type of full multigrid method is proposed to solve non-selfadjoint Steklov eigenvalue problems. Multigrid iterations for corresponding selfadjoint and positive definite boundary value problems generate proper iterate solutions that are subsequently added to the coarsest finite element space in order to improve approximate eigenpairs on the current mesh. Based on this full multigrid, we propose a new type of adaptive finite element method for non-selfadjoint Steklov eigenvalue problems. We prove that the computational work of these new schemes are almost optimal, the same as solving the corresponding positive definite selfadjoint boundary value problems. In this case, these type of iteration schemes certainly improve the overfull efficiency of solving the non-selfadjoint Steklov eigenvalue problem. Some numerical examples are provided to validate the theoretical results and the efficiency of this proposed scheme.

Highlights

  • Inverse scattering problems for inhomogeneous media have many applications, such as medical imaging and nondestructive testing and so on

  • Compared with the transmission eigenvalue problem, non-selfadjoint Steklov eigenvalues associated with the scattering problem have many advantages [30], and the potential to work for a wider class of problems, such as the surface waves, mechanical oscillators immersed in a viscous fluid and the vibration modes of a structure in contact with an incompressible fluid [10, 11, 27, 31]

  • The aim of this paper is to present a full multigrid method [15, 26, 44] for solving non-selfadjoint Steklov eigenvalue problems based on the combination of the multilevel correction method and the multigrid iteration for boundary value problems

Read more

Summary

Introduction

Inverse scattering problems for inhomogeneous media have many applications, such as medical imaging and nondestructive testing and so on. The aim of this paper is to present a full multigrid method [15, 26, 44] (sometimes referred to as nested finite element method) for solving non-selfadjoint Steklov eigenvalue problems based on the combination of the multilevel correction method and the multigrid iteration for boundary value problems. Some multigrid iteration steps are used to get an approximate solution In this new version of multigrid method, solving non-selfadjoint Steklov eigenvalue problems will not be much more difficult than the multigrid scheme for the corresponding positive definite selfadjoint boundary value problems. We give a new type of AFEM based on full multigrid In this method, solving non-selfadjoint Steklov eigenvalue problem only includes solving the associated positive definite selfadjoint boundary value problems on a series of adaptively refined partitions by multigrid method and the non-selfadjoint Steklov eigenvalue problem with a coarse mesh. Some concluding remarks are given in the last section

Discretization by finite element method
Non-selfadjoint Steklov eigenvalue problems
Finite element method
Full multigrid algorithm for non-selfadjoint Steklov eigenvalue problem
One correction step
Define the following auxiliary boundary value problems
Full multigrid method for non-selfadjoint Steklov eigenvalue problem
Do the following iterations on the finest level space Vhn
Estimate of the computational work
Full multigrid method for computing multiple eigenpairs
Define
Numerical results
Non-selfadjoint Steklov eigenvalue problem on square domain
Non-selfadjoint Steklov eigenvalue problem on dumbbell shaped domain
Non-selfadjoint Steklov eigenvalue problem with discontinuous coefficient
Findings
Concluding remarks
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call