Current browse context:
eess.SP
Change to browse by:
References & Citations
Electrical Engineering and Systems Science > Signal Processing
Title: Algebra of L-banded Matrices
(Submitted on 20 Dec 2022 (v1), last revised 15 Nov 2023 (this version, v3))
Abstract: Convergence is a crucial issue in iterative algorithms. Damping is commonly employed to ensure the convergence of iterative algorithms. The conventional ways of damping are scalar-wise, and either heuristic or empirical. Recently, an analytically optimized vector damping was proposed for memory message-passing (iterative) algorithms. As a result, it yields a special class of covariance matrices called L-banded matrices. In this paper, we show these matrices have broad algebraic properties arising from their L-banded structure. In particular, compact analytic expressions for the LDL decomposition, the Cholesky decomposition, the determinant after a column substitution, minors, and cofactors are derived. Furthermore, necessary and sufficient conditions for an L-banded matrix to be definite, a recurrence to obtain the characteristic polynomial, and some other properties are given. In addition, we give new derivations of the determinant and the inverse. (It's crucial to emphasize that some works have independently studied matrices with this special structure, named as L-matrices. Specifically, L-banded matrices are regarded as L-matrices with real and finite entries.)
Submission history
From: Shunqi Huang [view email][v1] Tue, 20 Dec 2022 08:09:58 GMT (75kb)
[v2] Mon, 27 Mar 2023 13:15:42 GMT (364kb)
[v3] Wed, 15 Nov 2023 09:53:49 GMT (80kb)
Link back to: arXiv, form interface, contact.