News for hackers. Stuff that matters.
Re:Surprises from numerical linear algebra (2010) by gruseom on Tuesday September 13, 2011 @12:10PM (#2992076)
Ok HN, what's the best book for learning this stuff? My criteria are: rigorous is good, but so is fun. Bonus points for anything a hacker would appreciate, such as computational applications or exercises.
Re:Surprises from numerical linear algebra (2010) by palebluedot on Tuesday September 13, 2011 @12:22PM (#2992134)
I highly recommend the MIT 18.06 open course on linear algebra - the lectures are first rate. I've been going through this as a refresher, in prep for the Stanford machine learning class.

Link to the course: http://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-...

Link to the YouTube videos of the lectures: http://www.youtube.com/watch?v=ZK3O402wf1c&feature=resul...

Re:Surprises from numerical linear algebra (2010) by achompas on Tuesday September 13, 2011 @12:41PM (#2992210)
The course is taught by Gilbert Strang, who has written an excellent introductory textbook on the subject:

http://www.amazon.com/Introduction-Linear-Algebra-Fourth-Gil...

Re:Surprises from numerical linear algebra (2010) by colanderman on Tuesday September 13, 2011 @01:08PM (#2992345)
Strang has another great book, Linear Algebra and its Applications: http://www.amazon.com/Linear-Algebra-Applications-Gilbert-St... Everything I know about linear algebra I learned from this book.
Re:Surprises from numerical linear algebra (2010) by cop359 on Tuesday September 13, 2011 @10:54PM (#2994698)
A slightly more advance books which I love is: Matrix Analysis and Applied Linear Algebra by Carl Meyer. http://www.amazon.com/gp/product/0898714540

You can find a free PDF version online.

I like it more then Strang because it's a lot more concise, covers some more advanced topics and unlike Strang everything is said very accurately. I think Strang's rather hand-wavy way of explaining things starts faltering when he talks about more advance topics.

I would read Strang and listen to his lectures to get a good feel for Linear Algebra (to build up the intuition), and if you feel like you want more then pick up Meyer's book

Re:Surprises from numerical linear algebra (2010) by seanharnett on Tuesday September 13, 2011 @01:41PM (#2992494)
Seconded. I'm an applied math PhD student (optimization) and I use linear algebra constantly. This book taught me everything.
Re:Surprises from numerical linear algebra (2010) by m0nastic on Tuesday September 13, 2011 @03:49PM (#2993206)
Thirded. We used an earlier edition at my school for Linear Algebra, and in spite of having a Professor who was retiring at the end of the class (complete with "I'm getting too old for this shit" demeanor), the book was approachable enough for us to get by.
Re:Surprises from numerical linear algebra (2010) by dxbydt on Tuesday September 13, 2011 @12:22PM (#2992130)
How much time do you have ? You can easily spend several years and get multiple PhDs in linear algebra, but if you only have half an hour to devote to this, I strongly suggest Leduc's Cliff Notes. http://www.amazon.com/Linear-Algebra-Cliffs-Quick-Review/dp/...

Amazing writing, very succint & hacker-friendly.

Re:Surprises from numerical linear algebra (2010) by robobenjie on Tuesday September 13, 2011 @01:58PM (#2992575)
The (free, open) stanford class ee263: Linear Dynamical Systems is really good. It concentrated on how to take real problems and fit them into a form where a computer can solve them in what appears to be complete magic. Plus Stephen Boyd is a very entertaining lecturer. This article reminds me a lot of his asides.

Link to lectures and materials: http://see.stanford.edu/see/courseinfo.aspx?coll=17005383-19...

Re:Surprises from numerical linear algebra (2010) by muuh-gnu on Tuesday September 13, 2011 @01:31PM (#2992460)
After the LA intro courses, see Strangs "Computational Science and Engineering":

* http://www.youtube.com/view_play_list?p=F706B428FB7BD52C

* http://www.youtube.com/view_play_list?gl=DE&hl=de&p=...

based on the book of the same name. This is one of "name 5 books you would take with you on a desert island" kind of books, a beautiful work of art.

Re:Surprises from numerical linear algebra (2010) by nokcha on Tuesday September 13, 2011 @01:27PM (#2992444)
I've read and would recommend Linear Algebra Done Right by Sheldon Axler. http://www.amazon.com/Linear-Algebra-Right-Sheldon-Axler/dp/...

For numerical aspects of linear algebra (and other subjects), I've found Numerical Recipes to be quite helpful.

Re:Surprises from numerical linear algebra (2010) by Silhouette on Tuesday September 13, 2011 @08:17PM (#2994244)
While Numerical Recipes has certainly earned its place in the history of the genre, it is only fair to point out that it is very out-dated by now, and that the example code is neither particularly well-written (from a software development point of view) nor freely usable in your own projects.

As others have suggested, something like Golub and Van Loan is a better choice. The technical notes to go with the LAPACK library, and similar documents from those developing related software, are also likely to be of interest to anyone doing this stuff seriously.

Re:Surprises from numerical linear algebra (2010) by phren0logy on Tuesday September 13, 2011 @03:20PM (#2993047)
I've heard good things about this one, as well as _Linear Algebra for Everyone_. http://amzn.com/8847018382

From the book's intro:

>But, suppose we asked a professional mathematician to step back a bit from his habitual way of speaking and write in a more linear fashion? And suppose we even asked more, for example, that he make his writing lively? ... The purpose of this book is to furnish the reader with the first mathemat- ical tools needed to understand one of the pillars of modern mathematics, i.e. linear algebra. The text has been written by a mathematician who has tried to step out of his usual character in order to speak to a larger public. He has also taken up the challenge of trying to make accessible to everyone the first ideas and the first techniques of a body of knowledge that is fundamental to all of science and technology.

Re:Surprises from numerical linear algebra (2010) by lurker17 on Tuesday September 13, 2011 @12:51PM (#2992254)
johndcook's post is about numerical linear algebra.

The recommendations given here so far are for intro/abstract linear algebra texts.

Re:Surprises from numerical linear algebra (2010) by gruseom on Tuesday September 13, 2011 @01:14PM (#2992376)
Correct. Though in my case I have to re-do Strang or the equivalent anyway. Been a long time.
Re:Surprises from numerical linear algebra (2010) by mturmon on Tuesday September 13, 2011 @02:47PM (#2992865)
For the numerical stuff, it's hard to beat Golub and Van Loan.

Texts that emphasize coordinate-free approaches, like Linear Algebra Done Right, don't really get at the numeric computations issue.

Re:Surprises from numerical linear algebra (2010) by tokenadult on Tuesday September 13, 2011 @01:14PM (#2992380)
As the focus of the submitted article is on numerical methods, I'd recommend Hubbard's textbook

http://matrixeditions.com/UnifiedApproach4th.html

which is theoretical and linked to other subjects of higher math, but by no means slights practical problems or numerical methods.

Re:Surprises from numerical linear algebra (2010) by jparise on Tuesday September 13, 2011 @12:54PM (#2992271)
Khan Academy has a complete Linear Algebra section: http://www.khanacademy.org/#linear-algebra
Re:Surprises from numerical linear algebra (2010) by thisrod on Tuesday September 13, 2011 @07:23PM (#2994055)
Wow. No one has mentioned the gospel according to Golub:

http://www.amazon.com/Computations-Hopkins-Studies-Mathemati...

This is the "how we wrote Lapack" book.

Re:Surprises from numerical linear algebra (2010) by alxv on Tuesday September 13, 2011 @11:54PM (#2994820)
Yes, Golub/van Loan is the bible. But Walkins's "Fundamentals of Matrix Computations" (http://www.amazon.com/o/asin/0470528338/) is much more accessible to self-learners.

For those who are just starting on this subject, I highly recommend that you rework the proofs for the bounds between the various matrix norms [1]. These bounds are the building blocks for most interesting analyses in matrix computations. And understanding these analyses are essential if you want to know which algorithm will work best for your problems.

[1]: http://en.wikipedia.org/wiki/Matrix_norm#Examples_of_norm_eq...

Re:Surprises from numerical linear algebra (2010) by tptacek on Tuesday September 13, 2011 @03:04PM (#2992963)
Ok, Daniel. Linear algebra study group. Let's make something happen.

(I just bought the Strang book mentioned downthread).

Re:Surprises from numerical linear algebra (2010) by gruseom on Tuesday September 13, 2011 @04:05PM (#2993276)
I'm in. Which of the Strangen? And what's a suitable forum for working out the details and proceeding? A Google group would probably be my go-to default but I'm open to alternatives.

Edit: Let's see if this works: http://news.ycombinator.com/edit?id=2993321.

Re:Surprises from numerical linear algebra (2010) by tptacek on Tuesday September 13, 2011 @04:48PM (#2993465)
I bought _Linear Algebra and its Applications_, but as I'm fond of reminding people on HN (come work for us!) my book budget is unbounded, so I'm happy to buy a different one.
Re:Surprises from numerical linear algebra (2010) by brendano on Wednesday September 14, 2011 @02:26AM (#2995124)
I put together some free online resources for linear algebra: http://brenocon.com/blog/2011/03/poor-mans-linear-algebra-te...

Everyone I talked to then recommended the Strang textbook, and also Stanford EE263, both already pointed out by other commenters here.

Re:Surprises from numerical linear algebra (2010) by brent on Tuesday September 13, 2011 @01:02PM (#2992312)
Numerical Linear Algebra by Trefethen and Bao is well regarded.
Re:Surprises from numerical linear algebra (2010) by pkrumins on Tuesday September 13, 2011 @04:39PM (#2993423)
I am reviewing all MIT Linear Algebra lectures on my blog, including lecture notes and my comments.

Start here: http://www.catonmat.net/blog/mit-linear-algebra-part-one/