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:
“If men got pregnant, there would be safe, reliable methods of birth control. They’d be inexpensive, too.”
—Anna Quindlen (b. 1952)
“I conceive that the leading characteristic of the nineteenth century has been the rapid growth of the scientific spirit, the consequent application of scientific methods of investigation to all the problems with which the human mind is occupied, and the correlative rejection of traditional beliefs which have proved their incompetence to bear such investigation.”
—Thomas Henry Huxley (1825–95)
“Coming out, all the way out, is offered more and more as the political solution to our oppression. The argument goes that, if people could see just how many of us there are, some in very important places, the negative stereotype would vanish overnight. ...It is far more realistic to suppose that, if the tenth of the population that is gay became visible tomorrow, the panic of the majority of people would inspire repressive legislation of a sort that would shock even the pessimists among us.”
—Jane Rule (b. 1931)