We consider the application of least-squares variational principles and the finite element method to the numerical solution of boundary value problems arising in the fields of solidand fluidmechanics.For manyof these problems least-squares principles offer many theoretical and computational advantages in the implementation of the corresponding finite element model that are not present in the traditional weak form Galerkin finite element model.Most notably, the use of least-squares principles leads to a variational unconstrained minimization problem where stability conditions such as inf-sup conditions (typically arising in mixed methods using weak form Galerkin finite element formulations) never arise. In addition, the least-squares based finite elementmodelalways yields a discrete system ofequations witha symmetric positive definite coeffcientmatrix.These attributes, amongst manyothers highlightedand detailed in this work, allow the developmentofrobust andeffcient finite elementmodels for problems of practical importance. The research documented herein encompasses least-squares based formulations for incompressible and compressible viscous fluid flow, the bending of thin and thick plates, and for the analysis of shear-deformable shell structures.

We consider the application of least-squares variational principles and the finite element method to the numerical solution of boundary value problems arising in the fields of solidand fluidmechanics.For manyof these problems least-squares principles offer many theoretical and computational advantages in the implementation of the corresponding finite element model that are not present in the traditional weak form Galerkin finite element model.Most notably, the use of least-squares principles leads to a variational unconstrained minimization problem where stability conditions such as inf-sup conditions (typically arising in mixed methods using weak form Galerkin finite element formulations) never arise. In addition, the least-squares based finite elementmodelalways yields a discrete system ofequations witha symmetric positive definite coeffcientmatrix.These attributes, amongst manyothers highlightedand detailed in this work, allow the developmentofrobust andeffcient finite elementmodels for problems of practical importance. The research documented herein encompasses least-squares based formulations for incompressible and compressible viscous fluid flow, the bending of thin and thick plates, and for the analysis of shear-deformable shell structures.

Dans cette thèse, nous avons étudié la simulation numérique des phénomènes d'interaction fluide-structure entre un fluide compressible et une structure déformable. En particulier, nous nous sommes intéressés au couplage par une approche partitionnée entre une méthode de Volumes Finis pour résoudre les équations de la mécanique des fluides compressibles et une méthode d'Eléments discrets pour le solide, capable de prendre en compte la fissuration. La revue des méthodes existantes de domaines fictifs ainsi que des algorithmes partitionnés couramment utilisés pour le couplage conduit à choisir une méthode de frontières immergées conservative et un schéma de couplage explicite. Il est établi que la méthode d'Eléments Discrets utilisée permet de retrouver le comportement macroscopique du matériau et que le schéma symplectique employé assure la préservation de l'énergie du solide. Puis nous avons développé un algorithme de couplage explicite entre un fluide compressible non-visqueux et un solide indéformable. Nous avons montré des propriétés de conservation exacte de masse, de quantité de mouvement et d'énergie du système ainsi que de consistance du schéma de couplage. Cet algorithme a été étendu au couplage avec un solide déformable, sous la forme d'un schéma semi-implicite. Cette méthode a été appliquée à l'étude de problèmes d'écoulements non-visqueux autour de structures mobiles : les comparaisons avec des résultats numériques et expérimentaux existants démontrent la très bonne précision de notre méthode / This work aims at the numerical simulation of compressible fluid/deformable structure interactions. In particular, we have developed a partitioned coupling algorithm between a Finite Volume method for the compressible fluid and a Discrete Element method capable of taking into account fractures in the solid. A survey of existing fictitious domain methods and partitioned algorithms has led to choose an Embedded Boundary method and an explicit coupling scheme. We first showed that the Discrete Element method used for the solid yielded the correct macroscopic behaviour and that the symplectic time-integration scheme ensured the preservation of energy. We then developed an explicit coupling algorithm between a compressible inviscid fluid and an undeformable solid. Mass, momentum and energy conservation and consistency properties were proved for the coupling scheme. The algorithm was then extended to the coupling with a deformable solid, in the form of a semi-implicit scheme. Finally, we applied this method to unsteady inviscid flows around moving structures: comparisons with existing numerical and experimental results demonstrate the excellent accuracy of our method

This work aims at the numerical simulation of compressible fluid/deformable structure interactions. In particular, we have developed a partitioned coupling algorithm between a Finite Volume method for the compressible fluid and a Discrete Element method capable of taking into account fractures in the solid. A survey of existing fictitious domain methods and partitioned algorithms has led to choose an Embedded Boundary method and an explicit coupling scheme. We first showed that the Discrete Element method used for the solid yielded the correct macroscopic behaviour and that the symplectic time-integration scheme ensured the preservation of energy. We then developed an explicit coupling algorithm between a compressible inviscid fluid and an undeformable solid. Mass, momentum and energy conservation and consistency properties were proved for the coupling scheme. The algorithm was then extended to the coupling with a deformable solid, in the form of a semi-implicit scheme. Finally, we applied this method to unsteady inviscid flows around moving structures: comparisons with existing numerical and experimental results demonstrate the excellent accuracy of our method

