English
Related papers

Related papers: A Nonlinear Generalization of the Bauer-Fike Theor…

200 papers

This paper introduces a structured, adaptive-length deep representation called Neural Eigenmap. Unlike prior spectral methods such as Laplacian Eigenmap that operate in a nonparametric manner, Neural Eigenmap leverages NeuralEF to…

Machine Learning · Computer Science 2023-12-11 Zhijie Deng , Jiaxin Shi , Hao Zhang , Peng Cui , Cewu Lu , Jun Zhu

Solving large-scale Generalized Eigenvalue Problems (GEPs) is a fundamental yet computationally prohibitive task in science and engineering. As a promising direction, contour integral (CI) methods, such as the CIRR algorithm, offer an…

Machine Learning · Computer Science 2025-11-05 Yeqiu Chen , Ziyan Liu , Hong Wang

In this paper, an inexact Newton method for solving real-valued nonlinear eigenvalue problems with eigenvector dependency (NEPv) is introduced that is able to solve the problem on a matrix level. Our main contribution is to derive a variant…

Numerical Analysis · Mathematics 2024-09-04 Tom Werner

Numerical solution of nonlinear eigenvalue problems (NEPs) is frequently encountered in computational science and engineering. The applicability of most existing methods is limited by matrix structures, property of eigen-solutions, size of…

Numerical Analysis · Mathematics 2016-05-26 Jinyou Xiao , Chuanzeng Zhang , Tsung-Ming Huang , Tetsuya Sakurai

Inverse problems are in many cases solved with optimization techniques. When the underlying model is linear, first-order gradient methods are usually sufficient. With nonlinear models, due to nonconvexity, one must often resort to…

Numerical Analysis · Mathematics 2023-05-15 Arttu Arjas , Mikko J. Sillanpää , Andreas Hauptmann

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

Interactive fixed effects are routinely controlled for in linear panel models. While an analogous fixed effects (FE) estimator for nonlinear models has been available in the literature (Chen, Fernandez-Val and Weidner, 2021), it sees much…

Econometrics · Economics 2026-03-25 Andrei Zeleneev , Weisheng Zhang

The Lane-Emden equation, a nonlinear second-order ordinary differential equation, plays a fundamental role in theoretical physics and astrophysics, particularly in modeling the structure of stellar interiors. Also referred to as the…

Solar and Stellar Astrophysics · Physics 2025-07-08 Luke Oluwaseye Joel , Charis Harley , Ebrahim Momoniat

The linear FEAST algorithm is a method for solving linear eigenvalue problems. It uses complex contour integration to calculate the eigenvectors whose eigenvalues that are located inside some user-defined region in the complex plane. This…

Computational Physics · Physics 2018-01-31 Brendan Gavin , Agnieszka Międlar , Eric Polizzi

We consider nonlinear eigenvalue problems to compute all eigenvalues in a bounded region on the complex plane. Based on domain decomposition and contour integrals, two robust and scalable parallel multi-step methods are proposed. The first…

Numerical Analysis · Mathematics 2024-01-18 Yingxia Xi , Jiguang Sun

Nonlinear partial differential equations (PDEs) are used to model dynamical processes in a large number of scientific fields, ranging from finance to biology. In many applications standard local models are not sufficient to accurately…

Numerical Analysis · Mathematics 2022-05-10 Victor Boussange , Sebastian Becker , Arnulf Jentzen , Benno Kuckuck , Loïc Pellissier

We establish a general convergence theory of the Rayleigh--Ritz method and the refined Rayleigh--Ritz method for computing some simple eigenpair $(\lambda_{*},x_{*})$ of a given analytic regular nonlinear eigenvalue problem (NEP). In terms…

Numerical Analysis · Mathematics 2026-05-14 Zhongxiao Jia , Qingqing Zheng

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

Many inverse problems involve two or more sets of variables that represent different physical quantities but are tightly coupled with each other. For example, image super-resolution requires joint estimation of the image and motion…

Numerical Analysis · Mathematics 2019-06-26 James Herring , James Nagy , Lars Ruthotto

We propose a two-sided Lanczos method for the nonlinear eigenvalue problem (NEP). This two-sided approach provides approximations to both the right and left eigenvectors of the eigenvalues of interest. The method implicitly works with…

Numerical Analysis · Mathematics 2016-07-13 Sarah W. Gaaf , Elias Jarlebring

Bayesian methods are actively used for parameter identification and uncertainty quantification when solving nonlinear inverse problems with random noise. However, there are only few theoretical results justifying the Bayesian approach.…

Statistics Theory · Mathematics 2020-02-04 Vladimir Spokoiny

In this work we propose a novel approach to investigate boundary value problems (BVPs) for fully third order differential equations. It is based on the reduction of BVPs to operator equations for the nonlinear terms but not for the…

Numerical Analysis · Mathematics 2018-06-04 Dang Quang A , Dang Quang Long

A global approximation method of Nystr\"om type is explored for the numerical solution of a class of nonlinear integral equations of the second kind. The cases of smooth and weakly singular kernels are both considered. In the first…

Numerical Analysis · Mathematics 2024-07-16 Luisa Fermo , Anna Lucia Laguardia , Concetta Laurita , Maria Grazia Russo

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 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