You are here

analysis of pivot strategies to maintain sparsity in the LU decomposition of IPDG method applied to the Helmholtz Equation

Download pdf | Full Screen View

Abstract:
In recent years, the interior penalty discontinuous Galerkin (IPDG) method has appeared in literature as an efficient and stable method for approximating the Helmholtz equation. LU decomposition has then been used to solve the linear system formed by the IPDG method. However, research has shown that the LU decomposition causes fill-in of the sparse structure of the global matrix. This talk addresses the application of several pivot strategies to the global matrix before the LU decomposition, in order to assess if this fill-in can be reduced. Numerical experiments are presented to demonstrate that pivot strategies did reduce fill-in when applying the LU decomposition.
Title: An analysis of pivot strategies to maintain sparsity in the LU decomposition of IPDG method applied to the Helmholtz Equation.
18 views
4 downloads
Name(s): Severance, Ryan Samuel, author.
Type of Resource: text
Genre: Bibliography
Text-txt
Academic Theses.
Academic Theses
Electronic Thesis Or Dissertation.
Issuance: monographic
Other Date: 2019.
Publisher: University of West Florida,
Place of Publication: Pensacola, Florida :
Physical Form: electronic resource
Extent: 1 online resource (vi, 38 leaves : charts)
Language(s): eng
Abstract: In recent years, the interior penalty discontinuous Galerkin (IPDG) method has appeared in literature as an efficient and stable method for approximating the Helmholtz equation. LU decomposition has then been used to solve the linear system formed by the IPDG method. However, research has shown that the LU decomposition causes fill-in of the sparse structure of the global matrix. This talk addresses the application of several pivot strategies to the global matrix before the LU decomposition, in order to assess if this fill-in can be reduced. Numerical experiments are presented to demonstrate that pivot strategies did reduce fill-in when applying the LU decomposition.
Identifier: 1130059112 (oclc), WFE0000674 (IID)
Note(s): by Ryan Samuel Severance.
Hal Marcus College of Science and Engineering; Department of Mathematics and Statistics.
Thesis (M.S.) University of West Florida 2019
Includes bibliographical references.
Also available in print.
Subject(s): University of West Florida
Library Classification: LD1807.F62k 2019 S484
Persistent Link to This Record: http://purl.flvc.org/uwf/fd/WFE0000674
Use and Reproduction: http://rightsstatements.org/vocab/InC-EDU/1.0/
Host Institution: UWF
Other Format: An analysis of pivot strategies to maintain sparsity in the LU decomposition of IPDG method applied to the Helmholtz Equation. (Print version:)
(OCoLC)1130059195

In Collections