Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Quadratic programming as an extension of linear programming
In the past two decades Mathematical Programming has come to occupy a place of importance in Economic Studies and in Operations Research. Roughly speaking, Mathematical Programming is the analysis of problems of the type: "Find the maximum of a function, when the variables are subject to inequality...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Statistical Sciences
2015
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613157788221440 |
|---|---|
| access_status_str | Open Access |
| author | Teixeira, Rui L |
| author2 | Troskie, Casper G |
| author_browse | Teixeira, Rui L Troskie, Casper G |
| author_facet | Troskie, Casper G Teixeira, Rui L |
| author_sort | Teixeira, Rui L |
| collection | Thesis |
| description | In the past two decades Mathematical Programming has come to occupy a place of importance in Economic Studies and in Operations Research. Roughly speaking, Mathematical Programming is the analysis of problems of the type: "Find the maximum of a function, when the variables are subject to inequality and equality constraints". The term "Linear Programming" corresponds to the case where, the function to be maximized (the so called objective function) and the equality and inequality constraints are linear. The term "Non-Linear Programming" should then become self-defined. With the introduction of Dantzig's Simplex Method, Linear Programming has become an everyday technique. The same, we regret to say, is not true for Nonlinear Programming because this subject is broader and much more difficult to unify than that of Linear Programming. In fact at present there does exist any unifying theory for Nonlinear Programming. However, we feel that research on this field is gathering tremendous momentum and that in the not too distant future Nonlinear Programming will become both a practical and fundamental tool in many spheres of Science. One of the subject matters of Nonlinear Programming is what we came to call "Quadratic Programming". This name is restricted to the specific problem of maximizing or minimizing a quadratic objective function f(X) = CX + X'DX, where CX is a linear form and X'DX a quadratic form, subject to linear constraints. Historically, Quadratic Programming was the first venture into the theory of Nonlinear Programming. More specifically it is the purpose of this thesis to: (i) Present a unified and simple treatment of the Theory of Concave (Convex) Quadratic Programming (in no way will mathematical rigour be sacrificed for simplicity). (ii) Present a collection of "Simplicial Methods" for solving quadratic programming problems, which are but extensions of the Simplex Method ( for Linear Programming, whose "accuracy" and "convergence" make them completely self-sufficient for the solution of any type of concave (convex) quadratic programming problems. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/12597 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:31:41.113Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Department of Statistical Sciences |
| publisherStr | Department of Statistical Sciences |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/12597 Quadratic programming as an extension of linear programming Teixeira, Rui L Troskie, Casper G Mathematical Statistics In the past two decades Mathematical Programming has come to occupy a place of importance in Economic Studies and in Operations Research. Roughly speaking, Mathematical Programming is the analysis of problems of the type: "Find the maximum of a function, when the variables are subject to inequality and equality constraints". The term "Linear Programming" corresponds to the case where, the function to be maximized (the so called objective function) and the equality and inequality constraints are linear. The term "Non-Linear Programming" should then become self-defined. With the introduction of Dantzig's Simplex Method, Linear Programming has become an everyday technique. The same, we regret to say, is not true for Nonlinear Programming because this subject is broader and much more difficult to unify than that of Linear Programming. In fact at present there does exist any unifying theory for Nonlinear Programming. However, we feel that research on this field is gathering tremendous momentum and that in the not too distant future Nonlinear Programming will become both a practical and fundamental tool in many spheres of Science. One of the subject matters of Nonlinear Programming is what we came to call "Quadratic Programming". This name is restricted to the specific problem of maximizing or minimizing a quadratic objective function f(X) = CX + X'DX, where CX is a linear form and X'DX a quadratic form, subject to linear constraints. Historically, Quadratic Programming was the first venture into the theory of Nonlinear Programming. More specifically it is the purpose of this thesis to: (i) Present a unified and simple treatment of the Theory of Concave (Convex) Quadratic Programming (in no way will mathematical rigour be sacrificed for simplicity). (ii) Present a collection of "Simplicial Methods" for solving quadratic programming problems, which are but extensions of the Simplex Method ( for Linear Programming, whose "accuracy" and "convergence" make them completely self-sufficient for the solution of any type of concave (convex) quadratic programming problems. 2015-03-13T14:06:45Z 2015-03-13T14:06:45Z 1968 Master Thesis Masters MSc http://hdl.handle.net/11427/12597 eng application/pdf Department of Statistical Sciences Faculty of Science University of Cape Town |
| spellingShingle | Mathematical Statistics Teixeira, Rui L Quadratic programming as an extension of linear programming |
| thesis_degree_str | Master's |
| title | Quadratic programming as an extension of linear programming |
| title_full | Quadratic programming as an extension of linear programming |
| title_fullStr | Quadratic programming as an extension of linear programming |
| title_full_unstemmed | Quadratic programming as an extension of linear programming |
| title_short | Quadratic programming as an extension of linear programming |
| title_sort | quadratic programming as an extension of linear programming |
| topic | Mathematical Statistics |
| url | http://hdl.handle.net/11427/12597 |
| work_keys_str_mv | AT teixeiraruil quadraticprogrammingasanextensionoflinearprogramming |