Suchergebnisse - Two-level and multigrid algorithm

Multigrid algorithms for hp-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes von Antonietti, P. F., Houston, P., Hu, X., Sarti, M., Verani, M.

“… In this paper we analyze the convergence properties of two-level and W-cycle multigrid solvers for the numerical solution of the linear system of equations arising from hp -version symmetric interior …”
Volltext

p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations von Fidkowski, Krzysztof J., Oliver, Todd A., Lu, James, Darmofal, David L.

“… = 0 discretization of the scalar convection–diffusion equation. Fourier analysis of the two-level p-multigrid algorithm for convection …”
Volltext

A Multigrid Solver for PDE-Constrained Optimization with Uncertain Inputs von Ciaramella, Gabriele, Nobile, Fabio, Vanzan, Tommaso

“… In this manuscript, we present a collective multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty …”
Volltext

Auxiliary space multigrid method based on additive Schur complement approximation von Kraus, J., Lymbery, M., Margenov, S.

“… ‐level preconditioner and the additive Schur complement approximation are derived. The two‐level method is recursively extended to define the auxiliary space multigrid algorithm …”
Volltext

A p-multigrid compact gas-kinetic scheme for steady-state acceleration von Ji, Xing, Shyy, Wei, Xu, Kun

“… The p-multigrid strategy is a two-level algorithm. On the high-order level, the CGKS with high-order compact initial reconstruction is used to evolve both cell …”
Volltext

Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT von Gander, Martin J., Kwok, Felix, Zhang, Hui

“… We first review the three main interpretations of the parareal algorithm as a two-level method, a direct one, one based on geometric multigrid and one based on algebraic multigrid …”
Volltext

On Multigrid Methods for Solving Two-Dimensional Boundary-Value Problems von Gurieva, Y. L., Il’in, V. P., Petukhov, A. V.

“… Two-level iterative algorithms in Krylov subspaces based on approximating the Schur complement obtained by eliminating the edge nodes of the coarse grid are described on the example of two-dimensional rectangular grids …”
Volltext

Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections von Wiesner, T. A., Tuminaro, R. S., Wall, W. A., Gee, M. W.

“… This connection demonstrates that the convergence rate of a two‐level model multigrid iteration is completely governed by how well the coarse discretization approximates a Schur complement operator …”
Volltext

Algebraic multigrid methods von Xu, Jinchao, Zikatanov, Ludmil

“… AMG is often understood as the acronym of ‘algebraic multigrid’, but it can also be understood as ‘abstract multigrid …”
Volltext

Progress with Multigrid Schemes for Hypersonic Flow Problems von Radespiel, R., Swanson, R.C.

“… Two-level versions of the various multigrid algorithms are applied to the two-dimensional advection equation, and Fourier analysis is used to determine their damping properties …”
Volltext

Comparison of Two-Level Preconditioners Derived from Deflation, Domain Decomposition and Multigrid Methods von Tang, J. M., Nabben, R., Vuik, C., Erlangga, Y. A.

“… In the literature, various two-level PCG methods are known, coming from the fields of deflation, domain decomposition and multigrid …”
Volltext

Algebraic multigrid block preconditioning for multi-group radiation diffusion equations von Yue, Xiaoqiang, Zhang, Shulei, Xu, Xiaowen, Shi, Shu, Shi, Weidong

“… \) is the number of energy groups. The preconditioning techniques are based on the monolithic classical algebraic multigrid method, physical-variable based coarsening two-level algorithm and two types of block Schur complement preconditioners …”
Volltext

Two level algorithms for partitioned fluid–structure interaction computations von van Zuijlen, A.H., Bosscher, S., Bijl, H.

“… As a result, the two level method can be easily implemented into existing solvers. Two types of two level algorithms were implemented …”
Volltext

Generalizing reduction‐based algebraic multigrid von Zaman, Tareq, Nytko, Nicolas, Taghibakhshi, Ali, MacLachlan, Scott, Olson, Luke, West, Matthew

“… and other problems, relying on heuristic graph algorithms to achieve their performance. Reduction‐based AMG (AMGr) algorithms attempt to formalize these heuristics by providing two …”
Volltext

Two‐level Fourier analysis of multigrid for higher‐order finite‐element discretizations of the Laplacian von He, Yunhui, MacLachlan, Scott

“… Summary In this paper, we employ local Fourier analysis (LFA) to analyze the convergence properties of multigrid methods for higher‐order finite …”
Volltext

On “Optimal” h‐independent convergence of Parareal and multigrid‐reduction‐in‐time using Runge‐Kutta time integration von Friedhoff, Stephanie, Southworth, Ben S.

“… Summary Although convergence of the Parareal and multigrid‐reduction‐in‐time (MGRIT) parallel‐in‐time algorithms is well studied, results on their optimality is limited …”
Volltext

Two-level Schwarz Methods for Hybridizable Discontinuous Galerkin Methods von Lu, Peipei, Rupp, Andreas, Kanschat, Guido

“… In this paper, we propose two-level domain decomposition methods for hybridizable discontinuous Galerkin discretizations including hybridized local discontinuous Galerkin, Raviart–Thomas, and Brezzi–Douglas …”
Volltext

Coarse-grid selection using simulated annealing von Zaman, Tareq Uz, MacLachlan, Scott P., Olson, Luke N., West, Matthew

“… ” coarse grid within the setting of a two-level reduction-based algebraic multigrid method and is shown …”
Volltext

A hierarchical two-level multigrid solver von Pressburger, Y., Perucchio, R.

“… In this paper we present a fast, inherently parallel, two-level multigrid (TLMG) algorithm for solving quadratic finite element models containing tetrahedral meshes …”
Volltext

An Extrapolation Cascadic Multigrid Method Combined with a Fourth-Order Compact Scheme for 3D Poisson Equation von Pan, Kejia, He, Dongdong, Hu, Hongling

“… ) method with a relative residual stopping criterion. By combining the Richardson extrapolation and tri-quartic Lagrange interpolation for the numerical solutions from two-level of grids …”
Volltext