English
Related papers

Related papers: Structure-preserving eigenvalue modification of sy…

200 papers

We present a matrix version of a known method of constructing common eigenvectors of two diagonalizable commuting matrices, thus enabling their simultaneous diagonalization. The matrices may have simple eigenvalues of multiplicity greater…

General Mathematics · Mathematics 2020-07-01 Ronald P. Nordgren

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

We study symplectic linear algebra over the ring $\Rt$ of Colombeau generalized numbers. Due to the algebraic properties of $\Rt$ it is possible to preserve a number of central results of classical symplectic linear algebra. In particular,…

Rings and Algebras · Mathematics 2014-07-01 Sanja Konjik , Guenther Hoermann , Michael Kunzinger

In this article we study the structured distance to singularity for a nonsingular matrix $A\in\mathbb{C}^{n\times n}$, with a prescribed linear structure $\mathcal{S}$ (for instance, a sparsity pattern, or a real Toeplitz structure), i.e.,…

Numerical Analysis · Mathematics 2026-03-06 Miryam Gnazzo , Nicola Guglielmi , Federico Poloni , Stefano Sicilia

First, we derive explicit computable expressions of structured backward errors of approximate eigenelements of structured matrix polynomials including symmetric, skew-symmetric, Hermitian, skew-Hermitian, even and odd polynomials. We also…

Numerical Analysis · Mathematics 2009-07-16 Bibhas Adhikari , Rafikul Alam

When computing the eigenstructure of matrix pencils associated with the passivity analysis of perturbed port-Hamiltonian descriptor system using a structured generalized eigenvalue method, one should make sure that the computed spectrum…

Optimization and Control · Mathematics 2020-05-12 Volker Mehrmann , Paul Van Dooren

Structured rational matrices such as symmetric, skew-symmetric, Hamiltonian, skew-Hamiltonian, Hermitian, and para-Hermitian rational matrices arise in many applications. Linearizations of rational matrices have been introduced recently for…

Numerical Analysis · Mathematics 2020-08-04 Ranjan Kumar Das , Rafikul Alam

For piecewise expanding one-dimensional maps without periodic turning points we prove that isolated eigenvalues of small (random) perturbations of these maps are close to isolated eigenvalues of the unperturbed system. (Here ``eigenvalue''…

chao-dyn · Physics 2009-10-30 Michael Blank , Gerhard Keller

This paper has proposed the GMRES that augments Krylov subspaces with a set of approximate right singular vectors. The proposed method suppresses the error norms of a linear system of equations. Numerical experiments comparing the proposed…

Numerical Analysis · Mathematics 2019-02-07 Mashetti Ravibabu

This paper establishes new upper bounds for the sum of the $k$ largest eigenvalues of symmetric matrices. When applied to the adjacency matrix of a graph, our results improve upon a related bound due to Mohar {\bf [On the sum of k largest…

Combinatorics · Mathematics 2026-05-27 Shaowei Sun , Yaping Min , Kinkar Chandra Das

This paper is devoted to the study of perturbations of a matrix pencil, structured or unstructured, such that a perturbed pencil will reproduce a given deflating pair while maintaining the invariance of the complementary deflating pair. If…

Numerical Analysis · Mathematics 2020-03-09 Bibhas Adhikari , Biswa Nath Datta , Tinku Ganai , Michael Karow

We improve results of Belair, Macintyre, and Scanlon on valued fields with a valuation preserving automorphism by weakening their assumptions on the residue difference field. In the equicharacteristic zero case we also determine the induced…

Logic · Mathematics 2009-11-24 Salih Azgin , Lou van den Dries

We present in this note a correction to Theorem 17 in our earlier paper "Global properties of eigenvalues of parametric rank one perturbations for structured and unstructured matrices" and sharpen the estimates for eigenvalues of parametric…

Functional Analysis · Mathematics 2022-03-16 Andre Ran , Michal Wojtylak

The structured pseudospectra of a matrix A are sets of complex numbers that are eigenvalues of matrices X which are near to A and have the same entries as A at a fixed set of places. The sum of multiplicities of the eigenvalues of X inside…

Spectral Theory · Mathematics 2009-08-20 Juan-Miguel Gracia

The generalization of the geometric mean of positive scalars to positive definite matrices has attracted considerable attention since the seminal work of Ando. The paper generalizes this framework of matrix means by proposing the definition…

Optimization and Control · Mathematics 2013-04-12 Silvere Bonnabel , Anne Collard , Rodolphe Sepulchre

We derive the necessary and sufficient conditions for the simple eigenvalues of rational matrix functions with symmetry structure to have the same normwise condition number with respect to arbitrary and structure-preserving perturbations.…

Optimization and Control · Mathematics 2025-09-26 Ritwik Prabin Kalita , Anshul Prajapati , Punit Sharma

To solve the Bethe-Salpeter eigenvalue problem with distinct sizes, two efficient methods, called {\Gamma}QR algorithm and {\Gamma}-Lanczos algorithm, are proposed in this paper. Both algorithms preserve the special structure of the initial…

Numerical Analysis · Mathematics 2018-01-04 Zhen-Chen Guo , Tiexiang Li , Ying-Ying Zhou

Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction…

Disordered Systems and Neural Networks · Physics 2022-12-08 Joseph W. Baron

This work concerns the distance in 2-norm from a matrix polynomial to a nearest polynomial with a specified number of its eigenvalues at specified locations in the complex plane. Perturbations are allowed only on the constant coefficient…

Numerical Analysis · Mathematics 2013-06-24 Michael Karow , Emre Mengi

Let $m,n>1$ be integers and $\mathbb{P}_{n,m}$ be the point set of the projective $(n-1)$-space (defined by [2]) over the ring $\mathbb{Z}_m$of integers modulo $m$. Let $A_{n,m}=(a_{uv})$ be the matrix with rows and columns being labeled by…

Discrete Mathematics · Computer Science 2013-04-01 Liang Feng Zhang