{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/83162"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/83162","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Implicit Finite Element Contact With a Multigrid Solver on Parallel Computers","abstract":"Finite element contact is an important analysis tool that has received a significant amount of research attention. The fact that contact problems are geometrically non-smooth as well as algebraically non-linear makes them difficult to solve. Since the bulk of the work in a contact algorithm is associated with solving systems of linear equations, efficient linear solvers are attractive. The geometric multigrid method is an iterative linear equation solving method able to arrive at a solution after O(n) work. Enabling a multigrid method to work for a contact problem requires special treatment of the contact stiffness matrix on coarse meshes. This dissertation describes the mathematical formulation of finite element contact, the multigrid method, and how to couple finite element contact and the multigrid method. The dissertation also demonstrates the scalability of the resulting scheme on several parallel computers and gives results for non-trivial test problems.","abstract_html":"Finite element contact is an important analysis tool that has received a significant amount of research attention. The fact that contact problems are geometrically non-smooth as well as algebraically non-linear makes them difficult to solve. Since the bulk of the work in a contact algorithm is associated with solving systems of linear equations, efficient linear solvers are attractive. The geometric multigrid method is an iterative linear equation solving method able to arrive at a solution after O(n) work. Enabling a multigrid method to work for a contact problem requires special treatment of the contact stiffness matrix on coarse meshes. This dissertation describes the mathematical formulation of finite element contact, the multigrid method, and how to couple finite element contact and the multigrid method. The dissertation also demonstrates the scalability of the resulting scheme on several parallel computers and gives results for non-trivial test problems.","abstract_has_math":false,"creators":["Hales, Jason Dean"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":["Dennis Parsons"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T21:03:10Z","date_published":"2015-09-25T21:03:10Z","updated_at":"2026-07-22T22:26:20Z","subjects":["Engineering, Civil"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3023069"],"render_values":[{"text":"(MiAaPQ)AAI3023069","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/83162","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Dennis Parsons"]},{"key":"dc:creator","label":"Author","values":["Hales, Jason Dean"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T21:03:10Z","10000-01-01","2001"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"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":["Engineering, Civil"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/83162","(MiAaPQ)AAI3023069"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Finite element contact is an important analysis tool that has received a significant amount of research attention. The fact that contact problems are geometrically non-smooth as well as algebraically non-linear makes them difficult to solve. Since the bulk of the work in a contact algorithm is associated with solving systems of linear equations, efficient linear solvers are attractive. The geometric multigrid method is an iterative linear equation solving method able to arrive at a solution after O(n) work. Enabling a multigrid method to work for a contact problem requires special treatment of the contact stiffness matrix on coarse meshes. This dissertation describes the mathematical formulation of finite element contact, the multigrid method, and how to couple finite element contact and the multigrid method. The dissertation also demonstrates the scalability of the resulting scheme on several parallel computers and gives results for non-trivial test problems.","Made available in DSpace on 2015-09-25T21:03:10Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3023069.pdf: 6603695 bytes, checksum: 812c69c9c7480156ce3bdcc4466ec697 (MD5) Previous issue date: 2001","Embargo set by: Seth Robbins for item 84443 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","137 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2001."]},{"key":"dc:title","label":"Title","values":["Implicit Finite Element Contact With a Multigrid Solver on Parallel Computers"]}]}],"canonical_facts":{"dc:contributor":["Dennis Parsons"],"dc:creator":["Hales, Jason Dean"],"dc:date":["2015-09-25T21:03:10Z","10000-01-01","2001"],"dc:description":["Finite element contact is an important analysis tool that has received a significant amount of research attention. The fact that contact problems are geometrically non-smooth as well as algebraically non-linear makes them difficult to solve. Since the bulk of the work in a contact algorithm is associated with solving systems of linear equations, efficient linear solvers are attractive. The geometric multigrid method is an iterative linear equation solving method able to arrive at a solution after O(n) work. Enabling a multigrid method to work for a contact problem requires special treatment of the contact stiffness matrix on coarse meshes. This dissertation describes the mathematical formulation of finite element contact, the multigrid method, and how to couple finite element contact and the multigrid method. The dissertation also demonstrates the scalability of the resulting scheme on several parallel computers and gives results for non-trivial test problems.","Made available in DSpace on 2015-09-25T21:03:10Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3023069.pdf: 6603695 bytes, checksum: 812c69c9c7480156ce3bdcc4466ec697 (MD5) Previous issue date: 2001","Embargo set by: Seth Robbins for item 84443 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","137 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2001."],"dc:identifier":["http://hdl.handle.net/2142/83162","(MiAaPQ)AAI3023069"],"dc:language":["eng"],"dc:subject":["Engineering, Civil"],"dc:title":["Implicit Finite Element Contact With a Multigrid Solver on Parallel Computers"],"dc:type":["text"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:20Z"}