====== Differences ====== This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
gibson:teaching:fall-2015:iam961 [2015/12/07 11:05] gibson |
gibson:teaching:fall-2015:iam961 [2016/09/02 08:53] (current) gibson |
||
---|---|---|---|
Line 6: | Line 6: | ||
Numerical linear algebra is the science of solving systems of linear equations $Ax=b$ and the eigenvalue problem $A v = \lambda v$ on a digital computer --problems are at the root of the vast bulk of scientific computation. Compared to classical linear algebra, the finite precision and computational cost of numerical mathematics brings in a number of important new concepts, including conditioning, stability, and accuracy, and efficiency. We will develop these ideas and learn the most important numerical linear algebra algorithms: QR, LU, SVD decompositions, Gramm-Schmidt orthogonalization, the QR eigenvalue algorithm, and Krylov subspace methods. Time permitting, we will also study key algorithms for function optimization and the solution of systems of nonlinear equations. | Numerical linear algebra is the science of solving systems of linear equations $Ax=b$ and the eigenvalue problem $A v = \lambda v$ on a digital computer --problems are at the root of the vast bulk of scientific computation. Compared to classical linear algebra, the finite precision and computational cost of numerical mathematics brings in a number of important new concepts, including conditioning, stability, and accuracy, and efficiency. We will develop these ideas and learn the most important numerical linear algebra algorithms: QR, LU, SVD decompositions, Gramm-Schmidt orthogonalization, the QR eigenvalue algorithm, and Krylov subspace methods. Time permitting, we will also study key algorithms for function optimization and the solution of systems of nonlinear equations. | ||
+ | |||
Text: //Numerical Linear Algebra//, by Trefethen and Bau, SIAM Press. | Text: //Numerical Linear Algebra//, by Trefethen and Bau, SIAM Press. |