Algorithms for construction of Element Partition Trees for Direct Solver executed over h refined grids with B-splines and C0 separators

We focus on two and three-dimensional isogeometric finite element method computations with tensor product C k B-spline basis functions. We consider the computational cost of the multi-frontal direct solver algorithm executed over such tensor product grids. We present an algorithm for estimation of the number of floating-point operations per mesh node resulting from the execution of the multi-frontal solver algorithm with the ordering obtained from the element partition trees. Next, we propose an algorithm that introduces C 0 separators between patches of elements of a given size based on the stimated number of flops per node. We show that the computational cost of the multi-frontal solver algorithm executed over the computational grids with C 0 separators introduced is around one or two orders of magnitude lower, while the approximability of the functional space is improved. We show O(NlogN) computational complexity of the heuristic algorithm proposing the introduction of the C 0 separators between the patches of elements, reducing the computational cost of the multi-frontal solver algorithm.

show abstract

Bulletin of the Polish Academy of Sciences: Technical Sciences

Paszyńska

Jopek

Woźniak

et al. 2018

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Algorithms for construction of Element Partition Trees for Direct Solver executed over h refined grids with B-splines and C0 separators

Cited by 1 publication

References 24 publications

Bulletin of the Polish Academy of Sciences: Technical Sciences

Bulletin of the Polish Academy of Sciences: Technical Sciences

Contact Info

Product

Resources

About