English
Related papers

Related papers: Computation of eigenvalues by numerical upscaling

200 papers

The motivation of this paper is to study a second order elliptic operator which appears naturally in Riemannian geometry, for instance in the study of hypersurfaces with constant $r$-mean curvature. We prove a generalized Bochner-type…

Differential Geometry · Mathematics 2017-04-13 Hilário Alencar , Gregório Silva Neto , Detang Zhou

In this paper, we develop and study algorithms for approximately solving the linear algebraic systems: $\mathcal{A}_h^\alpha u_h = f_h$, $ 0< \alpha <1$, for $u_h, f_h \in V_h$ with $V_h$ a finite element approximation space. Such problems…

Numerical Analysis · Mathematics 2018-03-28 Beiping Duan , Raytcho Lazarov , Joeseph Pasciak

An operator analogue of the FEAST matrix eigensolver is developed to compute the discrete part of the spectrum of a differential operator in a region of interest in the complex plane. Unbounded search regions are handled with a novel…

Numerical Analysis · Mathematics 2024-11-15 Andrew Horning , Alex Townsend

We present an a posteriori estimator of the error in the L^2-norm for the numerical approximation of the Maxwell's eigenvalue problem by means of N\'ed\'elec finite elements. Our analysis is based on a Helmholtz decomposition of the error…

Numerical Analysis · Mathematics 2016-02-02 Daniele Boffi , Lucia Gastaldi , Rodolfo Rodríguez , Ivana Šebestová

In this paper a numerical multiscale method for discrete networks is presented. The method gives an accurate coarse scale representation of the full network by solving sub-network problems. The method is used to solve problems with highly…

Numerical Analysis · Mathematics 2018-10-12 Gustav Kettil , Axel Målqvist , Andreas Mark , Mats Fredlund , Kenneth Wester , Fredrik Edelvik

The Laplace-Beltrami operator on (the surface of) a triaxial ellipsoid admits a sequence of real eigenvalues diverging to plus infinity. By introducing ellipsoidal coordinates, this eigenvalue problem for a partial differential operator is…

Classical Analysis and ODEs · Mathematics 2024-07-29 Hans Volkmer

Obtaining high-precision guaranteed lower eigenvalue bounds remains difficult, even though the standard high-order conforming finite element (FEM) easily yields extremely sharp upper bounds. Recently developed rigorous approaches using such…

Numerical Analysis · Mathematics 2025-12-30 Xuefeng Liu , Michael Plum

Current state-of-the-art discrete optimization methods struggle behind when it comes to challenging contrast-enhancing discrete energies (i.e., favoring different labels for neighboring variables). This work suggests a multiscale approach…

Computer Vision and Pattern Recognition · Computer Science 2012-11-05 Shai Bagon , Meirav Galun

In many recent applications when new materials and technologies are developed it is important to describe and simulate new nonlinear and nonlocal diffusion transport processes. A general class of such models deals with nonlocal fractional…

Numerical Analysis · Mathematics 2024-12-20 Raimondas Ciegis , Petr Vabishchevich

Traditional numerical methods for calculating matrix eigenvalues are prohibitively expensive for high-dimensional problems. Iterative random sparsification methods allow for the estimation of a single dominant eigenvalue at reduced cost by…

Numerical Analysis · Mathematics 2023-10-03 Samuel M. Greene , Robert J. Webber , Timothy C. Berkelbach , Jonathan Weare

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz

Maximization and minimization problems of the principle eigenvalue for divergence form second order elliptic operators with the Dirichlet boundary condition are considered. The principal eigen map of such elliptic operators is introduced…

Optimization and Control · Mathematics 2019-08-28 Hongwei Lou , Jiongmin Yong

A certain representation for the Heisenberg algebra in finite-difference operators is established. The Lie-algebraic procedure of discretization of differential equations with isospectral property is proposed. Using $sl_2$-algebra based…

funct-an · Mathematics 2009-10-28 Yuri Smirnov , Alexander Turbiner

In this paper, the generalized finite element method (GFEM) for solving second order elliptic equations with rough coefficients is studied. New optimal local approximation spaces for GFEMs based on local eigenvalue problems involving a…

Numerical Analysis · Mathematics 2021-12-22 Chupeng Ma , Robert Scheichl , Tim Dodwell

In this paper, to the best of our knowledge, we make the first attempt at studying the parametric semilinear elliptic eigenvalue problems with the parametric coefficient and some power-type nonlinearities. The parametric coefficient is…

Numerical Analysis · Mathematics 2024-05-02 Byeong-Ho Bahn

The computation of eigenvalues of large-scale matrices arising from finite element discretizations has gained significant interest in the last decade. Here we present a new algorithm based on slicing the spectrum that takes advantage of the…

Numerical Analysis · Mathematics 2015-03-10 Peter Benner , Steffen Börm , Thomas Mach , Knut Reimer

Recently, three numerical methods for the computation of eigenvalues of singular matrix pencils, based on a rank-completing perturbation, a rank-projection, or an augmentation were developed. We show that all three approaches can be…

Numerical Analysis · Mathematics 2025-02-21 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

This paper is concerned with the Dirichlet eigenvalue problem for Laplace operator in a bounded domain with periodic perforation in the case of small volume. We obtain the optimal quantitative error estimates independent of the spectral…

Analysis of PDEs · Mathematics 2024-08-27 Zhongwei Shen , Jinping Zhuge

The purpose of this article is to approximately compute the eigenvalues of the symmetric Dirichlet Laplacian within an interval $(0,\Lambda)$. A novel domain decomposition Ritz method, partition of unity condensed pole interpolation method,…

Numerical Analysis · Mathematics 2021-04-01 Antti Hannukainen , Jarmo Malinen , Antti Ojalammi

We consider and analyze applying a spectral inverse iteration algorithm and its subspace iteration variant for computing eigenpairs of an elliptic operator with random coefficients. With these iterative algorithms the solution is sought…

Numerical Analysis · Computer Science 2017-06-16 Harri Hakula , Mikael Laaksonen