unisa logo
books-library-folders

Area/Catalogue
MATH 3010

graduate-cap

Course Level
Undergraduate

globe-earth-geography

Offered Externally
No

diploma-certificate-graduate-degree

Course ID
013167

pie-chart-graph

Unit Value
4.5

compass

University-wide elective course
Yes

Course owner

Course owner
School of Information Technology and Mathematical Sciences

Course aim

The aim is to provide the student with the knowledge of interior point techniques for linear programming problems; techniques that constitute the alternative to Simplex point methods, especially for large-scale optimization. Thanks to the increasing computer capabilities, many problems are more successfully addressed by interior point techniques than by the classical simplex method. This course will provide the student with a knowledgeable background to decide which is the best choice for the problem at hand.
This topic is also essential as a first step toward the more complex theory of interior point methods for non linear programming. Interior point theory is an important background because of its applications to problems of process control, predictive control, or design optimisation.

Course content

Linear Programming, Primal-Dual Methods, The Central Path, Mehrota's Predictor-Corrector Algorithm, Karmarkar's Algorithm, Primal-Dual Methods: Development of the Fundamental Ideas, Complexity Theory, Primal-Dual Potential-Reduction Algorithm, Path-Following Algorithms: Predictor-Corrector Method, Infeasible-Interior-Point Algorithms, Superlinear Convergence and Finite Termination.

Textbook(s)

Stephen J. Wright 1997, Primal-Dual Interior-Point Methods, Society for Industrial and Applied Mathematics, E-Book available for UniSA students at http://www.

Prerequisite(s)

Common to all relevant programs
Subject Area & Catalogue Number Course Name
MATH 2014 Linear Programming and Networks
MATH 3009 Optimisation

Corequisite(s)

Nil

Teaching method

Component Duration
INTERNAL, MAWSON LAKES
Lecture 3 hours x 13 weeks

Note: These components may or may not be scheduled in every study period. Please refer to the timetable for further details.


Assessment

Task Length Weighting Duration
INTERNAL, MAWSON LAKES
Assignment 1 1250 word equivalent 20% N/A
Assignment 2 1250 word equivalent 20% N/A
Examination 2000 words equivalent 60% 3 hours

Fees

EFTSL*: 0.125
Commonwealth Supported program (Band 2)
To determine the fee for this course as part of a Commonwealth Supported program, go to:
How to determine your Commonwealth Supported course fee. (Opens new window)

Fee-paying program for domestic and international students
International students and students undertaking this course as part of a postgraduate fee paying program must refer to the relevant program home page to determine the cost for undertaking this course.

Non-award enrolment
Non-award tuition fees are set by the university. To determine the cost of this course, go to:
How to determine the relevant non award tuition fee. (Opens new window)

Not all courses are available on all of the above bases, and students must check to ensure that they are permitted to enrol in a particular course.

* Equivalent Full Time Study Load. Please note all EFTSL values are published and calculated at ten decimal places. Values are displayed to three decimal places for ease of interpretation

Course Coordinators

School of Information Technology and Mathematical

Degrees this course is offered in

Checking your eligibility