ω-Circulant Matrices: A Selection of Modern Applications from Preconditioning of Approximated PDEs to Subdivision Schemes
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.
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}
}
EUVIMED