RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2024 Volume 64, Number 8, Pages 1388–1397 (Mi zvmmf11807)

This article is cited in 2 papers

General numerical methods

Estimates of the $p$-norms of solutions and inverse matrices of systems of linear equations with a circulant matrix

Yu. S. Volkov, V. V. Bogdanov

Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, 630090, Novosibirsk, Russia

Abstract: The article considers the problem of estimating solutions and inverse matrices of systems of linear equations with a circulant matrix in the $p$-norm, $1\le p<\infty$. An estimate for a diagonally dominant circulant matrix is obtained. Based on this result and the idea of decomposing a matrix into a product of matrices associated with the decomposition of a characteristic polynomial, an estimate for the general circulant matrix is proposed.

Key words: difference equation, circulant matrix, diagonal dominance, norm of the inverse matrix, solution estimate

UDC: 519.613

Received: 07.02.2024
Revised: 07.02.2024
Accepted: 02.05.2024

DOI: 10.31857/S0044466924080042


 English version:
Computational Mathematics and Mathematical Physics, 2024, 64:8, 1680–1688

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026