English
Related papers

Related papers: Structured backward errors for eigenvalues of line…

200 papers

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

We present a new approach to compute eigenvalues and eigenvectors of locally definite multiparameter eigenvalue problems by its signed multiindex. The method has the interpretation of a semismooth Newton method applied to certain functions…

Numerical Analysis · Mathematics 2025-01-20 Henrik Eisenmann

Linearization is a standard method in the computation of eigenvalues and eigenvectors of matrix polynomials. In the last decade a variety of linearization methods have been developed in order to deal with algebraic structures and in order…

Numerical Analysis · Mathematics 2022-07-05 Namita Behera , Avisek Bist

The eigenmodes of resonating structures, e.g., electromagnetic cavities, are sensitive to deformations of their shape. In order to compute the sensitivities of the eigenpair with respect to a scalar parameter, we state the Laplacian and…

Computational Engineering, Finance, and Science · Computer Science 2023-03-22 Anna Ziegler , Melina Merkel , Peter Gangl , Sebastian Schöps

We study the characterization of several distance problems for linear differential-algebraic systems with dissipative Hamiltonian structure. Since all models are only approximations of reality and data are always inaccurate, it is an…

Numerical Analysis · Mathematics 2020-01-27 Christian Mehl , Volker Mehrmann , Michal Wojtylak

In this work, we propose an a pointwise a posteriori error estimator for conforming finite element approximations of eigenfunctions corresponding to multiple and clustered eigenvalues of elliptic operators. It is proven that the pointwise a…

Numerical Analysis · Mathematics 2025-11-12 Zhenglei Li , Qigang Liang , Xuejun Xu

The analysis of diagonalizable matrices in terms of their so-called isospectral reduction represents a versatile approach to the underlying eigenvalue problem. Starting from a symmetry of the isospectral reduction, we show in the present…

General Mathematics · Mathematics 2021-05-27 Malte Röntgen , Maxim Pyzh , Christian V. Morfonios , Peter Schmelcher

Port-Hamiltonian systems result from port-based network modeling of physical systems and are an important example of passive state-space systems. In this paper, we develop the framework for model reduction of large-scale…

Numerical Analysis · Mathematics 2015-03-17 Serkan Gugercin , Rostyslav V. Polyuga , Christopher Beattie , Arjan van der Schaft

The spectral theory for operator pencils and operator differential-algebraic equations is studied. Special focus is laid on singular operator pencils and three different concepts of singularity of operator pencils are introduced. The…

Functional Analysis · Mathematics 2025-01-27 Christian Mehl , Volker Mehrmann , Michał Wojtylak

The sensitivity of eigenvalues of structured matrices under general or structured perturbations of the matrix entries has been thoroughly studied in the literature. Error bounds are available and the pseudospectrum can be computed to gain…

Numerical Analysis · Mathematics 2019-04-30 Silvia Noschese , Lothar Reichel

Symplectic eigenvalues are conventionally defined for symmetric positive-definite matrices via Williamson's diagonal form. Many properties of standard eigenvalues, including the trace minimization theorem, are extended to the case of…

Optimization and Control · Mathematics 2022-10-11 Nguyen Thanh Son , Tatjana Stykel

We characterise asymptotic stability of port-Hamiltonian systems by means of matrix conditions using well-known resolvent criteria from $C_0$-semigroup theory. The idea of proof is based on a recent characterisation of exponential stability…

Analysis of PDEs · Mathematics 2023-12-12 Marcus Waurick , Hans Zwart

We introduce a novel eigenvalue algorithm for near-diagonal matrices inspired by Rayleigh-Schr\"odinger perturbation theory and termed Iterative Perturbative Theory (IPT). Contrary to standard eigenvalue algorithms, which are either…

Numerical Analysis · Mathematics 2022-11-18 Maseim Kenmoe , Ronald Kriemann , Matteo Smerlak , Anton S. Zadorin

A hermitian matrix can be parametrized by a set consisting of its determinant and the eigenvalues of its submatrices. We established a group of equations which connect these variables with the mixing parameters of diagonalization. These…

High Energy Physics - Phenomenology · Physics 2024-10-03 S. H. Chiu , T. K. Kuo

In backward error analysis, an approximate solution to an equation is compared to the exact solution to a nearby modified equation. In numerical ordinary differential equations, the two agree up to any power of the step size. If the…

Numerical Analysis · Mathematics 2022-07-21 Robert I McLachlan , Christian Offen

This paper develops matrix-multiplication-based iterative refinement for diagonalizable non-Hermitian eigendecompositions. The main theory concerns simple eigenvalues and distinguishes two input regimes. In the right-only regime, where only…

Numerical Analysis · Mathematics 2026-04-06 Takeshi Terao

We use backward error analysis for differential equations to obtain modified or distorted equations describing the behaviour of the Newmark scheme applied to the transient structural dynamics equation. Based on the newly derived distorted…

Numerical Analysis · Mathematics 2024-11-12 Donát M. Takács , Tamás Fülöp

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

When only few data samples are accessible, utilizing structural prior knowledge is essential for estimating covariance matrices and their inverses. One prominent example is knowing the covariance matrix to be Toeplitz structured, which…

Signal Processing · Electrical Eng. & Systems 2023-11-28 Benedikt Böck , Dominik Semmler , Benedikt Fesl , Michael Baur , Wolfgang Utschick

This paper offers a geometric framework for modeling port-Hamiltonian systems on discrete manifolds. The simplicial Dirac structure, capturing the topological laws of the system, is defined in terms of primal and dual cochains related by…

Optimization and Control · Mathematics 2012-01-30 Marko Seslija , Jacquelien M. A. Scherpen , Arjan van der Schaft