arXiv Science⌕ Search

arXiv subjects

Bosco García-Archilla

Publications and source records attributed to Bosco García-Archilla.

18 recordsLinked to original sources

Computational study of Proper Orthogonal Decomposition methods for parametric approximations

This paper studies the computational implementation of proper orthogonal decomposition reduced-order models (POD-ROMs) for evolutionary parametric time-dependent partial differential equations (PDEs). For a one-parameter model, many papers in the literature build the correlation matrix by projecting onto $L^2(Ω)$ even though optimal pointwise error estimates are proved when projecting onto $H^1_0(Ω)$. We compare both scenarios and observe the similar performance in practice. Additionally, to get the POD approximation it is necessary to compute the nonlinear term in the reduced equations. This requires a high computational cost that increases when the problem gets more complex. Numerical results in this paper show different approaches to address this issue. Discrete Empirical Interpolation Method (DEIM) is the most efficient approach. It reduces computational time by approximately half compared to computing the whole FEM formulation by a tensor construction while maintaining the same accuracy. For a multiparameter model, we analyze the new and standard method proposed in \cite{newmethod} using a two-dimensional Brusselator model to complement the results and support the error analysis with a more complex system.

math.NA↗

Using BDF schemes in the temporal integration of POD-ROM methods

In this paper we consider the numerical approximation of a semilinear reaction-diffusion model problem (PDEs) by means of reduced order methods (ROMs) based on proper orthogonal decomposition (POD). We focus on the time integration of the fully discrete reduced order model. Most of the analysis in the literature has been carried out for the implicit Euler method as time integrator. We integrate in time the reduced order model with the BDF-q time stepping ($1\le q\le 5$) and prove optimal rate of convergence of order $q$ in time. Our set of snapshots is obtained from finite element approximations to the original model problem computed at different times. These finite element approximations can be obtained with any time integrator. The POD method is based on first order difference quotients of the snapshots. The reason for doing this is twofold. On the one hand, the use of difference quotients allow us to provide pointwise-in-time error bounds. On the other, the use of difference quotients is essential to get the expected rate $q$ in time since we apply that the BDF-q time stepping, $1\le q\le 5$, can be written as a linear combination of first order difference quotients.

math.NA↗

Error analysis of BDF schemes for the evolutionary incompressible Navier--Stokes equations

Error bounds for fully discrete schemes for the evolutionary incompressible Navier--Stokes equations are derived in this paper. For the time integration we apply BDF-$q$ methods, $q\le 5$, for which error bounds for $q\ge 3$ cannot be found in the literature. Inf-sup stable mixed finite elements are used as spatial approximation. First, we analyze the standard Galerkin method and second a grad-div stabilized method. The grad-div stabilization allows to prove error bounds with constants independent of inverse powers of the viscosity coefficient. We prove optimal bounds for the velocity and pressure with order $(Δt)^q$ in time for the BDF-$q$ scheme and order $h^{k+1}$ for the $L^2(Ω)$ error of the velocity in the first case and $h^k$ in the second case, $k$ being the degree of the polynomials in finite element velocity space.

math.NA↗

Pointwise error bounds in POD methods without difference quotients

In this paper we consider proper orthogonal decomposition (POD) methods that do not include difference quotients (DQs) of snapshots in the data set. The inclusion of DQs have been shown in the literature to be a key element in obtaining error bounds that do not degrade with the number of snapshots. More recently, the inclusion of DQs has allowed to obtain pointwise (as opposed to averaged) error bounds that decay with the same convergence rate (in terms of the POD singular values) as averaged ones. In the present paper, for POD methods not including DQs in their data set, we obtain error bounds that do not degrade with the number of snapshots if the function from where the snapshots are taken has certain degree of smoothness. Moreover, the rate of convergence is as close as that of methods including DQs as the smoothness of the function providing the snapshots allows. We do this by obtaining discrete counterparts of Agmon and interpolation inequalities in Sobolev spaces. Numerical experiments validating these estimates are also presented.

math.NA↗

POD-ROMs for incompressible flows including snapshots of the temporal derivative of the full order solution: Error bounds for the pressure

Reduced order methods (ROMs) for the incompressible Navier--Stokes equations, based on proper orthogonal decomposition (POD), are studied that include snapshots which approach the temporal derivative of the velocity from a full order mixed finite element method (FOM). In addition, the set of snapshots contains the mean velocity of the FOM. Both the FOM and the POD-ROM are equipped with a grad-div stabilization. A velocity error analysis for this method can be found already in the literature. The present paper studies two different procedures to compute approximations to the pressure and proves error bounds for the pressure that are independent of inverse powers of the viscosity. Numerical studies support the analytic results and compare both methods.

