Hints for Exercises (Chapter 3)
- Exercise 1: For the first two questions, try to construct the fourth equation from the three others. For the question about Algorithm 3.4, pre-position a zero in a strategic place.
- Exercise 3: Do not forget that the precomputed tables need to fit in cached memory.
- Exercise 5: For simplicity, you might first optimize for matrices of some fixed size.
- Exercise 7: How can you randomize the matrix to avoid non-invertibility?
- Exercise 9: If possible, try to directly select a pivot that divides all entries in its column.
Credits for page styles: Dynamic Drive CSS Library