PU-CPI solution of Laplacian eigenvalue problems

06/18/2020
by   Antti Hannukainen, et al.
0

The purpose of this article is to approximately compute the eigenvalues of the symmetric Dirichlet Laplacian within an interval (0,Λ). A domain decomposition Ritz method, PU-CPI, is proposed. This method can be used in distributed computing environments where communication is expensive, e.g., in clusters running on cloud computing services or networked workstations. The Ritz space of PU-CPI is obtained from local subspaces consistent with a decomposition of the domain into subdomains. These local subspaces are constructed independently of each other using only data related to the corresponding subdomain. Relative eigenvalue error is analysed. Numerical examples on a cluster of workstations validate the error analysis and the performance of the method.

READ FULL TEXT
research
04/03/2023

Spectral monotonicity of the Hodge Laplacian

If K,G are finite abstract simplicial complexes and K is a subcomplex of...
research
03/18/2020

Computation of Tight Enclosures for Laplacian Eigenvalues

Recently, there has been interest in high-precision approximations of th...
research
11/07/2022

A mixed precision Jacobi method for the symmetric eigenvalue problem

The eigenvalue problem is a fundamental problem in scientific computing....
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...
research
05/04/2021

Direct guaranteed lower eigenvalue bounds with optimal a priori convergence rates for the bi-Laplacian

An extra-stabilised Morley finite element method (FEM) directly computes...
research
11/24/2021

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

We consider a new algorithm in light of the min-max Collatz-Wielandt for...
research
04/17/2020

The Infinity Laplacian eigenvalue problem: reformulation and a numerical scheme

In this work we present an alternative formulation of the higher eigenva...

Please sign up or login with your details

Forgot password? Click here to reset