14-240/Homework Assignment 9

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Note the unusual due date! This assignment is due at the tutorials on Tuesday December 2 or at the appropriate mailboxes at the Math Aid Centre, SS 1071, by Wednesday December 3 at 5PM.

Here and everywhere, neatness counts!! You may be brilliant and you may mean just the right things, but if the teaching assistants will be having hard time deciphering your work they will give up and assume it is wrong.

Just for fun. A certain ${\displaystyle 100\times 100}$ matrix ${\displaystyle A}$ of random numbers between ${\displaystyle 0}$ and ${\displaystyle 1}$ is fed into a computer called Golem, capable of about ${\displaystyle 10^{9}}$ arithmetic operations per second (between floating point numbers, at roughly 14 decimal digits of precision).
• Estimate how long it will take Golem to compute ${\displaystyle \det A}$ using the explicit recursive formula.
• Assuming you are ready to wait and shuffle screens, will you trust the results? (Remember that even if electrical power will be available to eternity and electronic components will never fail, every time a computer adds or multiplies two 14-digit numbers it makes a rounding error of size around ${\displaystyle 10^{-14})}$.
• Estimate how long it will take Golem to compute ${\displaystyle \det A}$ using row operations.