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"”.

  1. 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, …

    clemson Repository record for A Parallel Geometric Multigrid Method for Adaptive Finite Elements (opens in a new tab)

  2. 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 …

    buffalo Repository record for Geometric Multigrid for Unstructured Finite Elements: Implementation and Applications (opens in a new tab)

  3. 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 …

    oxford Repository record for Geometric multigrid and closest point methods for surfaces and general domains (opens in a new tab)

  4. 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 …

    tamu Repository record for Geometric Multigrid Methods for Flow Problems in Highly Heterogeneous Porous Media (opens in a new tab)

  5. 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 …

    gatech Repository record for A parallel geometric multigrid method for finite elements on octree meshes applied to elastic image registration (opens in a new tab)

  6. 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 …

    clemson Repository record for Discretizations & Efficient Linear Solvers for Problems Related to Fluid Flow (opens in a new tab)

  7. 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 …

    boise Repository record for Methods for Multilevel Parallelism on GPU Clusters: Application to a Multigrid Accelerated Navier-Stokes Solver (opens in a new tab)

  8. 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 …

    uiuc Repository record for Implicit Finite Element Contact With a Multigrid Solver on Parallel Computers (opens in a new tab)

  9. 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 …

    louisville Repository record for Simulation of a continuum tumor model using distributed computing. (opens in a new tab)

  10. 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 …

    ubc Repository record for A complex analysis based derivation of multigrid smoothing factors of lexicographic Gauss-Seidel (opens in a new tab) Download PDF for A complex analysis based derivation of multigrid smoothing factors of lexicographic Gauss-Seidel (opens in a new tab)

  11. 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. …

    mcmaster Repository record for Phase Field Modelling of TRISO SiC Layer Growth by Chemical Vapour Deposition (opens in a new tab)

  12. 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 …

    gatech Repository record for High-Performance Multiscale Fluid Simulation: GPU-Based Representations, Solvers, and Adaptive Algorithms (opens in a new tab)

  13. 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 …

    toronto-retro Repository record for Algorithms for Data-driven Geometric Stylization Acceleration (opens in a new tab)

  14. 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 …

    waterloo Repository record for Simulation of the Navier-Stokes Equations in Three Dimensions with a Spectral Collocation Method (opens in a new tab)

  15. 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 …

    lsu-thes Repository record for Robust Preconditioners for the High-Contrast Elliptic Partial Differential Equations (opens in a new tab)

  16. 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 …

    calgary Repository record for An Exploration of Numerical Methods for Thermally-Induced Convection in Storage Tanks and Films (opens in a new tab)

  17. 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 …

    texas Repository record for Adaptive finite element method for multiphase flow and poroelasticity (opens in a new tab)

  18. 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 …

    jhu Repository record for HIGH-FIDELITY COMPUTATIONAL MODELING OF THE COUPLED FLOW-ACOUSTIC PHYSICS OF HEART MURMURS (opens in a new tab)

  19. 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 …

    whiterose Download PDF for Efficient finite element simulation of full-system elastohydrodynamic lubrication problems (opens in a new tab)

  20. 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 …

    texas Repository record for Fast and scalable solvers for high-order hybridized discontinuous Galerkin methods with applications to fluid dynamics and magnetohydrodynamics (opens in a new tab)

Page 1 of 2