The convergence rate of a multigrid method depends on the properties of the smoother and the so-called grid transfer operator. In this paper we define and analyze new grid transfer operators with a generic cutting size which are applicable for high order problems. We enlarge the class of available geometric grid transfer operators by relating the symbol analysis of the coarse grid correction with the approximation properties of univariate subdivision schemes. We show that the polynomial generation property and stability of a subdivision scheme are crucial for convergence and optimality of the corresponding multigrid method. We construct a new class of grid transfer operators from univariate primal binary and ternary pseudo-spline symbols. Our numerical results illustrate the behavior of the new grid transfer operators and provide promising preliminary results for the bivariate case.

Charina, M., Donatelli, M., Romani, L., Turati, V. (2017). Multigrid methods: Grid transfer operators and subdivision schemes. LINEAR ALGEBRA AND ITS APPLICATIONS, 520, 151-190 [10.1016/j.laa.2016.12.025].

Multigrid methods: Grid transfer operators and subdivision schemes

ROMANI, LUCIA
Penultimo
;
2017

Abstract

The convergence rate of a multigrid method depends on the properties of the smoother and the so-called grid transfer operator. In this paper we define and analyze new grid transfer operators with a generic cutting size which are applicable for high order problems. We enlarge the class of available geometric grid transfer operators by relating the symbol analysis of the coarse grid correction with the approximation properties of univariate subdivision schemes. We show that the polynomial generation property and stability of a subdivision scheme are crucial for convergence and optimality of the corresponding multigrid method. We construct a new class of grid transfer operators from univariate primal binary and ternary pseudo-spline symbols. Our numerical results illustrate the behavior of the new grid transfer operators and provide promising preliminary results for the bivariate case.
Articolo in rivista - Articolo scientifico
Grid transfer operators; Subdivision schemes; Two-grid and multigrid methods
English
2017
520
151
190
none
Charina, M., Donatelli, M., Romani, L., Turati, V. (2017). Multigrid methods: Grid transfer operators and subdivision schemes. LINEAR ALGEBRA AND ITS APPLICATIONS, 520, 151-190 [10.1016/j.laa.2016.12.025].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/144157
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 4
Social impact