Some numerical simulations of multi-scale physical phenomena consume a significant amount of computational resources, since their domains are discretized on high resolution meshes. An enormous wastage of these resources occurs in refinement of sections of the domain where computation of the solution does not require high resolutions. This problem is effectively addressed by adaptive mesh refinement (AMR), a technique of local refinement of a mesh only in sections where needed, thus allowing concentration of effort where it is required. Sections of the domain needing high resolution are generally determined by means of a criterion which may vary depending on the nature of the problem. Fairly straightforward criteria could include comparing the solution to a threshold or the gradient of a solution, that is, its local rate of change to a threshold. While the former criterion is not particularly rigorous and hardly ever represents a physical phenomenon of interest, it is simple to implement. However, the gradient criterion is not as simple to implement as a direct comparison of values, but it is still quick and a good indicator of the effectiveness of the AMR technique. The objective of this thesis is to arrive at an adaptive mesh refinement algorithm for a finite difference scheme using a quadtree decomposition approach. In the AMR algorithm developed, a mesh of increasingly fine resolution permits high resolution computation in sub-domains of interest and low resolution in others. In this thesis work, the gradient of the solution has been considered as the criterion determining the regions of the domain needing refinement. Initial tests using the AMR algorithm demonstrate that the paradigm adopted has considerable promise for a variety of research problems. The tests performed thus far depict that the quantity of computational resources consumed is significantly less while maintaining the quality of the solution. Analysis included comparison of results obtained with analytical solutions for four test problems, as well as a thorough study of a contemporary problem in solid mechanics.

No description available.

No description available.

No description available.

Flows around immersed boundaries exhibit many complex, well defined and active dynamical structures. In fact, features such as shock waves, strong vorticity concentrations in shear layers, wakes, or boundary layer regions are critical elements in representing the dynamics of a flow field. In order to capture the correct kinematic and dynamic quantities associated with the fluid flows, one must be able to efficiently refine the computational mesh around areas containing high gradients of pressure, density, velocity, or other suitable flowfield variables that characterize distinct structures. Although there are techniques which utilize simple gradient-based Local Mesh Refinement (LMR) to adapt resolution selectively to capture structures in the flow, such methods lack the ability to refine structures based on the relative strengths and scales of structures that are presented in the flow. The inability to adequately define the strength and scale of structures typically results in the mesh being over-refined in regions of little consequence to the physical definition of the problem, under-refined in certain regions resulting in the loss of important features, or even the emergence of false features due to perturbations in the flowfield caused by unnecessary mesh refinement. On the other hand, significant user judgment is required to develop a "good enough" mesh for a given flow problem, so that important structures in the flowfield can be resolved. In order to overcome this problem, multiresolution techniques based on the wavelet transform are explored for feature identification and refinement. Properties and current uses of these functional transforms in fluid flow computations will be briefly discussed. A Multiresolution Transform (MRT) scheme is chosen for identifying coherent structures because of its ability to capture the scale and relative intensity of a structure, and its easy application on non-uniform meshes. The procedure used for implementation of the MRT on an octree/quadtree LMR mesh is discussed in detail, and techniques used for the identification and capture of jump discontinuities and scale information are also presented. High speed compressible flow simulations are presented for a number of cases using the described MRT LMR scheme. MRT based mesh refinement performance is analyzed and further suggestions are made for refinement parameters based on resulting refinement. The key contribution of this thesis is the identification of methods that lead to a robust, general (i.e. not requiring user-defined parameters) methodology to identify structures in compressible flows (shocks, slip lines, vertical patterns) and to direct refinement to adequately refine these structures. The ENO-MRT LMR scheme is shown to be a robust, automatic, and relatively inexpensive way of gaining accurate refinement of the major features contained in the flowfield.

<p> This thesis details work done in the development of the phase field model which allows simulation of elasticity with diffuse interfaces and the extension of a thin interface analysis developed by previous authors to study non-dilute ideal alloys. These models are coupled with a new finite difference adaptive mesh algorithm to efficiently simulate a variety of physical systems. The finite difference adaptive mesh algorithm is shown to be at worse 4-5 times faster than an equivalent finite element method on a per node basis. In addition to this increase in speed for explicit solvers in the code, an iterative solver used to compute elastic fields is found to converge in O(N) time for a dynamically growing precipitate, where N is the number of nodes on the adaptive mesh. A previous phase field formulation is extended such as to make possible the study of non-ideal binary alloys with complex phase diagrams. A phase field model is also derived for a free energy that incorporates an elastic free energy and is used to investigate the competitive development of solid state structures in which the kinetic transfer rate of atoms from the parent phase to the precipitate phase is large. This results in the growth of solid state dendrites. The morphological effects of competing surface anisotropy and anisotropy in the elastic modulus tensor is analyzed. It is shown that the transition from surfaceenergy driven dendrites to elastically driven dendrites depends on the magnitudes of the surface energy anisotropy coefficient (E4 ) and the anisotropy of the elastic tensor (β) as well as on the super saturation of the particle and therefore to a specific Mullins-Sekerka onset radius. The transition point of this competitive process is predicted from these three controlling parameters. </p> / Thesis / Doctor of Philosophy (PhD)

