English
Related papers

Related papers: Conditioning and backward errors for nonlinear eig…

200 papers

We study the right eigenvalue equation for quaternionic and complex linear matrix operators defined in n-dimensional quaternionic vector spaces. For quaternionic linear operators the eigenvalue spectrum consists of n complex values. For…

Mathematical Physics · Physics 2009-10-31 Stefano De Leo , Giuseppe Scolarici

The correlation spectrum of fully developed one-dimensional mappings are studied near and at a weakly intermittent situation. Using a suitable infinite matrix representation, the eigenvalue equation of the Frobenius-Perron operator is…

chao-dyn · Physics 2009-10-30 J. Bene , Z. Kaufmann , H. Lustfeld

We perform a smoothed analysis of the componentwise condition numbers for determinant computation, matrix inversion, and linear equations solving for sparse n times n matrices. The bounds we obtain for the ex- pectations of the logarithm of…

Numerical Analysis · Mathematics 2013-02-26 Dennis Cheung , Felipe Cucker

Nonlinear eigenvalue equations arise naturally in quantum information theory, particularly in the variational quantification of entanglement. In this work, we present a hybrid analytical and numerical framework for evaluating the geometric…

Mathematical Physics · Physics 2025-11-17 Abrar Ahmed Naqash , Fardeen Ahmad Sofi , Mohammad Haris Khan , Sundus Abdi

The main of this work is to use the unit lower triangular matrices for solving inverse eigenvalue problem of nonnegative matrices and present the easier method to solve this problem.

Numerical Analysis · Mathematics 2018-05-22 Alimohammad Nazari , Atiyeh Nezami

We address the problem of computing the eigenvalue backward error of the Rosenbrock system matrix under various types of block perturbations. We establish computable formulas for these backward errors using a class of minimization problems…

Numerical Analysis · Mathematics 2024-07-08 Ding Lu , Anshul Prajapati , Punit Sharma , Shreemayee Bora

We propose an iterative method to find pointwise growth exponential growth rates in linear problems posed on essentially one-dimensional domains. Such pointwise growth rates capture pointwise stability and instability in extended systems…

Numerical Analysis · Mathematics 2022-08-30 Arnd Scheel

An new eigenvalue $\mathbb R$-linear problem arisen in the theory of metamaterials is stated and constructively investigated for circular non-overlapping inclusions. An asymptotic formula for eigenvalues is deduced when the radii of…

Mathematical Physics · Physics 2015-08-13 Vladimir Mityushev

We derive new perturbation bounds for eigenvalues of Hermitian matrices with block structures. The structures we consider range from a standard 2-by-2 block form to block tridiagonal and tridigaonal forms. The main idea is the observation…

Numerical Analysis · Mathematics 2010-09-01 Yuji Nakatsukasa

In this paper, we employed linear algebra and functional analysis to determine necessary and sufficient conditions for oscillation-free and stable solutions to linear and nonlinear parabolic partial differential equations. We applied…

Numerical Analysis · Mathematics 2021-01-01 Ethan Jensen , R. Corban Harwood

One of the most used approaches in simulating materials is the tight-binding approximation. When using this method in a material simulation, it is necessary to compute the eigenvalues and eigenvectors of the Hamiltonian describing the…

Numerical Analysis · Computer Science 2009-10-29 Matthias Petschow , Edoardo Di Napoli , Paolo Bientinesi

We consider the nonlinear Neumann eigenvalue problem in outward cuspidal domains with a weighted measure. Using composition operators on Sobolev spaces, we establish embeddings of Sobolev spaces into weighted Lebesgue spaces. These…

Analysis of PDEs · Mathematics 2025-09-08 Alexander Menovschikov , Alexander Ukhlov

This paper concerns some inverse eigenvalue problems of the quadratic $\star$-(anti)-palindromic system $Q(\lambda)=\lambda^2 A_1^{\star}+\lambda A_0 + \epsilon A_1$, where $\epsilon=\pm 1$, $A_1, A_0 \in \mathbb{C}^{n\times n}$,…

Numerical Analysis · Mathematics 2016-06-14 Yunfeng Cai , Jiang Qian

We consider real non-symmetric matrices and their factorisation as a product of real symmetric matrices. The number of complex eigenvalues of the original matrix reveals restrictions on such factorisations as we shall prove.

Numerical Analysis · Mathematics 2025-03-25 Andy Wathen

We present a new algorithm for solving an eigenvalue problem for a real symmetric arrowhead matrix. The algorithm computes all eigenvalues and all components of the corresponding eigenvectors with high relative accuracy in $O(n^{2})$…

Numerical Analysis · Mathematics 2014-05-30 Nevena Jakovcevic Stor , Ivan Slapnicar , Jesse L. Barlow

We study the eigenvalues and eigenfunctions of a differential operator that governs the asymptotic behavior of the unsupervised learning algorithm known as Locally Linear Embedding when a large data set is sampled from an interval or disc.…

Analysis of PDEs · Mathematics 2025-01-17 Andrew Lyons

Large-scale eigenvalue problems pose a significant challenge to classical computers. While there are efficient quantum algorithms for unitary or Hermitian matrices, eigenvalue problems for non-normal matrices remain open in quantum…

Quantum Physics · Physics 2026-03-25 Honghong Lin , Yun Shang

We characterize the soliton solutions of the nonlinear Schroedinger equation on the half line with linearizable boundary conditions. Using an extension of the solution to the whole line and the corresponding symmetries of the scattering…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 Gino Biondini , Guenbo Hwang

We investigate the relation between the spectrum of a non-normal matrix and the norm of its resolvent. We provide spectral estimates for the resolvent of matrices whose largest singular value is bounded by $1$ (so-called Hilbert space…

Spectral Theory · Mathematics 2015-01-16 Oleg Szehr

We consider the solution of large-scale nonlinear algebraic Hermitian eigenproblems of the form $T(\lambda)v=0$ that admit a variational characterization of eigenvalues. These problems arise in a variety of applications and are…

Numerical Analysis · Mathematics 2015-04-14 Daniel B. Szyld , Eugene Vecharynski , Fei Xue