Showing 1–27 of 27 results for author: Gastaldi, L

On the stability and conditioning of a fictitious domain formulation for fluid-structure interaction problems

Authors: Daniele Boffi, Fabio Credali, Lucia Gastaldi

Abstract: We consider a distributed Lagrange multiplier formulation for fluid-structure interaction problems in the spirit of the fictitious domain approach. Our previous studies showed that the formulation is unconditionally stable in time and that its mixed finite element discretization is well-posed. In this paper, we analyze the behavior of the condition number with respect to mesh refinement. Moreover,… ▽ More We consider a distributed Lagrange multiplier formulation for fluid-structure interaction problems in the spirit of the fictitious domain approach. Our previous studies showed that the formulation is unconditionally stable in time and that its mixed finite element discretization is well-posed. In this paper, we analyze the behavior of the condition number with respect to mesh refinement. Moreover, we observe that our formulation does not need any stabilization term in presence of small cut cells and conditioning is not affected by the interface position. △ Less

Submitted 8 May, 2025; originally announced May 2025.

Comments: 26 pages, 13 figures, 1 table

MSC Class: 65N30; 65N12; 74F10

Advances on the finite element discretization of fluid-structure interaction problems

Authors: Najwa Alshehri, Daniele Boffi, Fabio Credali, Lucia Gastaldi

Abstract: We review the main features of an unfitted finite element method for interface and fluid-structure interaction problems based on a distributed Lagrange multiplier in the spirit of the fictitious domain approach. We recall our theoretical findings concerning well-posedeness, stability, and convergence of the numerical schemes, and discuss the related computational challenges. In the case of ellipti… ▽ More We review the main features of an unfitted finite element method for interface and fluid-structure interaction problems based on a distributed Lagrange multiplier in the spirit of the fictitious domain approach. We recall our theoretical findings concerning well-posedeness, stability, and convergence of the numerical schemes, and discuss the related computational challenges. In the case of elliptic interface problems, we also present a posteriori error estimates. △ Less

Submitted 5 May, 2025; originally announced May 2025.

Comments: 29 pages, 12 figures, 3 tables

A posteriori error estimator for elliptic interface problems in the fictitious formulation

Authors: Najwa Alshehri, Daniele Boffi, Lucia Gastaldi

Abstract: A posteriori error estimator is derived for an elliptic interface problem in the fictitious domain formulation with distributed Lagrange multiplier considering a discontinuous Lagrange multiplier finite element space. A posteriori error estimation plays a pivotal role in assessing the accuracy and reliability of computational solutions across various domains of science and engineering. This study… ▽ More A posteriori error estimator is derived for an elliptic interface problem in the fictitious domain formulation with distributed Lagrange multiplier considering a discontinuous Lagrange multiplier finite element space. A posteriori error estimation plays a pivotal role in assessing the accuracy and reliability of computational solutions across various domains of science and engineering. This study delves into the theoretical underpinnings and computational considerations of a residual-based estimator. Theoretically, the estimator is studied for cases with constant coefficients which jump across an interface as well as generalized scenarios with smooth coefficients that jump across an interface. Theoretical findings demonstrate the reliability and efficiency of the proposed estimators under all considered cases. Numerical experiments are conducted to validate the theoretical results, incorporating various immersed geometries and instances of high coefficients jumps at the interface. Leveraging an adaptive algorithm, the estimator identifies regions with singularities and applies refinement accordingly. Results substantiate the theoretical findings, highlighting the reliability and efficiency of the estimators. Furthermore, numerical solutions exhibit optimal convergence properties, demonstrating resilience against geometric singularities or coefficients jumps. △ Less

Submitted 30 June, 2024; originally announced July 2024.

Comments: 32 pages, 36 figures

Quadrature error estimates on non-matching grids in a fictitious domain framework for fluid-structure interaction problems

Authors: Daniele Boffi, Fabio Credali, Lucia Gastaldi

