English
Related papers

Related papers: A Symmetry-based Decomposition Approach to Eigenva…

200 papers

This paper proposes a rational filtering domain decomposition technique for the solution of large and sparse symmetric generalized eigenvalue problems. The proposed technique is purely algebraic and decomposes the eigenvalue problem…

Numerical Analysis · Mathematics 2017-11-28 Vassilis Kalantzis , Yuanzhe Xi , Yousef Saad

In this paper the author introduces a new domain decomposition method for the solution of discretised integral equation eigenvalue problems. The new domain decomposition method is motivated by the so-called automated multi-level…

Numerical Analysis · Mathematics 2017-12-29 Peter Gerds

In this paper, we propose a novel eigenpair-splitting method, inspired by the divide-and-conquer strategy, for solving the generalized eigenvalue problem arising from the Kohn-Sham equation. Unlike the commonly used domain decomposition…

Numerical Analysis · Mathematics 2024-11-08 Yang Kuang , Guanghui Hu

A local and parallel algorithm based on the multilevel discretization is proposed in this paper to solve the eigenvalue problem by the finite element method. With this new scheme, solving the eigenvalue problem in the finest grid is…

Numerical Analysis · Mathematics 2014-01-21 Yu Li , Xiaole Han , Hehu Xie , Chunguang You

Efficient solution of the lowest eigenmodes is studied for a family of related eigenvalue problems with common $2\times 2$ block structure. It is assumed that the upper diagonal block varies between different versions while the lower…

Numerical Analysis · Mathematics 2020-06-19 Antti Hannukainen , Jarmo Malinen , Antti Ojalammi

We propose a new type of multilevel method for solving eigenvalue problems based on Newton iteration. With the proposed iteration method, solving eigenvalue problem on the finest finite element space is replaced by solving a small scale…

Numerical Analysis · Mathematics 2015-11-13 Yunhui He , Yu Li , Hehu Xie

The aim of this paper is to develop an algebraic multigrid method to solve eigenvalue problems based on the combination of the multilevel correction scheme and the algebraic multigrid method for linear equations. Our approach uses the…

Numerical Analysis · Mathematics 2020-03-02 Ning Zhang , Xiaole Han , Yunhui He , Hehu Xie , Chun'guang You

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

Quantum subspace diagonalization methods are an exciting new class of algorithms for solving large\rev{-}scale eigenvalue problems using quantum computers. Unfortunately, these methods require the solution of an ill-conditioned generalized…

Quantum Physics · Physics 2023-06-16 Ethan N. Epperly , Lin Lin , Yuji Nakatsukasa

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

A multigrid method is proposed for solving nonlinear eigenvalue problems by the finite element method. With this new scheme, solving nonlinear eigenvalue problem is decomposed to a series of solutions of linear boundary value problems on…

Numerical Analysis · Mathematics 2015-01-09 Hehu Xie

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

We propose subspace methods for 3-parameter eigenvalue problems. Such problems arise when separation of variables is applied to separable boundary value problems; a particular example is the Helmholtz equation in ellipsoidal and…

Numerical Analysis · Mathematics 2023-09-18 Michiel E. Hochstenbach , Karl Meerbergen , Emre Mengi , Bor Plestenjak

Many eigenvalue problems arising in practice are often of the generalized form $A\x=\lambda B\x$. One particularly important case is symmetric, namely $A, B$ are Hermitian and $B$ is positive definite. The standard algorithm for solving…

Quantum Physics · Physics 2021-10-20 Changpeng Shao , Jin-Peng Liu

We propose a new method for computing the eigenvalue decomposition of a dense real normal matrix $A$ through the decomposition of its skew-symmetric part. The method relies on algorithms that are known to be efficiently implemented, such as…

Numerical Analysis · Mathematics 2026-03-31 Simon Mataigne , Kyle A. Gallivan

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

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

Often the easiest way to discretize an ordinary or partial differential equation is by a rectangular numerical method, in which n basis functions are sampled at m>>n collocation points. We show how eigenvalue problems can be solved in this…

Numerical Analysis · Mathematics 2021-12-28 Behnam Hashemi , Yuji Nakatsukasa , Lloyd N. Trefethen

We solve Maxwell's eigenvalue problem via isogeometric boundary elements and a contour integral method. We discuss the analytic properties of the discretisation, outline the implementation, and showcase numerical examples.

Computational Engineering, Finance, and Science · Computer Science 2021-06-03 Stefan Kurz , Sebastian Schöps , Gerhard Unger , Felix Wolf

The analysis of diagonalizable matrices in terms of their so-called isospectral reduction represents a versatile approach to the underlying eigenvalue problem. Starting from a symmetry of the isospectral reduction, we show in the present…

General Mathematics · Mathematics 2021-05-27 Malte Röntgen , Maxim Pyzh , Christian V. Morfonios , Peter Schmelcher
‹ Prev 1 2 3 10 Next ›