#
2010 AMSC/CMSC 660 Term Project Information

** The assignment:
Suppose that you are the instructor for 660. Write a case study
for the class that solves an interesting application problem,
using one or more of the algorithms studied this semester.
Also write a solution for the case study, including well-documented
Matlab code.
**

** Deadlines and points: **

Model your project on the Case Study chapters in the textbook,
the corresponding chapters in the solution manual, and
the software provided with it.
A case study should typically have 4-5 challenges.

** The project should include: **

** How to get started: **
Each person is required to have a unique project, so
send me your idea by email, and I will add it to the list
of claimed topics on this page.
If you don't have any ideas, let's talk.

** What to submit for the project:**

** How to submit:**
Submit your project by e-mail. The legitimate time stamp on the
e-mail will determine whether the project is on-time or late.
I will acknowledge receipt of your project
as soon as I have saved the attachment to your email.

** Some questions that will be asked while evaluating a project:
**

** Warning: **
Lateness or plagiarism puts you in danger of failing the course.
If you use someone's ideas, cite the source.
If you use a direct quote, use quotation marks and cite the
source. And don't expect a good grade on a project that is
mostly someone else's work.

** A note on formatting: **
The format for your project does not need to be the same as the
homeworks that I have given you, but here is a Latex template
(which uses the class file found here ) and the resulting pdf output,
in case you find it useful.

** A note on accessing journals over the internet at UMD: **

Some journals (e.g., SIAM journals) can be accessed just by
being on the UMD domain and going to the journal's website.
Others (e.g., for-profit journals published by Springer, Elsevier, etc.)
require that you go to the UMD library
research port
and connect to the journal
from there.
This also works if you are off-campus.
And for really "old" things you might have to actually walk over
to the Engineering and Physical Sciences Library, just like generations
of scholars before you.
** If you can't think of a topic, here are some ideas to consider: **

Solve an optimal control problem using variants on
methods discussed in the book.
Form and solve an ecological model.
Model the spread of wildfire.
Give an application of semidefinite programming and solve the problem.
Present an application of surface fitting and (stable) algorithms to do it.
Present an application of multidimensional integration and solve it.
Present an application that produces a system of nonlinear equations
and solve it.
An Ig Nobel Prize winning paper
showing that promoting managers randomly is as good as promoting
by merit.
Polynomial-time approximation schemes for the traveling salesperson
problem.
Base your project on an interesting talk you have attended or
an interesting paper you have read.
** Projects chosen by other students this semester and in previous
semesters: **
Your project must be different from
all of these, so either pick a different topic or
check with me to make sure that your ideas are
sufficiently different from what these students did.
** Sample projects: **

The first drafts of Chapters 11, 12, and 22 in the textbook
were student projects.
Four student projects (without solutions) are posted
here, toward the bottom of the page.
** Topics chosen this semester: **

Spread of wildfire
Hidden Markov models for part-of-speech tagging
How to eradicate an infectious disease
Matchmaking in the Modern Marketplace
(recommender systems)
Speech Reverberation
Oscillators, Chaos, and Inverse Problems
The Hodgkin-Huxley Model for
Nerve Action Potential
Alternative predator-prey models
Modeling neurotransmission in a presynaptic neuron using DDEs
Modeling colony collapse disorder in bee populations
Model predictions, the good, the bad and the ugly
Nonlinear chemical systems
Curve Evolution : The Level Set Phenomenon
Music recommendations by signal-based analysis
Evaluating practical approaches for exponential-family PCA
Lossy image compression via wavelet transformation
Fitting surfaces and estimating volumes of near-spherical objects
Monte Carlo in radiation transport
Monte Carlo algorithms for integer factorization
Monte Carlo management hierarchy
Lost in space, navigation by stars
Calculating SparkJet flow
Functional MRI: Mapping Brain Activity Associated with Visual and
Motor Stimuli
Object Detection and Tracking in 2D Image Sequences
The time-independent Schroedinger equation
Curvilinear component analysis for dimensionality reduction
Modeling The Deflection of a Beam
with a Variable Cross-section Using the Timoshenko Beam Theory
Optimization problems for Support Vector Machines
Finite
difference convection schemes on arbitrary elements
Finding consistent orientations forï¿½sequence fragments in genome assembly
Previous semesters:

