X (charge): Difference between revisions
Jump to navigation
Jump to search
en>XJamRastafire |
en>Addbot m Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q5967994 |
||
Line 1: | Line 1: | ||
In [[linear algebra]], an '''orthogonal diagonalization''' of a symmetric [[matrix (mathematics)|matrix]] is a [[diagonalizable matrix|diagonalization]] by means of an [[orthogonal matrix|orthogonal]] change of coordinates. | |||
The following is an orthogonal diagonalization algorithm that diagonalizes a quadratic form ''q''(''x'') on '''R'''<sup>''n''</sup> by means of an orthogonal change of coordinates ''X'' = ''PY''.<ref>Lipschutz, Seymour. ''3000 Solved Problems in Linear Algebra.''</ref> | |||
* Step 1: find the [[symmetric matrix]] A which represents q and find its [[characteristic polynomial]] <math>\Delta (t).</math> | |||
* Step 2: find the [[eigenvalues]] of A which are the [[Root system|roots]] of <math>\Delta (t)</math>. | |||
* Step 3: for each eigenvalues <math>\lambda</math> of A in step 2, find an orthogonal basis of its [[eigenspace]]. | |||
* Step 4: normalize all eigenvectors in step 3 which then form an orthonormal basis of '''R'''<sup>''n''</sup>. | |||
* Step 5: let P be the matrix whose columns are the normalized [[eigenvector]]s in step 4. | |||
The X=PY is the required orthogonal change of coordinates, and the diagonal entries of <math>P^T AP</math> will be the eigenvalues <math>\lambda_{1} ,\dots ,\lambda_{n}</math> which correspond to the columns of P. | |||
==References== | |||
{{reflist}} | |||
[[Category:Linear algebra]] | |||
{{linear-algebra-stub}} |
Revision as of 22:03, 20 March 2013
In linear algebra, an orthogonal diagonalization of a symmetric matrix is a diagonalization by means of an orthogonal change of coordinates.
The following is an orthogonal diagonalization algorithm that diagonalizes a quadratic form q(x) on Rn by means of an orthogonal change of coordinates X = PY.[1]
- Step 1: find the symmetric matrix A which represents q and find its characteristic polynomial
- Step 2: find the eigenvalues of A which are the roots of .
- Step 3: for each eigenvalues of A in step 2, find an orthogonal basis of its eigenspace.
- Step 4: normalize all eigenvectors in step 3 which then form an orthonormal basis of Rn.
- Step 5: let P be the matrix whose columns are the normalized eigenvectors in step 4.
The X=PY is the required orthogonal change of coordinates, and the diagonal entries of will be the eigenvalues which correspond to the columns of P.
References
43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.
- ↑ Lipschutz, Seymour. 3000 Solved Problems in Linear Algebra.