Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A hyper-reduction method using adaptivity to cut the assembly costs of reduced order models

Hale, Jack S., Schenone, Elisa, Baroli, Davide, Beex, Lars A.A. and Bordas, Stéphane P.A. ORCID: 2021. A hyper-reduction method using adaptivity to cut the assembly costs of reduced order models. Computer Methods in Applied Mechanics and Engineering 380 , 113723. 10.1016/j.cma.2021.113723

[thumbnail of 1-s2.0-S0045782521000591-main.pdf] PDF - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB)


At every iteration or timestep of the online phase of some reduced-order modelling schemes for non-linear or time-dependent systems, large linear systems must be assembled and then projected onto a reduced order basis of small dimension. The projected small linear systems are cheap to solve, but assembly and projection become the dominant computational cost. In this paper we introduce a new hyper-reduction strategy called reduced assembly (RA) that drastically cuts these costs. RA consists of a triangulation adaptation algorithm that uses a local error indicator to construct a reduced assembly triangulation specially suited to the reduced order basis. Crucially, this reduced assembly triangulation has fewer cells than the original one, resulting in lower assembly and projection costs. We demonstrate the efficacy of RA on a Galerkin-POD type reduced order model (RAPOD). We show performance increases up to five times over the baseline Galerkin-POD method on a non-linear reaction–diffusion problem solved with a semi-implicit time-stepping scheme and up to seven times for a 3D hyperelasticity problem solved with a continuation Newton–Raphson algorithm. The examples are implemented in the DOLFIN finite element solver using PETSc and SLEPc for linear algebra. Full code and data files to produce the results in this paper are provided as supplementary material.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Engineering
Publisher: Elsevier
ISSN: 0045-7825
Date of First Compliant Deposit: 2 August 2021
Date of Acceptance: 3 February 2021
Last Modified: 03 May 2023 11:46

Citation Data

Cited 4 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics