An introductory course in logic and elementary discrete mathematics to be taken by students in the Operations Research curriculum. Considerable emphasis is placed on propositional and predicate logic, and on techniques of proof in mathematics. Mathematical topics include sets, functions, and relations. Coverage of combinatorics includes an introduction to permutations, combinations, the pigeon-hole principle, and the principle of inclusion/exclusion. No previous experience with this material is assumed.

Prerequisite: None
Course Coordinator: Gabriela Stanica gstanica@nps.edu
 

Review of analytic geometry and trigonometry, functions of one variable, limits, derivatives, continuity and differentiability; differentiation of algebraic, trigonometric, logarithmic and exponential functions with applications to maxima and minima, rates, differentials; product rule, quotient rule, chain rule; antiderivatives, integrals and the fundamental theorem of calculus; definite integrals, areas. Taught at the rate of nine hours per week for five weeks.

Prerequisite: Pre-Calculus mathematics
Course Coordinator: Gabriela Stanica gstanica@nps.edu
 

Topics in calculus include applications of integration, special techniques of integration, infinite series, convergence tests, and Taylor series. Matrix algebra topics covered are: the fundamental algebra of matrices including addition, multiplication of matrices, multiplication of a matrix by a constant and a column (vector) by a matrix; elementary matrices and inverses, together with the properties of these operations; solutions to mxn systems of linear algebraic equations using Gaussian elimination and the LU decomposition (without pivoting); determinants, properties of determinants; and a brief introduction to the arithmetic of complex numbers and DeMoivre's theorem. Taught at the rate of nine hours per week for five weeks. 

Prerequisite: MA1113.
Course Coordinator: Gabriela Stanica gstanica@nps.edu
 

Vector algebra and calculus, directional derivative, gradient, polar coordinates and parametric equations, functions of several independent variables, limits, continuity, partial derivatives, chain rule, maxima and minima, double and triple integrals, cylindrical and spherical coordinate systems. Taught at the rate of nine hours per week for five weeks. 

Prerequisite: MA1114
Course Coordinator: Lucas Wilcox lwilcox@nps.edu
 

The calculus of vector fields; directional derivative, gradient, divergence, curl; potential fields; Green's, Stokes', and the divergence integral theorems. Applications in engineering and physics. Taught at the rate of seven hours per week for five weeks. 

Prerequisite: MA1115
Course Coordinator: Lucas Wilcox lwilcox@nps.edu
 

MA2025 is a first course in discrete mathematics for students of mathematics and computer science. Topics include propositional and predicate logic up to the deduction theorem, methods of mathematical proof, naive set theory, properties of functions, sequences and sums, mathematical induction, an introduction to divisibility and congruences, and an introduction to enumerative combinatorics. 

Prerequisites: None, although a review of algebra skills is recommended
Course Coordinator: Ralucca Gera rgera@nps.edu
 

The fundamental algebra of vectors and matrices including addition, scaling, and multiplication. Block operations with vectors and matrices. Algorithms for computing the LU (Gauss) factorization of an MxN matrix, with pivoting. Matrix representation of systems of linear equations and their solution via the LU factorization. Basic properties of determinants. Matrix inverses. Linear transformations and change of basis. The four fundamental subspaces and the fundamental theorem of linear algebra. Introduction to eigenvalues and eigenvectors. 

Prerequisites: Students should have mathematical background at the level generally expected of someone with a B.S. in Engineering, i.e., familiarity with Calculus and solid algebra skills. EC1010 (May be taken concurrently.)
Course Coordinator: Frank Giraldo fxgirald@nps.edu
 

Ordinary differential equations: linear and nonlinear (first order) equations, homogeneous and non-homogeneous equations, linear independence of solutions, power series solutions, systems of differential equations, Laplace transforms. Applications include radioactive decay, elementary mechanics, mechanical and electrical oscillators, forced oscillations and resonance. 

Prerequisite: MA1114
Course Coordinator: Wei Kang wkang@nps.edu
 

