- Applications
- Pencil generated by commuting matrices
- See also
- Notes
- References
In linear algebra, if 
are 
complex matrices for some nonnegative integer 
, and 
(the zero matrix), then the matrix pencil of degree is the matrix-valued function defined on the complex numbers 
A particular case is a linear matrix pencil 
with 
where 
and 
are complex (or real) 
matrices.[1] We denote it briefly with the notation 
.
A pencil is called regular if there is at least one value of 
such that 
. We call eigenvalues of a matrix pencil all complex numbers for which 
(see eigenvalue for comparison). The set of the eigenvalues is called the spectrum of the pencil and is written 
.
Moreover, the pencil is said to have one or more eigenvalues at infinity if has one or more 0 eigenvalues.
Applications
Matrix pencils play an important role in numerical linear algebra. The problem of finding the eigenvalues of a pencil is called the generalized eigenvalue problem. The most popular algorithm for this task is the QZ algorithm, which is an implicit version of the QR algorithm to solve the associated eigenvalue problem 
without forming explicitly the matrix 
(which could be impossible or ill-conditioned if is singular or near-singular)
Pencil generated by commuting matrices
If 
, then the pencil generated by and :[2]
- consists only of matrices similar to a diagonal matrix, or
- has no matrices in it similar to a diagonal matrix, or
- has exactly one matrix in it similar to a diagonal matrix.
See also
- Generalized eigenvalue problem
- Nonlinear eigenproblem
- Quadratic eigenvalue problem
- Generalized Rayleigh quotient
Notes
2. ^{{harvtxt|Marcus & Minc|1969|p=79}}
References
- {{ citation | first1 = Gene H. | last1 = Golub | first2 = Charles F. | last2 = Van Loan | year = 1996 | isbn = 0-8018-5414-8 | title = Matrix Computations | edition = 3rd | publisher = Johns Hopkins University Press | location = Baltimore }}
- {{Citation
| last = Marcus & Minc
| date = 1969
| title = A survey of matrix theory and matrix inequalities
| publisher = Courier Dover Publications
}}{{Linear-algebra-stub}}
- Dodgeville High School
- Dodgeville School District
- Dodgeville (WI)
- Dodge Viper
- Dodge Viper Competition Coupe
- Dodge viper E85
- Dodge Viper E85
- Dodge Viper GTS
- Dodge Viper GTS-R
- Dodge Viper SRT-10
- Dodge W100
- Dodge Warlock
- Dodge Weekly Racing Series
- Dodging
- Dodgingtown, Connecticut
- DoD GMS
- Dod Grile
- Dodgson
- Dodgson Hamilton Madden
- Dodgy:
- Dodgy (band)
- Dodgy Dossier
- Dodgy Eric
- Dodheimsgard
- Dodi