{"id":{"repo_id":"wku-diss","oai_identifier":"oai:digitalcommons.wku.edu:theses-1777"},"canonical_url":"https://search.dev.ndltd.org/etd/wku-diss/oai:digitalcommons.wku.edu:theses-1777","repository":{"repo_id":"wku-diss","name":"Western Kentucky University","base_url":"https://digitalcommons.wku.edu/do/oai/"},"display":{"title":"An Examination of the Strengths and Weaknesses of Newton's Method for Nonlinear Optimization","abstract":"<p>This thesis begins with the history of operations research and introduces two of its major branches, linear and nonlinear optimization. While other methods are mentioned, the focus is on analytical methods used to solve nonlinear optimization problems. We briefly look at some of the most effective constrained methods for nonlinear optimization and then show how unconstrained methods often play a role in developing effective constrained optimization algorithms. In particular we examine Newton and steepest descent methods, focusing primarily on Newton/quasi-Newton methods. Because Newton's method is primarily viewed as a root-finding method, we start with the basic root-finding algorithm for single variable functions and show its progression into a useful, and often efficient, multivariable optimization algorithm. Comparisons are made between a pure Newton algorithm and a modified Newton algorithm as well as between a pure steepest descent algorithm and a modified steepest descent algorithm. In examining nonlinear functions of varying complexity, we note some of the considerations that must be made when choosing an optimization program as well as some of the difficulties that arise when using Newton's method or steepest descent methods for the optimization of a nonlinear function.</p>","abstract_html":"&lt;p&gt;This thesis begins with the history of operations research and introduces two of its major branches, linear and nonlinear optimization. While other methods are mentioned, the focus is on analytical methods used to solve nonlinear optimization problems. We briefly look at some of the most effective constrained methods for nonlinear optimization and then show how unconstrained methods often play a role in developing effective constrained optimization algorithms. In particular we examine Newton and steepest descent methods, focusing primarily on Newton/quasi-Newton methods. Because Newton&#x27;s method is primarily viewed as a root-finding method, we start with the basic root-finding algorithm for single variable functions and show its progression into a useful, and often efficient, multivariable optimization algorithm. Comparisons are made between a pure Newton algorithm and a modified Newton algorithm as well as between a pure steepest descent algorithm and a modified steepest descent algorithm. In examining nonlinear functions of varying complexity, we note some of the considerations that must be made when choosing an optimization program as well as some of the difficulties that arise when using Newton&#x27;s method or steepest descent methods for the optimization of a nonlinear function.&lt;/p&gt;","abstract_has_math":false,"creators":["Demalade, Renita"],"institution":null,"degree_name":"Master of Science","degree_level":null,"degree_discipline":"Department of Mathematics and Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1997,"date_issued":"1997-12-01T08:00:00Z","date_published":"1997-12-01T08:00:00Z","updated_at":"2026-07-24T06:07:48Z","subjects":["Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.wku.edu/theses/774","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Demalade, Renita"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Department of Mathematics and Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]}]},{"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":["https://digitalcommons.wku.edu/theses/774"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>This thesis begins with the history of operations research and introduces two of its major branches, linear and nonlinear optimization. While other methods are mentioned, the focus is on analytical methods used to solve nonlinear optimization problems. We briefly look at some of the most effective constrained methods for nonlinear optimization and then show how unconstrained methods often play a role in developing effective constrained optimization algorithms. In particular we examine Newton and steepest descent methods, focusing primarily on Newton/quasi-Newton methods. Because Newton's method is primarily viewed as a root-finding method, we start with the basic root-finding algorithm for single variable functions and show its progression into a useful, and often efficient, multivariable optimization algorithm. Comparisons are made between a pure Newton algorithm and a modified Newton algorithm as well as between a pure steepest descent algorithm and a modified steepest descent algorithm. In examining nonlinear functions of varying complexity, we note some of the considerations that must be made when choosing an optimization program as well as some of the difficulties that arise when using Newton's method or steepest descent methods for the optimization of a nonlinear function.</p>"]},{"key":"dc:title","label":"Title","values":["An Examination of the Strengths and Weaknesses of Newton's Method for Nonlinear Optimization"]}]}],"canonical_facts":{"dc:creator":["Demalade, Renita"],"dc:description.abstract":["<p>This thesis begins with the history of operations research and introduces two of its major branches, linear and nonlinear optimization. While other methods are mentioned, the focus is on analytical methods used to solve nonlinear optimization problems. We briefly look at some of the most effective constrained methods for nonlinear optimization and then show how unconstrained methods often play a role in developing effective constrained optimization algorithms. In particular we examine Newton and steepest descent methods, focusing primarily on Newton/quasi-Newton methods. Because Newton's method is primarily viewed as a root-finding method, we start with the basic root-finding algorithm for single variable functions and show its progression into a useful, and often efficient, multivariable optimization algorithm. Comparisons are made between a pure Newton algorithm and a modified Newton algorithm as well as between a pure steepest descent algorithm and a modified steepest descent algorithm. In examining nonlinear functions of varying complexity, we note some of the considerations that must be made when choosing an optimization program as well as some of the difficulties that arise when using Newton's method or steepest descent methods for the optimization of a nonlinear function.</p>"],"dc:identifier":["https://digitalcommons.wku.edu/theses/774"],"dc:subject":["Mathematics"],"dc:title":["An Examination of the Strengths and Weaknesses of Newton's Method for Nonlinear Optimization"],"dc:type":["Thesis"],"thesis:degree_discipline":["Department of Mathematics and Computer Science"],"thesis:degree_name":["Master of Science"]},"updated_at":"2026-07-24T06:07:48Z"}