English
Related papers

Related papers: An Iterative Method for Contour-Based Nonlinear Ei…

200 papers

In this work, the infinite GMRES algorithm, recently proposed by Correnty et al., is employed in contour integral-based nonlinear eigensolvers, avoiding the computation of costly factorizations at each quadrature node to solve the linear…

Numerical Analysis · Mathematics 2025-05-07 Yuqi Liu , Jose E. Roman , Meiyue Shao

In a recent article [1], the FEAST algorithm has been presented as a general purpose eigenvalue solver which is ideally suited for addressing the numerical challenges in electronic structure calculations. Here, FEAST is presented beyond the…

Materials Science · Physics 2015-05-28 Alan Levin , Deyin Zhang , Eric Polizzi

Eigenvalue transformations appear ubiquitously in scientific computation, ranging from matrix polynomials to differential equations, and are beyond the reach of the quantum singular value transformation framework. In this work, we study the…

Quantum Physics · Physics 2026-01-27 Shan Jiang , Dong An

In this paper, a novel multigrid method based on Newton iteration is proposed to solve nonlinear eigenvalue problems. Instead of handling the eigenvalue $\lambda$ and eigenfunction $u$ separately, we treat the eigenpair $(\lambda, u)$ as…

Numerical Analysis · Mathematics 2024-04-30 Fei Xu , Manting Xie , Meiling Yue

Recently, a kind of eigensolvers based on contour integral were developed for computing the eigenvalues inside a given region in the complex plane. The CIRR method is a classic example among this kind of methods. In this paper, we propose a…

Numerical Analysis · Mathematics 2015-08-19 Guojian Yin

We propose an efficient computational method for evaluating the self-energy matrices of electrodes to study ballistic electron transport properties in nanoscale systems. To reduce the high computational cost incurred in large systems, a…

Materials Science · Physics 2018-06-06 Shigeru Iwase , Yasunori Futamura , Akira Imakura , Tetsuya Sakurai , Shigeru Tsukamoto , Tomoya Ono

We present a novel approach to accelerate iterative methods to solve nonlinear Schr\"odinger eigenvalue problems using neural networks. Nonlinear eigenvector problems are fundamental in quantum mechanics and other fields, yet conventional…

Numerical Analysis · Mathematics 2025-07-23 Daniel Peterseim , Jan-F. Pietschmann , Jonas Püschel , Kilian Ruess

Solving polynomial eigenvalue problems with eigenvector nonlinearities (PEPv) is an interesting computational challenge, outside the reach of the well-developed methods for nonlinear eigenvalue problems. We present a natural generalization…

Numerical Analysis · Mathematics 2022-05-26 Rob Claes , Karl Meerbergen , Simon Telen

We proposed the boundary-integral type neural networks (BINN) for the boundary value problems in computational mechanics. The boundary integral equations are employed to transfer all the unknowns to the boundary, then the unknowns are…

Machine Learning · Computer Science 2023-05-26 Jia Sun , Yinghua Liu , Yizheng Wang , Zhenhan Yao , Xiaoping Zheng

We present a method for solving nonlinear eigenvalue problems using rational approximation. The method uses the AAA method by Nakatsukasa, S\`{e}te, and Trefethen to approximate the nonlinear eigenvalue problem by a rational eigenvalue…

Numerical Analysis · Mathematics 2018-02-05 Pieter Lietaert , Javier Pérez , Bart Vandereycken , Karl Meerbergen

The use of Green's function in quantum many-body theory often leads to nonlinear eigenvalue problems, as Green's function needs to be defined in energy domain. The $GW$ approximation method is one of the typical examples. In this article,…

Computational Physics · Physics 2024-09-11 Dongming Li , Eric Polizzi

A new algorithm, denoted by RSRR, is presented for solving large-scale nonlinear eigenvalue problems (NEPs) with a focus on improving the robustness and reliability of the solution, which is a challenging task in computational science and…

Numerical Analysis · Mathematics 2016-07-27 Jinyou Xiao , Shuangshuang Meng , Chuanzeng Zhang , Changjun Zheng

The FEAST library package represents an unified framework for solving various family of eigenvalue problems and achieving accuracy, robustness, high-performance and scalability on parallel architectures. Its originality lies with a new…

Mathematical Software · Computer Science 2020-02-13 Eric Polizzi

We analyze the FEAST method for computing selected eigenvalues and eigenvectors of large sparse matrix pencils. After establishing the close connection between FEAST and the well-known Rayleigh-Ritz method, we identify several critical…

Numerical Analysis · Computer Science 2012-04-10 Lukas Krämer , Edoardo Di Napoli , Martin Galgon , Bruno Lang , Paolo Bientinesi

Calculating portions of eigenvalues and eigenvectors of matrices or matrix pencils has many applications. An approach to this calculation for Hermitian problems based on a density matrix has been proposed in 2009 and a software package…

Numerical Analysis · Mathematics 2014-04-11 Ping Tak Peter Tang , James Kestyn , Eric Polizzi

Contour integration schemes are a valuable tool for the solution of difficult interior eigenvalue problems. However, the solution of many large linear systems with multiple right hand sides may prove a prohibitive computational expense. The…

Numerical Analysis · Mathematics 2020-10-21 Sarah Huber , Yasunori Futamura , Martin Galgon , Akira Imakura , Bruno Lang , Tetsuya Sakurai

We propose a boundary neuron method with random features (BNM-RF) for solving partial differential equations. The method approximates the unknown boundary function by a shallow network within the boundary integral formulation. With randomly…

Numerical Analysis · Mathematics 2026-03-30 Ye Lin , Wentao Liu , Young Ju Lee , Jiwei Jia

Numerical evaluations of Feynman integrals often proceed via a deformation of the integration contour into the complex plane. While valid contours are easy to construct, the numerical precision for a multi-loop integral can depend…

High Energy Physics - Phenomenology · Physics 2023-05-22 Ramon Winterhalder , Vitaly Magerya , Emilio Villa , Stephen P. Jones , Matthias Kerner , Anja Butter , Gudrun Heinrich , Tilman Plehn

A novel inner approximation algorithm is proposed for dynamic optimization problems to ensure strict satisfaction of path constraints. Distinct from traditional methods relying on interval analysis, the proposed algorithm leverages the…

Optimization and Control · Mathematics 2026-02-10 Yuan Chang , Lizhong Jiang , Tai-Fang Li , Jun Fu

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