This course develops the mathematical foundations necessary for work in machine learning. Topics covered include elements of linear algebra, calculus, prob-ability theory, and a rudimentary introduction to gradient-based optimization. Concepts are illustrated through laboratory exercises using the Python programming language and PyTorch machine learning framework.

Prerequisite: Basic Python programming
Course Coordinator: Anthony Austin anthony.austin@nps.edu
 

Provides a rigorous foundation in logic and elementary discrete mathematics to students of mathematics and computer science. Topics from logic include modeling English propositions, propositional calculus, quantification, and elementary predicate calculus. Additional mathematical topics include elements of set theory, mathematical induction, relations and functions, and elements of number theory. 

Prerequisites: MA2025 (preferable) or MA1025
Course Coordinator: Thor Martinsen tmartins@nps.edu
 

This course provides students in the engineering and physical sciences curricula with an applications-oriented coverage of major topics of matrix and linear algebra. Matrix factorizations (LU, QR, Cholesky), the Singular Value Decomposition, eigenvalues and eigenvectors, the Schur form, subspace computations, structured matrices. Understanding of practical computational issues such as stability, conditioning, complexity, and the development of practical algorithms.

Prerequisites: MA2043 and EC1010
Course Coordinator: Frank Giraldo fxgirald@nps.edu
 

Solution of boundary value problems by separation of variables; Sturm-Liouville problems; Fourier and Bessel series solutions, Fourier transforms; classification of second-order equations; applications, method of characteristics. Applications to engineering and physical science. Satisfies the ESR in differential equations for the Applied Mathematics program.

Prerequisites: MA2121 and MA1116
Course Coordinator: Anthony Austin anthony.austin@nps.edu
 

Provides the basic numerical tools for understanding more advanced numerical methods. Topics for the course include: Sources and Analysis of Computational Error, Solution of Nonlinear Equations, Interpolation and Other Techniques for Approximating Functions, Numerical Integration and Differentiation, Numerical Solution of Initial and Boundary Value Problems in Ordinary Differential Equations, and Influences of Hardware and Software.

Prerequisites: MA1115, MA2121 and ability to program in MATLAB and MAPLE.
Course Coordinator: Anthony Austin anthony.austin@nps.edu
 

This course is devoted to aspects of modern algebra and number theory that directly support applications, principally in communication. The algebraic emphasis is on ring and field theory, with special emphasis on the theory of finite fields, as well as those aspects of group theory that are important in the development of coding theory. Elements of number theory include congruences and factorization. Applications are drawn from topics of interest to DoN/DoD. These include error correcting codes and cryptography. 

Prerequisites: MA3025 (also, recommended MA2043/3042 or similar linear algebra course)
Course Coordinator: Pante Stanica pstanica@nps.edu

Advanced techniques in enumerative combinatorics and an introduction to combinatorial structures. Topics include generating functions, recurrence relations, elements of Ramsey theory, theorems of Burnside and Polya, and balanced incomplete block designs. Application areas with DoD/DoN relevance range from mathematics to computer science and operations research, including applications in probability, game theory, network design, coding theory, and experimental design.

Prerequisite: MA3025
Course Coordinator: Thor Martinsen tmartins@nps.edu
 

Advanced topics in the theory of graphs and digraphs. Topics include graph coloring, Eulerian and Hamiltonian graphs, perfect graphs, matching and covering, tournaments, and networks. Application areas with DoD/DoN relevance range from mathematics to computer science and operations research, including applications to coding theory, searching and sorting, resource allocation, and network design. 

Prerequisite: Either MA1025 or MA2025
Course Coordinator: Ralucca Gera rgera@nps.edu
 

Variational formulation of boundary value problems, finite element and boundary element approximations, types of elements, stability, eigenvalue problems.

Prerequisites: MA3132, MA3232 or equivalent
Course Coordinator: Frank Giraldo fxgirald@nps.edu
 