math.NA↗

Pressure and convection robust bounds for continuous interior penalty divergence-free finite element methods for the incompressible Navier-Stokes equations

In this paper we analyze a pressure-robust method based on divergence-free mixed finite element methods with continuous interior penalty stabilization. The main goal is to prove an $O(h^{k+1/2})$ error estimate for the $L^2$ norm of the velocity in the convection dominated regime. This bound is pressure robust (the error bound of the velocity does not depend on the pressure) and also convection robust (the constants in the error bounds are independent of the Reynolds number).

math.NA↗

POD-ROMs for incompressible flows including snapshots of the temporal derivative of the full order solution

In this paper we study the influence of including snapshots that approach the velocity time derivative in the numerical approximation of the incompressible Navier-Stokes equations by means of proper orthogonal decomposition (POD) methods. Our set of snapshots includes the velocity approximation at the initial time from a full order mixed finite element method (FOM) together with approximations to the time derivative at different times. The approximation at the initial velocity can be replaced by the mean value of the velocities at the different times so that implementing the method to the fluctuations, as done mostly in practice, only approximations to the time derivatives are included in the set of snapshots. For the POD method we study the differences between projecting onto $L^2$ and $H^1$. In both cases pointwise in time error bounds can be proved. Including grad-div stabilization both in the FOM and POD methods error bounds with constants independent on inverse powers of the viscosity can be obtained.

math.NA↗

On the influence of the nonlinear term in the numerical approximation of Incompressible Flows by means of proper orthogonal decomposition methods

We consider proper orthogonal decomposition (POD) methods to approximate the incompressible Navier-Stokes equations. We study the case in which one discretization for the nonlinear term is used in the snapshots (that are computed with a full order method (FOM)) and a different discretization of the nonlinear term is applied in the POD method. We prove that an additional error term appears in this case, compared with the case in which the same discretization of the nonlinear term is applied for both the FOM and the POD methods. However, the added term has the same size as the error coming from the FOM so that the rate of convergence of the POD method is barely affected. We analyze the case in which we add grad-div stabilization to both the FOM and the POD methods because it allows to get error bounds with constants independent of inverse powers of the viscosity. We also study the case in which no stabilization is added. Some numerical experiments support the theoretical analysis.

math.NA↗

Error analysis of fully discrete mixed finite element data assimilation schemes for the Navier-Stokes equations

In this paper we consider fully discrete approximations with inf-sup stable mixed finite element methods in space to approximate the Navier-Stokes equations. A continuous downscaling data assimilation algorithm is analyzed in which measurements on a coarse scale are given represented by different types of interpolation operators. For the time discretization an implicit Euler scheme, an implicit and a semi-implicit second order backward differentiation formula %BDF2 scheme and a semi-implicit BDF2 scheme are considered. Uniform in time error estimates are obtained for all the methods for the error between the fully discrete approximation and the reference solution corresponding to the measurements. For the spatial discretization we consider both the Galerkin method and the Galerkin method with grad-div stabilization. For the last scheme error bounds in which the constants do not depend on inverse powers of the viscosity are obtained.

math.NA↗

Error Analysis of Non Inf-sup Stable Discretizations of the time-dependent Navier--Stokes Equations with Local Projection Stabilization

This paper studies non inf-sup stable finite element approximations to the evolutionary Navier--Stokes equations. Several local projection stabilization (LPS) methods corresponding to different stabilization terms are analyzed, thereby separately studying the effects of the different stabilization terms. Error estimates are derived in which the constants in the error bounds are independent of inverse powers of the viscosity. For one of the methods, using velocity and pressure finite elements of degree $l$, it will be proved that the velocity error in $L^\infty(0,T;L^2(Ω))$ decays with rate $l+1/2$ in the case that $ν\le h$, with $ν$ being the dimensionless viscosity and $h$ the mesh width. In the analysis of another method, it was observed that the convective term can be bounded in an optimal way with the LPS stabilization of the pressure gradient. Numerical studies confirm the analytical results.

math.NA↗

Analysis of the grad-div stabilization for the time-dependent Navier-Stokes equations with inf-sup stable finite elements

This paper studies inf-sup stable finite element discretizations of the evolutionary Navier--Stokes equations with a grad-div type stabilization. The analysis covers both the case in which the solution is assumed to be smooth and consequently has to satisfy nonlocal compatibility conditions as well as the practically relevant situation in which the nonlocal compatibility conditions are not satisfied. The constants in the error bounds obtained do not depend on negative powers of the viscosity. Taking into account the loss of regularity suffered by the solution of the Navier--Stokes equations at the initial time in the absence of nonlocal compatibility conditions of the data, error bounds of order $\mathcal O(h^2)$ in space are proved. The analysis is optimal for quadratic/linear inf-sup stable pairs of finite elements. We also consider the analysis of the fully discrete case with the backward Euler method as time integrator.

