3
$\begingroup$

I have a copy of Linear Algebra Done Right, which I worked through years ago in college. I have been using that book to refresh my knowledge, but it does not have an applied or computational aspect to it at all. What would be a good follow-up or companion to Linear Algebra Done Right to introduce me to applied linear algebra, both the theory and practical aspects such as numerical considerations?

$\endgroup$
3

4 Answers 4

9
$\begingroup$

"Numerical Linear Algebra" by Trefethen and Bau is IMO the single best book to start learning from. It is lucidly written, concise and relatively inexpensive. Perhaps its main drawback is an unconventional presentation starting from singular value decomposition (SVD) and presenting the other standard transformations as derivatives of SVD. It worked for me though.

There are many other excellent books out there, but any good book should cover the basics like Gaussian elimination, Cholesky factorization, LU and QR decompositions, Householder reflections and Givens rotations as an absolutely bare minimum. Also essential are applications to solving linear systems, least squares problems and eigenvalue computations. To understand more contemporary algorithms, coverage of Krylov subspace algorithms such as CG and GMRES, as well as sparse matrix algorithms, are considered increasingly important additions to the standard canon above.

P.S. The key to numerical work is to figure out methods to solve problems for special matrices (e.g. diagonal matrices or upper triangular matrices), then figure out ways to transform entire classes of matrices into such special forms. This took me a while to appreciate consciously but apparently this is an observation that is too trivial for many textbook authors to write out explicitly. Trefethen and Bau is nice because it actually tries to motivate the development pedagogically rather than presenting a laundry list of Things You Should Know.

$\endgroup$
5
  • $\begingroup$ I agree this is a good book, but I am not sure your comment that it presents the other standard transformations as derivatives of SVD is true. As far as I remember it was possible skip the SVD chapter on first reading if one so wishes. $\endgroup$
    – timur
    Jan 2, 2011 at 1:54
  • $\begingroup$ Just to clarify, I meant 'derivative' in the loose sense. The book definitely presents the other decompositions like QR, LU etc. as special cases of SVD. IIRC the presentation was organized as SVD --> QR --> LU --> Cholesky. I think if you skipped SVD, you had at least to start from the QR part. $\endgroup$ Jan 2, 2011 at 2:03
  • $\begingroup$ At any rate, the normal presentation is more like Cholesky --> LU --> QR --> SVD. $\endgroup$ Jan 2, 2011 at 2:05
  • $\begingroup$ I think the organization QR --> LU --> Cholesky in their book was very good in that combined with their approach it makes the whole thing somehow unified and more geometric. $\endgroup$
    – timur
    Jan 2, 2011 at 19:42
  • $\begingroup$ Ok I checked the book. They start with SVD and use it as theoretical basis for the other decompositions. But an algorithm to construct SVD is presented last. I think my confusion was because of this. $\endgroup$
    – timur
    Jan 2, 2011 at 19:44
3
$\begingroup$

How about Lax's Linear Algebra?

$\endgroup$
3
$\begingroup$

Golub and Van Loan's book Matrix Computations is a classic.

$\endgroup$
3
$\begingroup$

Gil Strang's "Linear Algebra and its Applications" is another classic.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.