Use the Tab and Up, Down arrow keys to select menu items.
A continuation of 200-level linear algebra with computational and theoretical aspects and applications.
This course looks at how matrix algebra can be applied to solve a variety of important problems in commerce, engineering, and elsewhere. Emphasis is on numerically stable solution methods, including via elementary orthogonal matrices. Linear programming is examined in depth. Topics covered: Frobenius and other matrix norms, condition number, Householder and Givens matrices, QR and rank one updates to QR, least squares, shortest solutions, Schur theorem, singular value decomposition, Moore-Penrose pseudo-inverse, linear programming, revised simplex, artificial variables, shadow prices, duality, degeneracy, Bland’s anti-cycling rules, integer solution property of integer transportation problems, integer linear programming via branch and bound, positive definiteness, the modified Cholesky factorization, equality constrained quadratic programming. Applications:Outlier insensitive and infinity norm data fitting, total least squares, applications of linear programming including blending, transportation, resource allocation, and rostering.
At the end of this course successful students will:Be proficient in the methods and applications listed aboveUnderstand the theoretical basis for the topics in the courseBe able to use these methods in a variety of applications, including via MATLABBe able to construct a mathematical model of a standard problem, and interpret the model’s solution in the context of the applicationHave developed communication and problem solving skills, including as a team.
(MATH251 and MATH252), MATH254, EMTH204, MATH203, EMTH203 or EMTH211.
MATH352, EMTH412
Christopher Price
Recommended Reading:•Noble and Daniel, "Applied Linear Algebra". Third edition.•Strang, "Linear Algebra and its Applications".•Fletcher, "Practical Methods of Optimization".
MATH303 Homepage General information for students Library portal LEARN
Domestic fee $699.00
International fee $3,450.00
* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.
For further information see Mathematics and Statistics .