Abstract: We consider a fictitious domain formulation for fluid-structure interaction problems based on a distributed Lagrange multiplier to couple the fluid and solid behaviors. How to deal with the coupling term is crucial since the construction of the associated finite element matrix requires the integration of functions defined over non-matching grids: the exact computation can be performed by intersect… ▽ More We consider a fictitious domain formulation for fluid-structure interaction problems based on a distributed Lagrange multiplier to couple the fluid and solid behaviors. How to deal with the coupling term is crucial since the construction of the associated finite element matrix requires the integration of functions defined over non-matching grids: the exact computation can be performed by intersecting the involved meshes, whereas an approximate coupling matrix can be evaluated on the original meshes by introducing a quadrature error. The purpose of this paper is twofold: we prove that the discrete problem is well-posed also when the coupling term is constructed in approximate way and we discuss quadrature error estimates over non-matching grids. △ Less

Submitted 6 June, 2024; originally announced June 2024.

Comments: 27 pages, 6 figures

MSC Class: 65N30; 65N12; 65N85; 74F10

On the stabilization of a virtual element method for an acoustic vibration problem

Authors: Linda Alzaben, Daniele Boffi, Andreas Dedner, Lucia Gastaldi

Abstract: In this paper we introduce an abstract setting for the convergence analysis of the virtual element approximation of an acoustic vibration problem. We discuss the effect of the stabilization parameters and remark that in some cases it is possible to achieve optimal convergence without the need of any stabilization. This statement is rigorously proved for lowest order triangular element and supporte… ▽ More In this paper we introduce an abstract setting for the convergence analysis of the virtual element approximation of an acoustic vibration problem. We discuss the effect of the stabilization parameters and remark that in some cases it is possible to achieve optimal convergence without the need of any stabilization. This statement is rigorously proved for lowest order triangular element and supported by several numerical experiments. △ Less

Submitted 9 January, 2024; originally announced January 2024.

Comments: 36 pages, 7 figures, 14 tables

MSC Class: 65N25; 65N30; 70J30; 76M10

A Formal Perspective on Byte-Pair Encoding

Authors: Vilém Zouhar, Clara Meister, Juan Luis Gastaldi, Li Du, Tim Vieira, Mrinmaya Sachan, Ryan Cotterell

Abstract: Byte-Pair Encoding (BPE) is a popular algorithm used for tokenizing data in NLP, despite being devised initially as a compression method. BPE appears to be a greedy algorithm at face value, but the underlying optimization problem that BPE seeks to solve has not yet been laid down. We formalize BPE as a combinatorial optimization problem. Via submodular functions, we prove that the iterative greedy… ▽ More Byte-Pair Encoding (BPE) is a popular algorithm used for tokenizing data in NLP, despite being devised initially as a compression method. BPE appears to be a greedy algorithm at face value, but the underlying optimization problem that BPE seeks to solve has not yet been laid down. We formalize BPE as a combinatorial optimization problem. Via submodular functions, we prove that the iterative greedy version is a $\frac{1}{σ(\boldsymbolμ^\star)}(1-e^{-{σ(\boldsymbolμ^\star)}})$-approximation of an optimal merge sequence, where ${σ(\boldsymbolμ^\star)}$ is the total backward curvature with respect to the optimal merge sequence $\boldsymbolμ^\star$. Empirically the lower bound of the approximation is $\approx 0.37$. We provide a faster implementation of BPE which improves the runtime complexity from $\mathcal{O}\left(N M\right)$ to $\mathcal{O}\left(N \log M\right)$, where $N$ is the sequence length and $M$ is the merge count. Finally, we optimize the brute-force algorithm for optimal BPE using memoization. △ Less

Submitted 2 September, 2024; v1 submitted 29 June, 2023; originally announced June 2023.

Comments: ACL 2023

Approximation of the Maxwell eigenvalue problem in a Least-Squares setting

Authors: Fleurianne Bertrand, Daniele Boffi, Lucia Gastaldi

Abstract: We discuss the approximation of the eigensolutions associated with the Maxwell eigenvalues problem in the framework of least-squares finite elements. We write the Maxwell curl curl equation as a system of two first order equation and design a novel least-squares formulation whose minimum is attained at the solution of the system. The eigensolution are then approximated by considering the eigenmode… ▽ More We discuss the approximation of the eigensolutions associated with the Maxwell eigenvalues problem in the framework of least-squares finite elements. We write the Maxwell curl curl equation as a system of two first order equation and design a novel least-squares formulation whose minimum is attained at the solution of the system. The eigensolution are then approximated by considering the eigenmodes of the underlying solution operator. We study the convergence of the finite element approximation and we show several numerical tests confirming the good behavior of the method. It turns out that nodal elements can be successfully employed for the approximation of our problem also in presence of singular solutions. △ Less

