-
Boundary and distributed optimal control for a population dynamics PDE model with discontinuous in time Galerkin FEM schemes
Authors:
EFthymios N. Karatzas
Abstract:
We consider fully discrete finite element approximations for a semilinear optimal control system of partial differential equations in two cases: for distributed and Robin boundary control. The ecological predator-prey optimal control model is approximated by conforming finite element methods mimicking the spatial part, while a discontinuous Galerkin method is used for the time discretization. We i…
▽ More
We consider fully discrete finite element approximations for a semilinear optimal control system of partial differential equations in two cases: for distributed and Robin boundary control. The ecological predator-prey optimal control model is approximated by conforming finite element methods mimicking the spatial part, while a discontinuous Galerkin method is used for the time discretization. We investigate the sensitivity of the solution distance from the target function, in cases with smooth and rough initial data. We employ low, and higher-order polynomials in time and space whenever proper regularity is present. The approximation schemes considered are with and without control constraints, driving efficiently the system to desired states realized using non-linear gradient methods.
△ Less
Submitted 24 April, 2024; v1 submitted 13 March, 2024;
originally announced March 2024.
-
hp-version analysis for arbitrarily shaped elements on the boundary discontinuous Galerkin method for Stokes systems
Authors:
Efthymios N. Karatzas
Abstract:
In the present work, we examine and analyze an hp-version interior penalty discontinuous Galerkin finite element method for the numerical approximation of a steady fluid system on computational meshes consisting of polytopic elements on the boundary. This approach is based on the discontinuous Galerkin method, enriched by arbitrarily shaped elements techniques as has been introduced in [13]. In th…
▽ More
In the present work, we examine and analyze an hp-version interior penalty discontinuous Galerkin finite element method for the numerical approximation of a steady fluid system on computational meshes consisting of polytopic elements on the boundary. This approach is based on the discontinuous Galerkin method, enriched by arbitrarily shaped elements techniques as has been introduced in [13]. In this framework, and employing extensions of trace, Markov-type, and H1/L2-type inverse estimates to arbitrary element shapes, we examine a stationary Stokes fluid system enabling the proof of the inf/sup condition and the hp- a priori error estimates, while we investigate the optimal convergence rates numerically. This approach recovers and integrates the flexibility and superiority of the discontinuous Galerkin methods for fluids whenever geometrical deformations are taking place by degenerating the edges, facets, of the polytopic elements only on the boundary, combined with the efficiency of the hp-version techniques based on arbitrarily shaped elements without requiring any mapping from a given reference frame.
△ Less
Submitted 25 April, 2024; v1 submitted 29 January, 2023;
originally announced January 2023.
-
Reduced Basis, Embedded Methods and Parametrized Levelset Geometry
Authors:
Efthymios N. Karatzas,
Giovanni Stabile,
Francesco Ballarin,
Gianluigi Rozza
Abstract:
In this chapter we examine reduced order techniques for geometrical parametrized heat exchange systems, Poisson, and flows based on Stokes, steady and unsteady incompressible Navier-Stokes and Cahn-Hilliard problems. The full order finite element methods, employed in an embedded and/or immersed geometry framework, are the Shifted Boundary (SBM) and the Cut elements (CutFEM) methodologies, with app…
▽ More
In this chapter we examine reduced order techniques for geometrical parametrized heat exchange systems, Poisson, and flows based on Stokes, steady and unsteady incompressible Navier-Stokes and Cahn-Hilliard problems. The full order finite element methods, employed in an embedded and/or immersed geometry framework, are the Shifted Boundary (SBM) and the Cut elements (CutFEM) methodologies, with applications mainly focused in fluids. We start by introducing the Nitsche's method, for both SBM/CutFEM and parametrized physical problems as well as the high fidelity approximation. We continue with the full order parameterized Nitsche shifted boundary variational weak formulation, and the reduced order modeling ideas based on a Proper Orthogonal Decomposition Galerkin method and geometrical parametrization, quoting the main differences and advantages with respect to a reference domain approach used for classical finite element methods, while stability issues may overcome employing supremizer enrichment methodologies. Numerical experiments verify the efficiency of the introduced ``hello world'' problems considering reduced order results in several cases for one, two, three and four dimensional geometrical kind of parametrization. We investigate execution times, and we illustrate transport methods and improvements. A list of important references related to unfitted methods and reduced order modeling are [11, 8, 9, 10, 7, 6, 12].
△ Less
Submitted 29 January, 2023;
originally announced January 2023.
-
Embedded domain Reduced Basis Models for the shallow water hyperbolic equations with the Shifted Boundary Method
Authors:
Xianyi Zeng,
Giovanni Stabile,
Efthymios N. Karatzas,
Guglielmo Scovazzi,
Gianluigi Rozza
Abstract:
We consider fully discrete embedded finite element approximations for a shallow water hyperbolic problem and its reduced-order model. Our approach is based on a fixed background mesh and an embedded reduced basis. The Shifted Boundary Method for spatial discretization is combined with an explicit predictor/multi-corrector time integration to integrate in time the numerical solutions to the shallow…
▽ More
We consider fully discrete embedded finite element approximations for a shallow water hyperbolic problem and its reduced-order model. Our approach is based on a fixed background mesh and an embedded reduced basis. The Shifted Boundary Method for spatial discretization is combined with an explicit predictor/multi-corrector time integration to integrate in time the numerical solutions to the shallow water equations, both for the full and reduced-order model. In order to improve the approximation of the solution manifold also for geometries that are untested during the offline stage, the snapshots have been pre-processed by means of an interpolation procedure that precedes the reduced basis computation. The methodology is tested on geometrically parametrized shapes with varying size and position.
△ Less
Submitted 24 January, 2022;
originally announced January 2022.
-
Discrete Empirical Interpolation and unfitted mesh FEMs: application in PDE-constrained optimization
Authors:
Georgios Katsouleas,
Efthymios N. Karatzas,
Fotios Travlopanos
Abstract:
In this work, we investigate the performance CutFEM as a high fidelity solver as well as we construct a competent and economical reduced order solver for PDE-constrained optimization problems in parametrized domains that live in a fixed background geometry and mesh. Its effectiveness and reliability will be assessed through its application for the numerical solution of quadratic optimization probl…
▽ More
In this work, we investigate the performance CutFEM as a high fidelity solver as well as we construct a competent and economical reduced order solver for PDE-constrained optimization problems in parametrized domains that live in a fixed background geometry and mesh. Its effectiveness and reliability will be assessed through its application for the numerical solution of quadratic optimization problems with elliptic equations as constraints, examining an archetypal case. The reduction strategy will be via Proper Orthogonal Decomposition of suitable FE snapshots, using an aggregated state and adjoint test space, while the efficiency of the offline-online decoupling will be ensured by means of Discrete Empirical Interpolation of the optimality system matrix and right-hand side, enabling thus a rapid resolution of the reduced order model for each new spatial configuration.
△ Less
Submitted 8 April, 2022; v1 submitted 18 October, 2020;
originally announced October 2020.
-
A Reduced Order Cut Finite Element method for geometrically parameterized steady and unsteady Navier-Stokes problems
Authors:
Efthymios N. Karatzas,
Monica Nonino,
Francesco Ballarin,
Gianluigi Rozza
Abstract:
This work focuses on steady and unsteady Navier-Stokes equations in a reduced order modeling framework. The methodology proposed is based on a Proper Orthogonal Decomposition within a levelset geometry description and the problems of interest are discretized with an unfitted mesh Finite Element Method. We construct and investigate a unified and geometry independent reduced basis which overcomes ma…
▽ More
This work focuses on steady and unsteady Navier-Stokes equations in a reduced order modeling framework. The methodology proposed is based on a Proper Orthogonal Decomposition within a levelset geometry description and the problems of interest are discretized with an unfitted mesh Finite Element Method. We construct and investigate a unified and geometry independent reduced basis which overcomes many barriers and complications of the past, that may occur whenever geometrical morphings are taking place. By employing a geometry independent reduced basis, we are able to avoid remeshing and transformation to reference configurations, and we are able to handle complex geometries. This combination of a fixed background mesh in a fixed extended background geometry with reduced order techniques appears beneficial and advantageous in many industrial and engineering applications, which could not be resolved efficiently in the past.
△ Less
Submitted 10 May, 2021; v1 submitted 10 October, 2020;
originally announced October 2020.
-
A reduced order model for a stable embedded boundary parametrized Cahn-Hilliard phase-field system based on cut finite elements
Authors:
Efthymios N. Karatzas,
Gianluigi Rozza
Abstract:
In the present work, we investigate a cut finite element method for the parameterized system of second-order equations stemming from the splitting approach of a fourth order nonlinear geometrical PDE, namely the Cahn-Hilliard system. We manage to tackle the instability issues of such methods whenever strong nonlinearities appear and to utilize their flexibility of the fixed background geometry --…
▽ More
In the present work, we investigate a cut finite element method for the parameterized system of second-order equations stemming from the splitting approach of a fourth order nonlinear geometrical PDE, namely the Cahn-Hilliard system. We manage to tackle the instability issues of such methods whenever strong nonlinearities appear and to utilize their flexibility of the fixed background geometry -- and mesh -- characteristic, through which, one can avoid e.g. in parametrized geometries the remeshing on the full order level, as well as, transformations to reference geometries on the reduced level. As a final goal, we manage to find an efficient global, concerning the geometrical manifold, and independent of geometrical changes, reduced order basis. The POD-Galerkin approach exhibits its strength even with pseudo-random discontinuous initial data verified by numerical experiments.
△ Less
Submitted 9 August, 2021; v1 submitted 3 September, 2020;
originally announced September 2020.
-
Equal higher order analysis of an unfitted discontinuous Galerkin method for Stokes flow systems
Authors:
Aikaterini Aretaki,
Efthymios N. Karatzas,
Georgios Katsouleas
Abstract:
In this work, we analyze an unfitted discontinuous Galerkin discretization for the numerical solution of the Stokes system based on equal higher-order discontinuous velocities and pressures. This approach combines the best from both worlds, firstly the advantages of a piece-wise discontinuous high-order accurate approximation and secondly the advantages of an unfitted to the true geometry grid aro…
▽ More
In this work, we analyze an unfitted discontinuous Galerkin discretization for the numerical solution of the Stokes system based on equal higher-order discontinuous velocities and pressures. This approach combines the best from both worlds, firstly the advantages of a piece-wise discontinuous high-order accurate approximation and secondly the advantages of an unfitted to the true geometry grid around possibly complex objects and/or geometrical deformations. Utilizing a fictitious domain framework, the physical domain of interest is embedded in an unfitted background mesh and the geometrically unfitted discretization is built upon symmetric interior penalty discontinuous Galerkin formulation. To enhance stability we enrich the discrete variational formulation with a pressure stabilization term. Moreover, the present contribution adopts high order ghost penalty strategies to address the ill conditioning of the system matrix caused by small truncated elements with respect to the unfitted boundary. Motivated by continuous unfitted FEM [21,74,75] along with other unfitted mesh surveys grounded on discontinuous spaces [10,44,45,73], we use proper velocity and pressure ghost penalties defined on faces of cut cells to establish a robust high-order method, in spite of the cell agglomeration technique usually applied on dG methods. The current presentation should prove valuable in engineering applications where special emphasis is placed on the optimal effective approximation attaining much smaller relative errors in coarser meshes. Inf-sup stability, the optimal order of convergence, and the condition number sensitivity with respect to cut configuration are investigated. Numerical examples verify the theoretical results.
△ Less
Submitted 5 April, 2022; v1 submitted 31 May, 2020;
originally announced June 2020.
-
Cut finite element error estimates for a class of nonlinear elliptic PDEs
Authors:
Georgios Katsouleas,
Efthymios N. Karatzas,
Fotios Travlopanos
Abstract:
Motivated by many applications in complex domains with boundaries exposed to large topological changes or deformations, fictitious domain methods regard the actual domain of interest as being embedded in a fixed Cartesian background. This is usually achieved via a geometric parameterization of its boundary via level-set functions. In this note, the a priori analysis of unfitted numerical schemes w…
▽ More
Motivated by many applications in complex domains with boundaries exposed to large topological changes or deformations, fictitious domain methods regard the actual domain of interest as being embedded in a fixed Cartesian background. This is usually achieved via a geometric parameterization of its boundary via level-set functions. In this note, the a priori analysis of unfitted numerical schemes with cut elements is extended beyond the realm of linear problems. More precisely, we consider the discretization of semilinear elliptic boundary value problems of the form $- Δu +f_1(u)=f_2$ with polynomial nonlinearity via the cut finite element method. Boundary conditions are enforced, using a Nitsche-type approach. To ensure stability and error estimates that are independent of the position of the boundary with respect to the mesh, the formulations are augmented with additional boundary zone ghost penalty terms. These terms act on the jumps of the normal gradients at faces associated with cut elements. A-priori error estimates are derived, while numerical examples illustrate the implementation of the method and validate the theoretical findings.
△ Less
Submitted 13 March, 2020;
originally announced March 2020.
-
Random geometries for optimal control PDE problems based on fictitious domain FEMS and cut elements
Authors:
Aikaterini Aretaki,
Efthymios N. Karatzas
Abstract:
This work investigates an elliptic optimal control problem defined on uncertain domains and discretized by a fictitious domain finite element method and cut elements. Key ingredients of the study are to manage cases considering the usually computationally "forbidden" combination of poorly conditioned equation system matrices due to challenging geometries, optimal control searches with iterative me…
▽ More
This work investigates an elliptic optimal control problem defined on uncertain domains and discretized by a fictitious domain finite element method and cut elements. Key ingredients of the study are to manage cases considering the usually computationally "forbidden" combination of poorly conditioned equation system matrices due to challenging geometries, optimal control searches with iterative methods, slow convergence to system solutions on deterministic and non--deterministic level, and expensive remeshing due to geometrical changes. We overcome all these difficulties, utilizing the advantages of proper preconditioners adapted to unfitted mesh methods, improved types of Monte Carlo methods, and mainly employing the advantages of embedded FEMs, based on a fixed background mesh computed once even if geometrical changes are taking place. The sensitivity of the control problem is introduced in terms of random domains, employing a Quasi-Monte Carlo method and emphasizing a deterministic target state. The variational discretization concept is adopted, optimal error estimates for the state, adjoint state, and control are derived that confirm the efficiency of the cut finite element method in challenging geometries. The performance of a multigrid scheme especially developed for unfitted finite element discretizations adapted to the optimal control problem is also tested. Some fundamental preconditioners are applied to the arising sparse linear systems coming from the discretization of the state and adjoint state variational forms in the spatial domain. The corresponding convergence rates along with the quality of the prescribed preconditioners are verified by numerical examples.
△ Less
Submitted 5 April, 2022; v1 submitted 29 February, 2020;
originally announced March 2020.
-
A Reduced-Order Shifted Boundary Method for Parametrized incompressible Navier-Stokes equations
Authors:
Efthymios N. Karatzas,
Giovanni Stabile,
Leo Nouveau,
Guglielmo Scovazzi,
Gianluigi Rozza
Abstract:
We investigate a projection-based reduced-order model of the steady incompressible Navier-Stokes equations for moderate Reynolds numbers. In particular, we construct an "embedded" reduced basis space, by applying proper orthogonal decomposition to the Shifted Boundary Method, a high-fidelity embedded method recently developed. We focus on the geometrical parametrization through level-set geometrie…
▽ More
We investigate a projection-based reduced-order model of the steady incompressible Navier-Stokes equations for moderate Reynolds numbers. In particular, we construct an "embedded" reduced basis space, by applying proper orthogonal decomposition to the Shifted Boundary Method, a high-fidelity embedded method recently developed. We focus on the geometrical parametrization through level-set geometries, using a fixed Cartesian background geometry and the associated mesh. This approach avoids both remeshing and the development of a reference domain formulation, as typically done in fitted mesh finite element formulations. Two-dimensional computational examples for one and three-parameter dimensions are presented to validate the convergence and the efficacy of the proposed approach.
△ Less
Submitted 20 July, 2020; v1 submitted 23 July, 2019;
originally announced July 2019.
-
Projection-based reduced order models for a cut finite element method in parametrized domains
Authors:
Efthymios N. Karatzas,
Francesco Ballarin,
Gianluigi Rozza
Abstract:
This work presents a reduced order modelling technique built on a high fidelity embedded mesh finite element method. Such methods, and in particular the CutFEM method, are attractive in the generation of projection-based reduced order models thanks to their capabilities to seamlessly handle large deformations of parametrized domains. The combination of embedded methods and reduced order models all…
▽ More
This work presents a reduced order modelling technique built on a high fidelity embedded mesh finite element method. Such methods, and in particular the CutFEM method, are attractive in the generation of projection-based reduced order models thanks to their capabilities to seamlessly handle large deformations of parametrized domains. The combination of embedded methods and reduced order models allows us to obtain fast evaluation of parametrized problems, avoiding remeshing as well as the reference domain formulation, often used in the reduced order modelling for boundary fitted finite element formulations. The resulting novel methodology is presented on linear elliptic and Stokes problems, together with several test cases to assess its capability. The role of a proper extension and transport of embedded solutions to a common background is analyzed in detail.
△ Less
Submitted 1 August, 2019; v1 submitted 12 January, 2019;
originally announced January 2019.
-
A Reduced Basis approach for PDEs on parametrized geometries based on the Shifted Boundary Finite Element Method and application to a Stokes Flow
Authors:
Efthymios N. Karatzas,
Giovanni Stabile,
Leo Nouveau,
Guglielmo Scovazzi,
Gianluigi Rozza
Abstract:
We propose a model order reduction technique integrating the Shifted Boundary Method (SBM) with a POD-Galerkin strategy. This approach allows to treat more complex parametrized domains in an efficient and straightforward way. The impact of the proposed approach is threefold.
First, problems involving parametrizations of complex geometrical shapes and/or large domain deformations can be efficient…
▽ More
We propose a model order reduction technique integrating the Shifted Boundary Method (SBM) with a POD-Galerkin strategy. This approach allows to treat more complex parametrized domains in an efficient and straightforward way. The impact of the proposed approach is threefold.
First, problems involving parametrizations of complex geometrical shapes and/or large domain deformations can be efficiently solved at full-order by means of the SBM, an unfitted boundary method that avoids remeshing and the tedious handling of cut cells by introducing an approximate surrogate boundary.
Second, the computational effort is further reduced by the development of a reduced order model (ROM) technique based on a POD-Galerkin approach.
Third, the SBM provides a smooth mapping from the true to the surrogate domain, and for this reason, the stability and performance of the reduced order basis are enhanced. This feature is the net result of the combination of the proposed ROM approach and the SBM. Similarly, the combination of the SBM with a projection-based ROM gives the great advantage of an easy and fast to implement algorithm considering geometrical parametrization with large deformations. The transformation of each geometry to a reference geometry (morphing) is in fact not required.
These combined advantages will allow the solution of PDE problems more efficiently. We illustrate the performance of this approach on a number of two-dimensional Stokes flow problems.
△ Less
Submitted 10 January, 2019; v1 submitted 20 July, 2018;
originally announced July 2018.
-
A Reduced Order Approach for the Embedded Shifted Boundary FEM and a Heat Exchange System on Parametrized Geometries
Authors:
E. N. Karatzas,
G. Stabile,
N. Atallah,
G. Scovazzi,
G. Rozza
Abstract:
A model order reduction technique is combined with an embedded boundary finite element method with a POD-Galerkin strategy. The proposed methodology is applied to parametrized heat transfer problems and we rely on a sufficiently refined shape-regular background mesh to account for parametrized geometries. In particular, the employed embedded boundary element method is the Shifted Boundary Method (…
▽ More
A model order reduction technique is combined with an embedded boundary finite element method with a POD-Galerkin strategy. The proposed methodology is applied to parametrized heat transfer problems and we rely on a sufficiently refined shape-regular background mesh to account for parametrized geometries. In particular, the employed embedded boundary element method is the Shifted Boundary Method (SBM) recently proposed. This approach is based on the idea of shifting the location of true boundary conditions to a surrogate boundary, with the goal of avoiding cut cells near the boundary of the computational domain. This combination of methodologies has multiple advantages. In the first place, since the Shifted Boundary Method always relies on the same background mesh, there is no need to update the discretized parametric domain. Secondly, we avoid the treatment of cut cell elements, which usually need particular attention. Thirdly, since the whole background mesh is considered in the reduced basis construction, the SBM allows for a smooth transition of the reduced modes across the immersed domain boundary. The performances of the method are verified in two dimensional heat transfer numerical examples.
△ Less
Submitted 17 December, 2018; v1 submitted 20 July, 2018;
originally announced July 2018.
