Conjugate Gradient 0. History Why iterate? Direct algorithms require O(n³) work. 1950: n=20 1965: n=200 1980: n=2000 1995: n=20000 dimensional increase: 103 computer hardware:…
