Visual Explanation of the Conjugate Gradient Algorithm

Re:Visual Explanation of the Conjugate Gradient Algorithm by zzleeper on Tuesday September 15, 2020 @12:21AM (#24477852)

I was recently re-reading how to solve systems via QR and realized that the key trick was switching basis. But it took me a while to understand that, in between all the extra stuff. Now you are telling me that most of LA is like that and wow, so many things make sense now!

Do you have any additional linear algebra tricks?

[ Parent | on HN ]

Re:Visual Explanation of the Conjugate Gradient Algorithm by nimish on Tuesday September 15, 2020 @01:37AM (#24478182)

Linear algebra done right is IMO the best book on it.

But a lot of it is simply exploiting linearity to reduce to a working in the most convenient subspaces. Finding and constructing them is a major task.

[ Parent | on HN ]

Re:Visual Explanation of the Conjugate Gradient Algorithm by nimish on Tuesday September 15, 2020 @01:58PM (#24484400)

I'd go so far as to say if your LA class did not instill that one value it was more a matrix algebra and methods (nothing wrong w/ that....v useful) class.

The matrix is simply the model of the linear space. Coordinate free-ness lets you get away from coefficient chasing and tedium to focus on the real stuff.

Esp important in infinite dimensional vector spaces where many theorems cannot rely on a basis existing as it is equivalent to the axiom of choice.

[ Parent | on HN ]

Re:Visual Explanation of the Conjugate Gradient Algorithm by nitrogen on Tuesday September 15, 2020 @01:07AM (#24478056)

If you haven't watched the videos frome 3blue1brown on YouTube, you definitely should.

[ Parent | on HN ]

Re:Visual Explanation of the Conjugate Gradient Algorithm by SomeHacker44 on Tuesday September 15, 2020 @12:31AM (#24477893)

>any additional linear algebra tricks? >> the only trick linear algebra has

[ Parent | on HN ]