Showing 1–24 of 24 results for author: Taddei, T

Optimization-based model order reduction of fluid-structure interaction problems

Authors: Tommaso Taddei, Xuejun Xu, Lei Zhang

Abstract: We introduce optimization-based full-order and reduced-order formulations of fluid structure interaction problems. We study the flow of an incompressible Newtonian fluid which interacts with an elastic body: we consider an arbitrary Lagrangian Eulerian formulation of the fluid problem and a fully Lagrangian formulation of the solid problem; we rely on a finite element discretization of both fluid… ▽ More We introduce optimization-based full-order and reduced-order formulations of fluid structure interaction problems. We study the flow of an incompressible Newtonian fluid which interacts with an elastic body: we consider an arbitrary Lagrangian Eulerian formulation of the fluid problem and a fully Lagrangian formulation of the solid problem; we rely on a finite element discretization of both fluid and solid equations. The distinctive feature of our approach is an implicit coupling of fluid and structural problems that relies on the solution to a constrained optimization problem with equality constraints. We discuss the application of projection-based model reduction to both fluid and solid subproblems: we rely on Galerkin projection for the solid equations and on least-square Petrov-Galerkin projection for the fluid equations. Numerical results for three model problems illustrate the many features of the formulation. △ Less

Submitted 25 December, 2024; originally announced December 2024.

Point-set registration in bounded domains via the Fokker-Planck equation

Authors: Angelo Iollo, Tommaso Taddei

Abstract: We present a point set registration method in bounded domains based on the solution to the Fokker Planck equation. Our approach leverages (i) density estimation based on Gaussian mixture models; (ii) a stabilized finite element discretization of the Fokker Planck equation; (iii) a specialized method for the integration of the particles. We review relevant properties of the Fokker Planck equation t… ▽ More We present a point set registration method in bounded domains based on the solution to the Fokker Planck equation. Our approach leverages (i) density estimation based on Gaussian mixture models; (ii) a stabilized finite element discretization of the Fokker Planck equation; (iii) a specialized method for the integration of the particles. We review relevant properties of the Fokker Planck equation that provide the foundations for the numerical method. We discuss two strategies for the integration of the particles and we propose a regularization technique to control the distance of the particles from the boundary of the domain. We perform extensive numerical experiments for two two-dimensional model problems to illustrate the many features of the method. △ Less

Submitted 12 December, 2024; originally announced December 2024.

Accelerated construction of projection-based reduced-order models via incremental approaches

Authors: Eki Agouzal, Tommaso Taddei

Abstract: We present an accelerated greedy strategy for training of projection-based reduced-order models for parametric steady and unsteady partial differential equations. Our approach exploits hierarchical approximate proper orthogonal decomposition to speed up the construction of the empirical test space for least-square Petrov-Galerkin formulations, a progressive construction of the empirical quadrature… ▽ More We present an accelerated greedy strategy for training of projection-based reduced-order models for parametric steady and unsteady partial differential equations. Our approach exploits hierarchical approximate proper orthogonal decomposition to speed up the construction of the empirical test space for least-square Petrov-Galerkin formulations, a progressive construction of the empirical quadrature rule based on a warm start of the non-negative least-square algorithm, and a two-fidelity sampling strategy to reduce the number of expensive greedy iterations. We illustrate the performance of our method for two test cases: a two-dimensional compressible inviscid flow past a LS89 blade at moderate Mach number, and a three-dimensional nonlinear mechanics problem to predict the long-time structural response of the standard section of a nuclear containment building under external loading. △ Less

Submitted 13 January, 2024; originally announced January 2024.

Projection-based model order reduction for prestressed concrete with an application to the standard section of a nuclear containment building

Authors: Eki Agouzal, Jean-Philippe Argaud, Michel Bergmann, Guilhem Ferté, Sylvie Michel-Ponnelle, Tommaso Taddei

Abstract: We propose a projection-based model order reduction procedure for the ageing of large prestressed concrete structures. Our work is motivated by applications in the nuclear industry, particularly in the simulation of containment buildings. Such numerical simulations involve a multi-modeling approach: a three-dimensional nonlinear thermo-hydro-visco-elastic rheological model is used for concrete; an… ▽ More We propose a projection-based model order reduction procedure for the ageing of large prestressed concrete structures. Our work is motivated by applications in the nuclear industry, particularly in the simulation of containment buildings. Such numerical simulations involve a multi-modeling approach: a three-dimensional nonlinear thermo-hydro-visco-elastic rheological model is used for concrete; and prestressing cables are described by a one-dimensional linear thermo-elastic behavior. A kinematic linkage is performed in order to connect the concrete nodes and the steel nodes: coincident points in each material are assumed to have the same displacement. We develop an adaptive algorithm based on a Proper Orthogonal Decomposition (POD) in time and greedy in parameter to build a reduced order model (ROM). The nonlinearity of the operator entails that the computational cost of the ROM assembly scales with the size of the high-fidelity model. We develop an hyper-reduction strategy based on empirical quadrature to bypass this computational bottleneck: our approach relies on the construction of a reduced mesh to speed up online assembly costs of the ROM. We provide numerical results for a standard section of a double-walled containment building using a qualified and broadly-used industrial grade finite element solver for structural mechanics (code$\_$aster). △ Less