Numerical methods for solving partial differential equations are commonplace in the engineering community and their popularity can be attributed to the rapid performance improvement of modern workstations and desktop computers. The ubiquity of computer technology has allowed all areas of engineering to have access to detailed thermal, stress, and fluid flow analysis packages capable of performing complex studies of current and future designs. The rapid pace of computer development, however, has begun to outstrip efforts to reduce analysis overhead. As such, most commercially available software packages are now limited by the human effort required to prepare, develop, and initialize the necessary computational models. Primarily due to the mesh-based analysis methods utilized in these software packages, the dependence on model preparation greatly limits the accessibility of these analysis tools. In response, the so-called meshless or mesh-free methods have seen considerable interest as they promise to greatly reduce the necessary human interaction during model setup. However, despite the success of these methods in areas demanding high degrees of model adaptability (such as crack growth, multi-phase flow, and solid friction), meshless methods have yet to gain notoriety as a viable alternative to more traditional solution approaches in general solution domains. Although this may be due (at least in part) to the relative youth of the techniques, another potential cause is the lack of focus on developing robust methodologies. The failure to approach development from a practical perspective has prevented researchers from obtaining commercially relevant meshless methodologies which reach the full potential of the approach. The primary goal of this research is to present a novel meshless approach called MIMS (Model Integrated Meshless Solver) which establishes the method as a generalized solution technique capable of competing with more traditional PDE methodologies (such as the finite element and finite volume methods). This was accomplished by developing a robust meshless technique as well as a comprehensive model generation procedure. By closely integrating the model generation process into the overall solution methodology, the presented techniques are able to fully exploit the strengths of the meshless approach to achieve levels of automation, stability, and accuracy currently unseen in the area of engineering analysis. Specifically, MIMS implements a blended meshless solution approach which utilizes a variety of shape functions to obtain a stable and accurate iteration process. This solution approach is then integrated with a newly developed, highly adaptive model generation process which employs a quaternary triangular surface discretization for the boundary, a binary-subdivision discretization for the interior, and a unique shadow layer discretization for near-boundary regions. Together, these discretization techniques are able to achieve directionally independent, automatic refinement of the underlying model, allowing the method to generate accurate solutions without need for intermediate human involvement. In addition, by coupling the model generation with the solution process, the presented method is able to address the issue of ill-constructed geometric input (small features, poorly formed faces, etc.) to provide an intuitive, yet powerful approach to solving modern engineering analysis problems.

Title: Numerical Solution of the Three-dimensional Compressible Flow Author: Martin Kyncl Department: Department of Numerical Mathematics Supervisor: Doc. RNDr. Jiří Felcman, CSc. Abstract: This thesis deals with a fluid flow in 3D in general. The system of the equations, describing the compressible gas flow, is solved numerically, with the aid of the finite volume method. The main purpose is to describe particular boundary conditions, based on the analysis of the incomplete Riemann problem. The analysis of the original initial-value problem shows, that the right hand-side initial condition, forming the Riemann problem, can be partially replaced by the suitable complementary condition. Several modifications of the Riemann problem are introduced and analyzed, as an original result of this work. Algorithms to solve such problems were implemented and used in code for the solution of the compressible gas flow. Numerical experiments documenting the suggested methods are performed. Keywords: compressible fluid flow, the Navier-Stokes equations, the Euler equations, boundary conditions, finite volume method, the Riemann problem, numerical flux, tur- bulent flow

In the last half a century, Computational Fluid Dynamics (CFD) has been established as an important complementary part and some times a significant alternative to Experimental and Theoretical Fluid Dynamics. Development of efficient computational algorithms for digital simulation of fluid flows has been an ongoing research effort in CFD. An accurate numerical simulation of compressible Euler equations, which are the gov-erning equations of high speed flows, is important in many engineering applications like designing of aerospace vehicles and their components. Due to nonlinear nature of governing equations, such flows admit solutions involving discontinuities like shock waves and contact discontinuities. Hence, it is nontrivial to capture all these essential features of the flows numerically. There are various numerical methods available in the literature, the popular ones among them being the Finite Volume Method (FVM), Finite Difference Method (FDM), Finite Element Method (FEM) and Spectral method. Kinetic theory based algorithms for solving Euler equations are quite popular in finite volume framework due to their ability to connect Boltzmann equation with Euler equations. In kinetic framework, instead of dealing directly with nonlinear partial differential equations one needs to deal with a simple linear partial differential equation. Recently, FEM has emerged as a significant alternative to FVM because it can handle complex geometries with ease and unlike in FVM, achieving higher order accuracy is easier. High speed flows governed by compressible Euler equations are hyperbolic partial differential equations which are characterized by preferred directions for information propagation. Such flows can not be solved using traditional FEM methods and hence, stabilized methods are typically introduced. Various stabilized finite element methods are available in the literature like Streamlined-Upwind Petrov Galerkin (SUPG) method, Galerkin-Least Squares (GLS) method, Taylor-Galerkin method, Characteristic Galerkin method and Discontinuous Galerkin Method. In this thesis a novel stabilized finite element method called as Kinetic Streamlined-Upwind Petrov Galerkin (KSUPG) method is formulated. Both explicit and implicit versions of KSUPG scheme are presented. Spectral stability analysis is done for explicit KSUPG scheme to obtain the stable time step. The advantage of proposed scheme is, unlike in SUPG scheme, diffusion vectors are obtained directly from weak KSUPG formulation. The expression for intrinsic time scale is directly obtained in KSUPG framework. The accuracy and robustness of the proposed scheme is demonstrated by solving various test cases for hyperbolic partial differential equations like Euler equations and inviscid Burgers equation. In the KSUPG scheme, diffusion terms involve computationally expensive error and exponential functions. To decrease the computational cost, two variants of KSUPG scheme, namely, Peculiar Velocity based KSUPG (PV-KSUPG) scheme and Circular distribution based KSUPG (C-KSUPG) scheme are formulated. The PV-KSUPG scheme is based on peculiar velocity based splitting which, upon taking moments, recovers a convection-pressure splitting type algorithm at the macroscopic level. Both explicit and implicit versions of PV-KSUPG scheme are presented. Unlike KSUPG and PV-KUPG schemes where Maxwellian distribution function is used, the C-KUSPG scheme uses a simpler circular distribution function instead of a Maxwellian distribution function. Apart from being computationally less expensive it is less diffusive than KSUPG scheme.