English
Related papers

Related papers: Benchmark computation of eigenvalues with large de…

200 papers

In this article, we introduce a general theoretical framework to analyze non-consistent approximations of the discrete eigenmodes of a self-adjoint operator. We focus in particular on the discrete eigenvalues laying in spectral gaps. We…

Functional Analysis · Mathematics 2012-05-03 Eric Cancès , Virginie Ehrlacher , Yvon Maday

It is significant and challenging to solve eigenvalue problems of partial differential operators when many highly accurate eigenpair approximations are required. The adaptive finite element discretization based parallel orbital-updating…

Numerical Analysis · Mathematics 2025-09-24 Xiaoying Dai , Yan Li , Bin Yang , Aihui Zhou

The focus is on a model reduction framework for parameterized elliptic eigenvalue problems by a reduced basis method. In contrast to the standard single output case, one is interested in approximating several outputs simultaneously, namely…

Numerical Analysis · Mathematics 2016-03-03 Thomas Horger , Barbara Wohlmuth , Thomas Dickopf

We consider the numerical construction of minimal Lagrangian graphs, which is related to recent applications in materials science, molecular engineering, and theoretical physics. It is known that this problem can be formulated as an…

Numerical Analysis · Mathematics 2021-07-01 Brittany Froese Hamfeldt , Jacob Lesniewski

The first step when solving an infinite-dimensional eigenvalue problem is often to discretize it. We show that one must be extremely careful when discretizing nonlinear eigenvalue problems. Using examples, we show that discretization can:…

Numerical Analysis · Mathematics 2023-05-04 Matthew J. Colbrook , Alex Townsend

In this paper, we propose and analyze an efficient preconditioning method for the elliptic problem based on the reconstructed discontinuous approximation method. We reconstruct a high-order piecewise polynomial space that arbitrary order…

Numerical Analysis · Mathematics 2024-07-16 Ruo Li , Qicheng Liu , Fanyi Yang

In two and three dimension we analyze discontinuous Galerkin methods for the acoustic problem. The acoustic fluid that we consider on this paper is inviscid, leading to a linear eigenvalue problem. The acoustic problem is written, in first…

Numerical Analysis · Mathematics 2022-12-09 Felipe Lepe , David Mora , Jesus Vellojin

In this paper we give an estimate on the asymptotic behavior of eigenvalues of discretized elliptic boundary values problems. We first prove a simple min-max principle for selfadjoint operators on a Hilbert space. Then we show two sided…

Numerical Analysis · Mathematics 2019-11-01 Jinchao Xu , Hongxuan Zhang , Ludmil Zikatanov

A Petrov-Galerkin finite element method is constructed for a singularly perturbed elliptic problem in two space dimensions. The solution contains a regular boundary layer and two characteristic boundary layers. Exponential splines are used…

Numerical Analysis · Mathematics 2023-11-02 Alan F. Hegarty , Eugene O'Riordan

Leading eigenvalue problems for large scale matrices arise in many applications. Coordinate-wise descent methods are considered in this work for such problems based on a reformulation of the leading eigenvalue problem as a non-convex…

Numerical Analysis · Mathematics 2020-02-25 Yingzhou Li , Jianfeng Lu , Zhe Wang

We present a posteriori error estimates for inconsistent and non-hierarchical Galerkin methods for linear parabolic problems, allowing them to be used in conjunction with very general mesh modification for the first time. We treat schemes…

Numerical Analysis · Mathematics 2020-05-13 Andrea Cangiani , Emmanuil H. Georgoulis , Oliver J. Sutton

The aim of the paper is to introduce a new systematic method that can produce lower bounds for eigenvalues. The main idea is to use nonconforming finite element methods. The general conclusion herein is that if local approximation…

Numerical Analysis · Mathematics 2013-04-22 Jun Hu , Yunqing Huang , Qun Lin

We investigate discontinuous Galerkin methods for an elliptic optimal control problem with a general state equation and pointwise state constraints on general polygonal domains. We show that discontinuous Galerkin methods for general…

Numerical Analysis · Mathematics 2023-09-04 Sijing Liu , Zhiyu Tan , Yi Zhang

In this paper we establish best approximation property of fully discrete Galerkin solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty(I;W^{1,\infty}(\Om))$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

We introduce and analyze two-level and multi-level preconditioners for a family of Interior Penalty (IP) discontinuous Galerkin (DG) discretizations of second order elliptic problems with large jumps in the diffusion coefficient. Our…

Numerical Analysis · Mathematics 2015-03-17 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

The paper deals with the nonparametric estimation problem at a given fixed point for an autoregressive model with unknown distributed noise. Kernel estimate modifications are proposed. Asymptotic minimax and efficiency properties for…

Statistics Theory · Mathematics 2008-06-19 Ouerdia Arkoun , Serguei Pergamenchtchikov

Homogenization of a scalar elliptic equation in a bounded domain with Neuman boundary condition is studied. Coefficients of the operator are oscillating over two different groups of variables with different small periods $\varepsilon$ and…

Analysis of PDEs · Mathematics 2015-12-22 Svetlana Pastukhova , Roman Tikhomirov

In this paper, we investigate condition numbers of eigenvalue problems of matrix polynomials with nonsingular leading coefficients, generalizing classical results of matrix perturbation theory. We provide a relation between the condition…

Spectral Theory · Mathematics 2009-07-23 Nikolaos Papathanasiou , Panayiotis Psarrakos

The singularities that arise in elliptic boundary value problems are treated locally by a singular function boundary integral method. This method extracts the leading singular coefficients from a series expansion that describes the local…

Numerical Analysis · Mathematics 2010-06-21 George Pashos , Athanasios G. Papathanasiou , Andreas G. Boudouvis

We calculate explicitly solutions to the Dirichlet and Neumann boundary value problems in the upper half plane, for a family of divergence form equations with non symmetric coefficients with a jump discontinuity. It is shown that the…

Analysis of PDEs · Mathematics 2007-10-31 Andreas Axelsson