Submitted 15 May, 2023; originally announced May 2023.

A comparison of non-matching techniques for the finite element approximation of interface problems

Authors: Daniele Boffi, Andrea Cangiani, Marco Feder, Lucia Gastaldi, Luca Heltai

Abstract: We perform a systematic comparison of various numerical schemes for the approximation of interface problems. We consider unfitted approaches in view of their application to possibly moving configurations. Particular attention is paid to the implementation aspects and to the analysis of the costs related to the different phases of the simulations. We perform a systematic comparison of various numerical schemes for the approximation of interface problems. We consider unfitted approaches in view of their application to possibly moving configurations. Particular attention is paid to the implementation aspects and to the analysis of the costs related to the different phases of the simulations. △ Less

Submitted 24 April, 2023; originally announced April 2023.

Comments: 25 pages, 15 figures, 15 tables

A parallel solver for FSI problems with fictitious domain approach

Authors: Daniele Boffi, Fabio Credali, Lucia Gastaldi, Simone Scacchi

Abstract: We present and analyze a parallel solver for the solution of fluid structure interaction problems described by a fictitious domain approach. In particular, the fluid is modeled by the non-stationary incompressible Navier-Stokes equations, while the solid evolution is represented by the elasticity equations. The parallel implementation is based on the PETSc library and the solver has been tested in… ▽ More We present and analyze a parallel solver for the solution of fluid structure interaction problems described by a fictitious domain approach. In particular, the fluid is modeled by the non-stationary incompressible Navier-Stokes equations, while the solid evolution is represented by the elasticity equations. The parallel implementation is based on the PETSc library and the solver has been tested in terms of robustness with respect to mesh refinement and weak scalability by running simulations on a Linux cluster. △ Less

Submitted 10 April, 2023; v1 submitted 24 January, 2023; originally announced January 2023.

Comments: Contribution to the 5th African Conference on Computational Mechanics

MSC Class: 65N30; 65N12; 74F10; 65F08

A parallel solver for fluid structure interaction problems with Lagrange multiplier

Authors: Daniele Boffi, Fabio Credali, Lucia Gastaldi, Simone Scacchi

Abstract: The aim of this work is to present a parallel solver for a formulation of fluid-structure interaction (FSI) problems which makes use of a distributed Lagrange multiplier in the spirit of the fictitious domain method. The fluid subproblem, consisting of the non-stationary Stokes equations, is discretized in space by $\mathcal{Q}_2$-$\mathcal{P}_1$ finite elements, whereas the structure subproblem,… ▽ More The aim of this work is to present a parallel solver for a formulation of fluid-structure interaction (FSI) problems which makes use of a distributed Lagrange multiplier in the spirit of the fictitious domain method. The fluid subproblem, consisting of the non-stationary Stokes equations, is discretized in space by $\mathcal{Q}_2$-$\mathcal{P}_1$ finite elements, whereas the structure subproblem, consisting of the linear or finite incompressible elasticity equations, is discretized in space by $\mathcal{Q}_1$ finite elements. A first order semi-implicit finite difference scheme is employed for time discretization. The resulting linear system at each time step is solved by a parallel GMRES solver, accelerated by block diagonal or triangular preconditioners. The parallel implementation is based on the PETSc library. Several numerical tests have been performed on Linux clusters to investigate the effectiveness of the proposed FSI solver. △ Less

Submitted 6 February, 2024; v1 submitted 27 December, 2022; originally announced December 2022.

Comments: 29 pages, 8 figures, 14 tables

MSC Class: 65N30; 65N12; 74F10; 65F08

Unfitted mixed finite element methods for elliptic interface problems

Authors: Najwa Alshehri, Daniele Boffi, Lucia Gastaldi

