Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-22T16:31:34.387Z Has data issue: false hasContentIssue false
  • English
  • Français

A Multigrid Solver based on Distributive Smoother and Residual Overweighting for Oseen Problems

Published online by Cambridge University Press:  28 May 2015

Long Chen ,
Xiaozhe Hu ,
Ming Wang  and
Jinchao Xu
Long Chen*
Affiliation:
Department of Mathematics, University of California at Irvine, Irvine, CA, 92697, USA
Xiaozhe Hu
Affiliation:
Department of Mathematics, Tufts University, Medford, MA 02155
Ming Wang
Affiliation:
LMAM, School of Mathematical Sciences, Peking University, Beijing 100871, China
Jinchao Xu
Affiliation:
Department of Mathematics, Pennsylvania State University, University Park, PA 16801, USA
*
*Email addresses: chenlong@math.uci.edu (Long Chen), xiaozhe.hu@tufts.edu (Xiaozhe Hu), wangming.pku@gmail.com (Ming Wang), xu@math.psu.edu (Jinchao Xu)
Get access

Abstract

An efficient multigrid solver for the Oseen problems discretized by Marker and Cell (MAC) scheme on staggered grid is developed in this paper. Least squares commutator distributive Gauss-Seidel (LSC-DGS) relaxation is generalized and developed for Oseen problems. Residual overweighting technique is applied to further improve the performance of the solver and a defect correction method is suggested to improve the accuracy of the discretization. Some numerical results are presented to demonstrate the efficiency and robustness of the proposed solver.

Keywords

