Quasi-matrix-free Hybrid Multigrid on Dynamically Adaptive Cartesian Grids
نویسندگان
چکیده
منابع مشابه
Numerical simulations of free surface flows on adaptive cartesian grids
The paper studies a method for numerical simulation of free surface flows of viscous incompressible fluids. The approach is based on the level set method for capturing free surface evolution and features compact finite difference approximations of fluid and level set equations on locally refined and dynamically adapted octree cartesian grids. We consider in detail an extension of staggered grid...
متن کاملEdge-based Multigrid Schemes for Hybrid Grids
Jens-Dominik M uller and Michael B. Giles Oxford University Computing Laboratory Abstract A Navier-Stokes multigrid method that has been developed for triangles and tetrahedra is extended to be used on hybrid grids. Various choices in extending the linear preserving ux calculation of the simplex scheme are discussed and a exible way of expressing edge weights is presented. An edge-collapsing a...
متن کاملA Multigrid Method for Adaptive Sparse Grids
Sparse grids have become an important tool to reduce the number of degrees of freedom of discretizations of moderately high-dimensional partial differential equations; however, the reduction in degrees of freedom comes at the cost of an almost dense and unconventionally structured system of linear equations. To guarantee overall efficiency of the sparse grid approach, special linear solvers are...
متن کاملShallow Flow Simulation on Dynamically Adaptive Cut-cell Quadtree Grids
A computationally efficient, high-resolution numerical model of shallow flow hydrodynamics is described, based on boundary-fitted adaptive quadtree grids. The numerical model solves the two-dimensional non-linear shallow water equations by means of an explicit second-order MUSCL-Hancock Godunov-type finite volume scheme. Interface fluxes are evaluated using an HLLC approximate Riemann solver. T...
متن کاملOn Multigrid for Overlapping Grids
The solution of elliptic partial differential equations on composite overlapping grids using multigrid is discussed. An approach is described that provides a fast and memory efficient scheme for the solution of boundary value problems in complex geometries. The key aspects of the new scheme are an automatic coarse grid generation algorithm, an adaptive smoothing technique for adjusting residual...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Mathematical Software
سال: 2018
ISSN: 0098-3500,1557-7295
DOI: 10.1145/3165280