Problem Set 2: Guassian elimination, computational complexity
- Due Oct 19, 2016 by 5pm
- Points 8
- Submitting a file upload
- File Types pdf
- Available after Oct 12, 2016 at 12:30pm
This assignment has coding and written parts. Upload written parts as a pdf here. Submit your code to scorelator.
Quiz 2 will ask questions about this assignment. You may want to start Quiz 2 while you work through the assignment.
Here is the problem set:ProblemSet2.pdf and you will also need this .m file: GE_NMM.m
Here is the code you can switch out to check that the filename you pass to the function is a string:
if ((ii == 2) && isa(filename,'char'))
save(filename, 'a', '-ascii')
end
Here is a tutorial on the GE_NMM.m code: https://www.youtube.com/watch?v=QiZ-geoAaaM
I also walk you through a bit about debugging in Matlab.
Update 10/16/2016
There was a typo in our solution set on scorelator for 1.2a (we both had a 6 in A(1,3) instead of a -6). We have corrected this and given you 1 extra attempt on scorelator, due the same day and time.
Update: 10/14/2016 5:18PM I edited the pdf file with the following clarifications:
1.1b now reads: "Add code that does the following (you will have to modify the function):
- check if the current pivot is zero ...."
and "call the modified function [a2\_{out}] = GE\_NMM(a2,filename); in your script.
1.2 (end paragraph after matrices) now reads: You should be able to solve all of these using the same algorithm from problem 1.1d, GE_solve.m. If you cannot, fix your algorithm.
Rubric
Criteria | Ratings | Pts | |||||
---|---|---|---|---|---|---|---|
2.1 (a), (b), (c): Plot for (b) and log-log plot for (c), confirm O(n^3) for (c).
threshold:
pts
|
|
pts
--
|
|||||
2.1 (d) parts (a) and (b)
threshold:
pts
|
|
pts
--
|
|||||
Total Points:
8
out of 8
|