A parallel block LU decomposition method for distributed finite element matrices

Saved in:
Bibliographic Details
Title: A parallel block LU decomposition method for distributed finite element matrices
Authors: Maurer, Daniel1 daniel.maurer@kit.edu, Wieners, Christian
Source: Parallel Computing. Dec2011, Vol. 37 Issue 12, p742-758. 17p.
Subjects: Finite element method, Matrices (Mathematics), Decomposition method, Parallel algorithms, Performance, Schur complement
Abstract: Abstract: In this work we present a new parallel direct linear solver for matrices resulting from finite element problems. The algorithm follows the nested dissection approach, where the resulting Schur complements are also distributed in parallel. The sparsity structure of the finite element matrices is used to pre-compute an efficient block structure for the LU factors. We demonstrate the performance and the parallel scaling behavior by several test examples. [Copyright &y& Elsevier]
Copyright of Parallel Computing is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 67328428
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A parallel block LU decomposition method for distributed finite element matrices
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Maurer%2C+Daniel%22">Maurer, Daniel</searchLink><relatesTo>1</relatesTo><i> daniel.maurer@kit.edu</i><br /><searchLink fieldCode="AR" term="%22Wieners%2C+Christian%22">Wieners, Christian</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Parallel+Computing%22">Parallel Computing</searchLink>. Dec2011, Vol. 37 Issue 12, p742-758. 17p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Finite+element+method%22">Finite element method</searchLink><br /><searchLink fieldCode="DE" term="%22Matrices+%28Mathematics%29%22">Matrices (Mathematics)</searchLink><br /><searchLink fieldCode="DE" term="%22Decomposition+method%22">Decomposition method</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+algorithms%22">Parallel algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Performance%22">Performance</searchLink><br /><searchLink fieldCode="DE" term="%22Schur+complement%22">Schur complement</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Abstract: In this work we present a new parallel direct linear solver for matrices resulting from finite element problems. The algorithm follows the nested dissection approach, where the resulting Schur complements are also distributed in parallel. The sparsity structure of the finite element matrices is used to pre-compute an efficient block structure for the LU factors. We demonstrate the performance and the parallel scaling behavior by several test examples. [Copyright &y& Elsevier]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Parallel Computing is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=67328428
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.parco.2011.05.007
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 17
        StartPage: 742
    Subjects:
      – SubjectFull: Finite element method
        Type: general
      – SubjectFull: Matrices (Mathematics)
        Type: general
      – SubjectFull: Decomposition method
        Type: general
      – SubjectFull: Parallel algorithms
        Type: general
      – SubjectFull: Performance
        Type: general
      – SubjectFull: Schur complement
        Type: general
    Titles:
      – TitleFull: A parallel block LU decomposition method for distributed finite element matrices
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Maurer, Daniel
      – PersonEntity:
          Name:
            NameFull: Wieners, Christian
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 12
              Text: Dec2011
              Type: published
              Y: 2011
          Identifiers:
            – Type: issn-print
              Value: 01678191
          Numbering:
            – Type: volume
              Value: 37
            – Type: issue
              Value: 12
          Titles:
            – TitleFull: Parallel Computing
              Type: main
ResultId 1