The majority of the most common physical phenomena can be described using partial differential equations (PDEs). However, they are very often characterized by strong nonlinearities. Such features lead to the coexistence of multiple solutions studied by the bifurcation theory. Unfortunately, in practical scenarios, one has to exploit numerical methods to compute the solutions of systems of PDEs, even if the classical techniques are usually able to compute only a single solution for any value of a parameter when more branches exist. In this work we implemented an elaborated deflated continuation method, that relies on the spectral element method (SEM) and on the reduced basis (RB) one, to efficiently compute bifurcation diagrams with more parameters and more bifurcation points. The deflated continuation method can be obtained combining the classical continuation method and the deflation one: the former is used to entirely track each known branch of the diagram, while the latter is exploited to discover the new ones. Finally, when more than one parameter is considered, the efficiency of the computation is ensured by the fact that the diagrams can be computed during the online phase while, during the offline one, one only has to compute one-dimensional diagrams. In this work, after a more detailed description of the method, we will show the results that can be obtained using it to compute a bifurcation diagram associated with a problem governed by the Navier-Stokes equations.

%B Advances in Computational Mathematics %G eng %U https://arxiv.org/abs/1912.06089 %0 Journal Article %J International Journal of Computational Fluid Dynamics %D 2020 %T Reduced Basis Model Order Reduction for Navier-Stokes equations in domains with walls of varying curvature %A Hess, Martin %A Quaini, Annalisa %A Rozza, Gianluigi %XWe consider the Navier-Stokes equations in a channel with a narrowing and walls of varying curvature. By applying the empirical interpolation method to generate an affine parameter dependency, the offline-online procedure can be used to compute reduced order solutions for parameter variations. The reduced order space is computed from the steady-state snapshot solutions by a standard POD procedure. The model is discretised with high-order spectral element ansatz functions, resulting in 4752 degrees of freedom. The proposed reduced order model produces accurate approximations of steady-state solutions for a wide range of geometries and kinematic viscosity values. The application that motivated the present study is the onset of asymmetries (i.e., symmetry breaking bifurcation) in blood flow through a regurgitant mitral valve, depending on the Reynolds number and the valve shape. Through our computational study, we found that the critical Reynolds number for the symmetry breaking increases as the wall curvature increases.

%B International Journal of Computational Fluid Dynamics %V 34 %P 119-126 %G eng %U https://arxiv.org/abs/1901.03708 %R 10.1080/10618562.2019.1645328 %0 Journal Article %J Computer Methods in Applied Mechanics and Engineering %D 2019 %T A localized reduced-order modeling approach for PDEs with bifurcating solutions %A Hess, Martin %A Alla, Alessandro %A Annalisa Quaini %A Gianluigi Rozza %A Max Gunzburger %XReduced-order modeling (ROM) commonly refers to the construction, based on a few solutions (referred to as snapshots) of an expensive discretized partial differential equation (PDE), and the subsequent application of low-dimensional discretizations of partial differential equations (PDEs) that can be used to more efficiently treat problems in control and optimization, uncertainty quantification, and other settings that require multiple approximate PDE solutions. Although ROMs have been successfully used in many settings, ROMs built specifically for the efficient treatment of PDEs having solutions that bifurcate as the values of input parameters change have not received much attention. In such cases, the parameter domain can be subdivided into subregions, each of which corresponds to a different branch of solutions. Popular ROM approaches such as proper orthogonal decomposition (POD), results in a global low-dimensional basis that does not respect the often large differences in the PDE solutions corresponding to different subregions. In this work, we develop and test a new ROM approach specifically aimed at bifurcation problems. In the new method, the k-means algorithm is used to cluster snapshots so that within cluster snapshots are similar to each other and are dissimilar to those in other clusters. This is followed by the construction of local POD bases, one for each cluster. The method also can detect which cluster a new parameter point belongs to, after which the local basis corresponding to that cluster is used to determine a ROM approximation. Numerical experiments show the effectiveness of the method both for problems for which bifurcation cause continuous and discontinuous changes in the solution of the PDE.

%B Computer Methods in Applied Mechanics and Engineering %V 351 %P 379-403 %G eng %U https://www.scopus.com/inward/record.uri?eid=2-s2.0-85064313505&doi=10.1016%2fj.cma.2019.03.050&partnerID=40&md5=8b095034b9e539995facc7ce7bafa9e9 %R 10.1016/j.cma.2019.03.050 %0 Journal Article %J Computer Methods in Applied Mechanics and Engineering %D 2019 %T A Localized Reduced-Order Modeling Approach for PDEs with Bifurcating Solutions %A Hess, Martin %A Alla, Alessandro %A Quaini, Annalisa %A Rozza, Gianluigi %A Gunzburger, Max %XReduced-order modeling (ROM) commonly refers to the construction, based on a few solutions (referred to as snapshots) of an expensive discretized partial differential equation (PDE), and the subsequent application of low-dimensional discretizations of partial differential equations (PDEs) that can be used to more efficiently treat problems in control and optimization, uncertainty quantification, and other settings that require multiple approximate PDE solutions. In this work, a ROM is developed and tested for the treatment of nonlinear PDEs whose solutions bifurcate as input parameter values change. In such cases, the parameter domain can be subdivided into subregions, each of which corresponds to a different branch of solutions. Popular ROM approaches such as proper orthogonal decomposition (POD), results in a global low-dimensional basis that does no respect not take advantage of the often large differences in the PDE solutions corresponding to different subregions. Instead, in the new method, the k-means algorithm is used to cluster snapshots so that within cluster snapshots are similar to each other and are dissimilar to those in other clusters. This is followed by the construction of local POD bases, one for each cluster. The method also can detect which cluster a new parameter point belongs to, after which the local basis corresponding to that cluster is used to determine a ROM approximation. Numerical experiments show the effectiveness of the method both for problems for which bifurcation cause continuous and discontinuous changes in the solution of the PDE.

%B Computer Methods in Applied Mechanics and Engineering %V 351 %P 379-403 %G eng %U https://arxiv.org/abs/1807.08851 %R 10.1016/j.cma.2019.03.050 %0 Journal Article %J Lecture Notes in Computational Science and Engineering %D 2019 %T A spectral element reduced basis method in parametric CFD %A Hess, Martin %A Gianluigi Rozza %XWe consider the Navier-Stokes equations in a channel with varying Reynolds numbers. The model is discretized with high-order spectral element ansatz functions, resulting in 14,259 degrees of freedom. The steady-state snapshot solutions define a reduced order space, which allows to accurately evaluate the steady-state solutions for varying Reynolds number with a reduced order model within a fixed-point iteration. In particular, we compare different aspects of implementing the reduced order model with respect to the use of a spectral element discretization. It is shown, how a multilevel static condensation (Karniadakis and Sherwin, Spectral/hp element methods for computational fluid dynamics, 2nd edn. Oxford University Press, Oxford, 2005) in the pressure and velocity boundary degrees of freedom can be combined with a reduced order modelling approach to enhance computational times in parametric many-query scenarios.

%B Lecture Notes in Computational Science and Engineering %V 126 %P 693-701 %G eng %U https://www.scopus.com/inward/record.uri?eid=2-s2.0-85060005503&doi=10.1007%2f978-3-319-96415-7_64&partnerID=40&md5=d1a900db8ddb92cd818d797ec212a4c6 %R 10.1007/978-3-319-96415-7_64