This work is related with the implementation of a finite volume method to solve the 2D Shallow Water Equations on Graphic Processing Units (GPU). The strategy is fully oriented to work efficiently with unstructured meshes which are widely used in many fields of Engineering. Due to the design of the GPU cards, structured meshes are better suited to work with than unstructured meshes. In order to...

We introduce a new algorithm to convert triangular meshes of polygonal regions, with or without holes, into strictly convex quadrilateral meshes of small bounded size. Our algorithm includes all vertices of the triangular mesh in the quadrilateral mesh, but may add extra vertices (called Steiner points). We show that if the input triangular mesh has t triangles, our algorithm produces a mesh wi...

A new method to generate coarse meshes for overlapping unstructured multigrid algorithm based on self-organizing map (SOM) neural network is presented in this paper. The application of SOM neural network can overcome some limitations of conventional methods and which is designed to pursuit the best structure relation between fine and coarse unstructured meshes with the object to ensure robust c...

In this paper, we establish the convergence of a nonconforming triangular Morley element for the plate bending problem for some degenerate meshes. An explicit bound for the interpolation error is derived for arbitrary triangular meshes without any assumptions. The optimal convergence rates of moment error and rotation error are derived for triangular meshes satisfying the maximal angle conditio...

This thesisinvestigatesthe mappingproblem: assignthe tasksof a parallel program to the processorsof a parallel computer suchthat the execution time is minimized. First, a taxonomy of objective functions and heuristics usedto solvethe mapping problem is presented. Next, we develop a highly parallel heuristic mapping algorithm, called Cyclic Pairwise Exchange (CPE), and discuss its place in the t...