English
Related papers

Related papers: Conditioning and backward errors for nonlinear eig…

200 papers

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 spectra of signed matrices have played a fundamental role in social sciences, graph theory, and control theory. In this work, we investigate the computational problems of identifying symmetric signings of matrices with natural spectral…

Discrete Mathematics · Computer Science 2017-07-25 Charles Carlson , Karthekeyan Chandrasekaran , Hsien-Chih Chang , Alexandra Kolla

We investigate nonlinear eigenproblems for a broad class of proper, closed, convex functionals in reflexive Banach spaces. We develop a dual formulation of the nonlinear eigenproblem using the Fenchel conjugate and establish an equivalence…

Spectral Theory · Mathematics 2025-11-27 Jonathan Laubmann , Manuel Friedrich , Daniel Tenbrinck

In this paper, we derive new relative perturbation bounds for eigenvectors and eigenvalues for regular quadratic eigenvalue problems of the form $\lambda^2 M x + \lambda C x + K x = 0$, where $M$ and $K$ are nonsingular Hermitian matrices…

Numerical Analysis · Mathematics 2021-04-02 Peter Benner , Xin Liang , Suzana Miodragović , Ninoslav Truhar

Recently, three numerical methods for the computation of eigenvalues of singular matrix pencils, based on a rank-completing perturbation, a rank-projection, or an augmentation were developed. We show that all three approaches can be…

Numerical Analysis · Mathematics 2025-02-21 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

We present here the necessary and sufficient conditions for the invertibility of tridiagonal matrices, commonly named Jacobi matrices, and explicitly compute their inverse. The techniques we use are related with the solution of…

Rings and Algebras · Mathematics 2018-07-23 A. M. Encinas , M. J. Jiménez

We consider the linear eigenvalue problem \tag{1} -u" = \lambda u, \quad \text{on $(-1,1)$}, where $\lambda \in \mathbb{R}$, together with the general multi-point boundary conditions \tag{2} \alpha_0^\pm u(\pm 1) + \beta_0^\pm u'(\pm 1) =…

Classical Analysis and ODEs · Mathematics 2011-06-24 Bryan P. Rynne

The aim of this article is to present a brief overview of spectral perturbation theory for matrices, bounded linear operators and holomorphic operator-valued functions. We focus on bounds for perturbed eigenvalues, eigenvectors and…

Spectral Theory · Mathematics 2025-12-09 Rafikul Alam

We present an iteration for the computation of simple eigenvalues using a pseudospectrum approach. The most appealing characteristic of the proposed iteration is that it reduces the computation of a single eigenvalue to a small number of…

Numerical Analysis · Mathematics 2007-05-23 Ioannis Koutis

Sensitivity of an eigenvalue $\lambda_i$ to the perturbation of matrix elements is controlled by the eigenvalue condition number defined as $\kappa_i = \sqrt{\left< L_i | L_i\right> \left< R_i|R_i \right> }$, where $\left<L_i\right|$ and…

Mathematical Physics · Physics 2024-06-13 Wojciech Tarnowski

This paper is devoted to studying impedance eigenvalues (that is, eigenvalues of a particular Dirichlet-to-Neumann map) for the time harmonic linear elastic wave problem, and their potential use as target-signatures for fluid-solid…

Analysis of PDEs · Mathematics 2022-01-31 Michael Levitin , Peter Monk , Virginia Selgas

We consider PDE eigenvalue problems as they occur in two-dimensional photonic crystal modeling. If the permittivity of the material is frequency-dependent, then the eigenvalue problem becomes nonlinear. In the lossless case, linearization…

Numerical Analysis · Mathematics 2019-12-03 Robert Altmann , Marine Froidevaux

In this paper, we investigate the eigenvalue problem for a non-local dispersal operator defined on a bounded spatial domain with Neumann-type boundary conditions. Unlike the classical Laplacian, the non-local operator lacks compactness,…

Spectral Theory · Mathematics 2026-05-26 Maciej Tadej

We present a simple algebraic procedure that can be applied to solve a range of quantum eigenvalue problems without the need to know the solution of the Schr\"odinger equation. The procedure, presented with a pedagogical purpose, is based…

Quantum Physics · Physics 2021-11-17 Luis de la Peña , Ana María Cetto , Andrea Valdés-Hernández

We prove, under a certain representation theoretic assumption, that the set of real symmetric matrices, whose eigenvalues satisfy a linear matrix inequality, is itself a spectrahedron. The main application is that derivative relaxations of…

Algebraic Geometry · Mathematics 2022-10-04 Mario Kummer

We consider a symmetric block operator spectral problem with two spectral parameters. Under some reasonable restrictions, we state localisation theorems for the pair-eigenvalues and discuss relations to a class of non-self-adjoint spectral…

Spectral Theory · Mathematics 2018-06-11 Michael Levitin , Hasen Mekki Öztürk

By means of a suitable degree theory, we prove persistence of eigenvalues and eigenvectors for set-valued perturbations of a Fredholm linear operator. As a consequence, we prove existence of a bifurcation point for a non-linear inclusion…

Analysis of PDEs · Mathematics 2018-12-05 Pierluigi Benevieri , Antonio Iannizzotto

In a previous paper (J. Phys. A 36, 11807 (2003)), we introduced the `asymptotic iteration method' for solving second-order homogeneous linear differential equations. In this paper, we study perturbed problems in quantum mechanics and we…

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

Absolute value equations, due to their relation to the linear complementarity problem, have been intensively studied recently. In this paper, we present error bounds for absolute value equations. Along with the error bounds, we introduce an…

Optimization and Control · Mathematics 2020-01-20 Moslem Zamani , Milan Hladic

In this work we continue our research on nonharmonic analysis of boundary value problems as initiated in our recent paper (IMRN 2016). There, we assumed that the eigenfunctions of the model operator on which the construction is based do not…

Functional Analysis · Mathematics 2016-10-10 Michael Ruzhansky , Niyaz Tokmagambetov