Submitted 10 January, 2024; originally announced January 2024.

A non-overlapping optimization-based domain decomposition approach to component-based model reduction of incompressible flows

Authors: Tommaso Taddei, Xuejun Xu, Lei Zhang

Abstract: We present a component-based model order reduction procedure to efficiently and accurately solve parameterized incompressible flows governed by the Navier-Stokes equations. Our approach leverages a non-overlapping optimization-based domain decomposition technique to determine the control variable that minimizes jumps across the interfaces between sub-domains. To solve the resulting constrained opt… ▽ More We present a component-based model order reduction procedure to efficiently and accurately solve parameterized incompressible flows governed by the Navier-Stokes equations. Our approach leverages a non-overlapping optimization-based domain decomposition technique to determine the control variable that minimizes jumps across the interfaces between sub-domains. To solve the resulting constrained optimization problem, we propose both Gauss-Newton and sequential quadratic programming methods, which effectively transform the constrained problem into an unconstrained formulation. Furthermore, we integrate model order reduction techniques into the optimization framework, to speed up computations. In particular, we incorporate localized training and adaptive enrichment to reduce the burden associated with the training of the local reduced-order models. Numerical results are presented to demonstrate the validity and effectiveness of the overall methodology. △ Less

Submitted 31 October, 2023; originally announced October 2023.

MSC Class: 65N30; 41A45

Model order reduction by convex displacement interpolation

Authors: Simona Cucchiara, Angelo Iollo, Tommaso Taddei, Haysam Telib

Abstract: We present a nonlinear interpolation technique for parametric fields that exploits optimal transportation of coherent structures of the solution to achieve accurate performance. The approach generalizes the nonlinear interpolation procedure introduced in [Iollo, Taddei, J. Comput. Phys., 2022] to multi-dimensional parameter domains and to datasets of several snapshots. Given a library of high-fide… ▽ More We present a nonlinear interpolation technique for parametric fields that exploits optimal transportation of coherent structures of the solution to achieve accurate performance. The approach generalizes the nonlinear interpolation procedure introduced in [Iollo, Taddei, J. Comput. Phys., 2022] to multi-dimensional parameter domains and to datasets of several snapshots. Given a library of high-fidelity simulations, we rely on a scalar testing function and on a point set registration method to identify coherent structures of the solution field in the form of sorted point clouds. Given a new parameter value, we exploit a regression method to predict the new point cloud; then, we resort to a boundary-aware registration technique to define bijective mappings that deform the new point cloud into the point clouds of the neighboring elements of the dataset, while preserving the boundary of the domain; finally, we define the estimate as a weighted combination of modes obtained by composing the neighboring snapshots with the previously-built mappings. We present several numerical examples for compressible and incompressible, viscous and inviscid flows to demonstrate the accuracy of the method. Furthermore, we employ the nonlinear interpolation procedure to augment the dataset of simulations for linear-subspace projection-based model reduction: our data augmentation procedure is designed to reduce offline costs -- which are dominated by snapshot generation -- of model reduction techniques for nonlinear advection-dominated problems. △ Less

Submitted 6 October, 2023; originally announced October 2023.

Compositional maps for registration in complex geometries

Authors: Tommaso Taddei

Abstract: We develop and analyze a parametric registration procedure for manifolds associated with the solutions to parametric partial differential equations in two-dimensional domains. Given the domain $Ω\subset \mathbb{R}^2$ and the manifold $M=\{ u_μ : μ\in P\}$ associated with the parameter domain $P \subset \mathbb{R}^P$ and the parametric field $μ\mapsto u_μ \in L^2(Ω)$, our approach takes as input a… ▽ More We develop and analyze a parametric registration procedure for manifolds associated with the solutions to parametric partial differential equations in two-dimensional domains. Given the domain $Ω\subset \mathbb{R}^2$ and the manifold $M=\{ u_μ : μ\in P\}$ associated with the parameter domain $P \subset \mathbb{R}^P$ and the parametric field $μ\mapsto u_μ \in L^2(Ω)$, our approach takes as input a set of snapshots from $M$ and returns a parameter-dependent mapping $Φ: Ω\times P \to Ω$, which tracks coherent features (e.g., shocks, shear layers) of the solution field and ultimately simplifies the task of model reduction. We consider mappings of the form $Φ=\texttt{N}(\mathbf{a})$ where $\texttt{N}:\mathbb{R}^M \to {\rm Lip}(Ω; \mathbb{R}^2)$ is a suitable linear or nonlinear operator; then, we state the registration problem as an unconstrained optimization statement for the coefficients $\mathbf{a}$. We identify minimal requirements for the operator $\texttt{N}$ to ensure the satisfaction of the bijectivity constraint; we propose a class of compositional maps that satisfy the desired requirements and enable non-trivial deformations over curved (non-straight) boundaries of $Ω$; we develop a thorough analysis of the proposed ansatz for polytopal domains and we discuss the approximation properties for general curved domains. We perform numerical experiments for a parametric inviscid transonic compressible flow past a cascade of turbine blades to illustrate the many features of the method. △ Less

