Linear Algebra, Fall 2023, NYCU-CS

Final Project: Linear Algebra in Real Life

Description
In this final project, each group will apply techniques in a real-life problem.
Project topics may relate to problems in the student’s life experience that can
be formulated as a linear algebra problem. The solution will be based on the
techniques learned or extended from this course. The evaluation of solution is
needed to assess its effectiveness in solving the problem.

Timeline
Time Tutorial
Topic pre-proposal and discussion (6-min online
Nov 29, 2023
meeting with camera/microphone working)
Project presentation (12-min oral presentation + 2-
Dec 20 & 27, 2023
min Q&A) with peer evaluation
Submission deadline for the project report and the
Jan 3, 2023
slides.

Requirement and Grading

1. Project report (50%)
(1) Include the abstract, introduction, materials and methods, results,
discussion, conclusion, and references in 2 pages (appendix not
included).
(2) Include a section of author contributions describing the contribution of
each member.
(3) Append all codes.
(4) Submit the word file (.doc/.docx) or the latex file (.tex) with all
figures/tables included.
2. Project presentation (50%)
(1) Presentation with emphasis on:
a. Motivation and problem/need to be resolved
b. Method used and resources needed
c. Evaluation of the proposed method and discussion
(2) Peer scoring: audience evaluation during presentations.
(3) Submit the slides.
Sample topics:
1. Analysis of the application of linear algebra in image deblurring
2. Projection of 3d moving-object in 2d by matrices application
3. Planning a trip by adjacency matrix and distance matrix
4. Markov matrix applied in solving population variation problem
5. Finding eigenfrequency of multiple simple harmonic oscillators using
eigenvalue to apply in bridge oscillation
6. Randomly Select What to Eat Using Simulated Annealing Algorithm
7. Linear algebra application in economics to calculate family's budgeting
and their tax liability/ calculate the current circuit in a house
8. Flappy bird application of transition matrix
9. Analysis of relationships between distance from school to home and
frequency of going home for NYCU students
10. Analyzing relationships between Instagram followers and likes
11. 3D image application by linear algebra
12. Using Markov Chains to Analyze and Generate Music Compositions
13. Matrices applied in cryptography
14. Analyzing relationships between economy sectors, demand, and
economy's output