Search Results - V-cycle multigrid algorithm
-
1
Uniform Convergence of V-cycle Multigrid Algorithms for Two-Dimensional Fractional Feynman–Kac Equation
ISSN: 0885-7474, 1573-7691, 1573-7691Published: New York Springer US 01.02.2018Published in Journal of scientific computing (01.02.2018)“…), it is known that the V-cycle multigrid method (MGM) can significantly lower the computational cost…”
Get full text
Journal Article -
2
V-cycle Multigrid Algorithms for Discontinuous Galerkin Methods on Non-nested Polytopic Meshes
ISSN: 0885-7474, 1573-7691Published: New York Springer US 01.01.2019Published in Journal of scientific computing (01.01.2019)“…In this paper we analyze the convergence properties of V -cycle multigrid algorithms for the numerical solution of the linear system of equations stemming from discontinuous Galerkin discretization…”
Get full text
Journal Article -
3
Multigrid Algorithm for Immersed Finite Element Discretizations of Elliptic Interface Problems
ISSN: 0885-7474, 1573-7691Published: New York Springer US 01.01.2024Published in Journal of scientific computing (01.01.2024)“… We prove that the convergence of W-cycle multigrid algorithm and the condition number of the variable V-cycle as preconditioner are optimal by verifying the regularity-approximation assumption…”
Get full text
Journal Article -
4
V-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 29.09.2017Published in arXiv.org (29.09.2017)“…In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization…”
Get full text
Paper -
5
Parallel multigrid method for solving inverse problems
ISSN: 2215-0161, 2215-0161Published: Netherlands Elsevier B.V 01.01.2022Published in MethodsX (01.01.2022)“… A new parallel algorithm for the multigrid process has been developed. The proposed algorithm is based on a V-cycle mixed with the two-grid method…”
Get full text
Journal Article -
6
Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 05.06.2017Published in arXiv.org (05.06.2017)“…In this paper we derive new uniform convergence estimates for the V-cycle MGM applied to symmetric positive definite Toeplitz block tridiagonal matrices, by also discussing few connections with previous results…”
Get full text
Paper -
7
Analysis of V-Cycle Multigrid Algorithms for Forms Defined by Numerical Quadrature
ISSN: 1064-8275, 1095-7197Published: Philadelphia Society for Industrial and Applied Mathematics 01.05.1994Published in SIAM journal on scientific computing (01.05.1994)“…The authors describe and analyze certain V-cycle multigrid algorithms with forms defined by numerical quadrature applied to the approximation of symmetric second-order elliptic boundary value problems…”
Get full text
Journal Article -
8
A simplified new multigrid algorithm of lattice Boltzmann method for steady states
ISSN: 0898-1221, 1873-7668Published: Elsevier Ltd 01.04.2023Published in Computers & mathematics with applications (1987) (01.04.2023)“… Based on the popular V-cycle multigrid algorithm, a simplified multigrid algorithm is presented and validated through the simulations of the classic lid-driven cavity flow for steady states…”
Get full text
Journal Article -
9
Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D poisson equation
ISSN: 0021-9991, 1090-2716Published: Kidlington Elsevier Inc 10.01.2009Published in Journal of computational physics (10.01.2009)“…, Richardson extrapolation technique, and an operator based interpolation scheme. We use multigrid V-Cycle procedure to build our multiscale multigrid algorithm, which is similar to the full multigrid method (FMG…”
Get full text
Journal Article -
10
Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
ISSN: 1006-9283, 1862-2763Published: Department of Mathematics, Nanjing University, Nanjing 210093, China%Institute of Computational Mathematics, Chinese Academy of Sciences, Beijing 100080, China 01.10.2006Published in Science in China. Series A, Mathematics, physics, astronomy (01.10.2006)“…In this paper we prove the uniform convergence of the standard multigrid V-cycle algorithm with the Gauss-Seidel relaxation performed only on the new nodes and their 'immediate' neighbors for discrete…”
Get full text
Journal Article -
11
A Geometric Multigrid Method for 3D Magnetotelluric Forward Modeling Using Finite-Element Method
ISSN: 2072-4292, 2072-4292Published: Basel MDPI AG 01.01.2023Published in Remote sensing (Basel, Switzerland) (01.01.2023)“… Then, we develop a V-cycle geometric multigrid algorithm to solve the linear equations system. To demonstrate the efficiency and effectiveness of our geometric…”
Get full text
Journal Article -
12
Comparison of Second- and Fourth-Order Discretizations for Multigrid Poisson Solvers
ISSN: 0021-9991, 1090-2716Published: Elsevier Inc 01.04.1997Published in Journal of computational physics (01.04.1997)“…We combine a compact high-order difference approximation with multigrid V-cycle algorithm to solve the two-dimensional Poisson equation with Dirichlet boundary conditions…”
Get full text
Journal Article -
13
A convergent multigrid cycle for the hybridized mixed method
ISSN: 1070-5325, 1099-1506Published: Chichester, UK John Wiley & Sons, Ltd 01.09.2009Published in Numerical linear algebra with applications (01.09.2009)“…We consider the application of a variable V‐cycle multigrid algorithm for the hybridized mixed method for second…”
Get full text
Journal Article -
14
Designing Resilient Parallel Multigrid Methods on Unstructured Adaptive Meshes
ISBN: 9798304954730Published: ProQuest Dissertations & Theses 01.01.2024“…In this thesis, we develop a class of fault-tolerant geometric multigrid method to address the loss of numerical data on faulty processors…”
Get full text
Dissertation -
15
Uniform convergence estimates for multigrid $V$-cycle algorithms with less than full elliptic regularity
ISBN: 9780821851586, 0821851586ISSN: 0271-4132, 1098-3627Published: Providence, Rhode Island American Mathematical Society 1994Published in Domain Decomposition Methods in Science and Engineering (1994)Get full text
Book Chapter -
16
Multigrid algorithm for the cell-centered finite difference method II: discontinuous coefficient case
ISSN: 0749-159X, 1098-2426Published: Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.09.2004Published in Numerical methods for partial differential equations (01.09.2004)“…We consider a multigrid algorithm for the cell centered finite difference scheme with a prolongation operator depending on the diffusion coefficient…”
Get full text
Journal Article -
17
An explicit Chebyshev pseudospectral multigrid method for incompressible Navier–Stokes equations
ISSN: 0045-7930, 1879-0747Published: Kidlington Elsevier Ltd 2010Published in Computers & fluids (2010)“…) scheme and implement it through V-cycle multigrid and full multigrid (FMG) strategies. Four iterative methods are designed including the single grid method…”
Get full text
Journal Article -
18
V -Cycle Multigrid for Cell-Centered Finite Differences
ISSN: 1064-8275, 1095-7197Published: Philadelphia Society for Industrial and Applied Mathematics 1999Published in SIAM journal on scientific computing (1999)“…We introduce and analyze a V-cycle multigrid algorithm for cell-centered finite difference methods applied to second-order elliptic boundary value problems…”
Get full text
Journal Article -
19
Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids
ISSN: 0307-904XPublished: Elsevier Inc 01.10.2012Published in Applied mathematical modelling (01.10.2012)“… The systems of equations are solved with the lexicographic and red–black Gauss–Seidel methods associated to the geometric multigrid with correction scheme and V-cycle…”
Get full text
Journal Article -
20
Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jumpcoefficients
ISSN: 1070-5325, 1099-1506Published: Oxford Wiley Subscription Services, Inc 01.01.2014Published in Numerical linear algebra with applications (01.01.2014)“… We showed that the convergence rates of the (multiplicative) two-grid and multigrid V-cycle algorithms will deteriorate rapidly because of large jumps in coefficient…”
Get full text
Journal Article