Abstract: In this paper, new unfitted mixed finite elements are presented for elliptic interface problems with jump coefficients. Our model is based on a fictitious domain formulation with distributed Lagrange multiplier. The relevance of our investigations is better seen when applied to the framework of fluid structure interaction problems. Two finite elements schemes with piecewise constant Lagrange multi… ▽ More In this paper, new unfitted mixed finite elements are presented for elliptic interface problems with jump coefficients. Our model is based on a fictitious domain formulation with distributed Lagrange multiplier. The relevance of our investigations is better seen when applied to the framework of fluid structure interaction problems. Two finite elements schemes with piecewise constant Lagrange multiplier are proposed and their stability is proved theoretically. Numerical results compare the performance of those elements, confirming the theoretical proofs and verifying that the schemes converge with optimal rate. △ Less

Submitted 14 September, 2023; v1 submitted 7 November, 2022; originally announced November 2022.

Comments: 28 pages, 24 figures. Numer Methods Partial Differential Eq. 2023

On the interface matrix for fluid-structure interaction problems with fictitious domain approach

Authors: Daniele Boffi, Fabio Credali, Lucia Gastaldi

Abstract: We study a recent formulation for fluid-structure interaction problems based on the use of a distributed Lagrange multiplier in the spirit of the fictitious domain approach. In this paper, we focus our attention on a crucial computational aspect regarding the interface matrix for the finite element discretization: it involves integration of functions supported on two different meshes. Several nume… ▽ More We study a recent formulation for fluid-structure interaction problems based on the use of a distributed Lagrange multiplier in the spirit of the fictitious domain approach. In this paper, we focus our attention on a crucial computational aspect regarding the interface matrix for the finite element discretization: it involves integration of functions supported on two different meshes. Several numerical tests show that accurate computation of the interface matrix has to be performed in order to ensure the optimal convergence of the method. △ Less

Submitted 26 May, 2022; originally announced May 2022.

Comments: 30 pages, 18 figures

Existence, uniqueness, and approximation of a fictitious domain formulation for fluid-structure interactions

Authors: Daniele Boffi, Lucia Gastaldi

Abstract: In this paper we describe a computational model for the simulation of fluid-structure interaction problems based on a fictitious domain approach. We summarize the results presented over the last years when our research evolved from the Finite Element Immersed Boundary Method (FE-IBM) to the actual Finite Element Distributed Lagrange Multiplier method (FE-DLM). We recall the well-posedness of our f… ▽ More In this paper we describe a computational model for the simulation of fluid-structure interaction problems based on a fictitious domain approach. We summarize the results presented over the last years when our research evolved from the Finite Element Immersed Boundary Method (FE-IBM) to the actual Finite Element Distributed Lagrange Multiplier method (FE-DLM). We recall the well-posedness of our formulation at the continuous level in a simplified setting. We describe various time semi-discretizations that provide unconditionally stable schemes. Finally we report the stability analysis for the finite element space discretization where some improvements and generalizations of the previous results are obtained. △ Less

Submitted 28 April, 2021; originally announced April 2021.

Comments: This paper is dedicated to the memory of Prof. Claudio Baiocchi

Virtual element approximation of eigenvalue problems

Authors: Daniele Boffi, Francesca Gardini, Lucia Gastaldi

Abstract: We discuss the approximation of eigenvalue problems associated with elliptic partial differential equations using the virtual element method. After recalling the abstract theory, we present a model problem, describing in detail the features of the scheme, and highligting the effects of the stabilizing parameters. We conlcude the discussion with a survey of several application examples. We discuss the approximation of eigenvalue problems associated with elliptic partial differential equations using the virtual element method. After recalling the abstract theory, we present a model problem, describing in detail the features of the scheme, and highligting the effects of the stabilizing parameters. We conlcude the discussion with a survey of several application examples. △ Less

Submitted 31 December, 2020; originally announced December 2020.

Splitting schemes for a Lagrange multiplier formulation of FSI with immersed thin-walled structure: stability and convergence analysis

Authors: Michele Annese, Miguel A. Fernández, Lucia Gastaldi

Abstract: The numerical approximation of incompressible fluid-structure interaction problems with Lagrange multiplier is generally based on strongly coupled schemes. This delivers unconditional stability but at the expense of solving a computationally demanding coupled system at each time-step. For the case of the coupling with immersed thin-walled solids, we introduce a class of semi-implicit coupling sche… ▽ More The numerical approximation of incompressible fluid-structure interaction problems with Lagrange multiplier is generally based on strongly coupled schemes. This delivers unconditional stability but at the expense of solving a computationally demanding coupled system at each time-step. For the case of the coupling with immersed thin-walled solids, we introduce a class of semi-implicit coupling schemes which avoids strongly coupling without compromising stability and accuracy. A priori energy and error estimates are derived. The theoretical results are illustrated through numerical experiments in an academic benchmark. △ Less