Transportation modeling
Active vibration control of a beam
Randomized algorithms for testing primality
Image segmentation using Markov random fields
Monte Carlo method in computing PageRank
Multi-core processor performance optimization under
temperature constraints
Interferometric technique for high-accuracy emitter location
Modelling the swine flu epidemic in a university
Potential parallelism in QR factorization
Potential parallelism in fast algorithms for Toeplitz matrices
Computation of equilibrium bids in auctions
Tracking vortices using Monte Carlo
Modeling queues with Markov chains
Monte Carlo methods for making business decisions
Diffusion Tensor Imaging - Tensor modeling of water diffusion in the brain
Estimating time required for computing graph metrics
Stochastic differential equation models of oscillators
Optimal decoding/encoding for digital transmission
Detecting Anomalies and DOS events in computer networks using wavelets
HITS for document retrieval
Differential Equation Models for Subcutaneous Insulin Kinetics
Using ODE Methods to evaluate Steady-State Approximation in Chemical Reactions
Studying Bacterial Antibiotic Resistance
Analyzing Epidemics in Small World Networks
Monte Carlo via Gibbs Sampling
Signal and Image Compression with DCT and DWT
Study of a discrete red blood cell survival model
Speech analysis and
modeling based on rotational invariant techniques (ESPRIT)
Toeplitz matrices and least squares problems
A Comparison of Clustering Algorithms for Gene Expression Microarray
Data
Image Segmentation using Spectral Clustering Methods
Failure prediction of MLCCs under temperature-humidity-bias testing
conditions
Motion of 2 and 3 particle systems in a central force
A Monte Carlo Approximate SVD
Evolutionary Game Equilibrium Points/Opponent Modeling in a Negotiation Game
Non-linear PCA for feature selection and clustering
Inverse Kinematics for Redundant Robotic Manipulators
Optimization for guardian placement on campus
Expectation-Maximization algorithm and
Image Segmentation
Numerical solution of boundary value problems in chemical vapor deposition reactor systems
Product Sales Estimations using Monte Carlo methods
Use of the improved fast Gaussian transform in linear
system solving
Monte Carlo and finite differences in option pricing
Monte Carlo methods in natural language processing
Digital photography post-processing
Social learning strategies
Photon mapping with Monte Carlo
Contaminant Source Reconstruction Using Monte Carlo
Techniques
Approximating images with wavelet dictionaries
Circuit Analysis of Winner Take All (WTA) networks
Monte Carlo
simulation of a vapor deposition process: minimizing
surface roughness
Direct Linear Transformation of 2D
Images
Estimation of Characteristics of Ellipsoid Shaped Objects
ODEs in solving first-price auctions
Use variants of latent semantic indexing (SVD and other decompositions)
to perform document retrieval.
Perform image compression using various matrix-based approaches.
Present the fast multipole algorithm in matrix terms and
solve a problem using it.
Survivable Network Design
Formulate the data assimilation problem
in meteorology in terms of our matrix factorizations.
Use wavelets to approximate a signal, and compare with Fourier
analysis.
Designing a helicopter seat to damp vibration
Illustrate the role of unitary matrices in quantum computing.
Analysis of poker
Support vector machines
Mobile emergency communcation
Derivative-free methods for constrained optimization
Solution of convection-diffusion equation using ODEs
Protein folding using homotopy methods
Monte Carlo models of raindrops
Hydro-mechanical Analysis of a Magnetorheological Energy Absorber (MREA)
with Bifold valves for Shock Load Mitigation
Plasma physics particle simulation
Independent component analysis
Monte Carlo for Markov chains and Bayesian Networks
Parallel Algorithms for Scalar Product and LU
Decomposition
Health diagnostics and performance diagnostics of electronic
systems
Linear rational equations
Location estimation using gps
Solving the human heart dipole problem
using tabu search
FIR eigenfilters design
Kalman filtering, linear and nonlinear
Face recognition by PCA
Metropolis algorithm for finding independent sets in a graph
Simulated annealing for particles with Lennard-Jones potential
Neuronal layout optimization
Maximum entropy design of computer experiments
CMOS circuit optimization using geometric programming
Preconditioning conjugate gradients
SVD filtering for video images
ODE models of structured population dynamics
Metropolis for DSP address optimization
Spectral clustering methods for image segmentation
Solution of the secular equation
Monte Carlo description of a dynamic terrain
A Metropolis-based algorithm for solving the Prisoner's Dilemma
Singular value analysis of cryptograms
Handwritten Postcode recognition by PCA
Document clustering through matrix factorization.
epipolar alignment of stereo cameras
Finding Fundamental Matrix for Stereo Vision
minimizing helicopter vibration using flap control