A global quadratic speed-up for computing the principal eigenvalue of Perron-like operators

11/24/2021
by   Dong Li, et al.
0

We consider a new algorithm in light of the min-max Collatz-Wielandt formalism to compute the principal eigenvalue and the eigenvector (eigen-function) for a class of positive Perron-Frobenius-like operators. Such operators are natural generalizations of the usual nonnegative primitive matrices. These have nontrivial applications in PDE problems such as computing the principal eigenvalue of Dirichlet Laplacian operators on general domains. We rigorously prove that for general initial data the corresponding numerical iterates converge globally to the unique principal eigenvalue with quadratic convergence. We show that the quadratic convergence is sharp with compatible upper and lower bounds. We demonstrate the effectiveness of the scheme via several illustrative numerical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2020

New Schemes for Solving the Principal Eigenvalue Problems of Perron-like Matrices via Polynomial Approximations of Matrix Exponentials

A real square matrix is Perron-like if it has a real eigenvalue s, calle...
research
04/22/2022

Convergence of Lagrange Finite Element Methods for Maxwell Eigenvalue Problem in 3D

We prove convergence of the Maxwell eigenvalue problem using quadratic o...
research
04/27/2020

Efficient numerical computation of the basic reproduction number for structured populations

As widely known, the basic reproduction number plays a key role in weigh...
research
07/18/2023

Weak Galerkin methods for the Stokes eigenvalue problem

In this paper, we rewrite the Stokes eigenvalue problem as an Elliptic e...
research
06/18/2020

PU-CPI solution of Laplacian eigenvalue problems

The purpose of this article is to approximately compute the eigenvalues ...
research
07/15/2023

Accuracy Controlled Schemes for the Eigenvalue Problem of the Radiative Transfer Equation

The criticality problem in nuclear engineering asks for the principal ei...
research
09/27/2022

Shape optimization for the Laplacian eigenvalue over triangles and its application to interpolation error constant estimation

A computer-assisted proof is proposed for the Laplacian eigenvalue minim...

Please sign up or login with your details

Forgot password? Click here to reset