{"id":519,"date":"2021-03-18T11:52:54","date_gmt":"2021-03-18T15:52:54","guid":{"rendered":"https:\/\/people.clas.ufl.edu\/hager\/?page_id=519"},"modified":"2026-03-19T08:18:25","modified_gmt":"2026-03-19T12:18:25","slug":"an-affine-scaling-interior-point-method","status":"publish","type":"page","link":"https:\/\/people.clas.ufl.edu\/hager\/an-affine-scaling-interior-point-method\/","title":{"rendered":"An Affine Scaling Interior Point Method"},"content":{"rendered":"\r\n<section class=\"fullwidth-text-block\">\r\n\t<div class=\"container px-0 pt-5\">\r\n\t\t<div class=\"row align-items-start\">\r\n\t\t\t<div class=\"col-12\">\r\n\t\t\t\t\n<h1 class=\"wp-block-heading\">An Affine Scaling Interior Point Method<\/h1>\n\n\n\n<h3 class=\"wp-block-heading\">An Affine Scaling Interior Point Method<\/h3>\n\n\n\n<h3 class=\"wp-block-heading\">for Continuous Knapsack Constraints<\/h3>\n\n\n\n<h3 class=\"wp-block-heading\">with Application to SVM<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\">by<\/h4>\n\n\n\n<h4 class=\"wp-block-heading\">M. D. Gonzalez-Lima, W. W. Hager, and H. Zhang<\/h4>\n\n\n\n\n\n\n\n<ul class=\"wp-block-list\"><li><a href=\"https:\/\/people.clas.ufl.edu\/hager\/content-removed\/\">The paper,<\/a>\u00a0SIAM Journal on Optimization, 21 (2011), pp. 361-390.<\/li>\n<li><a href=\"https:\/\/people.clas.ufl.edu\/hager\/files\/svmASL.tar_-1.gz\">The code svmASL<\/a><\/li>\n<li><a href=\"https:\/\/people.clas.ufl.edu\/hager\/table-of-numerical-results\/\">Table of Numerical Results<\/a><\/li>\n<li><a href=\"https:\/\/people.clas.ufl.edu\/hager\/runfile-for-svmasl\/\">Runfile for svmASL<\/a><\/li>\n<li><a href=\"https:\/\/people.clas.ufl.edu\/hager\/runfile-for-gpdt\/\">Runfile for GPDT<\/a><\/li>\n<li><a href=\"https:\/\/people.clas.ufl.edu\/hager\/runfile-for-libsvm\/\">Runfile for LIBSVM<\/a><\/li>\n<li>September 30, 2010: A new code BLG, for solving optimization problems with bound and linear constraints using gradient methods, has been incorporated into the SVMsubspace code. BLG has greater flexibility than ASL in the choice of the search direction since either affine scaling, gradient projection, or Frank-Wolfe search directions can be selected. BLG improves on ASL by treating various numerical stability issues in a more systematic way. The new code is available\u00a0<a href=\"https:\/\/people.clas.ufl.edu\/hager\/files\/SVM-1.0.tar_-2.gz\">here.<\/a><\/li><\/ul>\n\n\n\n<h4 class=\"wp-block-heading\">Support Vector Machine (SVM) Test Problems<\/h4>\n\n\n\n<table id=\"tablepress-1\" class=\"tablepress tablepress-id-1\">\n<thead>\n<tr class=\"row-1\">\n\t<th class=\"column-1\">Problem Name<\/th><th class=\"column-2\">Description<\/th>\n<\/tr>\n<\/thead>\n<tbody class=\"row-striping row-hover\">\n<tr class=\"row-2\">\n\t<td class=\"column-1\"><a href=\"https:\/\/people.clas.ufl.edu\/hager\/files\/a7a.tar_.gz\">a7a<\/a><\/td><td class=\"column-2\">Adult (predict whether a household has income greater than $50,000 based on census data)<\/td>\n<\/tr>\n<tr class=\"row-3\">\n\t<td class=\"column-1\"><a href=\"https:\/\/people.clas.ufl.edu\/hager\/files\/a8a.tar_.gz\">a8a<\/a><\/td><td class=\"column-2\">Adult (predict whether a household has income greater than $50,000 based on census data)<\/td>\n<\/tr>\n<tr class=\"row-4\">\n\t<td class=\"column-1\"><a href=\"https:\/\/people.clas.ufl.edu\/hager\/files\/a9a.tar_.gz\">a9a<\/a><\/td><td class=\"column-2\">Adult (predict whether a household has income greater than $50,000 based on census data)<\/td>\n<\/tr>\n<tr class=\"row-5\">\n\t<td class=\"column-1\"><a href=\"https:\/\/people.clas.ufl.edu\/hager\/files\/ijcnn1.tar_.gz\">ijcnn1<\/a><\/td><td class=\"column-2\">IJCNN 2001 neural network competition<\/td>\n<\/tr>\n<tr class=\"row-6\">\n\t<td class=\"column-1\"><a href=\"https:\/\/people.clas.ufl.edu\/hager\/files\/w6a.tar_.gz\">w6a<\/a><\/td><td class=\"column-2\">Website (predict whether web page belongs to a category based on the presence of 300 selected keywords on the page)<\/td>\n<\/tr>\n<tr class=\"row-7\">\n\t<td class=\"column-1\"><a href=\"https:\/\/people.clas.ufl.edu\/hager\/files\/w7a.tar_.gz\">w7a<\/a><\/td><td class=\"column-2\">Website (predict whether web page belongs to a category based on the presence of 300 selected keywords on the page)<\/td>\n<\/tr>\n<tr class=\"row-8\">\n\t<td class=\"column-1\"><a href=\"\">real-sim<\/a><\/td><td class=\"column-2\">UseNet articles from four discussion groups, for simulated auto racing, simulated aviation, real autos, real aviation. --separate real from simulated, and auto from aviation<\/td>\n<\/tr>\n<tr class=\"row-9\">\n\t<td class=\"column-1\"><a href=\"\">mnist<\/a><\/td><td class=\"column-2\">Distinguish digit 8 from the other 9 digits<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<!-- #tablepress-1 from cache -->\n\n\n\n\n\n<p><a href=\"https:\/\/people.clas.ufl.edu\/hager\/gnu-general-public-license\/\">GNU General Public License<\/a><\/p>\n\n\n\r\n\t\t\t<\/div>\r\n\t\t<\/div>\r\n\t<\/div>\r\n<\/section>\r\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1075,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"featured_post":"","footnotes":"","_links_to":"","_links_to_target":""},"class_list":["post-519","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/people.clas.ufl.edu\/hager\/wp-json\/wp\/v2\/pages\/519","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/people.clas.ufl.edu\/hager\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/people.clas.ufl.edu\/hager\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/people.clas.ufl.edu\/hager\/wp-json\/wp\/v2\/users\/1075"}],"replies":[{"embeddable":true,"href":"https:\/\/people.clas.ufl.edu\/hager\/wp-json\/wp\/v2\/comments?post=519"}],"version-history":[{"count":3,"href":"https:\/\/people.clas.ufl.edu\/hager\/wp-json\/wp\/v2\/pages\/519\/revisions"}],"predecessor-version":[{"id":813,"href":"https:\/\/people.clas.ufl.edu\/hager\/wp-json\/wp\/v2\/pages\/519\/revisions\/813"}],"wp:attachment":[{"href":"https:\/\/people.clas.ufl.edu\/hager\/wp-json\/wp\/v2\/media?parent=519"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}