The value of continuity: Refined isogeometric analysis and fast direct solvers

Garcia, Daniel; Pardo, David; Dalcin, Lisandro; Paszynski, Maciej; Collier, Nathan; Calo, Victor M.

doi:10.1016/j.cma.2016.08.017

Title: The value of continuity: Refined isogeometric analysis and fast direct solvers

Journal Article · Wed Aug 24 00:00:00 EDT 2016 · Computer Methods in Applied Mechanics and Engineering

DOI:https://doi.org/10.1016/j.cma.2016.08.017· OSTI ID:1327763

Garcia, Daniel ^[1]; Pardo, David ^[2];

^[3]; Paszynski, Maciej ^[4]; Collier, Nathan ^[5]; Calo, Victor M. ^[6]

Basque Center for Applied Mathematics (BCAM), Bilbao (Spain)
Basque Center for Applied Mathematics (BCAM), Bilbao (Spain); Univ. of the Basque Country UPV.EHU, Leioa (Spain); Ikerbasque (Basque Foundation for Sciences), Bilbao (Spain)
King Abdullah Univ. of Science and Technology (KAUST), Thuwal (Saudi Arabia); Consejo Nacional de Investigaciones Cientificas y Tecnicas, Santa Fe (Argentina); Univ. Nacional del Litoral, Santa Fe (Argentina)
AGH Univ. of Science and Technology, Krakow (Poland)
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Curtin Univ., Bentley, WA (Australia); Commonwealth Scientific and Industrial Research Organisation (CSIRO), Kensington, WA (Australia)

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 Analysis (IGA) discretization, we introduce -separators to reduce the interconnection between degrees of freedom in the mesh. By doing so, both the solution time and best approximation errors are simultaneously improved. We call the resulting method “refined Isogeometric Analysis (rIGA)”. To illustrate the impact of the continuity reduction, we analyze the number of Floating Point Operations (FLOPs), computational times, and memory required to solve the linear system obtained by discretizing the Laplace problem with structured meshes and uniform polynomial orders. Theoretical estimates demonstrate that an optimal continuity reduction may decrease the total computational time by a factor between and , with being the polynomial order of the discretization. Numerical results indicate that our proposed refined isogeometric analysis delivers a speed-up factor proportional to . In a mesh with four million elements and , the linear system resulting from rIGA is solved 22 times faster than the one from highly continuous IGA. In a mesh with one million elements and , the linear system is solved 15 times faster for the refined than the maximum continuity isogeometric analysis.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC05-00OR22725

OSTI ID:: 1327763

Alternate ID(s):: OSTI ID: 1429198

Journal Information:: Computer Methods in Applied Mechanics and Engineering, Journal Name: Computer Methods in Applied Mechanics and Engineering; ISSN 0045-7825

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 23 works

Citation information provided by
Web of Science

