Princeton University

Publication: Graduate School Announcement, 2006-07

Program in Applied and Computational Mathematics

Director

A. Robert Calderbank

Director of Graduate Studies

Paul D. Seymour

Executive Committee

A. Robert Calderbank, Electrical Engineering and Mathematics

René A. Carmona, Operations Research and Financial Engineering

Emily A. Carter, Mechanical and Aerospace Engineering

Ingrid C. Daubechies, Mathematics

Weinan E, Mathematics

Philip J. Holmes, Mechanical and Aerospace Engineering

Yannis G. Kevrekidis, Chemical Engineering

Paul D. Seymour, Mathematics

James M. Stone, Astrophysical Sciences

Sergio Verdú, Electrical Engineering

Associated Faculty

Yacine Ait-Sahalia, Economics

Michael Aizenman, Physics, Mathematics

William Bialek, Physics

Roberto Car, Chemistry

Bernard Chazelle, Computer Science

Mung Chiang, Electrical Engineering

Erhan Çinlar, Operations Research and Financial Engineering

F. Anthony Dahlen, Geosciences

Bradley W. Dickinson, Electrical Engineering

David P. Dobkin, Computer Science

Jianqing Fan, Operations Research and Financial Engineering

Christodoulos A. Floudas, Chemical Engineering

Isaac M. Held, Geosciences, Atmospheric and Oceanic Sciences

John J. Hopfield, Molecular Biology

Sergiu Klainerman, Mathematics

John A. Krommes, Astrophysical Sciences, Plasma Physics

Naomi Ehrich Leonard, Mechanical and Aerospace Engineering

Simon A. Levin, Ecology and Evolutionary Biology

Elliott H. Lieb, Mathematics and Physics

Maria P. Martin, Mechanical and Aerospace Engineering

Luigi Martinelli, Mechanical and Aerospace Engineering

William A. Massey, Operations Research and Financial Engineering

Jeremiah P. Ostriker, Astrophysical Sciences

H. Vincent Poor, Electrical Engineering

Jean-Hervé Prévost, Civil and Environmental Engineering

Herschel A. Rabitz, Chemistry

Peter J. Ramadge, Electrical Engineering

Clarence W. Rowley, Mechanical and Aerospace Engineering

Robert E. Schapire, Computer Science

José Scheinkman, Economics

Yakov G. Sinai, Mathematics

Burton H. Singer, Woodrow Wilson School

Jaswinder P. Singh, Computer Science

K. Ronnie Sircar, Operations Research and Financial Engineering

Sankaran Sundaresan, Chemical Engineering

Salvatore Torquato, Chemistry

Geoffrey K. Vallis, Geosciences, Atmospheric and Oceanic Sciences

Robert J. Vanderbei, Operations Research and Financial Engineering

 

The Program in Applied and Computational Mathematics offers a select group of highly qualified students the opportunity to obtain a thorough knowledge of branches of mathematics indispensable to science and engineering applications, including numerical analysis and other computational methods.

Before being admitted to a third year of study, students must sustain the general examination. The general examination, or generals, is designed as a sequence of interviews with assigned professors that takes place during the first year and covers three areas of applied mathematics. The generals culminate in a seminar on a research topic, usually delivered toward the end of the fourth term.

A student qualifies for the award of the Master of Arts (M.A.) degree by successfully completing all course work and passing the first portion of the general examination.

The doctoral dissertation may consist of a mathematical contribution to some field of science or engineering, or the development or analysis of mathematical or computational methods useful for, inspired by, or relevant to science or engineering.

Students may opt for a joint degree in materials and applied and computational mathematics. See the Princeton Institute for the Science and Technology of Materials (PRISM) entry for further detail.

Satisfactory completion of the requirements leads to the degree of Doctor of Philosophy in applied and computational mathematics.

Courses

APC 501 Mathematical Methods of Engineering Analysis I (see MAE 501)

APC 502 Mathematical Methods of Engineering Analysis II (see MAE 502)

APC 503 Analytical Techniques in Differential Equations (see AST 557)

APC 505 Numerical Methods in Computational Science

Staff

A basic graduate course in numerical analysis and scientific computing. The topics include methods for systems of linear and nonlinear equations, eigenvalue problems, interpolation, and quadrature. The principles and techniques of finite-difference, finite-element and finite-volume methods for differential equations are studied, and hierarchical methods and techniques for distributed computing are introduced.

APC 507 Basic Numerical Methods for Ordinary and Partial Differential Equations (also MAE 503)

Weinan E

Methods for molecular and continuum simulations of solids and fluids, molecular dynamics, and kinetic Monte Carlo methods are studied.

APC 514 Biological Dynamics (see MOL 514)

