{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/21103"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/21103","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"The updated subspaces method in optimization and in solving linear systems of equations","abstract":"The Updated Conjugate Subspaces method, an modified quasi-Newton method for solving nonlinear unconstrained minimization problems, has flexibility of choosing different quadratic approximation at each iteration and therefore has potential of improving the rate of convergence given by the quasi-Newton method. In this dissertation, the convergence behavior of the UCS method is investigated and the further development of this method in solving the nonlinear unconstrained minimizations, the partially separable minimizations and the linear systems of equations is presented.","abstract_html":"The Updated Conjugate Subspaces method, an modified quasi-Newton method for solving nonlinear unconstrained minimization problems, has flexibility of choosing different quadratic approximation at each iteration and therefore has potential of improving the rate of convergence given by the quasi-Newton method. In this dissertation, the convergence behavior of the UCS method is investigated and the further development of this method in solving the nonlinear unconstrained minimizations, the partially separable minimizations and the linear systems of equations is presented.","abstract_has_math":false,"creators":["Chen, Mei-Qin"],"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":2011,"date_issued":"2011-05-07T12:58:28Z","date_published":"2011-05-07T12:58:28Z","updated_at":"2026-07-22T22:25:17Z","subjects":["Mathematics","Operations Research","Computer Science"],"languages":["eng"],"rights":["Copyright 1989 Chen, Mei-Qin"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010826","(UMI)AAI9010826"],"render_values":[{"text":"AAI9010826","href":null,"code":true},{"text":"(UMI)AAI9010826","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/21103","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Chen, Mei-Qin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:58:28Z","10000-01-01","1989"]},{"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","Operations Research","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1989 Chen, Mei-Qin"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010826","(UMI)AAI9010826","http://hdl.handle.net/2142/21103"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The Updated Conjugate Subspaces method, an modified quasi-Newton method for solving nonlinear unconstrained minimization problems, has flexibility of choosing different quadratic approximation at each iteration and therefore has potential of improving the rate of convergence given by the quasi-Newton method. In this dissertation, the convergence behavior of the UCS method is investigated and the further development of this method in solving the nonlinear unconstrained minimizations, the partially separable minimizations and the linear systems of equations is presented.","The first part of the dissertation gives the relation between the UCS method and the choice of the quadratic approximation. Both locally and globally superlinear convergence theorems for the UCS method with some choices of the quadratic approximations are presented. It is also presented that the UCS method has a locally Newton-like convergence behavior when it chooses a proper set of conjugate subspaces and a Newton approximation. A preliminary testing is conducted to evaluate the UCS method and its results are reported.","The second part of the dissertation introduces a parallel Newton method and a parallel modified BFGS method extended from the UCS method for solving a class of nonlinear unconstrained minimizations with a partially separable structure. Testing results are discussed also.","The last part of the dissertation contains two pieces. The first piece explores the convergence behavior of the Conjugate Gradient method for solving linear systems of equations and then gives a definition of a spectral distribution of a system to be favorable to the CG algorithm. The second piece introduces a new algorithm based on the strategy of the conjugate subspaces decomposition for solving the linear systems of equations with many right-hand sides. This algorithm is not only suitable for parallel computation but is also suitable for modifying a spectral distribution if it is not favorable to the CG algorithm so that the resulting spectral distribution is much favorable to the CC algorithm.","Made available in DSpace on 2011-05-07T12:58:28Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010826.pdf: 4091714 bytes, checksum: bbfb4c9dbd3860cece9b853544b9bb59 (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:48:30Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:58-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["The updated subspaces method in optimization and in solving linear systems of equations"]}]}],"canonical_facts":{"dc:creator":["Chen, Mei-Qin"],"dc:date":["2011-05-07T12:58:28Z","10000-01-01","1989"],"dc:description":["The Updated Conjugate Subspaces method, an modified quasi-Newton method for solving nonlinear unconstrained minimization problems, has flexibility of choosing different quadratic approximation at each iteration and therefore has potential of improving the rate of convergence given by the quasi-Newton method. In this dissertation, the convergence behavior of the UCS method is investigated and the further development of this method in solving the nonlinear unconstrained minimizations, the partially separable minimizations and the linear systems of equations is presented.","The first part of the dissertation gives the relation between the UCS method and the choice of the quadratic approximation. Both locally and globally superlinear convergence theorems for the UCS method with some choices of the quadratic approximations are presented. It is also presented that the UCS method has a locally Newton-like convergence behavior when it chooses a proper set of conjugate subspaces and a Newton approximation. A preliminary testing is conducted to evaluate the UCS method and its results are reported.","The second part of the dissertation introduces a parallel Newton method and a parallel modified BFGS method extended from the UCS method for solving a class of nonlinear unconstrained minimizations with a partially separable structure. Testing results are discussed also.","The last part of the dissertation contains two pieces. The first piece explores the convergence behavior of the Conjugate Gradient method for solving linear systems of equations and then gives a definition of a spectral distribution of a system to be favorable to the CG algorithm. The second piece introduces a new algorithm based on the strategy of the conjugate subspaces decomposition for solving the linear systems of equations with many right-hand sides. This algorithm is not only suitable for parallel computation but is also suitable for modifying a spectral distribution if it is not favorable to the CG algorithm so that the resulting spectral distribution is much favorable to the CC algorithm.","Made available in DSpace on 2011-05-07T12:58:28Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010826.pdf: 4091714 bytes, checksum: bbfb4c9dbd3860cece9b853544b9bb59 (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:48:30Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:58-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9010826","(UMI)AAI9010826","http://hdl.handle.net/2142/21103"],"dc:language":["eng"],"dc:rights":["Copyright 1989 Chen, Mei-Qin"],"dc:subject":["Mathematics","Operations Research","Computer Science"],"dc:title":["The updated subspaces method in optimization and in solving linear systems of equations"],"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:25:17Z"}