English
Related papers

Related papers: An Optimized and Scalable Eigensolver for Sequence…

200 papers

The efficient solution of discretisations of coupled systems of partial differential equations (PDEs) is at the core of much of numerical simulation. Significant effort has been expended on scalable algorithms to precondition Krylov…

Mathematical Software · Computer Science 2018-02-22 Robert C. Kirby , Lawrence Mitchell

We solve by Chebyshev spectral collocation some genuinely nonlinear Liouville-Bratu-Gelfand type, 1D and a 2D boundary value problems. The problems are formulated on the square domain $[-1, 1]\times[-1, 1]$ and the boundary condition…

Numerical Analysis · Mathematics 2020-11-30 Calin-Ioan Gheorghiu

A new method of solution to the local spin density approximation to the electronic Schr\"{o}dinger equation is presented. The method is based on an efficient, parallel, adaptive multigrid eigenvalue solver. It is shown that adaptivity is…

mtrl-th · Physics 2009-09-25 E. Bylaska , S. Khon , S. Baden , A. Edelman , R. Kawai , M. E. G. Ong , J. H. Weare

We consider the minimization or maximization of the $J$th largest eigenvalue of an analytic and Hermitian matrix-valued function, and build on Mengi et al. (2014, SIAM J. Matrix Anal. Appl., 35, 699-724). This work addresses the setting…

Numerical Analysis · Mathematics 2017-06-19 Fatih Kangal , Karl Meerbergen , Emre Mengi , Wim Michiels

We present a method to linearize, without approximation, a specific class of eigenvalue problems with eigenvector nonlinearities (NEPv), where the nonlinearities are expressed by scalar functions that are defined by a quotient of linear…

Numerical Analysis · Mathematics 2021-05-24 Rob Claes , Elias Jarlebring , Karl Meerbergen , Parikshit Upadhyaya

In this paper, we propose a decomposition approach for eigenvalue problems with spatial symmetries, including the formulation, discretization as well as implementation. This approach can handle eigenvalue problems with either Abelian or…

Numerical Analysis · Mathematics 2012-11-16 Jun Fang , Xingyu Gao , Aihui Zhou

The adoption of hybrid GPU-CPU nodes in traditional supercomputing platforms opens acceleration opportunities for electronic structure calculations in materials science and chemistry applications, where medium sized Hermitian generalized…

Numerical Analysis · Computer Science 2012-07-10 Raffaele Solcà , Thomas C. Schulthess , Azzam Haidar , Stanimire Tomov , Ichitaro Yamazaki , Jack Dongarra

In this paper, we present a novel parallel augmented subspace method and build a package Parallel Augmented Subspace Eigensolver (PASE) for solving large scale eigenvalue problems by the massively parallel finite element discretization.…

Numerical Analysis · Mathematics 2025-07-21 Yangfei Liao , Haochen Liu , Hehu Xie , Zijing Wang

In this paper, a full (nested) multigrid scheme is proposed to solve eigenvalue problems. The idea here is to use the multilevel correction method to transform the solution of eigenvalue problem to a series of solutions of the corresponding…

Numerical Analysis · Mathematics 2015-06-23 Hehu Xie

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 affine inverse eigenvalue problem consists of identifying a real symmetric matrix with a prescribed set of eigenvalues in an affine space. Due to its ubiquity in applications, various instances of the problem have been widely studied in…

Optimization and Control · Mathematics 2019-11-07 Utkan Candogan , Yong Sheng Soh , Venkat Chandrasekaran

The self-consistent procedure in electronic structure calculations is revisited using a highly efficient and robust algorithm for solving the non-linear eigenvector problem i.e. H({{\psi}}){\psi} = E{\psi}. This new scheme is derived from a…

Computational Physics · Physics 2015-06-12 Brendan Gavin , Eric Polizzi

In this paper, a new type of multi-level correction scheme is proposed for solving eigenvalue problems by finite element method. With this new scheme, the accuracy of eigenpair approximations can be improved after each correction step which…

Numerical Analysis · Mathematics 2011-07-04 Qun Lin , Hehu Xie

When a system of first order linear ordinary differential equations has eigenvalues of large magnitude, its solutions exhibit complicated behaviour, such as high-frequency oscillations, rapid growth or rapid decay. The cost of representing…

Numerical Analysis · Mathematics 2023-09-26 Tony Hu , James Bremer

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

This paper presents four novel domain decomposition algorithms integrated with nonlinear mapping techniques to address collocation-based solutions of eigenvalue problems involving sharp interfaces or steep gradients. The proposed methods…

Numerical Analysis · Mathematics 2025-02-14 Jinwei Yang , Vinod Srinivasan

Chebyshev filter diagonalization is well established in quantum chemistry and quantum physics to compute bulks of eigenvalues of large sparse matrices. Choosing a block vector implementation, we investigate optimization opportunities on the…

Mathematical Software · Computer Science 2020-06-25 Moritz Kreutzer , Georg Hager , Dominik Ernst , Holger Fehske , Alan R. Bishop , Gerhard Wellein

This book is about solving matrix nearness problems that are related to eigenvalues or singular values or pseudospectra. These problems arise in great diversity in various fields, be they related to dynamics, as in questions of robust…

Numerical Analysis · Mathematics 2025-07-29 Nicola Guglielmi , Christian Lubich

Nesterov's well-known scheme for accelerating gradient descent in convex optimization problems is adapted to accelerating stationary iterative solvers for linear systems. Compared with classical Krylov subspace acceleration methods, the…

Optimization and Control · Mathematics 2021-08-10 Tao Hong , Irad Yavneh

A semi-spectral Chebyshev method for solving numerically singular integral equations is presented and applied in the quarkonium bound-state problem in momentum space. The integrals containing both, logarithmic and Cauchy singular kernels,…

Quantum Physics · Physics 2016-09-08 A. Deloff