APC 515 Random Heterogeneous Materials (see MSE 515)

APC 518 Applied Stochastic Analysis and Methods (also ORF 518)

Weinan E

An introduction to stochastic models in the physical sciences, with an emphasis on numerical methods, asymptotics, and connection with partial differential equations. After a brief introduction to the basics of probability theory, the Markov process, and stochastic differential equations, the course concentrates on Fokker-Planck equations, invariant distributions, path integrals, and large deviation and rare events. Numerical methods for computing transition pathways and transition rates, and kinetic Monte Carlo methods are discussed. Prerequisite: elementary differential equations.

APC 539 Nonlinear Processes in Fluids and Plasmas (also AST 559)

John A. Krommes

A comprehensive introduction to the theory of nonlinear phenomena in fluids and plasmas, with an emphasis on turbulence and transport. Experimental phenomenology; fundamental equations, including Navier-Stokes, Vlasov, and gyrokinetic; numerical simulation techniques, including pseudo-spectral and particle-in-cell methods; coherent structures; transition to turbulence; statistical closures, including the wave kinetic equation and direct-interaction approximation; PDF methods and intermittency; and variational techniques are studied. Applications from neutral fluids, fusion plasmas, and astrophysics are studied as well.

APC 544 Topics in Computational Nonlinear Dynamics (see CHE 554)

APC 550 Introduction to Differential Equations

Weinan E

An introduction to differential equations for graduate students in science and engineering. Applications and fundamental theory; basic second-order differential equations (including the wave, heat, and Poisson equations); separation of variables and solution by Fourier series and Fourier integrals; boundary value problem and Green’s function; variational methods; normal mode analysis and perturbation methods; nonlinear first-order (Hamilton-Jacobi) equations and method of characteristics; reaction-diffusion equations; also, application of these equations and methods to, for example, finance and control. Necessary background material in ODEs is covered.

APC 551 Probability Theory (see ORF 551)

APC 571 Applied Dynamical Systems (see MAE 541)

APC 583 Wavelets: Applications of Wavelets in Mathematics and Other Fields (also MAT 593)

Ingrid C. Daubechies

Wavelet analysis, especially wavelet bases, is a functional analytic tool having applications in many fields. The course is aimed at building a bridge between mathematics and engineering, and should be accessible to students from either discipline, provided they have sufficient background in mathematical analysis. A graduate course open to undergraduates who have taken MAT 314 and 315. If in doubt about having the necessary background, the student should consult the instructor.

APC 584 Wavelets: Applications of Wavelets in Mathematics and Other Fields

Radu V. Balan

Course covers topics of wavelet and time-frequency analysis, with special emphasis on wavelet basis construction and filterbanks. It aims at building a bridge between the mathematics of harmonic analysis and its applications in engineering sciences. Two-thirds of the time is spent on theory, with the remaining one-third being devoted to applications.

APC 586 Topics in Discrete Mathematics: Discrete Math (see MAT 595)

APC 590 Computational Methods and Their Applications Across Disciplines

Staff

A survey of state-of-the-art computational methods useful across many scientific disciplines, emphasizing the practical application of methods such as computational fluid dynamics, molecular dynamics, Monte Carlo, multigrid, optimization, and statistical analysis (e.g., clustering, pattern matching, and classification). The course has a strong interdisciplinary flavor, and includes lectures, reading, and programming. Methods are introduced and discussed in the context of motivating problems in different disciplines, and key issues for high-performance, scalable computing are discussed.

APC 599 Summer Extramural Research Project

Ingrid Daubechies

A summer research project, designed in conjunction with the student’s advisor, APC, and an industrial, NGO, or government sponsor that will provide practical experience relevant to the student’s research area. Start date no earlier than June 1. A final paper and sponsor evaluation are required. Students considering applying for this course should review the recommended guidelines before consulting their adviser and director of graduate studies.

Pertinent Courses in Allied Departments

Astrophysical Sciences

551, 552 General Plasma Physics I, II

553 Plasma Waves and Instabilities

554 Irreversible Processes in Plasma

560 Computational Methods in Plasma Physics

Atmospheric and Oceanic Sciences

571 Introduction to Geophysical Fluid Dynamics

572 Atmospheric and Oceanic Wave Dynamics

573 Physical Oceanography

575 Numerical Prediction of the Atmosphere and Ocean

576 Current Topics in Dynamic Meteorology

577 Weather and Climate Dynamics

Chemical Engineering

442 Design, Synthesis, and Optimization of Chemical Processes

448 Introduction to Nonlinear Dynamics

501 Fluid Mechanics

521 Advanced Chemical Reactor Engineering

