{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/95408"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/95408","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Low-order finite element preconditioner for spectral element pressure solver in Navier-Stokes equations","abstract":"High-order spectral element methods (SEM) while very accurate for computational fluid dynamics (CFD) simulations can be prohibitively expensive for meshes with difficult geometries. Controlling the number of iterations in the pressure solver can significantly reduce the computing time of CFD applications. A low-order finite element (FEM) operator collocated on the Gauss-Lobatto-Legendre (GLL) points in the SEM discretization is proposed as preconditioner. Three different versions of the preconditioner based on combinations of the low-order stiffness and mass matrices are tested for 2D and 3D geometries. When building the preconditioning operators a new meshing approach that allows elements to overlap and need not fill out the volume of the mesh are explored and proven to be better than traditional schemes. With these preconditioners a bound on the number of iterations is attained regardless of mesh geometry or polynomial degree used. This novel meshing strategy achieves a reduction up to 30% in the number of iterations compared to the best current schemes without increasing the computational cost of the preconditioners, and it also overcomes the shortcommings of other well known preconditioners such as the hybrid Schwarz preconditioner.","abstract_html":"High-order spectral element methods (SEM) while very accurate for computational fluid dynamics (CFD) simulations can be prohibitively expensive for meshes with difficult geometries. Controlling the number of iterations in the pressure solver can significantly reduce the computing time of CFD applications. A low-order finite element (FEM) operator collocated on the Gauss-Lobatto-Legendre (GLL) points in the SEM discretization is proposed as preconditioner. Three different versions of the preconditioner based on combinations of the low-order stiffness and mass matrices are tested for 2D and 3D geometries. When building the preconditioning operators a new meshing approach that allows elements to overlap and need not fill out the volume of the mesh are explored and proven to be better than traditional schemes. With these preconditioners a bound on the number of iterations is attained regardless of mesh geometry or polynomial degree used. This novel meshing strategy achieves a reduction up to 30% in the number of iterations compared to the best current schemes without increasing the computational cost of the preconditioners, and it also overcomes the shortcommings of other well known preconditioners such as the hybrid Schwarz preconditioner.","abstract_has_math":false,"creators":["Bello-Maldonado, Pedro David"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Fischer, Paul F."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017-03-01T15:49:31Z","date_published":"2017-03-01T15:49:31Z","updated_at":"2026-07-22T22:26:37Z","subjects":["Finite element method (FEM)","Spectral element method (SEM)","Preconditioner","Computational fluid dynamics (CFD)","Low-order methods","High-order methods"],"languages":["en"],"rights":["Copyright 2016 Pedro D. Bello-Maldonado"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/95408","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Fischer, Paul F."]},{"key":"dc:creator","label":"Author","values":["Bello-Maldonado, Pedro David"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017-03-01T15:49:31Z","2016-12-07","2016-12"]},{"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":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"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":["Finite element method (FEM)","Spectral element method (SEM)","Preconditioner","Computational fluid dynamics (CFD)","Low-order methods","High-order methods"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2016 Pedro D. Bello-Maldonado"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/95408"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["High-order spectral element methods (SEM) while very accurate for computational fluid dynamics (CFD) simulations can be prohibitively expensive for meshes with difficult geometries. Controlling the number of iterations in the pressure solver can significantly reduce the computing time of CFD applications. A low-order finite element (FEM) operator collocated on the Gauss-Lobatto-Legendre (GLL) points in the SEM discretization is proposed as preconditioner. Three different versions of the preconditioner based on combinations of the low-order stiffness and mass matrices are tested for 2D and 3D geometries. When building the preconditioning operators a new meshing approach that allows elements to overlap and need not fill out the volume of the mesh are explored and proven to be better than traditional schemes. With these preconditioners a bound on the number of iterations is attained regardless of mesh geometry or polynomial degree used. This novel meshing strategy achieves a reduction up to 30% in the number of iterations compared to the best current schemes without increasing the computational cost of the preconditioners, and it also overcomes the shortcommings of other well known preconditioners such as the hybrid Schwarz preconditioner.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2017-02-28 without embargo terms","The student, Pedro Bello-Maldonado, accepted the attached license on 2016-12-07 at 11:09.","The student, Pedro Bello-Maldonado, submitted this Thesis for approval on 2016-12-07 at 11:22.","This Thesis was approved for publication on 2016-12-07 at 15:56.","DSpace SAF Submission Ingestion Package generated from Vireo submission #10466 on 2017-02-28 at 15:03:37","Made available in DSpace on 2017-03-01T15:49:31Z (GMT). No. of bitstreams: 3 BELLO-MALDONADO-THESIS-2016.pdf: 773247 bytes, checksum: b62fc424f2088197963b94a6207f6522 (MD5) Masters_Thesis.zip: 5604520 bytes, checksum: dc17c91b86a47dd7b34a8c6d48f117d2 (MD5) LICENSE.txt: 4218 bytes, checksum: 912397899897aac752ea4a9789550106 (MD5) Previous issue date: 2016-12-07"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Low-order finite element preconditioner for spectral element pressure solver in Navier-Stokes equations"]}]}],"canonical_facts":{"dc:contributor":["Fischer, Paul F."],"dc:creator":["Bello-Maldonado, Pedro David"],"dc:date":["2017-03-01T15:49:31Z","2016-12-07","2016-12"],"dc:description":["High-order spectral element methods (SEM) while very accurate for computational fluid dynamics (CFD) simulations can be prohibitively expensive for meshes with difficult geometries. Controlling the number of iterations in the pressure solver can significantly reduce the computing time of CFD applications. A low-order finite element (FEM) operator collocated on the Gauss-Lobatto-Legendre (GLL) points in the SEM discretization is proposed as preconditioner. Three different versions of the preconditioner based on combinations of the low-order stiffness and mass matrices are tested for 2D and 3D geometries. When building the preconditioning operators a new meshing approach that allows elements to overlap and need not fill out the volume of the mesh are explored and proven to be better than traditional schemes. With these preconditioners a bound on the number of iterations is attained regardless of mesh geometry or polynomial degree used. This novel meshing strategy achieves a reduction up to 30% in the number of iterations compared to the best current schemes without increasing the computational cost of the preconditioners, and it also overcomes the shortcommings of other well known preconditioners such as the hybrid Schwarz preconditioner.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2017-02-28 without embargo terms","The student, Pedro Bello-Maldonado, accepted the attached license on 2016-12-07 at 11:09.","The student, Pedro Bello-Maldonado, submitted this Thesis for approval on 2016-12-07 at 11:22.","This Thesis was approved for publication on 2016-12-07 at 15:56.","DSpace SAF Submission Ingestion Package generated from Vireo submission #10466 on 2017-02-28 at 15:03:37","Made available in DSpace on 2017-03-01T15:49:31Z (GMT). No. of bitstreams: 3 BELLO-MALDONADO-THESIS-2016.pdf: 773247 bytes, checksum: b62fc424f2088197963b94a6207f6522 (MD5) Masters_Thesis.zip: 5604520 bytes, checksum: dc17c91b86a47dd7b34a8c6d48f117d2 (MD5) LICENSE.txt: 4218 bytes, checksum: 912397899897aac752ea4a9789550106 (MD5) Previous issue date: 2016-12-07"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/95408"],"dc:language":["en"],"dc:rights":["Copyright 2016 Pedro D. Bello-Maldonado"],"dc:subject":["Finite element method (FEM)","Spectral element method (SEM)","Preconditioner","Computational fluid dynamics (CFD)","Low-order methods","High-order methods"],"dc:title":["Low-order finite element preconditioner for spectral element pressure solver in Navier-Stokes equations"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:37Z"}