References (45)

Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement Hughes, T. J. R.; Cottrell, J. A.; Bazilevs, Y. Computer Methods in Applied Mechanics and Engineering, Vol. 194, Issue 39-41 https://doi.org/10.1016/j.cma.2004.10.008	journal	October 2005
The cost of continuity: A study of the performance of isogeometric finite elements using direct solvers Collier, Nathan; Pardo, David; Dalcin, Lisandro Computer Methods in Applied Mechanics and Engineering, Vol. 213-216 https://doi.org/10.1016/j.cma.2011.11.002	journal	March 2012
The Multifrontal Solution of Indefinite Sparse Symmetric Linear Duff, I. S.; Reid, J. K. ACM Transactions on Mathematical Software, Vol. 9, Issue 3 https://doi.org/10.1145/356044.356047	journal	September 1983
On the computational efficiency of isogeometric methods for smooth elliptic problems using direct solvers: ON THE COMPUTATIONAL EFFICIENCY OF ISOGEOMETRIC METHODS Collier, N.; Dalcin, L.; Calo, V. M. International Journal for Numerical Methods in Engineering, Vol. 100, Issue 8 https://doi.org/10.1002/nme.4769	journal	September 2014
Computational complexity and memory usage for multi-frontal direct solvers used in p finite element analysis Calo, Victor M.; Collier, Nathaniel O.; Pardo, David Procedia Computer Science, Vol. 4 https://doi.org/10.1016/j.procs.2011.04.201	journal	January 2011
Isogeometric analysis of the Cahn–Hilliard phase-field model Gómez, Héctor; Calo, Victor M.; Bazilevs, Yuri Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 49-50 https://doi.org/10.1016/j.cma.2008.05.003	journal	September 2008
Phase Field Modeling Using PetIGA Vignal, Philippe A.; Collier, Nathan; Calo, V. M. Procedia Computer Science, Vol. 18 https://doi.org/10.1016/j.procs.2013.05.329	journal	January 2013
An energy-stable convex splitting for the phase-field crystal equation Vignal, P.; Dalcin, L.; Brown, D. L. Computers & Structures, Vol. 158 https://doi.org/10.1016/j.compstruc.2015.05.029	journal	October 2015
Isogeometric Fluid–structure Interaction Analysis with Applications to Arterial Blood Flow Bazilevs, Y.; Calo, V. M.; Zhang, Y. Computational Mechanics, Vol. 38, Issue 4-5 https://doi.org/10.1007/s00466-006-0084-3	journal	June 2006
Isogeometric fluid-structure interaction: theory, algorithms, and computations Bazilevs, Y.; Calo, V. M.; Hughes, T. J. R. Computational Mechanics, Vol. 43, Issue 1 https://doi.org/10.1007/s00466-008-0315-x	journal	August 2008
An immersogeometric variational framework for fluid–structure interaction: Application to bioprosthetic heart valves Kamensky, David; Hsu, Ming-Chen; Schillinger, Dominik Computer Methods in Applied Mechanics and Engineering, Vol. 284 https://doi.org/10.1016/j.cma.2014.10.040	journal	February 2015
Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows Bazilevs, Y.; Calo, V. M.; Cottrell, J. A. Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 1-4 https://doi.org/10.1016/j.cma.2007.07.016	journal	December 2007
Isogeometric variational multiscale modeling of wall-bounded turbulent flows with weakly enforced boundary conditions on unstretched meshes Bazilevs, Y.; Michler, C.; Calo, V. M. Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 13-16 https://doi.org/10.1016/j.cma.2008.11.020	journal	February 2010
Isogeometric variational multiscale large-eddy simulation of fully-developed turbulent flow over a wavy wall Chang, K.; Hughes, T. J. R.; Calo, V. M. Computers & Fluids, Vol. 68 https://doi.org/10.1016/j.compfluid.2012.06.009	journal	September 2012
The role of continuity in residual-based variational multiscale modeling of turbulence Akkerman, I.; Bazilevs, Y.; Calo, V. M. Computational Mechanics, Vol. 41, Issue 3 https://doi.org/10.1007/s00466-007-0193-7	journal	June 2007
Large eddy simulation of turbulent Taylor–Couette flow using isogeometric analysis and the residual-based variational multiscale method Bazilevs, Y.; Akkerman, I. Journal of Computational Physics, Vol. 229, Issue 9 https://doi.org/10.1016/j.jcp.2010.01.008	journal	May 2010
Simulation of laminar and turbulent concentric pipe flows with the isogeometric variational multiscale method Ghaffari Motlagh, Yousef; Ahn, Hyung Taek; Hughes, Thomas J. R. Computers & Fluids, Vol. 71 https://doi.org/10.1016/j.compfluid.2012.09.006	journal	January 2013
Discretizations in isogeometric analysis of Navier–Stokes flow Nielsen, Peter Nørtoft; Gersborg, Allan Roulund; Gravesen, Jens Computer Methods in Applied Mechanics and Engineering, Vol. 200, Issue 45-46 https://doi.org/10.1016/j.cma.2011.06.007	journal	October 2011
Isogeometric Analysis and error estimates for high order partial differential equations in fluid dynamics Tagliabue, Anna; Dedè, Luca; Quarteroni, Alfio Computers & Fluids, Vol. 102 https://doi.org/10.1016/j.compfluid.2014.07.002	journal	October 2014
Coupling Navier-stokes and Cahn-hilliard Equations in a Two-dimensional Annular flow Configuration Vignal, Philippe; Sarmiento, Adel; Côrtes, Adriano M. A. Procedia Computer Science, Vol. 51 https://doi.org/10.1016/j.procs.2015.05.228	journal	January 2015
Modeling Phase-transitions Using a High-performance, Isogeometric Analysis Framework Vignal, Philippe; Dalcin, Lisandro; Collier, Nathan. O. Procedia Computer Science, Vol. 29 https://doi.org/10.1016/j.procs.2014.05.088	journal	January 2014
Studies of refinement and continuity in isogeometric structural analysis Cottrell, J. A.; Hughes, T. J. R.; Reali, A. Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 41-44 https://doi.org/10.1016/j.cma.2007.04.007	journal	September 2007
Isogeometric analysis of structural vibrations Cottrell, J. A.; Reali, A.; Bazilevs, Y. Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 41-43 https://doi.org/10.1016/j.cma.2005.09.027	journal	August 2006
A fully “locking-free” isogeometric approach for plane linear elasticity problems: A stream function formulation Auricchio, F.; da Veiga, L. Beirão; Buffa, A. Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 1-4 https://doi.org/10.1016/j.cma.2007.07.005	journal	December 2007
Robustness of isogeometric structural discretizations under severe mesh distortion Lipton, S.; Evans, J. A.; Bazilevs, Y. Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 5-8 https://doi.org/10.1016/j.cma.2009.01.022	journal	January 2010
Isogeometric Analysis of Hyperelastic Materials Using PetIGA Bernal, L. M.; Calo, V. M.; Collier, N. Procedia Computer Science, Vol. 18 https://doi.org/10.1016/j.procs.2013.05.328	journal	January 2013
Isogeometric analysis of the isothermal Navier–Stokes–Korteweg equations Gomez, Hector; Hughes, Thomas J. R.; Nogueira, Xesús Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 25-28 https://doi.org/10.1016/j.cma.2010.02.010	journal	May 2010
IsoGeometric Analysis: Stable elements for the 2D Stokes equation Buffa, A.; de Falco, C.; Sangalli, G. International Journal for Numerical Methods in Fluids, Vol. 65, Issue 11-12 https://doi.org/10.1002/fld.2337	journal	April 2010
Isogeometric divergence-conforming B-splines for the unsteady Navier–Stokes equations Evans, John A.; Hughes, Thomas J. R. Journal of Computational Physics, Vol. 241 https://doi.org/10.1016/j.jcp.2013.01.006	journal	May 2013
Improving stability of stabilized and multiscale formulations in flow simulations at small time steps Hsu, M. -C.; Bazilevs, Y.; Calo, V. M. Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 13-16 https://doi.org/10.1016/j.cma.2009.06.019	journal	February 2010
Weak Dirichlet boundary conditions for wall-bounded turbulent flows Bazilevs, Y.; Michler, C.; Calo, V. M. Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 49-52 https://doi.org/10.1016/j.cma.2007.06.026	journal	November 2007
Patient-specific vascular NURBS modeling for isogeometric analysis of blood flow Zhang, Yongjie; Bazilevs, Yuri; Goswami, Samrat Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 29-30 https://doi.org/10.1016/j.cma.2007.02.009	journal	May 2007
Patient-specific isogeometric fluid–structure interaction analysis of thoracic aortic blood flow due to implantation of the Jarvik 2000 left ventricular assist device Bazilevs, Y.; Gohean, J. R.; Hughes, T. J. R. Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 45-46 https://doi.org/10.1016/j.cma.2009.04.015	journal	September 2009
Mathematical modeling of coupled drug and drug-encapsulated nanoparticle transport in patient-specific coronary artery walls Hossain, Shaolie S.; Hossainy, Syed F. A.; Bazilevs, Yuri Computational Mechanics, Vol. 49, Issue 2 https://doi.org/10.1007/s00466-011-0633-2	journal	August 2011
Multiphysics model for blood flow and drug transport with application to patient-specific coronary artery flow Calo, V. M.; Brasher, N. F.; Bazilevs, Y. Computational Mechanics, Vol. 43, Issue 1 https://doi.org/10.1007/s00466-008-0321-z	journal	August 2008
Isogeometric analysis in electromagnetics: B-splines approximation Buffa, A.; Sangalli, G.; Vázquez, R. Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 17-20 https://doi.org/10.1016/j.cma.2009.12.002	journal	March 2010
ISOGEOMETRIC ANALYSIS: APPROXIMATION, STABILITY AND ERROR ESTIMATES FOR h-REFINED MESHES Bazilevs, Y.; BeirÃO Da Veiga, L.; Cottrell, J. A. Mathematical Models and Methods in Applied Sciences, Vol. 16, Issue 07 https://doi.org/10.1142/S0218202506001455	journal	July 2006
Nested Dissection of a Regular Finite Element Mesh George, Alan SIAM Journal on Numerical Analysis, Vol. 10, Issue 2 https://doi.org/10.1137/0710032	journal	April 1973
A frontal solution program for finite element analysis Irons, Bruce M. International Journal for Numerical Methods in Engineering, Vol. 2, Issue 1 https://doi.org/10.1002/nme.1620020104	journal	January 1970
Performance evaluation of block-diagonal preconditioners for the divergence-conforming B-spline discretization of the Stokes system Côrtes, A. M. A.; Coutinho, A. L. G. A.; Dalcin, L. Journal of Computational Science, Vol. 11 https://doi.org/10.1016/j.jocs.2015.01.005	journal	November 2015
Energy exchange analysis in droplet dynamics via the Navier–Stokes–Cahn–Hilliard model Espath, L. F. R.; Sarmiento, A. F.; Vignal, P. Journal of Fluid Mechanics, Vol. 797 https://doi.org/10.1017/jfm.2016.277	journal	May 2016
Micropolar Fluids Using B-spline Divergence Conforming Spaces Sarmiento, Adel; Garcia, Daniel; Dalcin, Lisandro Procedia Computer Science, Vol. 29 https://doi.org/10.1016/j.procs.2014.05.089	journal	January 2014
PetIGA-MF: A multi-field high-performance toolbox for structure-preserving B-splines spaces Sarmiento, A. F.; Côrtes, A. M. A.; Garcia, D. A. Journal of Computational Science, Vol. 18 https://doi.org/10.1016/j.jocs.2016.09.010	journal	January 2017
A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling Amestoy, Patrick R.; Duff, Iain S.; L'Excellent, Jean-Yves SIAM Journal on Matrix Analysis and Applications, Vol. 23, Issue 1 https://doi.org/10.1137/S0895479899358194	journal	January 2001
Hybrid scheduling for the parallel solution of linear systems Amestoy, Patrick R.; Guermouche, Abdou; L’Excellent, Jean-Yves Parallel Computing, Vol. 32, Issue 2 https://doi.org/10.1016/j.parco.2005.07.004	journal	February 2006