Submitted 9 July, 2020; originally announced July 2020.

MSC Class: 65M60; 65M12

On the existence and the uniqueness of the solution to a fluid-structure interaction problem

Authors: Daniele Boffi, Lucia Gastaldi

Abstract: In this paper we consider the linearized version of a system of partial differential equations arising from a fluid-structure interaction model. We prove the existence and the uniqueness of the solution under natural regularity assumptions. In this paper we consider the linearized version of a system of partial differential equations arising from a fluid-structure interaction model. We prove the existence and the uniqueness of the solution under natural regularity assumptions. △ Less

Submitted 18 June, 2020; originally announced June 2020.

MSC Class: 65N30; 65N12; 74F10

Approximation of PDE eigenvalue problems involving parameter dependent matrices

Authors: Daniele Boffi, Francesca Gardini, Lucia Gastaldi

Abstract: We discuss the solution of eigenvalue problems associated with partial differential equations that can be written in the generalized form $\m{A}x=λ\m{B}x$, where the matrices $\m{A}$ and/or $\m{B}$ may depend on a scalar parameter. Parameter dependent matrices occur frequently when stabilized formulations are used for the numerical approximation of partial differential equations. With the help of… ▽ More We discuss the solution of eigenvalue problems associated with partial differential equations that can be written in the generalized form $\m{A}x=λ\m{B}x$, where the matrices $\m{A}$ and/or $\m{B}$ may depend on a scalar parameter. Parameter dependent matrices occur frequently when stabilized formulations are used for the numerical approximation of partial differential equations. With the help of classical numerical examples we show that the presence of one (or both) parameters can produce unexpected results. △ Less

Submitted 2 October, 2020; v1 submitted 5 January, 2020; originally announced January 2020.

Comments: v2 contains minor descriptive modifications with respect to v1

MSC Class: 65N30; 65N25

Analysis of finite element approximations of Stokes equations with non-smooth data

Authors: Ricardo G. Durán, Lucia Gastaldi, Ariel L. Lombardi

Abstract: In this paper we analyze the finite element approximation of the Stokes equations with non-smooth Dirichlet boundary data. To define the discrete solution, we first approximate the boundary datum by a smooth one and then apply a standard finite element method to the regularized problem. We prove almost optimal order error estimates for two regularization procedures in the case of general data in… ▽ More In this paper we analyze the finite element approximation of the Stokes equations with non-smooth Dirichlet boundary data. To define the discrete solution, we first approximate the boundary datum by a smooth one and then apply a standard finite element method to the regularized problem. We prove almost optimal order error estimates for two regularization procedures in the case of general data in fractional order Sobolev spaces, and for the Lagrange interpolation (with appropriate modifications at the discontinuities) for piecewise smooth data. Our results apply in particular to the classic lid-driven cavity problem improving the error estimates obtained in [Z. Cai and Y. Wang, Math. Comp., 78(266):771-787, 2009]. Finally, we introduce and analyze an a posteriori error estimator. We prove its reliability and efficiency, and show some numerical examples which suggest that optimal order of convergence is obtained by an adaptive procedure based on our estimator. △ Less

Submitted 10 December, 2019; originally announced December 2019.

Comments: 25 pages, 2 figures, 4 tables

Higher-order time-stepping schemes for fluid-structure interaction problems

Authors: Daniele Boffi, Lucia Gastaldi, Sebastian Wolf

Abstract: We consider a recently introduced formulation for fluid-structure interaction problems which makes use of a distributed Lagrange multiplier in the spirit of the fictitious domain method. In this paper we focus on time integration methods of second order based on backward differentiation formulae and on the Crank-Nicolson method. We show the stability properties of the resulting method; numerical t… ▽ More We consider a recently introduced formulation for fluid-structure interaction problems which makes use of a distributed Lagrange multiplier in the spirit of the fictitious domain method. In this paper we focus on time integration methods of second order based on backward differentiation formulae and on the Crank-Nicolson method. We show the stability properties of the resulting method; numerical tests confirm the theoretical results. △ Less

