Skip to main content
Log in

Algebras Closed by J-Hermitianity in Displacement Formulas

  • GENERAL NUMERICAL METHODS
  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

We introduce the notion of \(J\)-Hermitianity of a matrix, as a generalization of Hermitianity, and, more generally, of closure by \(J\)-Hermitianity of a set of matrices. Many well known algebras, like upper and lower triangular Toeplitz, Circulants and \(\tau \) matrices, as well as certain algebras that have dimension higher than the matrix order, turn out to be closed by \(J\)-Hermitianity. As an application, we generalize some theorems about displacement decompositions presented in [1, 2], by assuming the matrix algebras involved closed by \(J\)-Hermitianity. Even if such hypothesis on the structure is not necessary in the case of algebras generated by one matrix, as it has been proved in [3], our result is relevant because it could yield new low complexity displacement formulas involving not one-matrix-generated commutative algebras.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. It is enough to consider a real optimal skeleton decomposition of the matrix \(LJAJM = \sum {{{{\tilde {x}}}_{m}}\tilde {y}_{m}^{t}} \) and then consider the skeleton decomposition of the matrix \(A = \sum {J{{L}^{{ - 1}}}{{{\tilde {x}}}_{m}}\tilde {y}_{m}^{t}{{M}^{{ - 1}}}J} \).

REFERENCES

  1. C. Di Fiore and P. Zellini, “Matrix decompositions using displacement rank and classes of commutative matrix algebras,” Linear Algebra Appl. 229, 49–99 (1995).

    Article  MathSciNet  Google Scholar 

  2. E. Bozzo and C. Di Fiore, “On the use of certain matrix algebras associated with discrete trigonometric transforms in matrix displacement decomposition,” SIAM J. Matrix Anal. Appl. 16, 312–326 (1995).

    Article  MathSciNet  Google Scholar 

  3. E. Bozzo, “A note on matrix displacement representation,” Integral Equations Operator Theory 29, 368–372 (1997).

    Article  MathSciNet  Google Scholar 

  4. I. Gohberg and V. Olshevsky, “Circulants, displacements and decompositions of matrices,” Integral Equations Operator Theory 15, 730–743 (1992).

    Article  MathSciNet  Google Scholar 

  5. I. Gohberg and A. Semencul, “On the inversion of finite Toeplitz matrices and their continuous analogs,” Mat. Issled. 7, 201–233 (1972).

    MathSciNet  MATH  Google Scholar 

  6. T. Kailath, S. Kung, and M. Morf, “Displacement ranks of matrices and linear equations,” J. Math. Anal. Appl. 68, 395–407 (1979).

    Article  MathSciNet  Google Scholar 

  7. P. D. Gader, “Displacement operator based decompositions of matrices using circulants or other group matrices,” Linear Algebra Appl. 139, 111–131 (1990).

    Article  MathSciNet  Google Scholar 

  8. D. Bini and V. Pan, Polynomial and Matrix Computations: Fundamental Algorithms (Birkhäuser, Boston, 1994).

    Book  Google Scholar 

  9. E. Bozzo, “Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices,” Linear Algebra Appl. 230, 127–150 (1995).

    Article  MathSciNet  Google Scholar 

  10. C. Di Fiore and P. Zellini, “Matrix algebras in optimal preconditioning,” Linear Algebra Appl. 335, 1–54 (2001).

    Article  MathSciNet  Google Scholar 

  11. C. Di Fiore, “Matrix algebras and displacement decompositions,” SIAM J. Matrix Anal. Appl. 21, 646–667 (2000).

    Article  MathSciNet  Google Scholar 

Download references

Funding

This work has been partially supported by INdAM-GNCS, Project ASDRID supported by Rome Tor Vergata University, MIUR Excellence Department Project awarded to the Department of Mathematics, University of Rome Tor Vergata, Grant/Award number: CUP E83C18000100006.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to E. Bozzo, P. Deidda or C. Di Fiore.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bozzo, E., Deidda, P. & Di Fiore, C. Algebras Closed by J-Hermitianity in Displacement Formulas. Comput. Math. and Math. Phys. 61, 674–683 (2021). https://doi.org/10.1134/S0965542521050055

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542521050055

Keywords:

Navigation