Navier-Stokes equationsLSC-DGSmultigrid
Type
Research Article
Information
Numerical Mathematics: Theory, Methods and Applications , Volume 8 , Issue 2 , May 2015 , pp. 237 - 252
Copyright
Copyright © Global-Science Press 2015 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Benzi, M., Golub, G., and Liesen, J.Numerical solution of saddle point problems. Acta Numerica, 14(1):1–137, 2005.CrossRefGoogle Scholar
[2]Braess, D. and Sarazin, R.An efficient smoother for the Stokes problem. Applied Numerical Mathematics, 23(1):3–19, 1997.CrossRefGoogle Scholar
[3]Brandt, A., Multi-level adaptive solutions to boundary-value problems Math. Comp., 31 (1977), pp. 333–390.CrossRefGoogle Scholar
[4]Brandt, A.Multigrid techniques: 1984 guide with applications to fluid dynamics. Ges. für Mathematik u. Datenverarbeitung, 1984.Google Scholar
[5]Brandt, A. and Dinar, N.Multi-grid solutions to elliptic flow problems. Inst. for Computer Applications in Science and Engineering, NASA Langley Research Center, 1979.Google Scholar
[6]Brandt, A. and Yavneh, I.On multigrid solution of high-Reynolds incompressible entering flows. Journal of computational physics, 101(1):151–164, 1992.CrossRefGoogle Scholar
[7]Brandt, A. and Yavneh, I.Accelerated multigrid convergence and high-Reynolds recirculating flows. SIAM Journal on Scientific Computing, 14:607–607, 1993.CrossRefGoogle Scholar
[8]Désidéri, J. and Hemker, P.Convergence analysis of the defect-correction iteration for hyperbolic problems. SIAM J. Sci. Comput., 16(1):88–118, 1995.CrossRefGoogle Scholar
[9]Diskin, B. and Thomas, J.Half-space analysis of the defect-correction method for Fromm discretization of convection. SIAM J. Sci. Comput., 22(2):633–655, 2000.CrossRefGoogle Scholar
[10]Diskin, B., Thomas, J., and Mineck, R.On quantitative analysis methods for multigrid solutions. SIAM J. Sci. Comput., 27(1):108–129.CrossRefGoogle Scholar
[11]Elman, H.Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM Journal on Scientific Computing, 20(4):1299–1316, 1999.CrossRefGoogle Scholar
[12]Elman, H., Howle, V., Shadid, J., Shuttleworth, R., and Tuminaro, R.Block preconditioners based on approximate commutators. SIAM Journal on Scientific Computing, 27(5):1651–1668, 2006.CrossRefGoogle Scholar
[13]Elman, H., Silvester, D., and Wathen, A.Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics. Oxford University Press, USA, 2005.CrossRefGoogle Scholar
[14]Fuchs, L. and Zhao, H.Solution of three-dimensional viscous incompressible flows by a multi-grid method. International journal for numerical methods in fluids, 4(6):539–555, 1984.CrossRefGoogle Scholar
[15]Hackbusch, W.Multi-grid methods and applications, vol. 4 of springer series in computational mathematics, 1985.CrossRefGoogle Scholar
[16]Hamilton, S., Benzi, M., and Haber, E.New multigrid smoothers for the Oseen problem. Numerical Linear Algebra with Applications, (February):557–576, 2010.CrossRefGoogle Scholar
[17]Hemker, P. and Désidéri, J.Convergence behavior of defect correction for hyperbolic equations. Journal of Computational and Applied Mathematics, 45:357–365, 1993.CrossRefGoogle Scholar
[18]John, V.Higher order finite element methods and multigrid solvers in a benchmark problem for the 3D Navier-Stokes equations. International Journal for Numerical Methods in Fluids, 40(6):775–798, 2002.CrossRefGoogle Scholar
[19]John, V. and Matthies, G.Higher-order finite element discretizations in a benchmark problem for incompressible flows. International Journal for Numerical Methods in Fluids, 37(8):885–903, 2001.CrossRefGoogle Scholar
[20]Mavriplis, D.Unstructured grid techniques. Annu. Rev. Fluid. Mech., 29:473–514, 1997.CrossRefGoogle Scholar
[21]Oosterlee, C., Gaspar, F.. Washio, T., and Wienands, R.Multigrid line smoothers for high order upwind discretizations of convection-dominated problems. Journal of Computational Physics, 1:274–307, 1998.CrossRefGoogle Scholar
[22]Oosterlee, C. and Lorenz, F.Multigrid methods for the Stokes system. Computing in science & engineering, 8(6):34–43, 2006.CrossRefGoogle Scholar
[23]Oosterlee, C. and Washio, T.Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows. SIAM J. Sci. Comput., 21(5):1670–1690, 2000.CrossRefGoogle Scholar
[24]Thomas, J.. Diskin, B., and Brandt, A.Textbook multigrid efficiency for the incompressible navier-stokes equations: High reynolds number wakes and boundary layers. Computers & Fluids, 30(7–8):853–874, 2001.CrossRefGoogle Scholar
[25]Vanka, S.Block-implicit multigrid solution of Navier-Stokes equations in primitive variables. Journal of Computational Physics, 65(1):138–158, 1986.CrossRefGoogle Scholar
[26]Wang, M. and Chen, L.Multigrid Methods for the Stokes Equations using Distributive Gauss-Seidel Relaxations based on the Least Squares Commutator. Journal of Scientific Computing, Feb. 2013.CrossRefGoogle Scholar
[27]Wittum, G.Multi-grid methods for Stokes and Navier-Stokes equations. Numerische Mathematik, 54(5):543–563, 1989.CrossRefGoogle Scholar
[28]Wittum, G.On the convergence of multi-grid methods with transforming smoothers. Numerische Mathematik, 57(1):15–38, 1990.CrossRefGoogle Scholar
[29]Xu, J.The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing, 56(3):215–235, 1996.CrossRefGoogle Scholar
[30]Yavneh, I.Coarse-grid correction for nonelliptic and singular perturbation problems. SIAM J. Sci. Comput., 19(5):1682–1699, 1998.CrossRefGoogle Scholar
[31]Yavneh, I., Venner, C., and Brandt, A.Fast multigrid solution of the advection problem with closed characteristics. SIAMJ. Sci. Comput., 19(1):111–125, 1998.CrossRefGoogle Scholar
[32]De Zeeuw, P.Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33:1–27, 1990.CrossRefGoogle Scholar
[33]Zhang, L.A second-order upwinding finite difference scheme for the steady navier-stokes equations in primitive variables in a driven cavity with a multigrid solver. M2AN, 24:133–150, 1990.CrossRefGoogle Scholar