Submitted 17 February, 2024; v1 submitted 29 August, 2023; originally announced August 2023.

MSC Class: 41A46; 65N30; 90C26; 35L02

Registration-based model reduction of parameterized PDEs with spatio-parameter adaptivity

Authors: Nicolas Barral, Tommaso Taddei, Ishak Tifouti

Abstract: We propose an automated nonlinear model reduction and mesh adaptation framework for rapid and reliable solution of parameterized advection-dominated problems, with emphasis on compressible flows. The key features of our approach are threefold: (i) a metric-based mesh adaptation technique to generate an accurate mesh for a range of parameters, (ii) a general (i.e., independent of the underlying equ… ▽ More We propose an automated nonlinear model reduction and mesh adaptation framework for rapid and reliable solution of parameterized advection-dominated problems, with emphasis on compressible flows. The key features of our approach are threefold: (i) a metric-based mesh adaptation technique to generate an accurate mesh for a range of parameters, (ii) a general (i.e., independent of the underlying equations) registration procedure for the computation of a mapping $Φ$ that tracks moving features of the solution field, and (iii) an hyper-reduced least-square Petrov-Galerkin reduced-order model for the rapid and reliable estimation of the mapped solution. We discuss a general paradigm -- which mimics the refinement loop considered in mesh adaptation -- to simultaneously construct the high-fidelity and the reduced-order approximations, and we discuss actionable strategies to accelerate the offline phase. We present extensive numerical investigations for a quasi-1D nozzle problem and for a two-dimensional inviscid flow past a Gaussian bump to display the many features of the methodology and to assess the performance for problems with discontinuous solutions. △ Less

Submitted 3 August, 2023; originally announced August 2023.

MSC Class: 65N30; 65N50; 41A45; 35L02; 90C26

A projection-based reduced-order model for parametric quasi-static nonlinear mechanics using an open-source industrial code

Authors: Eki Agouzal, Jean-Philippe Argaud, Michel Bergmann, Guilhem Ferté, Tommaso Taddei

Abstract: We propose a projection-based model order reduction procedure for a general class of parametric quasi-static problems in nonlinear mechanics with internal variables. The methodology is integrated in the industrial finite element code code aster. Model order reduction aims to lower the computational cost of engineering studies that involve the simulation to a costly high-fidelity differential model… ▽ More We propose a projection-based model order reduction procedure for a general class of parametric quasi-static problems in nonlinear mechanics with internal variables. The methodology is integrated in the industrial finite element code code aster. Model order reduction aims to lower the computational cost of engineering studies that involve the simulation to a costly high-fidelity differential model for many different parameters, which correspond, for example to material properties or initial and boundary conditions. We develop an adaptive algorithm based on a POD-Greedy strategy, and we develop an hyper-reduction strategy based on an element-wise empirical quadrature in order to speed up the assembly costs of the reduced-order model by building an appropriate reduced mesh. We introduce a cost-efficient error indicator which relies on the reconstruction of the stress field by a Gappy-POD strategy. We present numerical results for a three-dimensional elastoplastic system in order to illustrate and validate the methodology. △ Less

Submitted 30 December, 2022; originally announced December 2022.

Impact of physical model error on State Estimation for neutronics applications

Authors: Y. Conjungo Taumhas, D. Labeurthre, F. Madiot, O. Mula, T. Taddei

Abstract: In this paper, we consider the inverse problem of state estimation of nuclear power fields in a power plant from a limited number of observations of the neutron flux. For this, we use the Parametrized Background Data Weak approach. The method combines the observations with a parametrized PDE model for the behavior of the neutron flux. Since, in general, even the most sophisticated models cannot pe… ▽ More In this paper, we consider the inverse problem of state estimation of nuclear power fields in a power plant from a limited number of observations of the neutron flux. For this, we use the Parametrized Background Data Weak approach. The method combines the observations with a parametrized PDE model for the behavior of the neutron flux. Since, in general, even the most sophisticated models cannot perfectly capture reality, an inevitable model error is made. We investigate the impact of the model error in the power reconstruction when we use a diffusion model for the neutron flux, and assume that the true physics are governed by a neutron transport model. △ Less

Submitted 3 December, 2022; originally announced December 2022.

Comments: arXiv admin note: text overlap with arXiv:2106.09421

An optimization-based registration approach to geometry reduction

Authors: Tommaso Taddei

Abstract: We develop and assess an optimization-based approach to parametric geometry reduction. Given a family of parametric domains, we aim to determine a parametric diffeomorphism $Φ$ that maps a fixed reference domain $Ω$ into each element of the family, for different values of the parameter; the ultimate goal of our study is to determine an effective tool for parametric projection-based model order red… ▽ More We develop and assess an optimization-based approach to parametric geometry reduction. Given a family of parametric domains, we aim to determine a parametric diffeomorphism $Φ$ that maps a fixed reference domain $Ω$ into each element of the family, for different values of the parameter; the ultimate goal of our study is to determine an effective tool for parametric projection-based model order reduction of partial differential equations in parametric geometries. For practical problems in engineering, explicit parameterizations of the geometry are likely unavailable: for this reason, our approach takes as inputs a reference mesh of $Ω$ and a point cloud $\{y_i^{\rm raw}\}_{i=1}^Q$ that belongs to the boundary of the target domain $V$ and returns a bijection $Φ$ that approximately maps $Ω$ in $V$. We propose a two-step procedure: given the point clouds $\{x_j\}_{j=1}^N\subset \partial Ω$ and $\{y_i^{\rm raw}\}_{i=1}^Q \subset \partial V$, we first resort to a point-set registration algorithm to determine the displacements $\{ v_j \}_{j=1}^N$ such that the deformed point cloud $\{y_j:= x_j+v_j \}_{j=1}^N$ approximates $\partial V$; then, we solve a nonlinear non-convex optimization problem to build a mapping $Φ$ that is bijective from $Ω$ in $\mathbb{R}^d$ and (approximately) satisfies $Φ(x_j) = y_j$ for $j=1,\ldots,N$.We present a rigorous mathematical analysis to justify our approach; we further present thorough numerical experiments to show the effectiveness of the proposed method. △ Less

Submitted 18 November, 2022; originally announced November 2022.

MSC Class: 41A45; 65M50; 65K10; 65M32

A one-shot overlapping Schwarz method for component-based model reduction: application to nonlinear elasticity

Authors: Angelo Iollo, Giulia Sambataro, Tommaso Taddei

Abstract: We propose a component-based (CB) parametric model order reduction (pMOR) formulation for parameterized nonlinear elliptic partial differential equations (PDEs) based on overlapping subdomains. Our approach reads as a constrained optimization statement that penalizes the jump at the components' interfaces subject to the approximate satisfaction of the PDE in each local subdomain. Furthermore, the… ▽ More We propose a component-based (CB) parametric model order reduction (pMOR) formulation for parameterized nonlinear elliptic partial differential equations (PDEs) based on overlapping subdomains. Our approach reads as a constrained optimization statement that penalizes the jump at the components' interfaces subject to the approximate satisfaction of the PDE in each local subdomain. Furthermore, the approach relies on the decomposition of the local states into a port component -- associated with the solution on interior boundaries -- and a bubble component that vanishes at ports: since the bubble components are uniquely determined by the solution value at the corresponding port, we can recast the constrained optimization statement into an unconstrained statement, which reads as a nonlinear least-squares problem and can be solved using the Gauss-Newton method. We present thorough numerical investigations for a two-dimensional neo-Hookean nonlinear mechanics problem to validate our method; we further discuss the well-posedness of the mathematical formulation and the \emph{a priori} error analysis for linear coercive problems. △ Less

Submitted 21 November, 2022; v1 submitted 12 July, 2022; originally announced July 2022.

MSC Class: 65N30; 41A45; 35J15

Localized model reduction for nonlinear elliptic partial differential equations: localized training, partition of unity, and adaptive enrichment

Authors: Kathrin Smetana, Tommaso Taddei

Abstract: We propose a component-based (CB) parametric model order reduction (pMOR) formulation for parameterized {nonlinear} elliptic partial differential equations (PDEs). CB-pMOR is designed to deal with large-scale problems for which full-order solves are not affordable in a reasonable time frame or parameters' variations induce topology changes that prevent the application of monolithic pMOR techniques… ▽ More We propose a component-based (CB) parametric model order reduction (pMOR) formulation for parameterized {nonlinear} elliptic partial differential equations (PDEs). CB-pMOR is designed to deal with large-scale problems for which full-order solves are not affordable in a reasonable time frame or parameters' variations induce topology changes that prevent the application of monolithic pMOR techniques. We rely on the partition-of-unity method (PUM) to devise global approximation spaces from local reduced spaces, and on Galerkin projection to compute the global state estimate. We propose a randomized data compression algorithm based on oversampling for the construction of the components' reduced spaces: the approach exploits random boundary conditions of controlled smoothness on the oversampling boundary. We further propose an adaptive residual-based enrichment algorithm that exploits global reduced-order solves on representative systems to update the local reduced spaces. We prove exponential convergence of the enrichment procedure for linear coercive problems; we further present numerical results for a two-dimensional nonlinear diffusion problem to illustrate the many features of our proposal and demonstrate its effectiveness. △ Less

Submitted 20 February, 2022; originally announced February 2022.

MSC Class: 65N30; 41A45; 35J15

Mapping of coherent structures in parameterized flows by learning optimal transportation with Gaussian models

Authors: Angelo Iollo, Tommaso Taddei

Abstract: We present a general (i.e., independent of the underlying model) interpolation technique based on optimal transportation of Gaussian models for parametric advection-dominated problems. The approach relies on a scalar testing function to identify the coherent structure we wish to track; a maximum likelihood estimator to identify a Gaussian model of the coherent structure; and a nonlinear interpolat… ▽ More We present a general (i.e., independent of the underlying model) interpolation technique based on optimal transportation of Gaussian models for parametric advection-dominated problems. The approach relies on a scalar testing function to identify the coherent structure we wish to track; a maximum likelihood estimator to identify a Gaussian model of the coherent structure; and a nonlinear interpolation strategy that relies on optimal transportation maps between Gaussian distributions. We show that well-known self-similar solutions can be recast in the frame of optimal transportation by appropriate rescaling; we further present several numerical examples to motivate our proposal and to assess strengths and limitations; finally, we discuss an extension to deal with more complex problems. △ Less

Submitted 28 September, 2022; v1 submitted 17 September, 2021; originally announced September 2021.

MSC Class: 65N30; 41A45; 41A46; 65D05; 35L02

A projection-based model reduction method for nonlinear mechanics with internal variables: application to thermo-hydro-mechanical systems

Authors: Angelo Iollo, Giulia Sambataro, Tommaso Taddei

Abstract: We propose a projection-based monolithic model order reduction (MOR) procedure for a class of problems in nonlinear mechanics with internal variables. The work is is motivated by applications to thermo-hydro-mechanical (THM) systems for radioactive waste disposal. THM equations model the behaviour of temperature, pore water pressure and solid displacement in the neighborhood of geological reposito… ▽ More We propose a projection-based monolithic model order reduction (MOR) procedure for a class of problems in nonlinear mechanics with internal variables. The work is is motivated by applications to thermo-hydro-mechanical (THM) systems for radioactive waste disposal. THM equations model the behaviour of temperature, pore water pressure and solid displacement in the neighborhood of geological repositories, which contain radioactive waste and are responsible for a significant thermal flux towards the Earth's surface. We develop an adaptive sampling strategy based on the POD-Greedy method, and we develop an element-wise empirical quadrature hyper-reduction procedure to reduce assembling costs. We present numerical results for a two-dimensional THM system to illustrate and validate the proposed methodology. △ Less

Submitted 13 September, 2021; originally announced September 2021.

MSC Class: 65M60; 74F10; 35K55

Registration-based model reduction of parameterized two-dimensional conservation laws

Authors: Andrea Ferrero, Tommaso Taddei, Lei Zhang

Abstract: We propose a nonlinear registration-based model reduction procedure for rapid and reliable solution of parameterized two-dimensional steady conservation laws. This class of problems is challenging for model reduction techniques due to the presence of nonlinear terms in the equations and also due to the presence of parameter-dependent discontinuities that cannot be adequately represented through li… ▽ More We propose a nonlinear registration-based model reduction procedure for rapid and reliable solution of parameterized two-dimensional steady conservation laws. This class of problems is challenging for model reduction techniques due to the presence of nonlinear terms in the equations and also due to the presence of parameter-dependent discontinuities that cannot be adequately represented through linear approximation spaces. Our approach builds on a general (i.e., independent of the underlying equation) registration procedure for the computation of a mapping $Φ$ that tracks moving features of the solution field and on an hyper-reduced least-squares Petrov-Galerkin reduced-order model for the rapid and reliable computation of the solution coefficients. The contributions of this work are twofold. First, we investigate the application of registration-based methods to two-dimensional hyperbolic systems. Second, we propose a multi-fidelity approach to reduce the offline costs associated with the construction of the parameterized mapping and the reduced-order model. We discuss the application to an inviscid supersonic flow past a parameterized bump, to illustrate the many features of our method and to demonstrate its effectiveness. △ Less

Submitted 5 May, 2021; originally announced May 2021.

Comments: 22 pages, 11 figures

MSC Class: 65N30; 41A45; 35J57

Registration-based model reduction in complex two-dimensional geometries

Authors: Tommaso Taddei, Lei Zhang

Abstract: We present a general -- i.e., independent of the underlying equation -- registration procedure for parameterized model order reduction. Given the spatial domain $Ω\subset \mathbb{R}^2$ and the manifold $\mathcal{M}= \{ u_μ : μ\in \mathcal{P} \}$ associated with the parameter domain $\mathcal{P} \subset \mathbb{R}^P$ and the parametric field $μ\mapsto u_μ \in L^2(Ω)$, our approach takes as input a… ▽ More We present a general -- i.e., independent of the underlying equation -- registration procedure for parameterized model order reduction. Given the spatial domain $Ω\subset \mathbb{R}^2$ and the manifold $\mathcal{M}= \{ u_μ : μ\in \mathcal{P} \}$ associated with the parameter domain $\mathcal{P} \subset \mathbb{R}^P$ and the parametric field $μ\mapsto u_μ \in L^2(Ω)$, our approach takes as input a set of snapshots $\{ u^k \}_{k=1}^{n_{\rm train}} \subset \mathcal{M}$ and returns a parameter-dependent bijective mapping $Φ: Ω\times \mathcal{P} \to \mathbb{R}^2$: the mapping is designed to make the mapped manifold $\{ u_μ \circ Φ_μ: \, μ\in \mathcal{P} \}$ more amenable for linear compression methods. In this work, we extend and further analyze the registration approach proposed in [Taddei, SISC, 2020]. The contributions of the present work are twofold. First, we extend the approach to deal with annular domains by introducing a suitable transformation of the coordinate system. Second, we discuss the extension to general two-dimensional geometries: towards this end, we introduce a spectral element approximation, which relies on a partition $\{ Ω_{q} \}_{q=1} ^{N_{\rm dd}}$ of the domain $Ω$ such that $Ω_1,\ldots,Ω_{N_{\rm dd}}$ are isomorphic to the unit square. We further show that our spectral element approximation can cope with parameterized geometries. We present rigorous mathematical analysis to justify our proposal; furthermore, we present numerical results for a heat-transfer problem in an annular domain, a potential flow past a rotating symmetric airfoil, and an inviscid transonic compressible flow past a non-symmetric airfoil, to demonstrate the effectiveness of our method. △ Less

Submitted 3 May, 2021; v1 submitted 25 January, 2021; originally announced January 2021.

Comments: 28 pages, 8 figures

MSC Class: 65N30; 41A45; 35J20; 90C26 ACM Class: G.1.8

A discretize-then-map approach for the treatment of parameterized geometries in model order reduction

Authors: Tommaso Taddei, Lei Zhang

Abstract: We present a general approach for the treatment of parameterized geometries in projection-based model order reduction. During the offline stage, given (i) a family of parameterized domains $\{ Ω_μ: μ\in \mathcal{P} \} \subset \mathbb{R}^D$ where $μ\in \mathcal{P} \subset \mathbb{R}^P$ denotes a vector of parameters, (ii) a parameterized mapping $Φ_μ$ between a reference domain $Ω$ and the paramete… ▽ More We present a general approach for the treatment of parameterized geometries in projection-based model order reduction. During the offline stage, given (i) a family of parameterized domains $\{ Ω_μ: μ\in \mathcal{P} \} \subset \mathbb{R}^D$ where $μ\in \mathcal{P} \subset \mathbb{R}^P$ denotes a vector of parameters, (ii) a parameterized mapping $Φ_μ$ between a reference domain $Ω$ and the parameter-dependent domain $Ω_μ$, and (iii) a finite element triangulation of $Ω$, we resort to an empirical quadrature procedure to select a subset of the elements of the grid. During the online stage, we first use the mapping to "move" the nodes of the selected elements and then we use standard element-wise residual evaluation routines to evaluate the residual and possibly its Jacobian. We discuss how to devise an online-efficient reduced-order model and we discuss the differences with the more standard "map-then-discretize" approach (e.g., Rozza, Huynh, Patera, ACME, 2007); in particular, we show how the discretize-then-map framework greatly simplifies the implementation of the reduced-order model. We apply our approach to a two-dimensional potential flow problem past a parameterized airfoil, and to the two-dimensional RANS simulations of the flow past the Ahmed body. △ Less

Submitted 24 March, 2021; v1 submitted 26 October, 2020; originally announced October 2020.

MSC Class: 65N30; 41A45; 35J57

Space-time registration-based model reduction of parameterized one-dimensional hyperbolic PDEs

Authors: Tommaso Taddei, Lei Zhang

Abstract: We propose a model reduction procedure for rapid and reliable solution of parameterized hyperbolic partial differential equations. Due to the presence of parameter-dependent shock waves and contact discontinuities, these problems are extremely challenging for traditional model reduction approaches based on linear approximation spaces. The main ingredients of the proposed approach are (i) an adapti… ▽ More We propose a model reduction procedure for rapid and reliable solution of parameterized hyperbolic partial differential equations. Due to the presence of parameter-dependent shock waves and contact discontinuities, these problems are extremely challenging for traditional model reduction approaches based on linear approximation spaces. The main ingredients of the proposed approach are (i) an adaptive space-time registration-based data compression procedure to align local features in a fixed reference domain, (ii) a space-time Petrov-Galerkin (minimum residual) formulation for the computation of the mapped solution, and (iii) a hyper-reduction procedure to speed up online computations. We present numerical results for a Burgers model problem and a shallow water model problem, to empirically demonstrate the potential of the method. △ Less

Submitted 19 October, 2020; v1 submitted 14 April, 2020; originally announced April 2020.

MSC Class: 65N30; 41A45; 35L02; 90C26

A registration method for model order reduction: data compression and geometry reduction

Authors: Tommaso Taddei

Abstract: We propose a general --- i.e., independent of the underlying equation --- registration method for parameterized Model Order Reduction. Given the spatial domain $Ω\subset \mathbb{R}^d$ and a set of snapshots $\{ u^k \}_{k=1}^{n_{\rm train}}$ over $Ω$ associated with $n_{\rm train}$ values of the model parameters $μ^1,\ldots, μ^{n_{\rm train}} \in \mathcal{P}$, the algorithm returns a parameter-depe… ▽ More We propose a general --- i.e., independent of the underlying equation --- registration method for parameterized Model Order Reduction. Given the spatial domain $Ω\subset \mathbb{R}^d$ and a set of snapshots $\{ u^k \}_{k=1}^{n_{\rm train}}$ over $Ω$ associated with $n_{\rm train}$ values of the model parameters $μ^1,\ldots, μ^{n_{\rm train}} \in \mathcal{P}$, the algorithm returns a parameter-dependent bijective mapping $\boldsymbolΦ: Ω\times \mathcal{P} \to \mathbb{R}^d$: the mapping is designed to make the mapped manifold $\{ u_μ \circ \boldsymbolΦ_μ: \, μ\in \mathcal{P} \}$ more suited for linear compression methods. We apply the registration procedure, in combination with a linear compression method, to devise low-dimensional representations of solution manifolds with slowly-decaying Kolmogorov $N$-widths; we also consider the application to problems in parameterized geometries. We present a theoretical result to show the mathematical rigor of the registration procedure. We further present numerical results for several two-dimensional problems, to empirically demonstrate the effectivity of our proposal. △ Less

Submitted 10 November, 2019; v1 submitted 26 June, 2019; originally announced June 2019.

MSC Class: 65N30; 41A45; 35L02; 35J15; 90C26

PBDW method for state estimation: error analysis for noisy data and nonlinear formulation

Authors: Helin Gong, Yvon Maday, Olga Mula, Tommaso Taddei

Abstract: We present an error analysis and further numerical investigations of the Parameterized-Background Data-Weak (PBDW) formulation to variational Data Assimilation (state estimation), proposed in [Y Maday, AT Patera, JD Penn, M Yano, Int J Numer Meth Eng, 102(5), 933-965]. The PBDW algorithm is a state estimation method involving reduced models. It aims at approximating an unknown function… ▽ More We present an error analysis and further numerical investigations of the Parameterized-Background Data-Weak (PBDW) formulation to variational Data Assimilation (state estimation), proposed in [Y Maday, AT Patera, JD Penn, M Yano, Int J Numer Meth Eng, 102(5), 933-965]. The PBDW algorithm is a state estimation method involving reduced models. It aims at approximating an unknown function $u^{\rm true}$ living in a high-dimensional Hilbert space from $M$ measurement observations given in the form $y_m = \ell_m(u^{\rm true}),\, m=1,\dots,M$, where $\ell_m$ are linear functionals. The method approximates $u^{\rm true}$ with $\hat{u} = \hat{z} + \hatη$. The \emph{background} $\hat{z}$ belongs to an $N$-dimensional linear space $\mathcal{Z}_N$ built from reduced modelling of a parameterized mathematical model, and the \emph{update} $\hatη$ belongs to the space $\mathcal{U}_M$ spanned by the Riesz representers of $(\ell_1,\dots, \ell_M)$. When the measurements are noisy {--- i.e., $y_m = \ell_m(u^{\rm true})+ε_m$ with $ε_m$ being a noise term --- } the classical PBDW formulation is not robust in the sense that, if $N$ increases, the reconstruction accuracy degrades. In this paper, we propose to address this issue with an extension of the classical formulation, {which consists in} searching for the background $\hat{z}$ either on the whole $\mathcal{Z}_N$ in the noise-free case, or on a well-chosen subset $\mathcal{K}_N \subset \mathcal{Z}_N$ in presence of noise. The restriction to $\mathcal{K}_N$ makes the reconstruction be nonlinear and is the key to make the algorithm significantly more robust against noise. We {further} present an \emph{a priori} error and stability analysis, and we illustrate the efficiency of the approach on several numerical examples. △ Less

Submitted 3 June, 2019; originally announced June 2019.

An offline/online procedure for dual norm calculations of parameterized functionals: empirical quadrature and empirical test spaces

Authors: Tommaso Taddei

Abstract: We present an offline/online computational procedure for computing the dual norm of parameterized linear functionals. The key elements of the approach are (i) an empirical test space for the manifold of Riesz elements associated with the parameterized functional, and (ii) an empirical quadrature procedure to efficiently deal with parametrically non-affine terms. We present a number of theore… ▽ More We present an offline/online computational procedure for computing the dual norm of parameterized linear functionals. The key elements of the approach are (i) an empirical test space for the manifold of Riesz elements associated with the parameterized functional, and (ii) an empirical quadrature procedure to efficiently deal with parametrically non-affine terms. We present a number of theoretical results to identify the different sources of error and to motivate the technique. Finally, we show the effectiveness of our approach to reduce both offline and online costs associated with the computation of the time-averaged residual indicator proposed in [Fick, Maday, Patera, Taddei, Journal of Computational Physics, 2018 (accepted)]. △ Less

Submitted 6 February, 2019; v1 submitted 21 May, 2018; originally announced May 2018.

MSC Class: 65N30; 90C05; 90C11

Adaptive PBDW approach to state estimation: noisy observations; user-defined update spaces

Authors: Yvon Maday, Tommaso Taddei

Abstract: We provide a number of extensions and further interpretations of the Parameterized-Background Data-Weak (PBDW) formulation, a real-time and in-situ Data Assimilation (DA) framework for physical systems modeled by parametrized Partial Differential Equations (PDEs), proposed in [Y Maday, AT Patera, JD Penn, M Yano, Int J Numer Meth Eng, 102(5), 933-965]. Given $M$ noisy measurements of the state, PB… ▽ More We provide a number of extensions and further interpretations of the Parameterized-Background Data-Weak (PBDW) formulation, a real-time and in-situ Data Assimilation (DA) framework for physical systems modeled by parametrized Partial Differential Equations (PDEs), proposed in [Y Maday, AT Patera, JD Penn, M Yano, Int J Numer Meth Eng, 102(5), 933-965]. Given $M$ noisy measurements of the state, PBDW seeks an approximation of the form $u^{\star} = z^{\star} + η^{\star}$, where the \emph{background} $z^{\star}$ belongs to a $N$-dimensional \emph{background space} informed by a parameterized mathematical model, and the \emph{update} $η^{\star}$ belongs to a $M$-dimensional \emph{update space} informed by the experimental observations. The contributions of the present work are threefold: first, we extend the adaptive formulation proposed in [T Taddei, M2AN, 51(5), 1827-1858] to general linear observation functionals, to effectively deal with noisy observations; second, we consider an user-defined choice of the update space, to improve convergence with respect to the number of measurements; third, we propose an \emph{a priori} error analysis for general linear functionals in the presence of noise, to identify the different sources of state estimation error and ultimately motivate the adaptive procedure. We present results for two synthetic model problems in Acoustics, to illustrate the elements of the methodology and to prove its effectiveness. We further present results for a synthetic problem in Fluid Mechanics to demonstrate the applicability of the approach to vector-valued fields. △ Less

Submitted 27 December, 2017; originally announced December 2017.

Comments: 28 pages, 13 figures

MSC Class: 62-07; 93E24

A Reduced Basis Technique for Long-Time Unsteady Turbulent Flows

Authors: Lambert Fick, Yvon Maday, Anthony T Patera, Tommaso Taddei

Abstract: We present a reduced basis technique for long-time integration of parametrized incompressible turbulent flows. The new contributions are threefold. First, we propose a constrained Galerkin formulation that corrects the standard Galerkin statement by incorporating prior information about the long-time attractor. For explicit and semi-implicit time discretizations, our statement reads as a constrain… ▽ More We present a reduced basis technique for long-time integration of parametrized incompressible turbulent flows. The new contributions are threefold. First, we propose a constrained Galerkin formulation that corrects the standard Galerkin statement by incorporating prior information about the long-time attractor. For explicit and semi-implicit time discretizations, our statement reads as a constrained quadratic programming problem where the objective function is the Euclidean norm of the error in the reduced Galerkin (algebraic) formulation, while the constraints correspond to bounds for the maximum and minimum value of the coefficients of the $N$-term expansion. Second, we propose an \emph{a posteriori} error indicator, which corresponds to the dual norm of the residual associated with the time-averaged momentum equation. We demonstrate that the error indicator is highly-correlated with the error in mean flow prediction, and can be efficiently computed through an offline/online strategy. Third, we propose a Greedy algorithm for the construction of an approximation space/procedure valid over a range of parameters; the Greedy is informed by the \emph{a posteriori} error indicator developed in this paper. We illustrate our approach and we demonstrate its effectiveness by studying the dependence of a two-dimensional turbulent lid-driven cavity flow on the Reynolds number. △ Less

Submitted 10 October, 2017; originally announced October 2017.

Comments: submitted to Journal of Computational Physics

MSC Class: 65M15; 76F99; 76D05