Výsledky vyhledávání - Two-level and multigrid algorithms

Multigrid algorithms for hp-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes Autor 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…”
Získat plný text

p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations Autor 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…”
Získat plný text

A Multigrid Solver for PDE-Constrained Optimization with Uncertain Inputs Autor 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…”
Získat plný text

Auxiliary space multigrid method based on additive Schur complement approximation Autor 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…”
Získat plný text

A p-multigrid compact gas-kinetic scheme for steady-state acceleration Autor 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…”
Získat plný text

Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT Autor 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…”
Získat plný text

On Multigrid Methods for Solving Two-Dimensional Boundary-Value Problems Autor 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…”
Získat plný text

Algebraic multigrid methods Autor Xu, Jinchao, Zikatanov, Ludmil

“… AMG is often understood as the acronym of ‘algebraic multigrid’, but it can also be understood as ‘abstract multigrid…”
Získat plný text

Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections Autor 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…”
Získat plný text

Progress with Multigrid Schemes for Hypersonic Flow Problems Autor 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…”
Získat plný text

Comparison of Two-Level Preconditioners Derived from Deflation, Domain Decomposition and Multigrid Methods Autor 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…”
Získat plný text

Two level algorithms for partitioned fluid–structure interaction computations Autor 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…”
Získat plný text

Algebraic multigrid block preconditioning for multi-group radiation diffusion equations Autor 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…”
Získat plný text

Generalizing reduction‐based algebraic multigrid Autor 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…”
Získat plný text

Two‐level Fourier analysis of multigrid for higher‐order finite‐element discretizations of the Laplacian Autor 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…”
Získat plný text

On “Optimal” h‐independent convergence of Parareal and multigrid‐reduction‐in‐time using Runge‐Kutta time integration Autor 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…”
Získat plný text

Two-level Schwarz Methods for Hybridizable Discontinuous Galerkin Methods Autor 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…”
Získat plný text

An Extrapolation Cascadic Multigrid Method Combined with a Fourth-Order Compact Scheme for 3D Poisson Equation Autor 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…”
Získat plný text

Coarse-grid selection using simulated annealing Autor 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…”
Získat plný text

Nonlinear p-Multigrid Preconditioner for Implicit Time Integration of Compressible Navier–Stokes Equations with p-Adaptive Flux Reconstruction Autor Wang, Lai, Trojak, Will, Witherden, Freddie, Jameson, Antony

“…Within the framework of p -adaptive flux reconstruction, we aim to construct efficient polynomial multigrid ( p MG…”
Získat plný text