Cited By (1)

Dispersion-optimized quadrature rules for isogeometric analysis: Modified inner products, their dispersion properties, and optimally blended schemes Puzyrev, Vladimir; Deng, Quanling; Calo, Victor Computer Methods in Applied Mechanics and Engineering, Vol. 320 https://doi.org/10.1016/j.cma.2017.03.029	journal	June 2017

Similar Records

A scalable nonlinear fluid–structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D

Journal Article · Fri Mar 24 00:00:00 EDT 2017 · Journal of Computational Physics · OSTI ID:1327763

Kong, Fande; Cai, Xiao-Chuan

Galerkin formulations of isogeometric shell analysis: Alleviating locking with Greville quadratures and higher-order elements

Journal Article · Mon Mar 29 00:00:00 EDT 2021 · Computer Methods in Applied Mechanics and Engineering · OSTI ID:1327763

Zou, Z.; Hughes, T. J.R.; Scott, M. A.; +2 more

Parametric spline “mesh” generation for nuclear engineering

Technical Report · Sat Dec 23 00:00:00 EST 2023 · OSTI ID:1327763

Borden, Michael

Related Subjects

97 MATHEMATICS AND COMPUTING
isogeometric analysis (IGA)
finite element analysis (FEA)
refined isogeometric analysis (rIGA)
direct solvers
multi-frontal solvers
k-refinement

Title: The value of continuity: Refined isogeometric analysis and fast direct solvers

Citation Formats

References (45)

Cited By (1)

Similar Records

Related Subjects