Show simple item record

dc.contributor.authorWozniak, M.
dc.contributor.authorKuznik, K.
dc.contributor.authorPaszynski, M.
dc.contributor.authorCalo, V.M.
dc.contributor.authorPardo, D. 
dc.date.accessioned2016-06-13T13:11:50Z
dc.date.available2016-06-13T13:11:50Z
dc.date.issued2014-12-31
dc.identifier.issn0898-1221
dc.identifier.urihttp://hdl.handle.net/20.500.11824/82
dc.description.abstractIn this paper we present computational cost estimates for parallel shared memory isogeometric multi-frontal solvers. The estimates show that the ideal isogeometric shared memory parallel direct solver scales as $\mathcal{O}( p^2log(N/p))$ for one dimensional problems, $\mathcal{O}(Np^2)$ for two dimensional problems, and $\mathcal{O}(N^{4/3}p^2)$ for three dimensional problems, where $N$ is the number of degrees of freedom, and p is the polynomial order of approximation. The computational costs of the shared memory parallel isogeometric direct solver are compared with those corresponding to the sequential isogeometric direct solver, being the latest equal to $\mathcal{O}(N p^2)$ for the one dimensional case, $\mathcal{O}(N^{1.5}p^3)$ for the two dimensional case, and $\mathcal{O}(N^2p^3)$ for the three dimensional case. The shared memory version significantly reduces both the scalability in terms of $N$ and $p$. Theoretical estimates are compared with numerical experiments performed with linear, quadratic, cubic, quartic, and quintic B-splines, in one and two spatial dimensions.
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.subjectCost estimating
dc.subjectPolynomial approximation
dc.subjectTwo dimensional
dc.subjectComputational costs
dc.subjectDirect solvers
dc.subjectNumber of degrees of freedom
dc.subjectNvidia CUDA
dc.subjectOne dimensional problems
dc.subjectShared-memory parallels
dc.subjectThree-dimensional problems
dc.subjectTwo-dimensional problem
dc.subjectOne dimensional
dc.titleComputational cost estimates for parallel shared memory isogeometric multi-frontal solversen_US
dc.typeinfo:eu-repo/semantics/articleen_US
dc.identifier.doi10.1016/j.camwa.2014.03.017
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S0898122114001503
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