Submitted 30 June, 2019; originally announced July 2019.

Adaptive finite element method for the Maxwell eigenvalue problem

Authors: Daniele Boffi, Lucia Gastaldi

Abstract: In this paper we prove the optimal convergence of a standard adaptive scheme based on edge finite elements for the approximation of the solutions of the eigenvalue problem associated with Maxwell's equations. The proof uses the known equivalence of the problem of interest with a mixed eigenvalue problem. In this paper we prove the optimal convergence of a standard adaptive scheme based on edge finite elements for the approximation of the solutions of the eigenvalue problem associated with Maxwell's equations. The proof uses the known equivalence of the problem of interest with a mixed eigenvalue problem. △ Less

Submitted 6 April, 2018; originally announced April 2018.

MSC Class: 65N30; 65N25; 35Q61; 65N50

A distributed Lagrange formulation of the Finite Element Immersed Boundary Method for fluids interacting with compressible solids

Authors: Daniele Boffi, Lucia Gastaldi, Luca Heltai

Abstract: We present a distributed Lagrange multiplier formulation of the Finite Element Immersed Boundary Method to couple incompressible fluids with compressible solids. This is a generalization of the formulation presented in Heltai and Costanzo (2012), that offers a cleaner variational formulation, thanks to the introduction of distributed Lagrange multipliers, that acts as intermediary between the flui… ▽ More We present a distributed Lagrange multiplier formulation of the Finite Element Immersed Boundary Method to couple incompressible fluids with compressible solids. This is a generalization of the formulation presented in Heltai and Costanzo (2012), that offers a cleaner variational formulation, thanks to the introduction of distributed Lagrange multipliers, that acts as intermediary between the fluid and solid equations, keeping the two formulation mostly separated. Stability estimates and a brief numerical validation are presented. △ Less

Submitted 7 December, 2017; originally announced December 2017.

Comments: Contribution to a conference in honor of Piero Colli Franzone

Residual-based a posteriori error estimation for the Maxwell's eigenvalue problem

Authors: Daniele Boffi, Lucia Gastaldi, Rodolfo Rodríguez, Ivana Šebestová

Abstract: We present an a posteriori estimator of the error in the L^2-norm for the numerical approximation of the Maxwell's eigenvalue problem by means of Nédélec finite elements. Our analysis is based on a Helmholtz decomposition of the error and on a superconvergence result between the L^2-orthogonal projection of the exact eigenfunction onto the curl of the Nédélec finite element space and the eigenfunc… ▽ More We present an a posteriori estimator of the error in the L^2-norm for the numerical approximation of the Maxwell's eigenvalue problem by means of Nédélec finite elements. Our analysis is based on a Helmholtz decomposition of the error and on a superconvergence result between the L^2-orthogonal projection of the exact eigenfunction onto the curl of the Nédélec finite element space and the eigenfunction approximation. Reliability of the a posteriori error estimator is proved up to higher order terms and local efficiency of the error indicators is shown by using a standard bubble functions technique. The behavior of the a posteriori error estimator is illustrated on a numerical test. △ Less

Submitted 1 February, 2016; originally announced February 2016.

MSC Class: 65N30; 65N25

A fictitious domain approach with distributed Lagrange multiplier for fluid-structure interactions

Authors: Daniele Boffi, Lucia Gastaldi

Abstract: We study a recently introduced formulation for fluid-structure interaction problems which makes use of a distributed Lagrange multiplier in the spirit of the fictitious domain method. The time discretization of the problem leads to a mixed problem for which a rigorous stability analysis is provided. The finite element space discretization is discussed and optimal convergence estimates are proved. We study a recently introduced formulation for fluid-structure interaction problems which makes use of a distributed Lagrange multiplier in the spirit of the fictitious domain method. The time discretization of the problem leads to a mixed problem for which a rigorous stability analysis is provided. The finite element space discretization is discussed and optimal convergence estimates are proved. △ Less

Submitted 28 April, 2017; v1 submitted 23 October, 2015; originally announced October 2015.

