HW3_Instruction (1)

HW3_Instruction (1) - Sparse Matrix Part 2~3 is OK with...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Sparse Matrix • Part 2~3 is OK with dense matrix. Part 4 has to use sparse matrix; otherwise it will take forever! • Matlab: loadStanfordMatrix.m will load the sparse matrix A. [ A, n ] =loadStanfordMatrix; • Python and C/C++ users has to re-implement loadStandfordMatrix.m by yourself. • C/C++ users, if you use any additional library. Please include the library package in your homework. Also please send me the statically compiled binary with your source code (gcc/g++ -static).
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Matlab Sparse Matrix • sW=sparse(W); • Import from sparse external format load stanford-web.dat; (row,col,value) A = spconvert(stanford_web) • One dimensional vector is OK to be dense format Ax=b , A sparse format, x and b can be dense format. d = 0.85
Background image of page 2
• (a) Include W and D in your homework document. • (b) compute using spectral norm – Spectral norm = 2-norm , norm(A, 2) in matlab • (c) correction • (d) In Rayleigh quotient || ) ( || 1 U L D + - || || || || _ 1 1 + + - = k k k x x x change
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 7

HW3_Instruction (1) - Sparse Matrix Part 2~3 is OK with...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online