Localized orthogonal decomposition for high-order, hybrid finite elements
Duration: 03/2024 – 02/2026
Funding scheme: Funding for Mobility Cooperation with Germany
Funder: Research Council of Finland
Budget: 18,000 €
My role: Finnish principal investigator
Sibling project: High-order hybrid multiscale methods for rough heterogeneous structures
German principal investigator: Roland Maier
Public description
Many natural processes involve multiple scales, such as fluid flow in porous materials or wave propagation through layered soil. These systems have microscopic scales, describing material properties and textures, and macroscopic scales, where observable phenomena occur. The same principle applies in manufacturing, for example, when producing fiber-reinforced composites that alter material behavior.
Mathematically, partial differential equations with coefficients varying on a microscopic scale describe such processes. While typically only practical macroscopic information is of interest, discarding microscopic features in numerical simulations often fails to provide the desired results. However, fully resolving microscopic coefficients is computationally prohibitive.
Numerical homogenization methods offer a possible solution to this problem. This project aims to improve their performance by combining state-of-the-art hybrid finite elements with high-order multiscale approaches.
Scientific abstract
This is achieved by solving a set of auxiliary local problems in an offline phase, which then significantly lower computation times to solve the problem of interest in an online stage. Such an approach is particularly beneficial if similar problems have to be solved multiple times, as in the context of time-dependent PDEs and uncertainty quantification.
Current research aims to further improve the locality of the auxiliary problems while enhancing the accuracy, for instance, with higher-order approximations. In this project, we aim to combine the efficient multiscale method known as localized orthogonal decomposition with the advantages of hybrid finite element schemes. Doing so allows us to
- exploit the benefits (symmetric positive definite matrices, super-convergence, etc.) of hybrid discontinuous Galerkin and hybrid high-order methods,
- extend the construction and allow for higher-order convergence rates without restrictive regularity assumptions,
- investigate super-localization properties.
Keywords
high-order approximation, hybrid discontinuous Galerkin, hybrid high-order method, localized orthogonal decomposition, multiscale problems, rough coefficients, super-localized orthogonal decomposition
Related publications
Hauck, Moritz; Målqvist, Axel; Rupp, Andreas
Arbitrary order approximations at constant cost for Timoshenko beam network models Online Forthcoming
Forthcoming.
@online{HauckMR24,
title = {Arbitrary order approximations at constant cost for Timoshenko beam network models},
author = {Moritz Hauck and Axel Målqvist and Andreas Rupp},
url = {https://arxiv.org/abs/2407.14388},
year = {2024},
date = {2024-07-19},
abstract = {This paper considers the numerical solution of Timoshenko beam network models, comprised of Timoshenko beam equations on each edge of the network, which are coupled at the nodes of the network using rigid joint conditions. Through hybridization, we can equivalently reformulate the problem as a symmetric positive definite system of linear equations posed on the network nodes. This is possible since the nodes, where the beam equations are coupled, are zero-dimensional objects. To discretize the beam network model, we propose a hybridizable discontinuous Galerkin method that can achieve arbitrary orders of convergence under mesh refinement without increasing the size of the global system matrix. As a preconditioner for the typically very poorly conditioned global system matrix, we employ a two-level overlapping additive Schwarz method. We prove uniform convergence of the corresponding preconditioned conjugate gradient method under appropriate connectivity assumptions on the network. Numerical experiments support the theoretical findings of this work.},
keywords = {},
pubstate = {forthcoming},
tppubtype = {online}
}
This paper considers the numerical solution of Timoshenko beam network models, comprised of Timoshenko beam equations on each edge of the network, which are coupled at the nodes of the network using rigid joint conditions. Through hybridization, we can equivalently reformulate the problem as a symmetric positive definite system of linear equations posed on the network nodes. This is possible since the nodes, where the beam equations are coupled, are zero-dimensional objects. To discretize the beam network model, we propose a hybridizable discontinuous Galerkin method that can achieve arbitrary orders of convergence under mesh refinement without increasing the size of the global system matrix. As a preconditioner for the typically very poorly conditioned global system matrix, we employ a two-level overlapping additive Schwarz method. We prove uniform convergence of the corresponding preconditioned conjugate gradient method under appropriate connectivity assumptions on the network. Numerical experiments support the theoretical findings of this work.
Vedral, Joshua; Rupp, Andreas; Kuzmin, Dmitri
Strongly consistent low-dissipation WENO schemes for finite elements Online Forthcoming
Forthcoming, visited: 08.07.2024.
@online{VedralRK24,
title = {Strongly consistent low-dissipation WENO schemes for finite elements},
author = {Joshua Vedral and Andreas Rupp and Dmitri Kuzmin},
url = {https://arxiv.org/abs/2407.04646},
year = {2024},
date = {2024-07-08},
urldate = {2024-07-08},
abstract = {We propose a way to maintain strong consistency and facilitate error analysis in the context of dissipation-based WENO stabilization for continuous and discontinuous Galerkin discretizations of conservation laws. Following Kuzmin and Vedral (J. Comput. Phys. 487:112153, 2023) and Vedral (arXiv preprint arXiv:2309.12019), we use WENO shock detectors to determine appropriate amounts of low-order artificial viscosity. In contrast to existing WENO methods, our approach blends candidate polynomials using residual-based nonlinear weights. The shock-capturing terms of our stabilized Galerkin methods vanish if residuals do. This enables us to achieve improved accuracy compared to weakly consistent alternatives. As we show in the context of steady convection-diffusion-reaction (CDR) equations, nonlinear local projection stabilization terms can be included in a way that preserves the coercivity of local bilinear forms. For the corresponding Galerkin-WENO discretization of a CDR problem, we rigorously derive a priori error estimates. Additionally, we demonstrate the stability and accuracy of the proposed method through one- and two-dimensional numerical experiments for hyperbolic conservation laws and systems thereof. The numerical results for representative test problems are superior to those obtained with traditional WENO schemes, particularly in scenarios involving shocks and steep gradients.},
keywords = {},
pubstate = {forthcoming},
tppubtype = {online}
}
We propose a way to maintain strong consistency and facilitate error analysis in the context of dissipation-based WENO stabilization for continuous and discontinuous Galerkin discretizations of conservation laws. Following Kuzmin and Vedral (J. Comput. Phys. 487:112153, 2023) and Vedral (arXiv preprint arXiv:2309.12019), we use WENO shock detectors to determine appropriate amounts of low-order artificial viscosity. In contrast to existing WENO methods, our approach blends candidate polynomials using residual-based nonlinear weights. The shock-capturing terms of our stabilized Galerkin methods vanish if residuals do. This enables us to achieve improved accuracy compared to weakly consistent alternatives. As we show in the context of steady convection-diffusion-reaction (CDR) equations, nonlinear local projection stabilization terms can be included in a way that preserves the coercivity of local bilinear forms. For the corresponding Galerkin-WENO discretization of a CDR problem, we rigorously derive a priori error estimates. Additionally, we demonstrate the stability and accuracy of the proposed method through one- and two-dimensional numerical experiments for hyperbolic conservation laws and systems thereof. The numerical results for representative test problems are superior to those obtained with traditional WENO schemes, particularly in scenarios involving shocks and steep gradients.
Cheng, Hanz Martin; Helin, Tapio; Manninen, Ville-Petteri; Holopainen, Timo; Jokinen, Juha; Sorvari, Samu; Rupp, Andreas
Recovery of transversely-isotropic elastic material parameters in induction motor rotors Online Forthcoming
Forthcoming, visited: 10.05.2024.
@online{ChengHMHJSR24,
title = {Recovery of transversely-isotropic elastic material parameters in induction motor rotors},
author = {Hanz Martin Cheng and Tapio Helin and Ville-Petteri Manninen and Timo Holopainen and Juha Jokinen and Samu Sorvari and Andreas Rupp},
url = {https://arxiv.org/abs/2405.06388},
year = {2024},
date = {2024-05-10},
urldate = {2024-05-10},
abstract = {We propose numerical algorithms for recovering parameters in eigenvalue problems for linear elasticity of transversely isotropic materials. Specifically, the algorithms are used to recover the elastic constants of a rotor core. Numerical tests show that in the noiseless setup, two pairs of bending modes are sufficient for recovering one to four parameters accurately. To recover all five parameters that govern the elastic properties of electric engines accurately, we require three pairs of bending modes and one torsional mode. Moreover, we study the stability of the inversion method against multiplicative noise; for tests in which the data contained multiplicative noise of at most 1%, we find that all parameters can be recovered with an error less than 10%. },
keywords = {},
pubstate = {forthcoming},
tppubtype = {online}
}
We propose numerical algorithms for recovering parameters in eigenvalue problems for linear elasticity of transversely isotropic materials. Specifically, the algorithms are used to recover the elastic constants of a rotor core. Numerical tests show that in the noiseless setup, two pairs of bending modes are sufficient for recovering one to four parameters accurately. To recover all five parameters that govern the elastic properties of electric engines accurately, we require three pairs of bending modes and one torsional mode. Moreover, we study the stability of the inversion method against multiplicative noise; for tests in which the data contained multiplicative noise of at most 1%, we find that all parameters can be recovered with an error less than 10%.
Di Pietro, Daniele Antonio; Dong, Zhaonan; Kanschat, Guido; Matalon, Pierre; Rupp, Andreas
Homogeneous multigrid for hybrid discretizations: application to HHO methods Online Forthcoming
Forthcoming, visited: 25.03.2024.
@online{DiPietroDKMR24,
title = {Homogeneous multigrid for hybrid discretizations: application to HHO methods},
author = {Di Pietro, Daniele Antonio and Zhaonan Dong and Guido Kanschat and Pierre Matalon and Andreas Rupp},
url = {https://arxiv.org/abs/2403.15858
https://inria.hal.science/hal-04518103},
year = {2024},
date = {2024-03-25},
urldate = {2024-03-25},
abstract = {We prove the uniform convergence of the geometric multigrid V-cycle for hybrid high-order (HHO) and other discontinuous skeletal methods. Our results generalize previously established results for HDG methods, and our multigrid method uses standard smoothers and local solvers that are bounded, convergent, and consistent. We use a weak version of elliptic regularity in our proofs. Numerical experiments confirm our theoretical results.},
keywords = {},
pubstate = {forthcoming},
tppubtype = {online}
}
We prove the uniform convergence of the geometric multigrid V-cycle for hybrid high-order (HHO) and other discontinuous skeletal methods. Our results generalize previously established results for HDG methods, and our multigrid method uses standard smoothers and local solvers that are bounded, convergent, and consistent. We use a weak version of elliptic regularity in our proofs. Numerical experiments confirm our theoretical results.
Altunay, Rabia; Vesterinen, Kalevi; Alander, Pasi; Immonen, Eero; Rupp, Andreas; Roininen, Lassi
Denture reinforcement via topology optimization Online Forthcoming
Forthcoming, visited: 01.09.2023.
@online{AltunayVAIRR23,
title = {Denture reinforcement via topology optimization},
author = {Rabia Altunay and Kalevi Vesterinen and Pasi Alander and Eero Immonen and Andreas Rupp and Lassi Roininen},
url = {https://arxiv.org/abs/2309.00396},
year = {2023},
date = {2023-09-01},
urldate = {2023-09-01},
abstract = {We present a computational design method that optimizes the reinforcement of dental prostheses and increases the durability and fracture resistance of dentures. Our approach optimally places reinforcement, which could be implemented by modern multi-material, three-dimensional printers. The study focuses on reducing deformation by identifying regions within the structure that require reinforcement (E-glass material). Our method is applied to a three-dimensional removable lower jaw dental prosthesis and aims to improve the living quality of denture patients and pretend fracture of dental reinforcement in clinical studies. To do this, we compare the deformation results of a non-reinforced denture and a reinforced denture that has two materials. The results indicate the maximum deformation is lower and node-based displacement distribution demonstrates that the average displacement distribution is much better in the reinforced denture.},
keywords = {},
pubstate = {forthcoming},
tppubtype = {online}
}
We present a computational design method that optimizes the reinforcement of dental prostheses and increases the durability and fracture resistance of dentures. Our approach optimally places reinforcement, which could be implemented by modern multi-material, three-dimensional printers. The study focuses on reducing deformation by identifying regions within the structure that require reinforcement (E-glass material). Our method is applied to a three-dimensional removable lower jaw dental prosthesis and aims to improve the living quality of denture patients and pretend fracture of dental reinforcement in clinical studies. To do this, we compare the deformation results of a non-reinforced denture and a reinforced denture that has two materials. The results indicate the maximum deformation is lower and node-based displacement distribution demonstrates that the average displacement distribution is much better in the reinforced denture.
Lu, Peipei; Maier, Roland; Rupp, Andreas
A localized orthogonal decomposition strategy for hybrid discontinuous Galerkin methods Online Forthcoming
Forthcoming, visited: 28.07.2023.
@online{LuMR23,
title = {A localized orthogonal decomposition strategy for hybrid discontinuous Galerkin methods},
author = {Peipei Lu and Roland Maier and Andreas Rupp},
url = {https://arxiv.org/abs/2307.14961},
year = {2023},
date = {2023-07-28},
urldate = {2023-07-28},
abstract = {We formulate and analyze a multiscale method for an elliptic problem with an oscillatory coefficient based on a skeletal (hybrid) formulation. More precisely, we employ hybrid discontinuous Galerkin approaches and combine them with the localized orthogonal decomposition methodology to obtain a coarse-scale skeletal method that effectively includes fine-scale information. This work is a first step to reliably merge hybrid skeletal formulations and localized orthogonal decomposition and unite the advantages of both strategies. Numerical experiments are presented to illustrate the theoretical findings. },
keywords = {},
pubstate = {forthcoming},
tppubtype = {online}
}
We formulate and analyze a multiscale method for an elliptic problem with an oscillatory coefficient based on a skeletal (hybrid) formulation. More precisely, we employ hybrid discontinuous Galerkin approaches and combine them with the localized orthogonal decomposition methodology to obtain a coarse-scale skeletal method that effectively includes fine-scale information. This work is a first step to reliably merge hybrid skeletal formulations and localized orthogonal decomposition and unite the advantages of both strategies. Numerical experiments are presented to illustrate the theoretical findings.
Kazarnikov, Alexey; Ray, Nadja; Haario, Heikki; Lappalainen, Joona; Rupp, Andreas
Parameter estimation for cellular automata Online Forthcoming
Forthcoming, visited: 01.02.2023.
@online{KazarnikovRHLR23,
title = {Parameter estimation for cellular automata},
author = {Alexey Kazarnikov and Nadja Ray and Heikki Haario and Joona Lappalainen and Andreas Rupp},
url = {https://arxiv.org/abs/2301.13320},
year = {2023},
date = {2023-02-01},
urldate = {2023-02-01},
abstract = {Self organizing complex systems can be modeled using cellular automaton models. However, the parametrization of these models is crucial and significantly determines the resulting structural pattern. In this research, we introduce and successfully apply a sound statistical method to estimate these parameters. The method is based on constructing Gaussian likelihoods using characteristics of the structures such as the mean particle size. We show that our approach is robust with respect to the method parameters, domain size of patterns, or CA iterations. },
keywords = {},
pubstate = {forthcoming},
tppubtype = {online}
}
Self organizing complex systems can be modeled using cellular automaton models. However, the parametrization of these models is crucial and significantly determines the resulting structural pattern. In this research, we introduce and successfully apply a sound statistical method to estimate these parameters. The method is based on constructing Gaussian likelihoods using characteristics of the structures such as the mean particle size. We show that our approach is robust with respect to the method parameters, domain size of patterns, or CA iterations.
Kaarnioja, Vesa; Rupp, Andreas
Quasi-Monte Carlo and discontinuous Galerkin Online Forthcoming
Forthcoming, visited: 15.07.2022.
@online{KaarniojaR22,
title = {Quasi-Monte Carlo and discontinuous Galerkin},
author = {Vesa Kaarnioja and Andreas Rupp},
url = {https://arxiv.org/abs/2207.07698},
year = {2022},
date = {2022-07-15},
urldate = {2022-07-15},
abstract = {In this study, we design and develop Quasi-Monte Carlo (QMC) cubatures for non-conforming discontinuous Galerkin (DG) approximations of elliptic partial differential equations (PDEs) with random coefficient. That is, we consider the affine and uniform, and the lognormal models for the input random field, and investigate the QMC cubatures to compute the response statistics (expectation and variance) of the discretized PDE. In particular, we prove that the resulting QMC convergence rate for DG approximations behaves in the same way as if continuous finite elements were chosen. Numerical results underline our analytical findings. Moreover, we present a novel analysis for the parametric regularity in the lognormal setting.},
keywords = {},
pubstate = {forthcoming},
tppubtype = {online}
}
In this study, we design and develop Quasi-Monte Carlo (QMC) cubatures for non-conforming discontinuous Galerkin (DG) approximations of elliptic partial differential equations (PDEs) with random coefficient. That is, we consider the affine and uniform, and the lognormal models for the input random field, and investigate the QMC cubatures to compute the response statistics (expectation and variance) of the discretized PDE. In particular, we prove that the resulting QMC convergence rate for DG approximations behaves in the same way as if continuous finite elements were chosen. Numerical results underline our analytical findings. Moreover, we present a novel analysis for the parametric regularity in the lognormal setting.
