Methods of Solution
Direct methods for solving the standard or generalized eigenvalue problems and are based on transforming the problem to Schur or Generalized Schur form. However, there is no analogous form for quadratic matrix polynomials. One approach is to transform the quadratic matrix polynomial to a linear matrix pencil, and solve a generalized eigenvalue problem. Once eigenvalues and eigenvectors of the linear problem have been determined, eigenvectors and eigenvalues of the quadratic can be determined.
The most common linearization is the first companion linearization
where is the -by- identity matrix, with corresponding eigenvector
We solve for and, for example by computing the Generalized Schur form. We can then take the first components of as the eigenvector of the original quadratic .
Read more about this topic: Quadratic Eigenvalue Problem
Famous quotes containing the words methods of, methods and/or solution:
“Methods of thought which claim to give the lead to our world in the name of revolution have become, in reality, ideologies of consent and not of rebellion.”
—Albert Camus (1913–1960)
“The greatest part of our faults are more excusable than the methods that are commonly taken to conceal them.”
—François, Duc De La Rochefoucauld (1613–1680)
“I can’t quite define my aversion to asking questions of strangers. From snatches of family battles which I have heard drifting up from railway stations and street corners, I gather that there are a great many men who share my dislike for it, as well as an equal number of women who ... believe it to be the solution to most of this world’s problems.”
—Robert Benchley (1889–1945)