Corpus ID: 2697556

A direct solver with reutilization of previously-computed LU factorizations for h-adaptive finite element grids with point singularities

@article{Paszyski2012ADS,
  title={A direct solver with reutilization of previously-computed LU factorizations for h-adaptive finite element grids with point singularities},
  author={M. Paszyński and V. Calo and David Pardo},
  journal={ArXiv},
  year={2012},
  volume={abs/1212.1992}
}
  • M. Paszyński, V. Calo, David Pardo
  • Published 2012
  • Computer Science, Mathematics
  • ArXiv
  • This paper describes a direct solver algorithm for a sequence of finite element meshes that are h-refined towards one or several point singularities. For such a sequence of grids, the solver delivers linear computational cost O(N) in terms of CPU time and memory with respect to the number of unknowns N. The linear computational cost is achieved by utilizing the recursive structure provided by the sequence of h-adaptive grids with a special construction of the elimination tree that allows for… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 30 REFERENCES
    A fast direct solver for elliptic problems on general meshes in 2D
    • 66
    • PDF
    A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
    • 1,515
    • PDF
    THE HP-VERSION OF THE FINITE ELEMENT METHOD UNDER NUMERICAL QUADRATURE RULES
    • 37
    A Parallel Direct/Iterative Solver Based on a Schur Complement Approach
    • 54
    Multifrontal parallel distributed symmetric and unsymmetric solvers
    • 834
    • PDF
    A frontal solution program for finite element analysis
    • 879