{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/71215"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/71215","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Methods for Solving Generalized Systems of Inequalities With Application to Nonlinear Programming","abstract":"In this thesis techniques for solving generalized systems of inequalities are developed. That is, given two real normed linear spaces X and Y, and a mapping g: X (--->) Y, iterative schemes are developed for the solution of the following problem: Find x (ELEM) X such that 0 (ELEM) g(x) + K, where K is a closed convex cone in Y. Such an x is called a solution to the generalized system of inequalities, g(x) (LESSTHEQ)(,K) 0, where the relation "(LESSTHEQ)(,K)" represents the usual partial order induced on Y by K. A wide variety of problems in optimization theory can be cast in this framework, e.g. solving systems of equations and inequalities, solving general nonlinear complementarity problems, and finding Karush-Kuhn-Tucker points for mathematical programs.","abstract_html":"In this thesis techniques for solving generalized systems of inequalities are developed. That is, given two real normed linear spaces X and Y, and a mapping g: X (--->) Y, iterative schemes are developed for the solution of the following problem: Find x (ELEM) X such that 0 (ELEM) g(x) + K, where K is a closed convex cone in Y. Such an x is called a solution to the generalized system of inequalities, g(x) (LESSTHEQ)(,K) 0, where the relation "(LESSTHEQ)(,K)" represents the usual partial order induced on Y by K. A wide variety of problems in optimization theory can be cast in this framework, e.g. solving systems of equations and inequalities, solving general nonlinear complementarity problems, and finding Karush-Kuhn-Tucker points for mathematical programs.","abstract_has_math":false,"creators":["Burke, James Vincent"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-16T06:18:06Z","date_published":"2014-12-16T06:18:06Z","updated_at":"2026-07-22T22:26:04Z","subjects":["Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8409877"],"render_values":[{"text":"(UMI)AAI8409877","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/71215","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Burke, James Vincent"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-16T06:18:06Z","10000-01-01","1983"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/71215","(UMI)AAI8409877"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis techniques for solving generalized systems of inequalities are developed. That is, given two real normed linear spaces X and Y, and a mapping g: X (--->) Y, iterative schemes are developed for the solution of the following problem: Find x (ELEM) X such that 0 (ELEM) g(x) + K, where K is a closed convex cone in Y. Such an x is called a solution to the generalized system of inequalities, g(x) (LESSTHEQ)(,K) 0, where the relation "(LESSTHEQ)(,K)" represents the usual partial order induced on Y by K. A wide variety of problems in optimization theory can be cast in this framework, e.g. solving systems of equations and inequalities, solving general nonlinear complementarity problems, and finding Karush-Kuhn-Tucker points for mathematical programs.","Utilizing F. Clarke's recently developed theory of generalized sub-gradients, search directions are defined for the penalty function (mu)(x): = dist(g(x) (VBAR)-K) that are natural extensions of the steepest descent and Newton directions. These directions are then used in conjunction with Armijo type step length strategies to produce algorithms which are shown to be globally convergent, and, under standard assumptions, locally quadratically convergent. The abstract theory is then applied to several specific settings making use of both smooth and polyhedral norms, e.g. the 1, 2, and (INFIN)-norms. The numerical intricacies of each of these applications are discussed and concrete algorithms for machine implementation are indicated.","Finally, these results are applied toward the development of a robust sequential quadratic programming algorithm for general nonlinear programs. Here robustness means that the difficulties arising from the possible introduction of infeasible quadratic subproblems are circumvented. This approach, under the usual assumptions, retains local quadratic convergence properties. Moreover, the method is shown to be amenable to the watchdog extension, utilizing various watchdog functions.","Made available in DSpace on 2014-12-16T06:18:06Z (GMT). No. of bitstreams: 1 8409877.pdf: 3704776 bytes, checksum: 5669196ec21617ba3ac77c10a67fb3ce (MD5) Previous issue date: 1983","Embargo set by: Seth Robbins for item 71381 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","140 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1983."]},{"key":"dc:title","label":"Title","values":["Methods for Solving Generalized Systems of Inequalities With Application to Nonlinear Programming"]}]}],"canonical_facts":{"dc:creator":["Burke, James Vincent"],"dc:date":["2014-12-16T06:18:06Z","10000-01-01","1983"],"dc:description":["In this thesis techniques for solving generalized systems of inequalities are developed. That is, given two real normed linear spaces X and Y, and a mapping g: X (--->) Y, iterative schemes are developed for the solution of the following problem: Find x (ELEM) X such that 0 (ELEM) g(x) + K, where K is a closed convex cone in Y. Such an x is called a solution to the generalized system of inequalities, g(x) (LESSTHEQ)(,K) 0, where the relation "(LESSTHEQ)(,K)" represents the usual partial order induced on Y by K. A wide variety of problems in optimization theory can be cast in this framework, e.g. solving systems of equations and inequalities, solving general nonlinear complementarity problems, and finding Karush-Kuhn-Tucker points for mathematical programs.","Utilizing F. Clarke's recently developed theory of generalized sub-gradients, search directions are defined for the penalty function (mu)(x): = dist(g(x) (VBAR)-K) that are natural extensions of the steepest descent and Newton directions. These directions are then used in conjunction with Armijo type step length strategies to produce algorithms which are shown to be globally convergent, and, under standard assumptions, locally quadratically convergent. The abstract theory is then applied to several specific settings making use of both smooth and polyhedral norms, e.g. the 1, 2, and (INFIN)-norms. The numerical intricacies of each of these applications are discussed and concrete algorithms for machine implementation are indicated.","Finally, these results are applied toward the development of a robust sequential quadratic programming algorithm for general nonlinear programs. Here robustness means that the difficulties arising from the possible introduction of infeasible quadratic subproblems are circumvented. This approach, under the usual assumptions, retains local quadratic convergence properties. Moreover, the method is shown to be amenable to the watchdog extension, utilizing various watchdog functions.","Made available in DSpace on 2014-12-16T06:18:06Z (GMT). No. of bitstreams: 1 8409877.pdf: 3704776 bytes, checksum: 5669196ec21617ba3ac77c10a67fb3ce (MD5) Previous issue date: 1983","Embargo set by: Seth Robbins for item 71381 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","140 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1983."],"dc:identifier":["http://hdl.handle.net/2142/71215","(UMI)AAI8409877"],"dc:subject":["Mathematics"],"dc:title":["Methods for Solving Generalized Systems of Inequalities With Application to Nonlinear Programming"],"dc:type":["text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:04Z"}