New algorithms based on the interior point method for convex quadratic programming
dc.contributor.author | Tahmasebzadeh, S. | |
dc.contributor.author | Navidi, H. | |
dc.contributor.author | Malek, A. | |
dc.date.accessioned | 2024-07-12T20:56:11Z | |
dc.date.available | 2024-07-12T20:56:11Z | |
dc.date.issued | 2009 | en_US |
dc.department | Maltepe Üniversitesi, İnsan ve Toplum Bilimleri Fakültesi | en_US |
dc.description.abstract | This paper presents three new algorithms for solving convex quadratic programming problems subject to the linear constraints. These algorithms are based on the general theory of Karmarkar interior points techniques. The first one uses the Karmarkar idea and linearization of the objective function. The second and third algorithms are modification of the first algorithm using the Schrijver and Malek-Naseri approaches respectively. These three new schemes are tested against the algorithm of Kebbiche-Keraghel-Yassine (KKY). It is shown that these three new algorithms are more efficient and converge to the correct optimal solution, while the KKY algorithm does not converge in some cases. Numerical results are given to illustrate the performance of the new algorithms. | en_US |
dc.identifier.citation | Tahmasebzadeh, S., Navidi, H. ve Malek, A. (2009). New algorithms based on the interior point method for convex quadratic programming. Maltepe Üniversitesi. s. 356. | en_US |
dc.identifier.endpage | 357 | en_US |
dc.identifier.isbn | 9.78605E+12 | |
dc.identifier.startpage | 356 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.12415/2940 | |
dc.language.iso | en | en_US |
dc.publisher | Maltepe Üniversitesi | en_US |
dc.relation.ispartof | International Conference of Mathematical Sciences | en_US |
dc.relation.publicationcategory | Uluslararası Konferans Öğesi - Başka Kurum Yazarı | en_US |
dc.rights | CC0 1.0 Universal | * |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
dc.snmz | KY07664 | |
dc.title | New algorithms based on the interior point method for convex quadratic programming | en_US |
dc.type | Conference Object | |
dspace.entity.type | Publication |