{"id":{"repo_id":"gsu","oai_identifier":"oai:digitalcommons.georgiasouthern.edu:etd-1680"},"canonical_url":"https://search.dev.ndltd.org/etd/gsu/oai:digitalcommons.georgiasouthern.edu:etd-1680","repository":{"repo_id":"gsu","name":"Georgia Southern University","base_url":"https://digitalcommons.georgiasouthern.edu/do/oai/"},"display":{"title":"Kernel-Based Interior-Point Algorithms for the Linear Complementarity Problem","abstract":"In this thesis, we consider the Linear Complementarity Problem (LCP), which is a well-known mathematical problem with many practical applications. The objective of the LCP is to find a certain vector that will satisfy a set of linear inequalities and (non-linear) complementary equation. A kernel-based primal-dual Interior-Point Method (IPM) for solving LCP was introduced and analyzed. The class of kernel functions used in this thesis is a class of so-called eligible kernel functions that are fairly general. We have shown for a positive semi-definite matrix M, that the algorithm is globally convergent and has very good convergence properties. For some instances of the eligible kernel functions, the complexity of the algorithm, in terms of the number of iterations, considered in this thesis matches the best complexity results obtained in the literature for these types of methods. This is the main emphasis of the thesis. The theoretical concepts were illustrated by basic implementation in MATLAB for the classical kernel function and for the parametric kernel function (Table 3.3). A series of numerical tests were conducted that shows that even these basic implementations have a potential for good performance. Better implementation and more numerical testing would be necessary to draw more definite conclusions.","abstract_html":"In this thesis, we consider the Linear Complementarity Problem (LCP), which is a well-known mathematical problem with many practical applications. The objective of the LCP is to find a certain vector that will satisfy a set of linear inequalities and (non-linear) complementary equation. A kernel-based primal-dual Interior-Point Method (IPM) for solving LCP was introduced and analyzed. The class of kernel functions used in this thesis is a class of so-called eligible kernel functions that are fairly general. We have shown for a positive semi-definite matrix M, that the algorithm is globally convergent and has very good convergence properties. For some instances of the eligible kernel functions, the complexity of the algorithm, in terms of the number of iterations, considered in this thesis matches the best complexity results obtained in the literature for these types of methods. This is the main emphasis of the thesis. The theoretical concepts were illustrated by basic implementation in MATLAB for the classical kernel function and for the parametric kernel function (Table 3.3). A series of numerical tests were conducted that shows that even these basic implementations have a potential for good performance. Better implementation and more numerical testing would be necessary to draw more definite conclusions.","abstract_has_math":false,"creators":["Brandies, Jason N."],"institution":null,"degree_name":"Master of Science in Mathematics (M.S.)","degree_level":"Thesis (open access)","degree_discipline":"Department of Mathematical Sciences","degree_department":null,"school":null,"contributors":["Scott Kersey","Billur Kaymakcalan"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-12-01T08:00:00Z","date_published":"2009-12-01T08:00:00Z","updated_at":"2026-07-24T02:27:19Z","subjects":["ETD","Kernel function","Primal-dual","Interior-point method","Linear complementarity problem"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.georgiasouthern.edu/etd/680","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Scott Kersey","Billur Kaymakcalan"]},{"key":"dc:creator","label":"Author","values":["Brandies, Jason N."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2013-10-17T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Department of Mathematical Sciences"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis (open access)"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Mathematics (M.S.)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["ETD","Kernel function","Primal-dual","Interior-point method","Linear complementarity problem"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.georgiasouthern.edu/etd/680"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, we consider the Linear Complementarity Problem (LCP), which is a well-known mathematical problem with many practical applications. The objective of the LCP is to find a certain vector that will satisfy a set of linear inequalities and (non-linear) complementary equation. A kernel-based primal-dual Interior-Point Method (IPM) for solving LCP was introduced and analyzed. The class of kernel functions used in this thesis is a class of so-called eligible kernel functions that are fairly general. We have shown for a positive semi-definite matrix M, that the algorithm is globally convergent and has very good convergence properties. For some instances of the eligible kernel functions, the complexity of the algorithm, in terms of the number of iterations, considered in this thesis matches the best complexity results obtained in the literature for these types of methods. This is the main emphasis of the thesis. The theoretical concepts were illustrated by basic implementation in MATLAB for the classical kernel function and for the parametric kernel function (Table 3.3). A series of numerical tests were conducted that shows that even these basic implementations have a potential for good performance. Better implementation and more numerical testing would be necessary to draw more definite conclusions."]},{"key":"dc:title","label":"Title","values":["Kernel-Based Interior-Point Algorithms for the Linear Complementarity Problem"]}]}],"canonical_facts":{"dc:contributor":["Scott Kersey","Billur Kaymakcalan"],"dc:creator":["Brandies, Jason N."],"dc:date.available":["2013-10-17T07:00:00Z"],"dc:description.abstract":["In this thesis, we consider the Linear Complementarity Problem (LCP), which is a well-known mathematical problem with many practical applications. The objective of the LCP is to find a certain vector that will satisfy a set of linear inequalities and (non-linear) complementary equation. A kernel-based primal-dual Interior-Point Method (IPM) for solving LCP was introduced and analyzed. The class of kernel functions used in this thesis is a class of so-called eligible kernel functions that are fairly general. We have shown for a positive semi-definite matrix M, that the algorithm is globally convergent and has very good convergence properties. For some instances of the eligible kernel functions, the complexity of the algorithm, in terms of the number of iterations, considered in this thesis matches the best complexity results obtained in the literature for these types of methods. This is the main emphasis of the thesis. The theoretical concepts were illustrated by basic implementation in MATLAB for the classical kernel function and for the parametric kernel function (Table 3.3). A series of numerical tests were conducted that shows that even these basic implementations have a potential for good performance. Better implementation and more numerical testing would be necessary to draw more definite conclusions."],"dc:identifier":["https://digitalcommons.georgiasouthern.edu/etd/680"],"dc:subject":["ETD","Kernel function","Primal-dual","Interior-point method","Linear complementarity problem"],"dc:title":["Kernel-Based Interior-Point Algorithms for the Linear Complementarity Problem"],"thesis:degree_discipline":["Department of Mathematical Sciences"],"thesis:degree_level":["Thesis (open access)"],"thesis:degree_name":["Master of Science in Mathematics (M.S.)"]},"updated_at":"2026-07-24T02:27:19Z"}