{"id":{"repo_id":"utahstate","oai_identifier":"oai:digitalcommons.usu.edu:etd-8087"},"canonical_url":"https://search.ndltd.org/etd/utahstate/oai:digitalcommons.usu.edu:etd-8087","repository":{"repo_id":"utahstate","name":"Utah State University","base_url":"https://digitalcommons.usu.edu/do/oai/"},"display":{"title":"Least-Change Secant Updates of Non-Square Matrices","abstract":"In many problems involving the solution of a system of nonlinear equations, it is necessary to keep an approximation to the Jacobian matrix which is updated at each iteration. Computational experience indicates that the best updates are those that minimize some reasonable measure of the change to the current Jacobian approximation subject to the new approximation obeying a secant condition and perhaps some other approximation properties such as symmetry. All of the updates obtained thus far deal with updating an approximation to an nxn Jacobian matrix. In this thesis we consider extending most of the popular updates to the non-square case. Two applications are immediate: between-step updating of the approximate Jacobian of f(X,t) in a non-autonomous ODE system, and solving nonlinear systems of equations which depend on a parameter, such as occur in continuation methods. Both of these cases require extending the present updates to include the nx(n+l) Jacobian matrix, which is the issue we address here. Our approach is to stay with the least change secant formulation. Computational results for these new updates are also presented to illustrate their convergence behavior.","abstract_html":"In many problems involving the solution of a system of nonlinear equations, it is necessary to keep an approximation to the Jacobian matrix which is updated at each iteration. Computational experience indicates that the best updates are those that minimize some reasonable measure of the change to the current Jacobian approximation subject to the new approximation obeying a secant condition and perhaps some other approximation properties such as symmetry. All of the updates obtained thus far deal with updating an approximation to an nxn Jacobian matrix. In this thesis we consider extending most of the popular updates to the non-square case. Two applications are immediate: between-step updating of the approximate Jacobian of f(X,t) in a non-autonomous ODE system, and solving nonlinear systems of equations which depend on a parameter, such as occur in continuation methods. Both of these cases require extending the present updates to include the nx(n+l) Jacobian matrix, which is the issue we address here. Our approach is to stay with the least change secant formulation. Computational results for these new updates are also presented to illustrate their convergence behavior.","abstract_has_math":false,"creators":["Bourji, Samih Kassem"],"institution":"Hosted by Utah State University Libraries","degree_name":"Doctor of Philosophy (PhD)","degree_level":"Dissertation","degree_discipline":"Mathematics and Statistics","degree_department":null,"school":null,"contributors":["Homer F. Walker"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:56:54Z","subjects":["nonlinear equations","Jacobian matrix","Jacobian approximation","non-square matrices","secant","Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.26076/db1d-9545"],"render_values":[{"text":"https://doi.org/10.26076/db1d-9545","href":"https://doi.org/10.26076/db1d-9545","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usu.edu/etd/6989","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usu.edu/etd/6989","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usu.edu%3Aetd-8087","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Homer F. Walker"]},{"key":"dc:creator","label":"Author","values":["Bourji, Samih Kassem"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2010-01-01T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["1987-05-01T07:00:00Z"]},{"key":"dc:publisher","label":"Institution","values":["Hosted by Utah State University Libraries"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics and Statistics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["nonlinear equations","Jacobian matrix","Jacobian approximation","non-square matrices","secant","Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usu.edu/etd/6989"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.26076/db1d-9545"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In many problems involving the solution of a system of nonlinear equations, it is necessary to keep an approximation to the Jacobian matrix which is updated at each iteration. Computational experience indicates that the best updates are those that minimize some reasonable measure of the change to the current Jacobian approximation subject to the new approximation obeying a secant condition and perhaps some other approximation properties such as symmetry. All of the updates obtained thus far deal with updating an approximation to an nxn Jacobian matrix. In this thesis we consider extending most of the popular updates to the non-square case. Two applications are immediate: between-step updating of the approximate Jacobian of f(X,t) in a non-autonomous ODE system, and solving nonlinear systems of equations which depend on a parameter, such as occur in continuation methods. Both of these cases require extending the present updates to include the nx(n+l) Jacobian matrix, which is the issue we address here. Our approach is to stay with the least change secant formulation. Computational results for these new updates are also presented to illustrate their convergence behavior."]},{"key":"dc:title","label":"Title","values":["Least-Change Secant Updates of Non-Square Matrices"]}]}],"canonical_facts":{"dc:contributor":["Homer F. Walker"],"dc:creator":["Bourji, Samih Kassem"],"dc:date.available":["2010-01-01T08:00:00Z"],"dc:date.created":["1987-05-01T07:00:00Z"],"dc:description.abstract":["In many problems involving the solution of a system of nonlinear equations, it is necessary to keep an approximation to the Jacobian matrix which is updated at each iteration. Computational experience indicates that the best updates are those that minimize some reasonable measure of the change to the current Jacobian approximation subject to the new approximation obeying a secant condition and perhaps some other approximation properties such as symmetry. All of the updates obtained thus far deal with updating an approximation to an nxn Jacobian matrix. In this thesis we consider extending most of the popular updates to the non-square case. Two applications are immediate: between-step updating of the approximate Jacobian of f(X,t) in a non-autonomous ODE system, and solving nonlinear systems of equations which depend on a parameter, such as occur in continuation methods. Both of these cases require extending the present updates to include the nx(n+l) Jacobian matrix, which is the issue we address here. Our approach is to stay with the least change secant formulation. Computational results for these new updates are also presented to illustrate their convergence behavior."],"dc:identifier":["https://digitalcommons.usu.edu/etd/6989"],"dc:identifier.doi":["https://doi.org/10.26076/db1d-9545"],"dc:publisher":["Hosted by Utah State University Libraries"],"dc:subject":["nonlinear equations","Jacobian matrix","Jacobian approximation","non-square matrices","secant","Mathematics"],"dc:title":["Least-Change Secant Updates of Non-Square Matrices"],"thesis:degree_discipline":["Mathematics and Statistics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-11-19T08:56:54Z"}