A fast and memory efficient sparse solver with applications to finite element matrices
Abstract/Contents
- Abstract
- We introduce a fast solver for sparse matrices arising from the finite element discretization of elliptic partial differential equations (PDEs). We use a fast direct (but approximate) multifrontal solver as a preconditioner, and use an iterative solver to achieve a desired accuracy. This approach combines the advantages of direct and iterative schemes to arrive at a fast, robust and accurate solver. We will show that this solver is much faster and more memory efficient compared to a conventional direct multifrontal solver. Furthermore, we will demonstrate that the solver is both a faster and more effective preconditioner than other preconditioners such as the incomplete LU (ILU) preconditioner. The solver can be applied to both structured and unstructured meshes in a similar manner. We build on our previous work and utilize the fact that dense frontal and update matrices, in the multifrontal algorithm, can be represented as hierarchically off-diagonal low-rank (HODLR) matrices. Using this idea, we replace all large dense matrix operations in the multifrontal elimination process with O(N) HODLR operations to arrive at a faster and more memory efficient solver.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2015 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Aminfar, AmirHossein | |
---|---|---|
Associated with | Stanford University, Department of Mechanical Engineering. | |
Primary advisor | Darve, Eric | |
Thesis advisor | Darve, Eric | |
Thesis advisor | Farhat, Charbel | |
Thesis advisor | Ying, Lexing | |
Advisor | Farhat, Charbel | |
Advisor | Ying, Lexing |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | AmirHossein Aminfar. |
---|---|
Note | Submitted to the Department of Mechanical Engineering. |
Thesis | Thesis (Ph.D.)--Stanford University, 2015. |
Location | electronic resource |
Access conditions
- Copyright
- © 2015 by AmirHossein Aminfar
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...