English
Related papers

Related papers: An a posteriori verification method for generalize…

200 papers

We propose a verified computation method for eigenvalues in a region and the corresponding eigenvectors of generalized Hermitian eigenvalue problems. The proposed method uses complex moments to extract the eigencomponents of interest from a…

Numerical Analysis · Mathematics 2022-12-27 Akira Imakura , Keiichi Morikuni , Akitoshi Takayasu

Recently, a new eigenvalue problem, called the transmission eigenvalue problem, has attracted many researchers. The problem arose in inverse scattering theory for inhomogeneous media and has important applications in a variety of inverse…

Numerical Analysis · Mathematics 2016-11-23 Ruihao Huang , Allan A. Struthers , Jiguang Sun , Ruming Zhang

The spectral deferred correction method is a variant of the deferred correction method for solving ordinary differential equations. A benefit of this method is that is uses low order schemes iteratively to produce a high order…

Numerical Analysis · Mathematics 2020-07-07 Jehanzeb H. Chaudhry , J. B. Collins

Solving the generalized eigenvalue problem is a useful method for finding energy eigenstates of large quantum systems. It uses projection onto a set of basis states which are typically not orthogonal. One needs to invert a matrix whose…

Nuclear Theory · Physics 2023-04-05 Caleb Hicks , Dean Lee

In this paper, we describe a new algorithm that approximates the extreme eigenvalue/eigenvector pairs of a symmetric matrix. The proposed algorithm can be viewed as an extension of the Jacobi eigenvalue method for symmetric matrices…

Numerical Analysis · Mathematics 2025-09-16 Cristian Rusu

For the finite element solution of Poisson's equation, a local a posteriori error estimation based on the Hypercircle method is proposed. Even for the solution of Poisson's equation without the $H^2$ regularity, this method can provide…

Numerical Analysis · Mathematics 2019-05-24 Taiga Nakano , Xuefeng Liu

A linear-algebraic theory called 'multiple Arnoldi method' is presented and realizes large-scale (order-N) electronic structure calculation with generalized eigen-value equations. A set of linear equations, in the form of (zS-H) x = b, are…

Materials Science · Physics 2012-04-04 T. Hoshi , S. Yamamoto , T. Fujiwara , T. Sogabe , S. -L. Zhang

We define an a posteriori verification procedure that enables to control and certify PGD-based model reduction techniques applied to parametrized linear elliptic or parabolic problems. Using the concept of constitutive relation error, it…

Numerical Analysis · Mathematics 2018-06-22 Ludovic Chamoin , Florent Pled , Pierre-Eric Allier , Pierre Ladevèze

The reduced basis method is a model reduction technique yielding substantial savings of computational time when a solution to a parametrized equation has to be computed for many values of the parameter. Certification of the approximation is…

Numerical Analysis · Mathematics 2014-05-16 Fabien Casenave , Alexandre Ern , Tony Lelièvre

This work develops user-friendly a posteriori error estimates of finite element methods, based on smoothers of linear iterative solvers. The proposed method employs simple smoothers, such as Jacobi or Gauss-Seidel iteration, on an auxiliary…

Numerical Analysis · Mathematics 2026-02-24 Yuwen Li , Han Shui

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

There is a lack of simple and scalable algorithms for uncertainty quantification. Bayesian methods quantify uncertainty through posterior and predictive distributions, but it is difficult to rapidly estimate summaries of these…

Computation · Statistics 2016-12-28 Cheng Li , Sanvesh Srivastava , David B. Dunson

Multilevel methods represent a powerful approach in numerical solution of partial differential equations. The multilevel structure can also be used to construct estimates for total and algebraic errors of computed approximations. This paper…

Numerical Analysis · Mathematics 2024-05-13 Petr Vacek , Jan Papež , Zdeněk Strakoš

We describe a novel algorithm for solving general parametric (nonlinear) eigenvalue problems. Our method has two steps: first, high-accuracy solutions of non-parametric versions of the problem are gathered at some values of the parameters;…

Numerical Analysis · Mathematics 2024-10-14 Davide Pradovera , Alessandro Borghi

We introduce quantitative and robust tools to control the numerical accuracy in simulations performed using the Multiscale Finite Element Method (MsFEM). First, we propose a guaranteed and fully computable a posteriori error estimate for…

Numerical Analysis · Mathematics 2018-05-09 Ludovic Chamoin , Frederic Legoll

We provide a posteriori error estimates for a discontinuous Galerkin scheme for the parabolic-elliptic Keller-Segel system in 2 or 3 space dimensions. The estimates are conditional, in the sense that an a posteriori computable quantity…

Numerical Analysis · Mathematics 2024-06-12 Jan Giesselmann , Kiwoong Kwon

In this paper, we present a divergence-conforming discontinuous Galerkin finite element method for Stokes eigenvalue problems. We prove a priori error estimates for the eigenvalue and eigenfunction errors and present a robust residual based…

Numerical Analysis · Mathematics 2018-05-24 Joscha Gedicke , Arbaz Khan

This paper proposes and analyzes an a posteriori error estimator for the finite element multi-scale discretization approximation of the Steklov eigenvalue problem. Based on the a posteriori error estimates, an adaptive algorithm of shifted…

Numerical Analysis · Mathematics 2016-01-08 Hai Bi , Hao Li , Yidu Yang

This paper is devoted to the a posteriori error analysis of multiharmonic finite element approximations to distributed optimal control problems with time-periodic state equations of parabolic type. We derive a posteriori estimates of…

Optimization and Control · Mathematics 2015-11-19 Ulrich Langer , Sergey Repin , Monika Wolfmayr

In this paper, we study the adaptive planewave discretization for a cluster of eigenvalues of second-order elliptic partial differential equations. We first design an a posteriori error estimator and prove both the upper and lower bounds.…

Numerical Analysis · Mathematics 2022-10-28 Xiaoying Dai , Yan Pan , Bin Yang , Aihui Zhou