English
Related papers

Related papers: Solving nonlinear eigenvalue problems via contour …

200 papers

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

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

Eigensolvers involving complex moments can determine all the eigenvalues in a given region in the complex plane and the corresponding eigenvectors of a regular linear matrix pencil. The complex moment acts as a filter for extracting…

Numerical Analysis · Mathematics 2021-09-22 Keiichi Morikuni

Nonlinear eigenvalue problems (NEPs) present significant challenges due to their inherent complexity and the limitations of traditional linear eigenvalue theory. This paper addresses these challenges by introducing a nonlinear…

Numerical Analysis · Mathematics 2024-09-18 Ronald Katende

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

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

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

This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary…

Numerical Analysis · Mathematics 2016-11-03 Shanghui Jia , Hehu Xie , Manting Xie , Fei Xu

The Asymptotic Iteration Method (AIM) is a technique for solving analytically and approximately the linear second-order differential equation, especially the eigenvalue problems that frequently appear in theoretical and mathematical…

Mathematical Physics · Physics 2020-03-17 Mourad E. H. Ismail , Nasser Saad

Rational filter functions can be used to improve convergence of contour-based eigensolvers, a popular family of algorithms for the solution of the interior eigenvalue problem. We present a framework for the optimization of rational filters…

Computational Engineering, Finance, and Science · Computer Science 2017-05-01 Jan Winkelmann , Edoardo Di Napoli

In this paper, we introduce a randomized algorithm for solving the non-symmetric eigenvalue problem, referred to as randomized Implicitly Restarted Arnoldi (rIRA). This method relies on using a sketch-orthogonal basis during the Arnoldi…

Numerical Analysis · Mathematics 2024-07-04 Jean-Guillaume de Damas , Laura Grigori

We apply the asymptotic iteration method (AIM) [J. Phys. A: Math. Gen. 36, 11807 (2003)] to solve new classes of second-order homogeneous linear differential equation. In particular, solutions are found for a general class of eigenvalue…

Mathematical Physics · Physics 2009-11-10 Hakan Ciftci , Richard L. Hall , Nasser Saad

A non-singular formulation of the boundary integral method (BIM) is presented for the Laplace equation whereby the well-known singularities that arise from the fundamental solution are eliminated analytically. A key advantage of this…

Numerical Analysis · Mathematics 2019-10-04 Q. Sun , E. Klaseboer , B. C. Khoo , D. Y. C. Chan

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

In recent years, contour-based eigensolvers have emerged as a standard approach for the solution of large and sparse eigenvalue problems. Building upon recent performance improvements through non-linear least square optimization of…

Numerical Analysis · Mathematics 2021-12-14 Konrad Kollnig , Paolo Bientinesi , Edoardo Di Napoli

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

Bi-level optimization model is able to capture a wide range of complex learning tasks with practical interest. Due to the witnessed efficiency in solving bi-level programs, gradient-based methods have gained popularity in the machine…

Optimization and Control · Mathematics 2021-06-16 Risheng Liu , Xuan Liu , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang

Contour-integral-based rational filter leads to interior eigensolvers for non-Hermitian generalized eigenvalue problems. Based on Zolotarev's third problem, this paper proves the asymptotic optimality of the trapezoidal quadrature of the…

Numerical Analysis · Mathematics 2024-10-10 Yuer Chen , Yingzhou Li

A new iterative method for solving large scale symmetric nonlinear eigenvalue problems is presented. We firstly derive an infinite dimensional symmetric linearization of the nonlinear eigenvalue problem, then we apply the indefinite Lanczos…

Numerical Analysis · Mathematics 2019-10-11 Giampaolo Mele

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