Title: A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices

Abstract

Summary In this article, we introduce a fast, memory efficient and robust sparse preconditioner that is based on a direct factorization scheme for sparse matrices arising from the finite‐element discretization of elliptic partial differential equations. We use a fast (but approximate) multifrontal approach as a preconditioner and use an iterative scheme to achieve a desired accuracy. This approach combines the advantages of direct and iterative schemes to arrive at a fast, robust, and accurate preconditioner. We will show that this approach is faster (∼2×) and more memory efficient (∼2–3×) than a conventional direct multifrontal approach. Furthermore, we will demonstrate that this preconditioner is both faster and more effective than other preconditioners such as the incomplete LU preconditioner. Specific speedups depend on the matrix size and improve as the size of the matrix increases. The preconditioner 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 matrices. Using this idea, we replace all large dense matrix operations in the multifrontal elimination process with O ( N ) hierarchically off‐diagonal low‐rank operationsmore » to arrive at a faster and more memory efficient factorization scheme. We then use this direct factorization method at low accuracies as a preconditioner and apply it to various real‐life engineering test cases. Copyright © 2016 John Wiley & Sons, Ltd.« less

Authors:

Aminfar, AmirHossein  ^[1];

• Search DOE PAGES for author "Aminfar, AmirHossein"
• Search DOE PAGES for ORCID "0000-0002-1938-3836"

Darve, Eric ^[1]

---

+ Show Author Affiliations

1. Mechanical Engineering Department Stanford University 496 Lomita Mall, Room 104 Stanford 94305 CA USA

Publication Date:

Tue Feb 02 00:00:00 EST 2016

Sponsoring Org.:

USDOE

OSTI Identifier:

1400731

Grant/Contract Number:  

NA0002373-1

Resource Type:

Publisher's Accepted Manuscript

Journal Name:

International Journal for Numerical Methods in Engineering

Additional Journal Information:

Journal Name: International Journal for Numerical Methods in Engineering Journal Volume: 107 Journal Issue: 6; Journal ID: ISSN 0029-5981

Publisher:

Wiley Blackwell (John Wiley & Sons)

Country of Publication:

United Kingdom

Language:

English