## Mathematics 719, Applied Linear Algebra

Mathematics 719, Applied Linear Algebra
Winter 2016
Assignment 1 (DRAFT)
Due: February 8, 2016 in lab.
Include all written answers, tables, graphs, images and MATLAB code for each problem. Send a separate
.m file for each question where you are requested to do so. Also remember to send along any auxiliary .m
files that are necessary to run your code. I should be able to run your code without any modifications so as
to get the same results you include with this assignment. Make sure that the code you submit is your own.
1. In this problem we endeavour to establish the limits on the size (n × n) of systems of equations that
we may reasonably solve. When the questions below ask about your computer they refer to one of the
computers available to you in the computer labs at Ryerson. You may develop the programs necessary
to test and prove your assertions on any computer you like, but the final results should be about one
of the lab computers.
solve large systems of equations on your computer.
(a) In which lab was your computer located?
(b) What is the largest square matrix that you can create on your computer with Matlab?
(c) How long does it take for you to solve a (dense) 100 × 100, 1000 × 1000, 10, 000 × 10, 000, system
of equations (in seconds)?
(d) If your computer had sufficient memory, predict how long it would take to solve a 100, 000×100, 000
system of equations.
(e) Given enough memory estimate what is the largest n × n system you could solve in 24 hours.
2. For a given positive integer n we write a Matlab function to calculate the n
2 × n
2 discrete Laplacian
matrix (see page 565 of the text for details).
(a) Write a Matlab function whose prototype is L = discreteLaplacian(n), where n determines the
size (n
2 × n
2
) of the discrete Laplacian matrix L. For example, if n = 3 then
L =
?
?????????????
4 -1 0 -1 0 0 0 0 0
-1 4 -1 0 -1 0 0 0 0
0 -1 4 0 0 -1 0 0 0
-1 0 0 4 -1 0 -1 0 0
0 -1 0 -1 4 -1 0 -1 0
0 0 -1 0 -1 4 0 0 0
0 0 0 -1 0 0 4 -1 0
0 0 0 0 -1 0 -1 4 -1
0 0 0 0 0 -1 0 -1 4
?
?????????????