CS 260: Seminar in Computer Science: Numerical Simulation

General

Instructor

Craig Schroeder

Office: Chung 309
Office Hours: MWF 4:00-5:15 PM (after class), or by appointment

Email: craigs@cs.ucr.edu

Course Goals

This course is designed to facilitate students that are interested in learning how to simulate something specific but are not familiar with simulation. It is also assumed that some of the students in the class will be familiar with simulation, and the class is intended to accommodate both. At the beginning of the course, each student will choose a peer-reviewed paper describing a numerical method for simulating what they are interested in. At the end of this course, you should understand your paper and be able to present and explain that paper to the rest of the class. You should also have developed enough background on the topic to read and understand related papers on your own. Students will not be asked to implement anything, and there are no exams in this class.

Course structure

For this course, students will be expected to

Presentations should be 20 minutes. You may use slides or the blackboard/whiteboard for your talk. You will be expected to be able to answer basic questions about your paper during class from students and from the professor. Please practice your presentation before you present. As a general rule, you should understand (1) what problem the numerical method is trying to solve, (2) what the numerical method is and what steps it performs, (3) how/why the method works, and (4) any limitations of the method that are mentioned in the paper. Your presentation should cover each of these four parts, but most of the time should be spent on parts 2 and 3. Part 3 is both the hardest as a reader to understand and the most important for your presentation to cover in detail. It will be very difficult for your audience to understand the method if you do not cover 3 thoroughly. You will not be expected to understand (1) why the method was designed the way that it was, (2) why the paper has the limitations that it does, or (3) whether or why the paper is better or worse than any other method. These are great topics for the class discussion that follows the presentation.

You are advised to start studying your paper at least a week before you are scheduled to present it so that you will have plenty of time to seek assistance if you get stuck. Expect to spend about 4 hours understanding each paper; if you find that it is taking significantly longer than this, your paper may be too hard. Let the professor know so that adjustments can be made. You are permitted (and even encouraged) to read and discuss papers with others in the class, but the papers must be presented individually. Every student must select an unique set of papers.

Schedule

DatePresenterTopic
10/15OunanNewton's method
10/17SimonSPH
10/19RounyFinite difference Poisson
10/22DavidAdvection, semi-Lagrangian advection
10/24NishithLax-Wendroff method
10/26YueSimulation of steak
10/29AsmaFourier Transform + FFT
10/31SiminCrank Nicolson
11/02OunanSequential Quadratic Programming
11/05SimonSPH
11/07RounyStable fluids
11/09YueLU decomposition, pentadiagonal systems
11/14NishithMacCormack method
11/16DavidBetter advection (Runge-Kutta + ENO)
11/19CraigApplications and properties of Fourier transforms
11/21SiminNon-degenerate case
11/26OunanSpacetime constraints
11/28AsmaFourier Transform + FFT
11/30RounySmoke
12/03DavidPDE-based Extrapolation
12/05NishithTraffic
12/07YueSnakes (image segmentation)
finalAsmaWater wave simulation
finalSiminDegenerate case
finalSimonSPH

Announcements

Grading

75%Presentations
25%Participation