524 Introduction to Statistical Mechanics

527 Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications

528 Advanced Process Flowsheeting and Process Control

529 Hydrodynamic Stability

530 Systems Engineering

Chemistry

501 Introduction to Quantum Chemistry

502 Advanced Quantum Chemistry

Civil and Environmental Engineering

513 Introduction to Finite-Element Methods

521 Continuum Mechanics

522 Random Vibration Theory and Applications to Earthquake and Wind Engineering

532 Advanced Finite-Element Methods

558 Random Fields and Random Media

Computer Science

226 Algorithms and Data Structures

341 Discrete Mathematics

402 Artificial Intelligence

423 Theory of Algorithms

426 Computer Graphics

451 Computational Geometry

487 Theory of Computation

522 Computational Complexity

526 Advanced Computer Graphics

528 Data Structures and Graph Algorithms

551 Introduction to Computational Molecular Biology

557 Analysis and Visualization of Large-Scale Genomic Data Sets

593, 594 Advanced Topics in the Theory of Algorithms

597, 598 Advanced Topics in Computer Science

Ecology and Evolutionary Biology

324 Theoretical Ecology

519 Theoretical Ecology

Economics

511, 512 Advanced Economic Theory I, II

513 Advanced Econometrics: Time Series Models

514 Game Theory

519 Advanced Econometrics: Nonlinear Models

525, 526 Financial Economics I, II

Electrical Engineering

301 Circuits and Signal Processing

352 Physical Optics

391 The Wireless Revolution: Telecommunications for the 21st Century

454 Photonics and Light-Wave Communications

482 Digital Signal Processing

485 Signal Analysis and Communication Systems

520 Optimization and Optimal Control

521 Linear System Theory

523 Nonlinear System Theory

525 Random Processes in Information Systems

527 Selected Topics in Signal Processing

528 Information Theory

530 Theory of Detection and Estimation

532 Adaptive Systems

533 Multiuser Communication Theory

535 Machine Learning and Pattern Recognition

571 Digital Neurocomputing

Geosciences

557 Theoretical Geophysics

Materials Science and Engineering

504 Modeling and Simulation in Materials Science

515 Random Heterogeneous Materials

Mathematics

303 Ordinary Differential Equations

304 Introduction to Partial Differential Equations

305 Mathematical Programming

306 Introduction to Graph Theory

308 Theory of Games

311 Introduction to Modern Applied Mathematics

314 Introduction to Real Analysis

317 Complex Analysis with Applications

327 Introduction to Differential Geometry

328 Differential Geometry

330 Analysis I: Fourier Series and Partial Differential Equations

331 Analysis II: Complex Analysis

332 Analysis III: Integration Theory and Hilbert Space

333 Analysis IV: Special Topics in Analysis

390 Probability Theory

391 Random Processes

535, 536 Nonlinear Wave Equations

581, 582 Stochastic Processes

583, 584 Statistical Mechanics

585, 586 Mathematical Physics

591, 592 Applied Partial Differential Equations

Mechanical and Aerospace Engineering

305, 306 Mathematics in Engineering I, II

335 Fluid Dynamics

336 Viscous Flows

434 Modern Control

542 Advanced Dynamics

544 Aircraft Dynamics

545 Nonlinear Control

546 Optimal Control and Estimation

551 Fluid Mechanics

552 Viscous Flows and Boundary Layers

553 Turbulent Flow

554 Stability and Turbulence

555 Nonequilibrium Gas Dynamics

Molecular Biology

437 Computational Neurobiology and Computing Networks

457 Computational Aspects of Molecular Biology

Operations Research and Financial Engineering

307 Optimization

309 Probability and Stochastic Systems

311 Optimization Under Uncertainty

405 Regression and Applied Time Series

515 Asset Pricing II: Stochastic Calculus and Advanced Derivatives

522 Linear Optimization

523 Nonlinear Optimization

524 Statistical Theory and Methods

526 Stochastic Modeling

527 Stochastic Calculus and Finance

531 Computational Finance in C++

534 Financial Engineering

542 Controlled Markov Processes

547 Dynamic Programming

548 Large-Scale Optimization

549 Stochastic Programming

551 Probability Theory

553 Stochastic Differential Equations

554 Markov Processes

557, 558 Stochastic Analysis Seminar

Physics

403 Mathematical Methods of Physics

408 Modern Classical Dynamics

505, 506 Quantum Mechanics I, II

511 Thermodynamics, Kinetic Theory, and Statistical Mechanics

521 Introduction to Mathematical Physics

523 Introduction to Relativity

535 Condensed Matter/Many-Body Physics

(c) 2006 The Trustees of Princeton University
University Operator: 609-258-3000