English
Related papers

Related papers: A Two-Level Additive Schwarz Method for Computing …

200 papers

We present a new approach to compute selected eigenvalues and eigenvectors of the two-parameter eigenvalue problem. Our method requires computing generalized eigenvalue problems of the same size as the matrices of the initial two-parameter…

Numerical Analysis · Mathematics 2021-05-12 Henrik Eisenmann , Yuji Nakatsukasa

We generalize and analyse the method for computing lower bounds of the principal eigenvalue proposed in our previous paper (I. Sebestova, T. Vejchodsky, SIAM J. Numer. Anal. 2014). This method is suitable for symmetric elliptic eigenvalue…

Numerical Analysis · Mathematics 2016-06-07 Ivana Sebestova , Tomas Vejchodsky

We present in this paper a proof of well-posedness and convergence for the parallel Schwarz Waveform Relaxation Algorithm adapted to an N-dimensional semilinear heat equation. Since the equation we study is an evolution one, each subproblem…

Analysis of PDEs · Mathematics 2010-08-03 Minh-Binh Tran

In this paper, we discuss approximating the eigenvalue problem of biharmonic equation. We first present an equivalent mixed formulation which admits amiable nested discretization. Then, we construct multi-level finite element schemes by…

Numerical Analysis · Mathematics 2016-06-20 Shuo Zhang , Yingxia Xi , Xia Ji

We present new convergence analyses for parallel subspace correction methods for unconstrained semicoercive and nearly semicoercive convex optimization problems, generalizing the theory of singular and nearly singular linear problems to a…

Numerical Analysis · Mathematics 2026-04-03 Young-Ju Lee , Jongho Park

The discretization of surface intrinsic elliptic partial differential equations (PDEs) poses interesting challenges not seen in flat space. The discretization of these PDEs typically proceeds by either parametrizing the surface,…

Numerical Analysis · Mathematics 2020-09-07 Ian May , Ronald Haynes , Steven Ruuth

A non-intrusive proper generalized decomposition (PGD) strategy, coupled with an overlapping domain decomposition (DD) method, is proposed to efficiently construct surrogate models of parametric linear elliptic problems. A parametric…

Numerical Analysis · Mathematics 2023-10-17 Marco Discacciati , Ben J. Evans , Matteo Giacomini

Accelerating iterative eigenvalue algorithms is often achieved by employing a spectral shifting strategy. Unfortunately, improved shifting typically leads to a smaller eigenvalue for the resulting shifted operator, which in turn results in…

Numerical Analysis · Mathematics 2024-10-10 Lambert Theisen , Benjamin Stamm

The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…

Numerical Analysis · Mathematics 2022-02-25 Qichen Hong , Hehu Xie , Fei Xu

Domain decomposition (DD) methods are a natural way to take advantage of parallel computers when solving large scale linear systems. Their scalability depends on the design of the coarse space used in the two-level method. The analysis of…

Numerical Analysis · Mathematics 2025-07-08 Frédéric Nataf , Emile Parolin

Schwarz methods are attractive parallel solvers for large scale linear systems obtained when partial differential equations are discretized. For hybridizable discontinuous Galerkin (HDG) methods, this is a relatively new field of research,…

Numerical Analysis · Mathematics 2015-03-16 Martin J. Gander , Soheil Hajian

This paper proposes a new hybrid high-order discretization for the biharmonic problem and the corresponding eigenvalue problem. The discrete ansatz space includes degrees of freedom in $n-2$ dimensional submanifolds (e.g., nodal values in…

Numerical Analysis · Mathematics 2026-04-06 Yizhou Liang , Ngoc Tien Tran

Based on the work of Xu and Zhou [Math.Comput., 69(2000), pp.881-909], we establish new three-level and multilevel finite element discretizations by local defect-correction technique. Theoretical analysis and numerical experiments show that…

Numerical Analysis · Mathematics 2023-07-19 Yidu Yang , Jiayu Han

Quantum mechanical calculations for material modelling using Kohn-Sham density functional theory (DFT) involve the solution of a nonlinear eigenvalue problem for $N$ smallest eigenvector-eigenvalue pairs with $N$ proportional to the number…

Computational Physics · Physics 2023-09-26 Sameer Khadatkar , Phani Motamarri

A type of adaptive finite element method for the eigenvalue problems is proposed based on the multilevel correction scheme. In this method, adaptive finite element method to solve eigenvalue problems involves solving associated boundary…

Numerical Analysis · Mathematics 2012-01-12 Hehu Xie

We provide two new methods for computing lower bounds of eigenvalues of symmetric elliptic second-order differential operators with mixed boundary conditions of Dirichlet, Neumann, and Robin type. The methods generalize ideas of Weinstein's…

Numerical Analysis · Mathematics 2017-05-30 Tomáš Vejchodský , Ivana Šebestová

In this paper the discrete eigenvalues of elliptic second order differential operators in $L^2(\mathbb{R}^n)$, $n \in \mathbb{N}$, with singular $\delta$- and $\delta'$-interactions are studied. We show the self-adjointness of these…

Spectral Theory · Mathematics 2019-07-10 Markus Holzmann , Gerhard Unger

We propose a new method to solve the eigen-value problem with a two-center single-particle potential. This method combines the usual matrix diagonalization with the method of separable representation of a two-center potential, that is, an…

Nuclear Theory · Physics 2017-06-07 K. Hagino , T. Ichikawa

We explore and analyze the use of multiprecision arithmetic for several classes of Schwarz methods and preconditioners, where the approximate solution of the local problems is performed at a lower precision, i.e., with fewer digits of…

Numerical Analysis · Mathematics 2025-09-30 Michal Outrata , Daniel B. Szyld

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