Development of algorithms for matrix computations. Rounding errors and introduction to stability analysis. Stable algorithms for solving systems of linear equations, linear least squares problems and eigen problems. Iterative methods for linear systems. Structured problems from applications in various disciplines.

Prerequisites: MA3046, or consent of instructor, advanced MATLAB programming
Course Coordinator: Anthony Austin anthony.austin@nps.edu
 

This course is an introduction to parallel computing from the viewpoint of scientific computing.  This includes discussions of parallel algorithms and their implementation.  We will explore:

• performance of programs,
• GPUs with CUDA,
• distributed memory programming with MPI,
• tools and debuggers, and
• examples drawn from scientific computing

Prerequisites: MA2043, MA3132, and MA3232 (or consent of instructor)
Course Coordinator: Frank Giraldo fxgirald@nps.edu
 

Euler equation, Weierstrass condition, Legendre condition, numerical procedures for determining solutions, gradient method, Newton method, Transversability condition, Rayleigh Ritz method, conjugate points. Concepts are related to geometric principles whenever possible.

Prerequisites: MA2121 (programming experience desirable)
Course Coordinator: Wei Kang wkang@nps.edu
 

The course focuses on the emerging science of complex networks and their applications, through an introduction to techniques and models for understanding and predicting their behavior. The topics discussed will be building mainly on graph theory concepts, and they will address the mathematics of networks, their applications to the computer networks and social networks, and their use in research. The students will learn the fundamentals of dynamically evolving complex networks, study current research in the field, and apply their knowledge in the analysis of real network systems through a final project. DoD applications include security of critical communication infrastructure. 

Prerequisites: Either MA1025 or MA2025
Course Coordinator: Ralucca Gera rgera@nps.edu
 

Mathematical analysis of the codes used over communication channels is made. Techniques developed for efficient, reliable and secure communication are stressed. Effects of noise on information transmission are analyzed and techniques to combat their effects are developed. Linear codes, finite fields, single and multiple error-correcting codes are discussed. Codes have numerous applications for communication in the military, and these will be addressed.

Prerequisite: MA3560
Course Coordinator: Pante Stanica pstanica@nps.edu
 

The methods of secret communication are addressed. Simple cryptosystems are described and classical techniques of substitution and transposition are considered. The public-key cryptosystems, RSA, Discrete Logarithm and other schemes are introduced. Applications of cryptography and cryptanalysis.

Prerequisite: MA3560
Course Coordinator: Pante Stanica pstanica@nps.edu

A one quarter course in logic, elementary mathematics, combinatorics, and matrix algebra, plus a review of selected topics from single variable calculus with extensions to two variables. This course is intended for first-quarter students in the distributed learning Master of Systems Analysis curriculum. Logic places emphasis on the Propositional and Predicate Calculus. Elementary mathematical topics include sets, functions, and relations. Coverage of combinatorics includes an introduction to basic principles of counting (sum and product rules), permutations, and combinations. The fundamental algebra of matrices includes addition, multiplication of matrices, and multiplication of a matrix by a constant, and a column (vector) by a matrix; elementary matrices and inverses, together with the properties of these operations; solutions to m x n systems of linear algebraic equations using Gaussian elimination. Selected topics from single-variable calculus are extended to functions of two-variables, including double integrals over rectangles and general regions. (This course may not be taken for credit by students in an engineering or science degree program, nor may it be used as a prerequisite for any other mathematics course).

Prerequisite: Single-variable calculus
Course Coordinator: Lucas Wilcox lwilcox@nps.edu

This course covers multivariable calculus and linear algebra concepts required for resident Operations Research curricula. The first part of the course includes topics from set theory and quantificational logic. The second part of the course covers topics from multivariable differential calculus relevant to Operations Research. The final part of the course is an introduction to linear algebra with an emphasis on computation.

Prerequisite: Univariate Differential and Integral Calculus, such as MA1113
Coordinators: Anthony Austin anthony.austin@nps.edu, Robert Basset robert.bassett@nps.edu