Show simple item record

dc.contributor.authorPaszynski, M.
dc.contributor.authorPardo, D. 
dc.contributor.authorCalo, V.M.
dc.date.accessioned2016-06-13T13:11:52Z
dc.date.available2016-06-13T13:11:52Z
dc.date.issued2015-12-31
dc.identifier.issn0898-1221
dc.identifier.urihttp://hdl.handle.net/20.500.11824/101
dc.description.abstractWe analyse the performance of direct solvers when applied to a system of linear equations arising from an $h$-adapted, $C^0$ finite element space. Theoretical estimates are derived for typical $h$-refinement patterns arising as a result of a point, edge, or face singularity as well as boundary layers. They are based on the elimination trees constructed specifically for the considered grids. Theoretical estimates are compared with experiments performed with MUMPS using the nested-dissection algorithm for construction of the elimination tree from METIS library. The numerical experiments provide the same performance for the cases where our trees are identical with those constructed by the nested-dissection algorithm, and worse performance for some cases where our trees are different. We also present numerical experiments for the cases with mixed singularities, where how to construct optimal elimination trees is unknown. In all analysed cases, the use of $h$-adaptive grids significantly reduces the cost of the direct solver algorithm $per$ $unknown$ as compared to uniform grids. The theoretical estimates predict and the experimental data confirm that the computational complexity is linear for various refinement patterns. In most cases, the cost of the direct solver $per$ $unknown$ is lower when employing anisotropic refinements as opposed to isotropic ones.
dc.formatapplication/pdf
dc.language.isoengen_US
dc.rightsReconocimiento-NoComercial-CompartirIgual 3.0 Españaen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/en_US
dc.subjectDirect solver
dc.subjectFinite element method
dc.subject$h$-version refinement
dc.subjectSingularities
dc.titleDirect solvers performance on h-adapted gridsen_US
dc.typeinfo:eu-repo/semantics/articleen_US
dc.identifier.doi10.1016/j.camwa.2015.05.007
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S0898122115002187
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessen_US
dc.type.hasVersioninfo:eu-repo/semantics/acceptedVersionen_US
dc.journal.titleComputers and Mathematics with Applicationsen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Reconocimiento-NoComercial-CompartirIgual 3.0 España
Except where otherwise noted, this item's license is described as Reconocimiento-NoComercial-CompartirIgual 3.0 España