TITLE

ROBUST MULTIGRID TECHNIQUE FOR BLACK BOX SOFTWARE

AUTHOR(S)
Martynenko, S. I.
PUB. DATE
October 2006
SOURCE
Computational Methods in Applied Mathematics;2006, Vol. 6 Issue 4, p413
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
This paper presents a new robust multigrid technique for solving boundary value problems in a black box manner. To overcome the problem of robustness, the technique is based on the incorporation of adaptation of boundary value problems to numerical methods, control volume discretization and a new multigrid solver into a united computational algorithm. The special multiple coarse grid correction strategy makes it possible to obtain problem-independent transfer operators. As a result, most modes are approximated on coarse grids to make the task of the smoother on the finest grid the least demanding. A detailed description of the robust multigrid technique and examples of its application for solving benchmark problems are given in the paper.
ACCESSION #
23795877

 

Related Articles

  • Composite Finite Elements for Elliptic Boundary Value Problems with Discontinuous Coefficients. Sauter, S.; Warnke, R. // Computing;Feb2006, Vol. 77 Issue 1, p29 

    In this paper, we will introduce composite finite elements for solving elliptic boundary value problems with discontinuous coefficients. The focus is on problems where the geometry of the interfaces between the smooth regions of the coefficients is very complicated. On the other hand, efficient...

  • On the solution of evolution equations based on multigrid and explicit iterative methods. Zhukov, V.; Novikova, N.; Feodoritova, O. // Computational Mathematics & Mathematical Physics;Aug2015, Vol. 55 Issue 8, p1276 

    Two schemes for solving initial-boundary value problems for three-dimensional parabolic equations are studied. One is implicit and is solved using the multigrid method, while the other is explicit iterative and is based on optimal properties of the Chebyshev polynomials. In the explicit...

  • Second Order Multigrid Methods for Elliptic Problems with Discontinuous Coefficients on an Arbitrary Interface, I: One Dimensional Problems. Coco, Armando; Russo, Giovanni // Numerical Mathematics: Theory, Methods & Applications;Feb2012, Vol. 5 Issue 1, p19 

    In this paper we present a one dimensional second order accurate method to solve Elliptic equations with discontinuous coefficients on an arbitrary interface. Second order accuracy for the first derivative is obtained as well. The method is based on the Ghost Fluid Method, making use of ghost...

  • MULTIGRID METHOD FOR 2D CONVECTION DIFFUSION EQUATION BASED ON FOURTH ORDER COMPACT SCHEME. Haq, Fazal; Badshah, Noor; Shah, Kamal; Shahzad, Muhammad // Science International;2015, Vol. 27 Issue 6, p4975 

    This article is concerned to study convection-diffusion equation is: { -1/peΔu+1/2[v1ux+v2uy+(v1u)x+(v2uy)]=f, vi = vi(x,y), i=1,2, u = u(x,y), f = f(x,y), (x,y) ∊ Ω = [0,1] × [0,1], (1) u/∂Ω = 0, where denotes the peclet numbers, v = (v1,v2), A = πr2 show velocity...

  • Finite Element Multigrid Method for the Boundary Value Problem of Fractional Advection Dispersion Equation. Zhiqiang Zhou; Hongying Wu // Journal of Applied Mathematics;2013, p1 

    The stationary fractional advection dispersion equation is discretized by linear finite element scheme, and a full V-cycle multigrid method (FV-MGM) is proposed to solve the resulting system. Some useful properties of the approximation and smoothing operators are proved. Using these properties...

  • A High Order Accurate MultiGrid Pressure Correction Algorithm for Incompressible Navier-Stokes Equations. Mandikas, V.; Mathioudakis, E.; Papadopoulou, E.; Kampanis, N. // Proceedings of the World Congress on Engineering & Computer Scie;Jul2013, Vol. 1, p1 

    A fourth-order accurate finite-difference compact numerical scheme coupled with a geometric MultiGrid technique is introduced for an efficient incompressible Navier- Stokes solver on staggered meshes. Incompressibility condition is enforced iteratively by solving a Poisson-type equation...

  • Compact adaptive aggregation multigrid method for Markov chains. Ying Chen; Ting-Zhu Huang; Chun Wen // Journal of Computational Analysis & Applications;Jul2016, Vol. 21 Issue 1, p101 

    A new adaptive aggregation-based multigrid scheme is presented for the calculation of the stationary probability vector of an irreducible Markov chain. By exploiting the experimental observation that components of vectors converge nonuniformly, we develop a new algorithm to speed up the...

  • Multigrid method based on transformation-free high-order scheme for solving 2D Helmholtz equation on nonuniform grids. Ghaffar, Fazal; Badshah, Noor; Islam, Saeed; Khan, Muhammad // Advances in Difference Equations;1/25/2016, Vol. 2016 Issue 1, p1 

    High-order compact difference schemes can achieve higher-order accuracy on uniform grids. However, in some cases these may not achieve the desired accuracy. Therefore, we propose a multigrid method based on high-order compact difference scheme on nonuniform grids. We will use interpolation and...

  • Truncated Newton-Based Multigrid Algorithm for Centroidal Voronoi Diagram Calculation. Zichao Di; Emelianenko, Maria; Nash, Stephen // Numerical Mathematics: Theory, Methods & Applications;May2012, Vol. 5 Issue 2, p242 

    In a variety of modem applications there arises a need to tessellate the domain into representative regions, called Voronoi cells. A particular type of such tes-sellations, called centroidal Voronoi tessellations or CVTs, are in big demand due to their optimality properties important for many...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics