{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23294"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23294","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Some new results for solving linear systems arising from computational fluid dynamics problems","abstract":"In this thesis, we consider the numerical solution of four kinds of linear systems: saddle-point problems, Stokes problems, symmetric systems (positive definite or indefinite), and unsymmetric systems. These systems are related, and all of them arise from the numerical solution of partial differential equations. For saddle-point problems, we introduce a class of expansion methods based on a new solution representation of the general problem. Many difficult computations involved in Uzawa and projection type methods for saddle-point problems are avoided in our approach. For the Stokes problems, by introducing a new variable, we split the linear system into several smaller systems according to its sparse structure. This new variable is then updated so that the split systems eventually produce the solution of the original problem. For symmetric systems that are indefinite and do not have a special sparse structure like saddle-point problems, we propose a class of nested iterative methods to handle them. We study how the convergence rate of the outer iteration is related to the convergence rate of the inner iterations. For symmetric positive definite systems, we propose a class of nested preconditioners and analyze properties of these preconditioners. Some necessary and sufficient conditions for the optimality of these nested preconditioners are established. Finally, for unsymmetric systems, we generalize the concept of spectral equivalence for symmetric positive definite systems to these general systems. We also study some properties of spectrally equivalent matrices and consider their applications for constructing efficient iterative methods.","abstract_html":"In this thesis, we consider the numerical solution of four kinds of linear systems: saddle-point problems, Stokes problems, symmetric systems (positive definite or indefinite), and unsymmetric systems. These systems are related, and all of them arise from the numerical solution of partial differential equations. For saddle-point problems, we introduce a class of expansion methods based on a new solution representation of the general problem. Many difficult computations involved in Uzawa and projection type methods for saddle-point problems are avoided in our approach. For the Stokes problems, by introducing a new variable, we split the linear system into several smaller systems according to its sparse structure. This new variable is then updated so that the split systems eventually produce the solution of the original problem. For symmetric systems that are indefinite and do not have a special sparse structure like saddle-point problems, we propose a class of nested iterative methods to handle them. We study how the convergence rate of the outer iteration is related to the convergence rate of the inner iterations. For symmetric positive definite systems, we propose a class of nested preconditioners and analyze properties of these preconditioners. Some necessary and sufficient conditions for the optimality of these nested preconditioners are established. Finally, for unsymmetric systems, we generalize the concept of spectral equivalence for symmetric positive definite systems to these general systems. We also study some properties of spectrally equivalent matrices and consider their applications for constructing efficient iterative methods.","abstract_has_math":false,"creators":["Lou, Gang"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Sameh, Ahmed H."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T14:09:03Z","date_published":"2011-05-07T14:09:03Z","updated_at":"2026-07-22T22:25:21Z","subjects":["Mathematics","Computer Science"],"languages":["eng"],"rights":["Copyright 1992 Lou, Gang"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9236525","(UMI)AAI9236525"],"render_values":[{"text":"AAI9236525","href":null,"code":true},{"text":"(UMI)AAI9236525","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23294","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Sameh, Ahmed H."]},{"key":"dc:creator","label":"Author","values":["Lou, Gang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:09:03Z","10000-01-01","1992"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"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","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 1992 Lou, Gang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9236525","(UMI)AAI9236525","http://hdl.handle.net/2142/23294"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis, we consider the numerical solution of four kinds of linear systems: saddle-point problems, Stokes problems, symmetric systems (positive definite or indefinite), and unsymmetric systems. These systems are related, and all of them arise from the numerical solution of partial differential equations. For saddle-point problems, we introduce a class of expansion methods based on a new solution representation of the general problem. Many difficult computations involved in Uzawa and projection type methods for saddle-point problems are avoided in our approach. For the Stokes problems, by introducing a new variable, we split the linear system into several smaller systems according to its sparse structure. This new variable is then updated so that the split systems eventually produce the solution of the original problem. For symmetric systems that are indefinite and do not have a special sparse structure like saddle-point problems, we propose a class of nested iterative methods to handle them. We study how the convergence rate of the outer iteration is related to the convergence rate of the inner iterations. For symmetric positive definite systems, we propose a class of nested preconditioners and analyze properties of these preconditioners. Some necessary and sufficient conditions for the optimality of these nested preconditioners are established. Finally, for unsymmetric systems, we generalize the concept of spectral equivalence for symmetric positive definite systems to these general systems. We also study some properties of spectrally equivalent matrices and consider their applications for constructing efficient iterative methods.","Made available in DSpace on 2011-05-07T14:09:03Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9236525.pdf: 3694502 bytes, checksum: c7e58fe147f183df843b753f32e789e6 (MD5) Previous issue date: 1992","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:03:30Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:16-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":["Some new results for solving linear systems arising from computational fluid dynamics problems"]}]}],"canonical_facts":{"dc:contributor":["Sameh, Ahmed H."],"dc:creator":["Lou, Gang"],"dc:date":["2011-05-07T14:09:03Z","10000-01-01","1992"],"dc:description":["In this thesis, we consider the numerical solution of four kinds of linear systems: saddle-point problems, Stokes problems, symmetric systems (positive definite or indefinite), and unsymmetric systems. These systems are related, and all of them arise from the numerical solution of partial differential equations. For saddle-point problems, we introduce a class of expansion methods based on a new solution representation of the general problem. Many difficult computations involved in Uzawa and projection type methods for saddle-point problems are avoided in our approach. For the Stokes problems, by introducing a new variable, we split the linear system into several smaller systems according to its sparse structure. This new variable is then updated so that the split systems eventually produce the solution of the original problem. For symmetric systems that are indefinite and do not have a special sparse structure like saddle-point problems, we propose a class of nested iterative methods to handle them. We study how the convergence rate of the outer iteration is related to the convergence rate of the inner iterations. For symmetric positive definite systems, we propose a class of nested preconditioners and analyze properties of these preconditioners. Some necessary and sufficient conditions for the optimality of these nested preconditioners are established. Finally, for unsymmetric systems, we generalize the concept of spectral equivalence for symmetric positive definite systems to these general systems. We also study some properties of spectrally equivalent matrices and consider their applications for constructing efficient iterative methods.","Made available in DSpace on 2011-05-07T14:09:03Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9236525.pdf: 3694502 bytes, checksum: c7e58fe147f183df843b753f32e789e6 (MD5) Previous issue date: 1992","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:03:30Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:30:16-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":["AAI9236525","(UMI)AAI9236525","http://hdl.handle.net/2142/23294"],"dc:language":["eng"],"dc:rights":["Copyright 1992 Lou, Gang"],"dc:subject":["Mathematics","Computer Science"],"dc:title":["Some new results for solving linear systems arising from computational fluid dynamics problems"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:21Z"}