In this paper, motivated by applications to multigrid, we present families of anisotropic, bivariate, interpolating and approximating subdivision schemes. We study the minimality and polynomial generation/reproduction properties of both families and Holder regularity of their prominent representatives. From the symbols of the proposed subdivision schemes, we define bivariate grid transfer operators for anisotropic multigrid methods. We link the generation/reproduction properties of subdivision to the convergence and optimality of the corresponding multigrid methods. We illustrate the performance of our subdivision based grid transfer operators on examples of anisotropic Laplacian and biharmonic problems. (C) 2018 IMACS. Published by Elsevier B.V. All rights reserved.

Anisotropic bivariate subdivision with applications to multigrid

Donatelli, M.;ROMANI, LUCIA;Turati, V.
2019

Abstract

In this paper, motivated by applications to multigrid, we present families of anisotropic, bivariate, interpolating and approximating subdivision schemes. We study the minimality and polynomial generation/reproduction properties of both families and Holder regularity of their prominent representatives. From the symbols of the proposed subdivision schemes, we define bivariate grid transfer operators for anisotropic multigrid methods. We link the generation/reproduction properties of subdivision to the convergence and optimality of the corresponding multigrid methods. We illustrate the performance of our subdivision based grid transfer operators on examples of anisotropic Laplacian and biharmonic problems. (C) 2018 IMACS. Published by Elsevier B.V. All rights reserved.
http://www.sciencedirect.com/science/journal/01689274
Anisotropic dilation; Geometric multigrid; Grid transfer operators; Interpolatory subdivision;
Charina, M.; Donatelli, M.; Romani, Lucia; Turati, V.
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: http://hdl.handle.net/11383/2074869
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
social impact