math.NA↗

Error analysis of projection methods for non inf-sup stable mixed finite elements. The Navier-Stokes equations

We obtain error bounds for a modified Chorin-Teman (Euler non-incremental) method for non inf-sup stable mixed finite elements applied to the evolutionary Navier-Stokes equations. The analysis of the classical Euler non-incremental method is obtained as a particular case. We prove that the modified Euler non-incremental scheme has an inherent stabilization that allows the use of non inf-sup stable mixed finite elements without any kind of extra added stabilization. We show that it is also true in the case of the classical Chorin-Temam method. The relation of the methods with the so called pressure stabilized Petrov Galerkin method (PSPG) is established. We do not assume non-local compatibility conditions for the solution.

math.NA↗

Error analysis of projection methods for non inf-sup stable mixed finite elements. The transient Stokes problem

A modified Chorin-Teman (Euler non-incremental) projection method and a modified Euler incremental projection method for non inf-sup stable mixed finite elements are analyzed. The analysis of the classical Euler non-incremental and Euler incremental methods are obtained as a particular case. We first prove that the modified Euler non-incremental scheme has an inherent stabilization that allows the use of non inf-sup stable mixed finite elements without any kind of extra added stabilization. We show that it is also true in the case of the classical Chorin-Temam method. For the second scheme, we study a stabilization that allows the use of equal-order pairs of finite elements. The relation of the methods with the so called pressure stabilized Petrov Galerkin method (PSPG) is established. The influence of the chosen initial approximations in the computed approximations to the pressure is analyzed. Numerical tests confirm the theoretical results.

math.NA↗

Shishkin mesh simulation: A new stabilization technique for convection-diffusion problems and complementary experiments

We present together in this document the paper B. García-Archilla, Shiskin mesh simulation: A new stabilization technique for convection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 256 (2013), 1-16, and the manuscript B. Garc\'ıa-Archilla, Shiskin mesh simulation: Complementary experiments, which contains some of the experiments that, for the sake of brevity were not included in the first one. This second paper with complementary experiments is neither self-contained nor intended to be published in any major journal, but is intended to be accessible to anyone wishing to learn more on theperformance of the SMS method. Following a principle of reproducible computational research, the source codes of the experiments in the present papers are available from the author on request or on "http://personal.us.es/bga/bga_files/software_bga.html". Excluded are the codes corresponding to Example 7 which is subject of current resarch

math.NA↗

Static two-grid mixed finite-element approximations to the Navier-Stokes equations

A two-grid scheme based on mixed finite-element approximations to the incompressible Navier-Stokes equations is introduced and analyzed. In the first level the standard mixed finite-element approximation over a coarse mesh is computed. In the second level the approximation is postprocessed by solving a discrete Oseen-type problem on a finer mesh. The two-level method is optimal in the sense that, when a suitable value of the coarse mesh diameter is chosen, it has the rate of convergence of the standard mixed finite-element method over the fine mesh. Alternatively, it can be seen as a postprocessed method in which the rate of convergence is increased by one unit with respect to the coarse mesh. The analysis takes into account the loss of regularity at initial time of the solution of the Navier-Stokes equations in absence of nonlocal compatibility conditions. Some numerical experiments are shown.

math.NA↗

Optimal error bounds for two-grid schemes applied to the Navier-Stokes equations

We consider two-grid mixed-finite element schemes for the spatial discretization of the incompressible Navier-Stokes equations. A standard mixed-finite element method is applied over the coarse grid to approximate the nonlinear Navier-Stokes equations while a linear evolutionary problem is solved over the fine grid. The previously computed Galerkin approximation to the velocity is used to linearize the convective term. For the analysis we take into account the lack of regularity of the solutions of the Navier-Stokes equations at the initial time in the absence of nonlocal compatibility conditions of the data. Optimal error bounds are obtained.

math.NA↗

A posteriori error estimations for mixed finite-element approximations to the Navier-Stokes equations

A posteriori estimates for mixed finite element discretizations of the Navier-Stokes equations are derived. We show that the task of estimating the error in the evolutionary Navier-Stokes equations can be reduced to the estimation of the error in a steady Stokes problem. As a consequence, any available procedure to estimate the error in a Stokes problem can be used to estimate the error in the nonlinear evolutionary problem. A practical procedure to estimate the error based on the so-called postprocessed approximation is also considered. Both the semidiscrete (in space) and the fully discrete cases are analyzed. Some numerical experiments are provided.

math.NA↗