Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 29 for “"Geometric multigrid"”.
-
A Parallel Geometric Multigrid Method for Adaptive Finite Elements
… scaling to large amounts of processing units. Multigrid methods are currently the only known optimal solvers for linear systems arising from discretizations of elliptic boundary valued problems. These methods can be represented as an iterative scheme with contraction number less than one, …
-
Geometric Multigrid for Unstructured Finite Elements: Implementation and Applications
In the realm of computational science, a fundamental interest lies in our ability to construct models of complex phenomenon and probe them in order to gain understanding and make predictions about the systems at hand. Yet for these predictions to hold value, we must assert confidence in them and …
-
Geometric multigrid and closest point methods for surfaces and general domains
… to solve surface elliptic PDEs and a novel geometric multigrid solver is constructed to solve the resulting linear system. The method is also applied to coupled bulk-surface problems.</p> <p>A new embedding equation in a narrow band surrounding the surface is formulated so that it agrees …
-
Geometric Multigrid Methods for Flow Problems in Highly Heterogeneous Porous Media
In this dissertation, we develop geometric multigrid methods for the finite element approximation of flow problems (e:g:, Stokes, Darcy and Brinkman models) in highly heterogeneous porous media. Our method is based on H^(div)-conforming discontinuous Galerkin methods and the Arnold-Falk-Winther …
-
A parallel geometric multigrid method for finite elements on octree meshes applied to elastic image registration
… component of this work is a parallel matrix-free geometric multigrid algorithm for solving elliptic partial differential equations (PDEs) using these octree meshes. The last component of this work is a parallel multiscale Gauss Newton optimization algorithm for solving the elastic image …
-
Discretizations & Efficient Linear Solvers for Problems Related to Fluid Flow
… point structure and are difficult to solve. Geometric multigrid is a parallelizable method that can efficiently solve these linear systems especially for a large number of unknowns. We consider two approaches to solve these linear systems using geometric multigrid: First, we use a block …
-
Methods for Multilevel Parallelism on GPU Clusters: Application to a Multigrid Accelerated Navier-Stokes Solver
… includes advanced numerical methods, including a geometric multigrid pressure Poisson solver. The research investigates multiple implementations to explore computation / communication overlapping methods. The research explores methods for coarse-grain parallelism, including POSIX threads, MPI, and …
-
Implicit Finite Element Contact With a Multigrid Solver on Parallel Computers
… attention. The fact that contact problems are geometrically non-smooth as well as algebraically non-linear makes them difficult to solve. Since the bulk of the work in a contact algorithm is associated with solving systems of linear equations, efficient linear solvers are attractive. The …
-
Simulation of a continuum tumor model using distributed computing.
… that, due to the required complexity of the geometric multigrid solver, can only be feasibly applied to millimeter-scale simulations. Furthermore, the computational cost for such models has hindered their application in the laboratory and in the clinic. With computational demands greatly …
-
A complex analysis based derivation of multigrid smoothing factors of lexicographic Gauss-Seidel
… framework for deriving analytical formulas for multigrid smoothing factors in arbitrary dimensions, under certain simplifying assumptions. To derive these expressions we rely on complex analysis and geometric considerations, using the maximum modulus principle and Mobius transformations. We …
-
Phase Field Modelling of TRISO SiC Layer Growth by Chemical Vapour Deposition
… and the use of the computationally efficient Geometric Multigrid (GM) solver in the Firedrake finite element code. The implementation of the GM solver resulted in a significant gain in computational efficiency and enabled the simulation of experimentally-relevant length-scales in 3 dimensions. …
-
High-Performance Multiscale Fluid Simulation: GPU-Based Representations, Solvers, and Adaptive Algorithms
… within triangle meshes, achieving second-order geometric accuracy and near-machine precision mass conservation through an area-correction advection scheme. The second part presents a GPU-resident adaptive simulation system for large-scale 3D vortical flows. The system combines an adaptive octree …
-
Algorithms for Data-driven Geometric Stylization Acceleration
… numerical tools for processing high-resolution geometric data.This thesis first addresses the problem of geometric stylization. Existing 3D content creation tools lack support for creating stylized 3D assets. They often require years of professional training and are tedious for creating complex …
-
Simulation of the Navier-Stokes Equations in Three Dimensions with a Spectral Collocation Method
… directly, so it is solved pproximately with a geometric multigrid method, using semicoarsening and line relaxation to ensure convergence with locally anisotropic grids. The model is discretized in time with a third-order method developed to allow variable timesteps. This multi-step method …
-
Robust Preconditioners for the High-Contrast Elliptic Partial Differential Equations
… The second phase involves an efficient multigrid approximation of this exact inverse. After applying singular perturbation theory to each of the sub-blocks, we obtain that inverses of each of the subblocks with high contrast entries can be approximated efficiently using geometric …
-
An Exploration of Numerical Methods for Thermally-Induced Convection in Storage Tanks and Films
… with Logarithmic time step (ADI+EFL), Geometric Multigrid (GMG), Jacobian Free Newton-Krylov (JFNK). For 3D simulation, GS-RB (parallel) and ADI-EF (Samarskii-Andreev) with FFT for the vector potential equations were developed. The non-linear systems of PDE were approximated using …
-
Adaptive finite element method for multiphase flow and poroelasticity
… flow system. The solution algorithm adopts a geometric multigrid procedure that starts with solving the system in the coarsest resolution and locally refines the mesh in both space and time. Error estimators that measure the spatial and temporal discretization error are employed to guide such …
-
HIGH-FIDELITY COMPUTATIONAL MODELING OF THE COUPLED FLOW-ACOUSTIC PHYSICS OF HEART MURMURS
… seen in cardiovascular systems. First, the geometric multigrid pressure Poisson solver is replaced by an efficient biconjugate gradient stabilized method. Second, a graph-partitioning based parallel framework is adopted to reduce computational overhead associated with the large proportion of …
-
Efficient finite element simulation of full-system elastohydrodynamic lubrication problems
… problem. This preconditioner combines the use of multigrid preconditioning for the elasticity block and a separate, efficient, approximation to precondition the Reynolds block. The solver developed in this work can be distinguished into two variants based upon the use of algebraic and geometric …
-
Fast and scalable solvers for high-order hybridized discontinuous Galerkin methods with applications to fluid dynamics and magnetohydrodynamics
… HDG methods consisting of domain decomposition, multigrid and multilevel solvers/preconditioners with an ultimate focus on simulating large scale problems in fluid dynamics and magnetohydrodynamics (MHD). First, we propose a domain decomposition based solver namely iterative HDG for partial …
Page 1 of 2