No description available.

No description available.

No description available.

No description available.

No description available.

A Flexible Galerkin Finite Element Method (FGM) is a hybrid class of finite element methods that combine the usual continuous Galerkin method with the now popular discontinuous Galerkin method (DGM). A detailed description of the formulation of the FGM on a hyperbolic partial differential equation, as well as the data structures used in the FGM algorithm is presented. Some hp-convergence results and computational cost are included. Additionally, an a posteriori error estimate for the DGM applied to a two-dimensional hyperbolic partial differential equation is constructed. Several examples, both linear and nonlinear, indicating the effectiveness of the error estimate are included. / Ph. D.

We provide an algorithm and analysis of a high order projection scheme for time integration of the incompressible Navier-Stokes equations (NSE). The method is based on a projection onto the subspace of divergence-free (incompressible) functions interleaved with a Krylov-based exponential time integration (KBEI). These time integration methods provide a high order accurate, stable approach with many of the advantages of explicit methods, and can reduce the computational resources over conventional methods. The method is scalable in the sense that the computational costs grow linearly with problem size. Exponential integrators, used typically to solve systems of ODEs, utilize matrix vector products of the exponential of the Jacobian on a vector. For large systems, this product can be approximated efficiently by Krylov subspace methods. However, in contrast to explicit methods, KBEIs are not restricted by the time step. While implicit methods require a solution of a linear system with the Jacobian, KBEIs only require matrix vector products of the Jacobian. Furthermore, these methods are based on linearization, so there is no non-linear system solve at each time step. Differential-algebraic equations (DAEs) are ordinary differential equations (ODEs) subject to algebraic constraints. The discretized NSE constitute a system of DAEs, where the incompressibility condition is the algebraic constraint. Exponential integrators can be extended to DAEs with linear constraints imposed via a projection onto the constraint manifold. This results in a projected ODE that is integrated by a KBEI. In this approach, the Krylov subspace satisfies the constraint, hence the solution at the advanced time step automatically satisfies the constraint as well. For the NSE, the projection onto the constraint is typically achieved by a projection induced by the L2 inner product. We examine this L2 projection and an H1 projection induced by the H1 semi-inner product. The H1 projection has an advantage over the L2 projection in that it retains tangential Dirichlet boundary conditions for the flow. Both the H1 and L2 projections are solutions to saddle point problems that are efficiently solved by a preconditioned Uzawa algorithm. / Ph. D.

The emerging field of nanomechanics is providing a new focus in the study of the mechanics of materials, particularly in simulating fundamental atomic mechanisms involved in the initiation and evolution of damage. Simulating fundamental material processes using first principles in physics strongly motivates the formulation of computational multiscale methods to link macroscopic failure to the underlying atomic processes from which all material behavior originates. A combined concurrent and sequential multiscale methodology is developed to analyze fracture mechanisms across length scales. Unique characterizations of grain boundary fracture mechanisms in an aluminum material system are performed at the atomic level using molecular dynamics simulation and are mapped into cohesive zone models for continuum modeling within a finite element framework. Fracture along grain boundaries typically exhibit a dependence of crack tip processes (i.e. void nucleation in brittle cleavage or dislocation emission in ductile blunting) on the direction of propagation due to slip plane orientation in adjacent grains. A new method of concurrently coupling molecular dynamics and finite element analysis frameworks is formulated to minimize the overall computational requirements in simulating atomistically large material regions. A sequential multiscale approach is advanced to model microscale polycrystal domains in which atomistically-based cohesive zone parameters are incorporated into special directional decohesion finite elements that automatically apply appropriate ductile or brittle cohesive properties depending on the direction of crack propagation. The developed multiscale analysis methodology is illustrated through a parametric study of grain boundary fracture in three-dimensional aluminum microstructures. / Ph. D.

Numerical models of PDE systems can involve very large matrix equations, but feedback controllers for these systems must be computable in real time to be implemented on physical systems. Classical control design methods produce controllers of the same order as the numerical models. Therefore, reduced order control design is vital for practical controllers. The main contribution of this research is a method of control order reduction that uses a newly developed low order basis. The low order basis is obtained by applying Proper Orthogonal Decomposition (POD) to a set of functional gains, and is referred to as the functional gain POD basis. Low order controllers resulting from the functional gain POD basis are compared with low order controllers resulting from more commonly used time snapshot POD bases, with the two dimensional heat equation as a test problem. The functional gain POD basis avoids subjective criteria associated with the time snapshot POD basis and provides an equally effective low order controller with larger stability radii. An efficient and effective methodology is introduced for using a low order basis in reduced order compensator design. This method combines "design-then-reduce" and "reduce-then-design" philosophies. The desirable qualities of the resulting reduced order compensator are verified by application to Burgers' equation in numerical experiments. / Ph. D.

In this dissertation we discuss bilinear immersed finite elements (IFE) for solving interface problems. The related research works can be categorized into three aspects: (1) the construction of the bilinear immersed finite element spaces; (2) numerical methods based on these IFE spaces for solving interface problems; and (3) the corresponding error analysis. All of these together form a solid foundation for the bilinear IFEs. The research on immersed finite elements is motivated by many real world applications, in which a simulation domain is often formed by several materials separated from each other by curves or surfaces while a mesh independent of interface instead of a body-fitting mesh is preferred. The bilinear IFE spaces are nonconforming finite element spaces and the mesh can be independent of interface. The error estimates for the interpolation of a Sobolev function in a bilinear IFE space indicate that this space has the usual approximation capability expected from bilinear polynomials, which is <i>O</i>(<i>h</i>²) in <i>L</i>² norm and <i>O</i>(<i>h</i>) in <i>H</i>¹ norm. Then the immersed spaces are applied in Galerkin, finite volume element (FVE) and discontinuous Galerkin (DG) methods for solving interface problems. Numerical examples show that these methods based on the bilinear IFE spaces have the same optimal convergence rates as those based on the standard bilinear finite element for solutions with certain smoothness. For the symmetric selective immersed discontinuous Galerkin method based on bilinear IFE, we have established its optimal convergence rate. For the Galerkin method based on bilinear IFE, we have also established its convergence. One of the important advantages of the discontinuous Galerkin method is its flexibility for both <i>p</i> and <i>h</i> mesh refinement. Because IFEs can use a mesh independent of interface, such as a structured mesh, the combination of a DG method and IFEs allows a flexible adaptive mesh independent of interface to be used for solving interface problems. That is, a mesh independent of interface can be refined wherever needed, such as around the interface and the singular source. We also develop an efficient selective immersed discontinuous Galerkin method. It uses the sophisticated discontinuous Galerkin formulation only around the locations needed, but uses the simpler Galerkin formulation everywhere else. This selective formulation leads to an algebraic system with far less unknowns than the immersed DG method without scarifying the accuracy; hence it is far more efficient than the conventional discontinuous Galerkin formulations. / Ph. D.