The eigenvalue shift technique and its eigenstructure analysis of a matrix

Authors:
Chun-Yueh Chiang;Matthew M. Lin
Affiliations:
-;-
Venue:
Journal of Computational and Applied Mathematics
Year:
2013

Citing 6
Cited 0

Matrix analysis

Matrix analysis
Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models

Journal of Computational and Applied Mathematics
On the Doubling Algorithm for a (Shifted) Nonsymmetric Algebraic Riccati Equation

SIAM Journal on Matrix Analysis and Applications
Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem

Journal of Computational and Applied Mathematics
A Fast Newton's Method for a Nonsymmetric Algebraic Riccati Equation

SIAM Journal on Matrix Analysis and Applications
Quadratic Model Updating with Symmetry, Positive Definiteness, and No Spill-Over

SIAM Journal on Matrix Analysis and Applications

Quantified Score

Hi-index	7.29

Visualization

Abstract

The eigenvalue shift technique is the most well-known and fundamental tool for matrix computations. Applications include the search of eigeninformation, the acceleration of numerical algorithms, the study of Google's PageRank. The shift strategy arises from the concept investigated by Brauer (1952) [11] for changing the value of an eigenvalue of a matrix to the desired one, while keeping the remaining eigenvalues and the original eigenvectors unchanged. The idea of shifting distinct eigenvalues can easily be generalized by Brauer's idea. However, shifting an eigenvalue with multiple multiplicities is a challenge issue and worthy of our investigation. In this work, we propose a new way for updating an eigenvalue with multiple multiplicities and thoroughly analyze its corresponding Jordan canonical form after the update procedure.