Geometrical methods for the solution of a class of convex programming problems

Simple item page
dc.contributor.authorOduro, Francis Tabi
dc.date.accessioned2011-11-24T20:24:20Z
dc.date.accessioned2023-04-19T06:58:27Z
dc.date.available2011-11-24T20:24:20Z
dc.date.available2023-04-19T06:58:27Z
dc.date.issued2004-11-24
dc.descriptionA thesis submitted to the Department of Mathematics, Kwame Nkrumah University of Science and Technology in partial fulfilment of the requirements for the award of Doctor of Philosophy degree in Mathematics, 2004en_US
dc.description.abstractIn this thesis, we suggest geometrical methods for the solution of convex programming problems with linear objective functions, with special emphasis on linear programming problems defined on Euclidean space. One method that we propose is based on a rigid rotation of Cartesian coordinates and a second method uses orthogonal projections to generate a monotonic sequence which is induced by an optimal sequence. It is found that these methods enrich the theory of convex optimization and also simplify the process of solving the class of problems studied. For purposes of demonstrating the comparative efficiency of these methods relative to some traditional ones, sample problems in 2 and 3 dimensional Euclidean space are solved in detail and some algorithms and computer codes for implementing the methods are also provided. It is found that in many cases our method is easier to implement. We find that for the particular case of low dimensional linear programming problems with a large number of constraints, our optimal sequence method is more efficient than the simplex algorithm.en_US
dc.description.sponsorshipKNUSTen_US
dc.identifier.urihttps://ir.knust.edu.gh/handle/123456789/1984
dc.language.isoenen_US
dc.relation.ispartofseries3679;
dc.titleGeometrical methods for the solution of a class of convex programming problemsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
KNUST Library.pdf
Size:
7.09 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
license.txt
Size:
1.73 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Student Thesis