Derivatives and Perturbations of Eigenvectors

DOI10.1137/0725041zbMath0646.15005OpenAlexW2051601650MaRDI QIDQ3789695

G. W. Stewart, Carl D. jun. Meyer

Publication date: 1988

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/fa37b6525f598ab5da1135fbb3566d59b20442d0

zbMATH Keywords

Markov chainsperturbationseigenvectorsClifford groupsspin groupsspin modulederivative of eigenvectorsisotrope

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Theory of matrix inversion and generalized inverses (15A09) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of matrix norms, conditioning, scaling (65F35) Matrices over function rings in one or more variables (15A54) Conditioning of matrices (15A12)

Related Items (40)

Perturbation results for nearly uncoupled Markov chains with applications to iterative methods ⋮ Entrywise perturbation theory and error analysis for Markov chains ⋮ Generalized maximum-entropy sampling ⋮ Using the eigenvalue relaxation for binary least-squares estimation problems ⋮ Perron-Frobenius theory over real closed fields and fractional power series expansions ⋮ Group inverses of \(M\)-matrices associated with nonnegative matrices having few eigenvalues ⋮ \(M\)-matrix generalized inverses of \(M\)-matrices ⋮ Generalized derivatives of eigenvalues of a symmetric matrix ⋮ A solution of a nonlinear system arising in spectral perturbation theory of nonnegative matrices ⋮ An Arnoldi-type algorithm for computing Page Rank ⋮ Computation of the nearest structured matrix triplet with common null space ⋮ Nonnegative alternating circulants leading to \(M\)-matrix group inverses ⋮ Acute perturbation of the group inverse ⋮ On the Nearest Singular Matrix Pencil ⋮ Analyzing the Influence of Agents in Trust Networks: Applying Nonsmooth Eigensensitivity Theory to a Graph Centrality Problem ⋮ Free component analysis: theory, algorithms and applications ⋮ Sensitivity analysis of discrete Markov chains via matrix calculus ⋮ A Reduced Order Modeling Framework for Strongly Perturbed Nonlinear Dynamical Systems Near Arbitrary Trajectory Sets ⋮ Rank-1 Matrix Differential Equations for Structured Eigenvalue Optimization. ⋮ First-Order Perturbation Theory for Eigenvalues and Eigenvectors ⋮ Time Series Source Separation Using Dynamic Mode Decomposition ⋮ On the sensitivity of multiple eigenvalues of nonsymmetric matrix pencils. ⋮ Perturbation bounds for the group inverse and its oblique projection ⋮ Updating kernel methods in spectral decomposition by affinity perturbations ⋮ Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes ⋮ Constrained Graph Partitioning via Matrix Differential Equations ⋮ Multiple eigenvalue sensitivity analysis ⋮ Nonlocal sensitivity analysis of the eigensystem of a matrix with distinct eigenvalues ⋮ Perron vector optimization applied to search engines ⋮ Taylor expansions of eigenvalues of perturbed matrices with applications to spectral radii of nonnegative matrices ⋮ Eigensensitivity of symmetric damped systems with repeated eigenvalues by generalized inverse ⋮ New perturbation bounds for denumerable Markov chains ⋮ Structured Eigenvalue Problems ⋮ Low rank differential equations for Hamiltonian matrix nearness problems ⋮ Bounds on the subdominant eigenvalue involving group inverse with applications to graphs ⋮ Markov chain sensitivity measured by mean first passage times ⋮ Differential Equations for Real-Structured Defectivity Measures ⋮ Finding the Nearest Passive or Nonpassive System via Hamiltonian Eigenvalue Optimization ⋮ Analytical perturbations in Markov chains ⋮ Spectral simplex method

This page was built for publication: Derivatives and Perturbations of Eigenvectors