Curtin University Homepage
  • Library
  • FAQ
    • Log in

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    A survey on direct solvers for Galerkin methods

    Access Status
    Fulltext not available
    Authors
    Pardo, D.
    Paszynski, M.
    Collier, N.
    Alvarez, J.
    Dalcin, L.
    Calo, Victor
    Date
    2012
    Collection
    • Curtin Research Publications
    Type
    Journal Article
    Metadata
    Show full item record
    Abstract

    In this paper we describe the history, performance, and design concepts of direct solvers for algebraic systems resulting from Galerkin discretizations of partial differential equations. Popular direct solver implementations of Gaussian elimination (also known as LU factorization) are introduced and briefly analyzed. We discuss three of the most relevant aspects influencing the performance of direct solvers on this kind of algebraic systems. First, the ordering of the degrees of freedom of the algebraic system has a significant impact on the solver performance, solution speed and memory requirements. The impact of unknowns ordering for elimination is exemplified and alternative ordering algorithms are described and compared. Second, the effect of round-off error on the simulation results is discussed. We detail this effect for uniform grids where the impact of round-off error on the solution is controlled by the condition number of the matrix in terms of the element size, but is independent of the polynomial order of approximation. Additionally, we discuss the link between unknown ordering and round-off error. Third, we describe the impact of the connectivity pattern (graph) of the basis functions on the performance of direct solvers. Variations in the connectivity structure of the resulting discrete system have severe impact on performance of the solver. That is, the resources needed to factorize the system strongly depend on its connectivity graph. Less connected graphs are cheaper to solve, that is, C0 finite element discretizations are cheaper to solve with direct solvers than Cp−1 discretizations.

    Citation
    Pardo, D. and Paszynski, M. and Collier, N. and Alvarez, J. and Dalcin, L. and Calo, V. 2012. A survey on direct solvers for Galerkin methods. SeMA Journal. 57: pp. 107-134.
    Source Title
    SeMA Journal
    URI
    http://hdl.handle.net/20.500.11937/62810
    DOI
    10.1007/BF03322602

    Related items

    Showing items related by title, author, creator and subject.

    • The value of continuity: Refined isogeometric analysis and fast direct solvers
      Garcia, D.; Pardo, D.; Dalcin, L.; Paszynski, M.; Collier, N.; Calo, Victor (2016)
      © 2016 Elsevier B.V.We propose the use of highly continuous finite element spaces interconnected with low continuity hyperplanes to maximize the performance of direct solvers. Starting from a highly continuous Isogeometric ...
    • Exploring the use of SPIKE-based solvers on large electromagnetic modeling
      Rodriguez Bernabeu, S.; Puzyrev, Vladimir; Hanzich, M.; Fernández, S. (2016)
      Frequency-domain seismic and electromagnetic modeling requires solving the linear systems resulting from the discretization of the corresponding time-harmonic equations. Geophysical inversion is typically performed using ...
    • Global algorithms for nonlinear discrete optimization and discrete-valued optimal control problems
      Woon, Siew Fang (2009)
      Optimal control problems arise in many applications, such as in economics, finance, process engineering, and robotics. Some optimal control problems involve a control which takes values from a discrete set. These problems ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorsTitlesSubjectsDocument TypesThis CollectionIssue DateAuthorsTitlesSubjectsDocument Types

    My Account

    Log in

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Connect with Curtin

    • 
    • 
    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Send FeedbackContact Us
    DSpace software copyright © 2002-2015  DuraSpace