![]() |
ETNA - Electronic Transactions on Numerical Analysis
|
![]() |
Verlag der Österreichischen Akademie der Wissenschaften Austrian Academy of Sciences Press
A-1011 Wien, Dr. Ignaz Seipel-Platz 2
Tel. +43-1-515 81/DW 3420, Fax +43-1-515 81/DW 3400 https://verlag.oeaw.ac.at, e-mail: verlag@oeaw.ac.at |
|
||||||||||||||||||||
|
DATUM, UNTERSCHRIFT / DATE, SIGNATURE
BANK AUSTRIA CREDITANSTALT, WIEN (IBAN AT04 1100 0006 2280 0100, BIC BKAUATWW), DEUTSCHE BANK MÜNCHEN (IBAN DE16 7007 0024 0238 8270 00, BIC DEUTDEDBMUC)
|

ETNA - Electronic Transactions on Numerical Analysis, pp. 281-299, 2025/07/11
This paper analyzes direct solvers for centrosymmetric linear systems by applying structure-preserving factorizations with a particular focus on assessing their stability. We build on existing algorithms and complement the factorizations with equilibration and mixed-precision computations. The solvers are applied to linear systems arising from spectral discretizations of partial differential equations, and the results demonstrate their effectiveness. We evaluate the accumulation of roundoff errors during the computational process and their impact on the numerical solution. The study demonstrates that errors originating from the factorization of the matrix and a modified substitution propagate in a stable manner, establishing the direct solver’s robustness. Additionally, we provide insights into the solver's stability by proving a bound for the relative error.
Keywords: direct solution of linear systems, centrosymmetric and skew-centrosymmetric matrices, numerical stability, mixed precision