Adaptivity in both space and time has become the norm for solving problems modeled by partial differential equations. The size of the discretized problem makes uniformly refined grids computationally prohibitive. Adaptive refinement of meshes and time steps allows to capture the phenomena of interest while keeping the cost of a simulation tractable on the current hardware. Many fields in science and engineering require the solution of inverse problems where parameters for a given model are estimated based on available measurement information. In contrast to forward (regular) simulations, inverse problems have not extensively benefited from the adaptive solver technology. Previous research in inverse problems has focused mainly on the continuous approach to calculate sensitivities, and has typically employed fixed time and space meshes in the solution process. Inverse problem solvers that make exclusive use of uniform or static meshes avoid complications such as the differentiation of mesh motion equations, or inconsistencies in the sensitivity equations between subdomains with different refinement levels. However, this comes at the cost of low computational efficiency. More efficient computations are possible through judicious use of adaptive mesh refinement, adaptive time steps, and the discrete adjoint method. This dissertation develops a complete framework for fully discrete adjoint sensitivity analysis and inverse problem solutions, in the context of time dependent, adaptive mesh, and adaptive step models. The discrete framework addresses all the necessary ingredients of a state–of–the–art adaptive inverse solution algorithm: adaptive mesh and time step refinement, solution grid transfer operators, a priori and a posteriori error analysis and estimation, and discrete adjoints for sensitivity analysis of flux–limited numerical algorithms. / Ph. D.

Adaptive mesh refinement schemes are used to find accurate low-dimensional approximating spaces when solving elliptic PDEs with Galerkin finite element methods. For nonlinear PDEs, solving the nonlinear problem with Newton's method requires an initial guess of the solution on a refined space, which can be found by interpolating the solution from a previous refinement. Improving the accuracy of the representation of the converged solution computed on a coarse mesh for use as an initial guess on the refined mesh may reduce the number of Newton iterations required for convergence. In this thesis, we present an algorithm to compute an orthogonal L^2 projection between two dimensional finite element spaces constructed from a triangulation of the domain. Furthermore, we present numerical studies that investigate the efficiency of using this algorithm to solve various nonlinear elliptic boundary value problems. / Master of Science

Adaptive Mesh Refinement (AMR) is a method which dynamically varies the spatio-temporal resolution of localized mesh regions in numerical simulations, based on the strength of the solution features. Due to high resolution discretization of localized regions of interests into rectangular mesh units called patches, AMR provides low cost of computations and high degree of accuracy. General purpose graphics processing units (GPGPUs) with their support for fine-grained parallelism, offer an attractive option for obtaining high performance for AMR applications. The data parallel computations of the finite difference schemes of AMR can be efficiently performed on GPGPUs. This research deals with challenges and develops techniques for efficient executions of AMR applications with uniform and non-uniform patches on GPUs. In the first part of the thesis, we optimize an AMR model with uniform patches. We have developed strategies for continuous online visualization of time evolving data for AMR applications executed on GPUs. In-situ visualization plays an important role for analyzing the time evolving characteristics of the domain structures. Continuous visualization of the output data for various time steps results in better study of the underlying domain and the model used for simulating the domain. We reorder the meshes for computations on the GPU based on the users input related to the subdomain that he wants to visualize. This makes the data available for visualization at a faster rate. We then perform asynchronous executions of the visualization steps and fix-up operations on the coarse meshes on the CPUs while the GPU advances the solution. By performing experiments on Tesla S1070 and Fermi C2070 clusters, we found that our strategies result in up to 60% improvement in response time and 16% improvement in the rate of visualization of frames over the existing strategy of performing fix-ups and visualization at the end of the time steps. The second part of the thesis deals with adaptive strategies for efficient execution of block structured AMR applications with non-uniform patches on GPUs. Most AMR approaches use patches of uniform sizes over regions of interests. Since this leads to over-refinement, some efforts have focused on forming patches of non-uniform dimensions to improve computational efficiency since the dimensions of a patch can be tuned to the geometry of a region of interest. While effective hybrid execution strategies exist for applications with uniform patches, our work considers efficient execution of non-uniform patches with different workloads. Our techniques include a geometric bin-packing method to load balance GPU computations and reduce thread idling, adaptive determination of amount of work to maximize asynchronism between CPU and GPU executions using a knapsack formulation, and scheduling communications for multi-GPU executions. We test our strategies for synthetic inputs as well as for traces from real applications. Our experiments on Tesla S1070 and Fermi C2070 clusters with both single-GPU and multi-GPU executions show that our strategies result in up to 69% improvement in performance over existing strategies. Our bin-packing based load balancing gives performance gains up to 39%, kernel optimizations give an improvement of up to 20%, and our strategies for adaptive asynchronism between CPU-GPU executions give performance improvements of up to 17% over default static asynchronous executions.

No description available.