Assignments
Problem Set 3
Description:
Problem set on iterative methods for linear algebra, computing eigenvalues with the power method, speeding up eigenvalue computation and the Lanczos method, reducing diagonally dominant linear systems to Laplacians, building augmented spanning tree preconditioners, Chebyshev polynomials, lattices, small solutions to modular polynomial equations and attacking, and low-exponent RSA encryption.
Resource Type:
Assignments
pdf
172 kB
Problem Set 3
Course Info
Topics
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes