Skip to main content
SpringerLink
Log in

Generalized band matrices and their inverses

  • Published:
CALCOLO Aims and scope Submit manuscript

Abstract

The idea of defining the generalized band matrices is based on the recognition that several pattern matrices and their inverses have low rank submatrices in certain domains. Theoretical considerations concerning the generalized band matrices enable us to give uniform treatment for several well known classes of matrices like band matrices, block band matrices, band matrices with low rank corrections, sparse matrices and their inverses.

Making use of the new notions of information content and of compact representation of matrices, the concept of proper matrices is extended for generalized band matrices.

Some reduction algorithms are presented which help to discover certain hidden structural properties of the generalized band matrices. The theoretical results are enlightened by a large number of figures illustrating numerical examples.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. E. Asplund,Inverses of matrices {a ij }which satisfy a ij =0for j>i+p, Math. Scand. 7 (1959) 57–60.

    MATH  MathSciNet  Google Scholar 

  2. W. W. Barrett, P. J. Feinsilver,Inverses of band matrices, Linear Algebra Appl. 41 (1981) 111–130.

    Article  MATH  MathSciNet  Google Scholar 

  3. R. Bevilacqua, B. Codenotti, F. Romani,Parallel solution of block tridiagonal linear systems, Linear Algebra Appl. 104 (1988) 39–57.

    Article  MATH  MathSciNet  Google Scholar 

  4. R. Bevilacqua, G. Lotti, F. Romani,Storage compression of the inverses of band matrices, Comput. Math. Appl. 20 (1990) 1–11.

    Article  MATH  MathSciNet  Google Scholar 

  5. F. Romani,On the additive structure of the inverses of banded matrices, Linear Algebra Appl. 80 (1986) 131–140.

    Article  MATH  MathSciNet  Google Scholar 

  6. P. Rózsa,On the inverse of band matrices, Integral Equations Operator Theory 10 (1987) 82–95.

    Article  MATH  MathSciNet  Google Scholar 

  7. P. Rózsa, R. Bevilacqua, P. Favati, F. Romani,On the inverse of block tridiagonal matrices with applications to the inverses of band matrices and block band matrices, Operator Theory: Adv. Appl. 40 (1989) 447–469.

    Google Scholar 

  8. P. Rózsa, R. Bevilacqua, P. Favati, F. Romani,On band matrices and their inverses, Linear Algebra Appl. 150 (1991) 287–295.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IEI-CNR, Via S. Maria 46, 56100, Pisa, Italy

    P. Favati

  2. Dipartimento di Matematica, University of Trento, 38050, Povo (TN), Italy

    G. Lotti

  3. Dipartimento di Informatica, University of Pisa, Corso Italia 40, 56100, Pisa, Italy

    F. Romani

  4. Department of Mathematics, Technical University of Budapest, Stoczek-u. 2-4, 1111, Budapest, Hungary

    P. Rózsa

Authors
  1. P. Favati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Lotti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Romani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. Rózsa
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Work supported by the Progetto Finalizzato Calcolo Parallelo e Sistemi Informatici of CNR.

Visiting Professor at the University of Pisa under the support of GNIM-CNR.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Favati, P., Lotti, G., Romani, F. et al. Generalized band matrices and their inverses. Calcolo 28, 45–92 (1991). https://doi.org/10.1007/BF02575869

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02575869

Keywords

Search

Navigation