ELEC 372 Numerical Methods and Optimization Units: 3.50
Number representation in digital computers, error analysis, and iterative calculations. Methods for finding roots of equations, solving systems of linear algebraic equations, single- and multi-variable optimization, least-squares analysis, curve fitting, differentiation and integration, and solving ordinary differential equations. Implementation of numerical algorithms in software.
(Lec: 3, Lab: 0.5, Tut: 0)
(Lec: 3, Lab: 0.5, Tut: 0)
Requirements: Prerequisites: APSC 142 or APSC 143 or MNTC 313, APSC 174, MTHE 235 or MTHE 237 or MTHE 225
Corequisites:
Exclusions: MTHE 272, CIVL 222, ELEC 273
Offering Term: W
CEAB Units:
Mathematics 21
Natural Sciences 0
Complementary Studies 0
Engineering Science 21
Engineering Design 0
Offering Faculty: Smith Engineering
Course Learning Outcomes:
- Show numbers in binary and decimal as scientific representation (e.g., IEEE 754 Format) and compute error analysis.
- Solve a system of linear equations numerically using different methods (e.g., Gaussian elimination, Gaussian-Seidel).
- Find an approximation of unknown values that fall between known pairs of values using various numerical interpolation methods (e.g., Vandermonde method and Lagrange interpolating polynomials).
- Find mathematical relationships between given data pairs as input-output using linear and non-linear regression methods.
- Approximate numerical differentiation and integration using various methods.
- Solve Initial-Value Problems (IVP) (i.e., an ordinary differential equation (ODE) together with an initial condition) numerically.
- Solve Single-Variable Optimization problems (e.g., roots finding) as well as Multi-Variable Optimization problems using various numerical methods.
- Describe different (practical) optimization problems through linear programming (LP) optimization problems, and solve those problems graphically and/or using the simplex method.
- Use MATLAB to represent that data format and to implement related methods and algorithms learned during the course (e.g., interpolating methods, solving the system of linear equations and roots finding).