Skip to main content
SpringerLink
Log in

Performance comparison of interpolation operators of multi-grid method based on a distance weighted and area (volume) intersection approaches Part II: Finite element discretization

  • Published:
Journal of Mechanical Science and Technology Aims and scope Submit manuscript

Abstract

A new interpolation/restriction operator based on a distance weight method proposed in the Part I of this paper is adopted for multigrid method in the context of finite element method. The algorithm to construct the new operator is employed for any kind of unstructured non-nested meshes with different resolutions. The performance of the new operator has been compared with that of an existing interpolation/restriction operator based on an area (volume) shape function of finite element method by solving 2D/3D elliptic equations. The present numerical experiments reveal that the new operator is comparable to the operator based on the shape function in terms of CPU time whereas the new operator is much simpler to implement than the existing operator and thus consumes a smaller CPU time in the pre-processing step.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. T. Ha, H. Y. Yoon and H. G. Choi, Performance comparison of interpolation operators of multi-grid method based on a distance weighted and area (volume) intersection approaches. Part I: Finite volume discretization, Journal of Mechanical Science and Technology (accepted).

  2. V. V. Shaidurov, Multigrid Methods for Finite Elements, Springer, 318 (1995).

    Book  Google Scholar 

  3. N. Biboulet, A. Gravouil, D. Dureisseix, A. A. Lubrecht and A. Combescure, An efficient linear elastic FEM solver using automatic local grid refinement and accuracy control, Finite Elements in Analysis and Design, 68 (2013) 28–38.

    Article  Google Scholar 

  4. M. F. Adams, Parallel multigrid solvers for 3D unstructured finite element problems in large deformation elasticity and plasticity, International Journal for Numerical Methods in Engineering, 48(8) (2000) 1241–1262.

    Article  MATH  Google Scholar 

  5. S. R. Franco, F. J. Gaspar, M. A. V. Pinto and C. Rodrigo, Multigrid method based on a space-time approach with standard coarsening for parabolic problems, Applied Mathematics and Computation, 317 (2018) 25–34.

    Article  MathSciNet  MATH  Google Scholar 

  6. M. L. Bittencourt, C. C. Douglas and R. A. Feijóo, Non-nested multigrid methods for linear problems, Numerical Methods for Partial Differential Equations: An International Journal, 17(4) (2001) 313–331.

    Article  MathSciNet  MATH  Google Scholar 

  7. N. V. Roberts and J. Chan, A geometric multigrid preconditioning strategy for DPG system matrices, Computers & Mathematics with Applications, 74(8) (2017) 2018–2043.

    Article  MathSciNet  MATH  Google Scholar 

  8. K. Pan, D. He, H. Hu and Z. Ren, A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems, Journal of Computational Physics, 344 (2017) 499–515.

    Article  MathSciNet  MATH  Google Scholar 

  9. W. L. Wan, T. F. Chan and B. Smith, An energy-minimizing interpolation for robust multigrid methods, SIAM Journal on Scientific Computing, 21(4) (1999) 1632–1649.

    Article  MathSciNet  MATH  Google Scholar 

  10. R. Löhner and K. Morgan, An unstructured multigrid method for elliptic problems, International Journal for Numerical Methods in Engineering, 24(1) (1987) 101–115.

    Article  MATH  Google Scholar 

  11. W. L. Briggs, V. E. Henson and S. F. McCormick, A Multigrid Tutorial, Siam, 72 (2000).

    Book  MATH  Google Scholar 

  12. Y. T. Feng, D. Perić and D. R. J. Owen, A non-nested Galerkin multi-grid method for solving linear and nonlinear solid mechanics problems, Computer Methods in Applied Mechanics and Engineering, 144(3–4) (1997) 307–325.

    Article  MathSciNet  MATH  Google Scholar 

  13. M. L. Bittencourt, C. C. Douglas and R. A. Feijóo, Adaptive non-nested multigrid methods, Engineering Computations, 19(2) (2002) 158–176.

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Research Foundation of Korea (KRF) grant funded by the Korea government (MSIP) (No. NRF-2017R1A2A2A05001177).

Author information

Authors and Affiliations

  1. Dept. of Mechanical Engineering, Seoul National University of Science and Technology, Seoul, Korea

    Sang Truong Ha

  2. Dept. of Mechanical and Automotive Engineering, Seoul National University of Science and Technology, Seoul, Korea

    Hyounggwon Choi

Authors
  1. Sang Truong Ha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyounggwon Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hyounggwon Choi.

Additional information

Recommended by Associate Editor Simon Song

Sang Truong Ha received his M.Sc. degree in mechanical engineering from Hanoi University of Science and Technology, Vietnam. He is currently a Ph.D. student in the Department of Mechanical Engineering at Seoul National University of Science and Technology, Korea. His research interests include fluid dynamics, fluid-structure interaction and multi-grid method.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ha, S.T., Choi, H. Performance comparison of interpolation operators of multi-grid method based on a distance weighted and area (volume) intersection approaches Part II: Finite element discretization. J Mech Sci Technol 33, 3323–3331 (2019). https://doi.org/10.1007/s12206-019-0627-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12206-019-0627-0

Keywords

Search

Navigation