CS 417
You have 1 week to complete this exam. Use the online Submit for your completed
solutions. If you scan your documents please make sure that it is a legible .pdf file.
Answer each question as completely as possible. Be clear and succinct. Quality of
response is more important than quantity. Take time to "THINK", they may not be as
hard as they originally appear. It is open book and open notes; the only restriction is that
you are not allowed to talk to any other person about this exam. You may use the library
or any computer lab as well. Any violation of this rule is a violation of the Old Dominion
University Honor Code.
1. A researcher is performing a series of experiments and has accumulated the following
data. He theorizes that the physics dictates a solution of the form
Do a best fit analysis of this data in the manner of your choosing.
The data are presented in this table:
Input Output
-3.0226 56.7484
7.9782 296.324
0.9814 3.87153
0.035 1.90113
-7.9882 345.021
-5.0286 143.52
5.0298 113.405
7.9909 297.3
0.0287 1.91802
6.973 224.195
2. Consider LU decomposition on very, very large matrices. It is a direct method when
applied in the standard manner, e.g. O(N3). Can you come up with a method to reduce the
computational complexity of LU for very, very large SPARSE matrices? Describe your
solution OR tell me why it is not possible.
3. Write out the stencil for the following equation, use only CENTERED
approximations.