Comments: This is a modified version with respect to the published one. It contains complete proofs of the statements of Sections 4 and 5. The published version has correct statements but incomplete proofs

Journal ref: Numer. Math. (2017) 135:711-732

Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form

Authors: Daniele Boffi, Dietmar Gallistl, Francesca Gardini, Lucia Gastaldi

Abstract: It is shown that the h-adaptive mixed finite element method for the discretization of eigenvalue clusters of the Laplace operator produces optimal convergence rates in terms of nonlinear approximation classes. The results are valid for the typical mixed spaces of Raviart-Thomas or Brezzi-Douglas-Marini type with arbitrary fixed polynomial degree in two and three space dimensions. It is shown that the h-adaptive mixed finite element method for the discretization of eigenvalue clusters of the Laplace operator produces optimal convergence rates in terms of nonlinear approximation classes. The results are valid for the typical mixed spaces of Raviart-Thomas or Brezzi-Douglas-Marini type with arbitrary fixed polynomial degree in two and three space dimensions. △ Less

Submitted 24 April, 2015; originally announced April 2015.

MSC Class: 65N30; 65N25; 65N50

Discrete models for fluid-structure interactions: the Finite Element Immersed Boundary Method

Authors: Daniele Boffi, Lucia Gastaldi

Abstract: The aim of this paper is to provide a survey of the state of the art in the finite element approach to the Immersed Boundary Method (FE-IBM) which has been investigated by the authors during the last decade. In a unified setting, we present the different formulation proposed in our research and highlight the advantages of the one based on a distributed Lagrange multiplier (DLM-IBM) over the origin… ▽ More The aim of this paper is to provide a survey of the state of the art in the finite element approach to the Immersed Boundary Method (FE-IBM) which has been investigated by the authors during the last decade. In a unified setting, we present the different formulation proposed in our research and highlight the advantages of the one based on a distributed Lagrange multiplier (DLM-IBM) over the original FE-IBM. △ Less

Submitted 20 July, 2014; originally announced July 2014.

MSC Class: 65M60; 65M12; 65M85

The Finite Element Immersed Boundary Method with Distributed Lagrange multiplier

Authors: Daniele Boffi, Nicola Cavallini, Lucia Gastaldi

Abstract: We introduce a new formulation for the finite element immersed boundary method which makes use of a distributed Lagrange multiplier. We prove that a full discretization of our model, based on a semi-implicit time advancing scheme, is unconditionally stable with respect to the time step size. We introduce a new formulation for the finite element immersed boundary method which makes use of a distributed Lagrange multiplier. We prove that a full discretization of our model, based on a semi-implicit time advancing scheme, is unconditionally stable with respect to the time step size. △ Less

Submitted 4 March, 2015; v1 submitted 19 July, 2014; originally announced July 2014.

Comments: Revised version based on referees' comment on the original manuscript

MSC Class: 65M60; 65M12; 65M85

A posteriori error analysis for nonconforming approximation of multiple eigenvalues

Authors: Daniele Boffi, Ricardo G. Durán, Francesca Gardini, Lucia Gastaldi

Abstract: In this paper we study an a posteriori error indicator introduced in E. Dari, R.G. Duran, C. Padra, Appl. Numer. Math., 2012, for the approximation of the Laplace eigenvalue problem with Crouzeix-Raviart non-conforming finite elements. In particular, we show that the estimator is robust also in presence of eigenvalues of multiplicity greater than one. Some numerical examples confirm the theory and… ▽ More In this paper we study an a posteriori error indicator introduced in E. Dari, R.G. Duran, C. Padra, Appl. Numer. Math., 2012, for the approximation of the Laplace eigenvalue problem with Crouzeix-Raviart non-conforming finite elements. In particular, we show that the estimator is robust also in presence of eigenvalues of multiplicity greater than one. Some numerical examples confirm the theory and illustrate the convergence of an adaptive algorithm when dealing with multiple eigenvalues. △ Less

Submitted 10 November, 2014; v1 submitted 22 April, 2014; originally announced April 2014.

Comments: 25 pages, 12 figures. Dedicated to Prof. Martin Costabel on the occasion of his 65th anniversary. Revised version based on referees' comment on the original manuscript

MSC Class: 65N25; 65N30