15.11.2014 Views

MATLAB Mathematics - SERC - Index of

MATLAB Mathematics - SERC - Index of

MATLAB Mathematics - SERC - Index of

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

1 Matrices and Linear Algebra<br />

The LU factorization <strong>of</strong> A allows the linear system<br />

A*x = b<br />

to be solved quickly with<br />

x = U\(L\b)<br />

Determinants and inverses are computed from the LU factorization using<br />

and<br />

det(A) = det(L)*det(U)<br />

inv(A) = inv(U)*inv(L)<br />

You can also compute the determinants using det(A) = prod(diag(U)),<br />

though the signs <strong>of</strong> the determinants may be reversed.<br />

QR Factorization<br />

An orthogonal matrix, or a matrix with orthonormal columns, is a real matrix<br />

whose columns all have unit length and are perpendicular to each other. If Q<br />

is orthogonal, then<br />

Q′Q = 1<br />

The simplest orthogonal matrices are two-dimensional coordinate rotations:<br />

cos( θ)<br />

sin( θ)<br />

– sin( θ)<br />

cos( θ)<br />

For complex matrices, the corresponding term is unitary. Orthogonal and<br />

unitary matrices are desirable for numerical computation because they<br />

preserve length, preserve angles, and do not magnify errors.<br />

The orthogonal, or QR, factorization expresses any rectangular matrix as the<br />

product <strong>of</strong> an orthogonal or unitary matrix and an upper triangular matrix. A<br />

column permutation may also be involved:<br />

A<br />

=<br />

Q R<br />

or<br />

AP=<br />

QR<br />

1-30

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!