EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ω-Circulant Matrices: A Selection of Modern Applications from Preconditioning of Approximated PDEs to Subdivision Schemes

Rafael Díaz Fuentes, Stefano Serra-Capizzano, Rosita Luisa Sormani

Algorithms · 08.07.2023 · 16 (7) · 328

DOI: 10.3390/a16070328 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 08.07.2023. Verfasst von Rafael Díaz Fuentes und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Italian Agency INdAM-GNCS, European High-Performance Computing Joint Undertaking, European Union’s Horizon 2020 research and innovation programme and Belgium, France, Germany, Switzerland.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

It is well known that ω-circulant matrices with ω≠0 can be simultaneously diagonalized by a transform matrix, which can be factored as the product of a diagonal matrix, depending on ω, and of the unitary matrix Fn associated to the Fast Fourier Transform. Hence, all the sets of ω-circulants form algebras whose computational power, in terms of complexity, is the same as the classical circulants with ω=1. However, stability is a delicate issue, since the condition number of the transform is equal to that of the diagonal part, tending to max{|ω|,|ω|−1}. For ω=0, the set of related matrices is still an algebra, which is the algebra of lower triangular matrices, but they do not admit a common transform since most of them (all except the multiples of the identity) are non-diagonalizable. In the present work, we review two modern applications, ranging from parallel computing in preconditioning of PDE approximations to algorithms for subdivision schemes, and we emphasize the role of such algebra. For the two problems, few numerical tests are conducted and critically discussed and the related conclusions are drawn.

Förderung

  • Italian Agency INdAM-GNCS
  • European High-Performance Computing Joint Undertaking
  • European Union’s Horizon 2020 research and innovation programme and Belgium, France, Germany, Switzerland
  • Laboratory of Theory, Economics and Systems–Department of Computer Science at Athens University of Economics and Business

Zitieren

APA

Fuentes, R. D., Serra-Capizzano, S., & Sormani, R. L. (2023). ω-Circulant Matrices: A Selection of Modern Applications from Preconditioning of Approximated PDEs to Subdivision Schemes. Algorithms, 16(7), 328. https://doi.org/10.3390/a16070328

Vancouver

Fuentes RD, Serra-Capizzano S, Sormani RL. ω-Circulant Matrices: A Selection of Modern Applications from Preconditioning of Approximated PDEs to Subdivision Schemes. Algorithms. 2023;16(7):328. doi:10.3390/a16070328

BibTeX
@article{Fuentes2023,
  author = {Fuentes, Rafael Díaz and Serra-Capizzano, Stefano and Sormani, Rosita Luisa},
  title = {ω-Circulant Matrices: A Selection of Modern Applications from Preconditioning of Approximated PDEs to Subdivision Schemes},
  journal = {Algorithms},
  year = {2023},
  volume = {16},
  number = {7},
  pages = {328},
  doi = {10.3390/a16070328}
}
Kostenlos starten →