53,342 research outputs found

    Boundary Element Methods with Weakly Imposed Boundary Conditions

    Get PDF
    We consider boundary element methods where the Calderón projector is used for the system matrix and boundary conditions are weakly imposed using a particular variational boundary operator designed using techniques from augmented Lagrangian methods. Regardless of the boundary conditions, both the primal trace variable and the flux are approximated. We focus on the imposition of Dirichlet, mixed Dirichlet--Neumann, and Robin conditions. A salient feature of the Robin condition is that the conditioning of the system is robust also for stiff boundary conditions. The theory is illustrated by a series of numerical examples

    Boundary element methods for Helmholtz problems with weakly imposed boundary conditions

    Full text link
    We consider boundary element methods where the Calder\'on projector is used for the system matrix and boundary conditions are weakly imposed using a particular variational boundary operator designed using techniques from augmented Lagrangian methods. Regardless of the boundary conditions, both the primal trace variable and the flux are approximated. We focus on the imposition of Dirichlet and mixed Dirichlet--Neumann conditions on the Helmholtz equation, and extend the analysis of the Laplace problem from the paper \emph{Boundary element methods with weakly imposed boundary conditions} to this case. The theory is illustrated by a series of numerical examples.Comment: 27 page

    Combining Boundary-Conforming Finite Element Meshes on Moving Domains Using a Sliding Mesh Approach

    Full text link
    For most finite element simulations, boundary-conforming meshes have significant advantages in terms of accuracy or efficiency. This is particularly true for complex domains. However, with increased complexity of the domain, generating a boundary-conforming mesh becomes more difficult and time consuming. One might therefore decide to resort to an approach where individual boundary-conforming meshes are pieced together in a modular fashion to form a larger domain. This paper presents a stabilized finite element formulation for fluid and temperature equations on sliding meshes. It couples the solution fields of multiple subdomains whose boundaries slide along each other on common interfaces. Thus, the method allows to use highly tuned boundary-conforming meshes for each subdomain that are only coupled at the overlapping boundary interfaces. In contrast to standard overlapping or fictitious domain methods the coupling is broken down to few interfaces with reduced geometric dimension. The formulation consists of the following key ingredients: the coupling of the solution fields on the overlapping surfaces is imposed weakly using a stabilized version of Nitsche's method. It ensures mass and energy conservation at the common interfaces. Additionally, we allow to impose weak Dirichlet boundary conditions at the non-overlapping parts of the interfaces. We present a detailed numerical study for the resulting stabilized formulation. It shows optimal convergence behavior for both Newtonian and generalized Newtonian material models. Simulations of flow of plastic melt inside single-screw as well as twin-screw extruders demonstrate the applicability of the method to complex and relevant industrial applications

    Boundary integral equation methods for superhydrophobic flow and integrated photonics

    Get PDF
    This dissertation presents fast integral equation methods (FIEMs) for solving two important problems encountered in practical engineering applications. The first problem involves the mixed boundary value problem in two-dimensional Stokes flow, which appears commonly in computational fluid mechanics. This problem is particularly relevant to the design of microfluidic devices, especially those involving superhydrophobic (SH) flows over surfaces made of composite solid materials with alternating solid portions, grooves, or air pockets, leading to enhanced slip. The second problem addresses waveguide devices in two dimensions, governed by the Helmholtz equation with Dirichlet conditions imposed on the boundary. This problem serves as a model for photonic devices, and the systematic investigation focuses on the scattering matrix formulation, in both analysis and numerical algorithms. This research represents an important step towards achieving efficient and accurate simulations of more complex photonic devices with straight waveguides as input and output channels, and Maxwell\u27s equations in three dimensions as the governing equations. Numerically, both problems pose significant challenges due to the following reasons. First, the problems are typically defined in infinite domains, necessitating the use of artificial boundary conditions when employing volumetric methods such as finite difference or finite element methods. Second, the solutions often exhibit singular behavior, characterized by corner singularities in the geometry or abrupt changes in boundary conditions, even when the underlying geometry is smooth. Analyzing the exact nature of these singularities at corners or transition points is extremely difficult. Existing methods often resort to adaptive refinement, resulting in large linear systems, numerical instability, low accuracy, and extensive computational costs. Under the hood, fast integral equation methods serve as the common engine for solving both problems. First, by utilizing the constant-coefficient nature of the governing partial differential equations (PDEs) in both problems and the availability of free-space Green\u27s functions, the solutions are represented via proper combination of layer potentials. By construction, the representation satisfies the governing PDEs within the volumetric domain and appropriate conditions at infinity. The combination of boundary conditions and jump relations of the layer potentials then leads to boundary integral equations (BIEs) with unknowns defined only on the boundary. This reduces dimensionality of the problem by one in the solve phase. Second, the kernels of the layer potentials often contain logarithmic, singular, and hypersingular terms. High-order kernel-split quadratures are employed to handle these weakly singular, singular, and hypersingular integrals for self-interactions, as well as nearly weakly singular, nearly singular, and nearly hypersingular integrals for near-interactions and close evaluations. Third, the recursively compressed inverse preconditioning (RCIP) method is applied to treat the unknown singularity in the density around corners and transition points. Finally, the celebrated fast multipole method (FMM) is applied to accelerate the scheme in both the solve and evaluation phases. In summary, high-order numerical schemes of linear complexity have been developed to solve both problems often with ten digits of accuracy, as illustrated by extensive numerical examples

    First order least squares method with weakly imposed boundary condition for convection dominated diffusion problems

    Full text link
    We present and analyze a first order least squares method for convection dominated diffusion problems, which provides robust L2 a priori error estimate for the scalar variable even if the given data f in L2 space. The novel theoretical approach is to rewrite the method in the framework of discontinuous Petrov - Galerkin (DPG) method, and then show numerical stability by using a key equation discovered by J. Gopalakrishnan and W. Qiu [Math. Comp. 83(2014), pp. 537-552]. This new approach gives an alternative way to do numerical analysis for least squares methods for a large class of differential equations. We also show that the condition number of the global matrix is independent of the diffusion coefficient. A key feature of the method is that there is no stabilization parameter chosen empirically. In addition, Dirichlet boundary condition is weakly imposed. Numerical experiments verify our theoretical results and, in particular, show our way of weakly imposing Dirichlet boundary condition is essential to the design of least squares methods - numerical solutions on subdomains away from interior layers or boundary layers have remarkable accuracy even on coarse meshes, which are unstructured quasi-uniform

    A priori error analysis of a fully-mixed finite element method for a two-dimensional fluid-solid interaction problem

    Get PDF
    We introduce and analyze a fully-mixed finite element method for a fluid-solid interaction problem in 2D. The model consists of an elastic body which is subject to a given incident wave that travels in the fluid surrounding it. Actually, the fluid is supposed to occupy an annular region, and hence a Robin boundary condition imitating the behavior of the scattered field at infinity is imposed on its exterior boundary, which is located far from the obstacle. The media are governed by the elastodynamic and acoustic equations in time-harmonic regime, respectively, and the transmission conditions are given by the equilibrium of forces and the equality of the corresponding normal displacements. We first apply dual-mixed approaches in both domains, and then employ the governing equations to eliminate the displacement u of the solid and the pressure p of the fluid. In addition, since both transmission conditions become essential, they are enforced weakly by means of two suitable Lagrange multipliers. As a consequence, the Cauchy stress tensor and the rotation of the solid, together with the gradient of p and the traces of u and p on the boundary of the fluid, constitute the unknowns of the coupled problem. Next, we show that suitable decompositions of the spaces to which the stress and the gradient of p belong, allow the application of the Babuška–Brezzi theory and the Fredholm alternative for analyzing the solvability of the resulting continuous formulation. The unknowns of the solid and the fluid are then approximated by a conforming Galerkin scheme defined in terms of PEERS elements in the solid, Raviart–Thomas of lowest order in the fluid, and continuous piecewise linear functions on the boundary. Then, the analysis of the discrete method relies on a stable decomposition of the corresponding finite element spaces and also on a classical result on projection methods for Fredholm operators of index zero. Finally, some numerical results illustrating the theory are presented

    General treatment of essential boundary conditions in reduced order models for non-linear problems

    Get PDF
    Inhomogeneous essential boundary conditions must be carefully treated in the formulation of Reduced Order Models (ROMs) for non-linear problems. In order to investigate this issue, two methods are analysed: one in which the boundary conditions are imposed in an strong way, and a second one in which a weak imposition of boundary conditions is made. The ideas presented in this work apply to the big realm of a posteriori ROMs. Nevertheless, an a posteriori hyper-reduction method is specifically considered in order to deal with the cost associated to the non-linearity of the problems. Applications to nonlinear transient heat conduction problems with temperature dependent thermophysical properties and time dependent essential boundary conditions are studied. However, the strategies introduced in this work are of general application.Fil: Cosimo, Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones en Métodos Computacionales. Universidad Nacional del Litoral. Centro de Investigaciones en Métodos Computacionales; ArgentinaFil: Cardona, Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones en Métodos Computacionales. Universidad Nacional del Litoral. Centro de Investigaciones en Métodos Computacionales; ArgentinaFil: Idelsohn, Sergio Rodolfo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones en Métodos Computacionales. Universidad Nacional del Litoral. Centro de Investigaciones en Métodos Computacionales; Argentina. Institució Catalana de Recerca i Estudis Avancats; España. International Center for Numerical Methods in Engineering; Españ
    • …
    corecore