# Matrix Computations and Semiseparable Matrices

Linear Systems

Publication Year: 2007

Published by: The Johns Hopkins University Press

#### Cover

#### Title Page, Copyright

#### Contents

#### Preface

Download PDF (95.8 KB)

pp. xiii-xvi

In this book we study the class of semiseparable matrices, which is nowadays a “hot topic”. Matrices arising in a wide variety of applications, e.g., quasiseparable, hierarchically semiseparable, H-matrices, structured rank . . .

#### Notation

Download PDF (81.9 KB)

pp. xvii-xviii

#### I: Introduction to semiseparable and related matrices

#### 1 Semiseparable and related matrices: definitions and properties

Download PDF (480.8 KB)

pp. 5-51

In this first chapter of the book we will pay special attention to the definition of semiseparable matrices and closely related classes such as ‘generator representable’ semiseparable, quasiseparable and semiseparable plus diagonal matrices. . . .

#### 2 The representation of semiseparable and related matrices

Download PDF (553.6 KB)

pp. 53-107

In the previous chapter it was shown that, when one wants to solve the eigenvalue
problem by means of the *QR*-algorithm, the definition of semiseparable matrices
with generators has some disadvantages. Therefore we proposed the more elaborate . . .

#### 3 Historical applications and other topics

Download PDF (396.7 KB)

pp. 109-141

In this chapter some historical applications and early appearances of semiseparable and related matrices are investigated. Some links to other closely related topics not covered in this book are also presented, e.g., the eigenvalue problem via . . .

#### II: Linear systems with semiseparable and related matrices

#### 4 Gaussian elimination

Download PDF (384.1 KB)

pp. 149-180

In this chapter we will investigate an efficient Gaussian elimination pattern for some classes of structured rank matrices. Gaussian elimination with partial row pivoting computes a factorization of the matrix . . .

#### 5 The QR-factorization

Download PDF (332.5 KB)

pp. 181-204

In this chapter we will consider two fast algorithms for solving linear systems involving semiseparable, quasiseparable and semiseparable plus diagonal matrices. Exploiting the structure of such matrices, algorithms . . .

#### 6 A Levinson-like and Schur-like solver

Download PDF (510.5 KB)

pp. 205-256

Different algorithms for solving systems of equations with semiseparable plus diagonal coefficient matrices have been proposed in the previous chapters. The method proposed in this chapter is based on the underlying idea of the Durbin and the . . .

#### 7 Inverting semiseparable and related matrices

Download PDF (387.0 KB)

pp. 257-285

The inverses of semiseparable and semiseparable plus diagonal matrices have often been used in statistical applications; hence, the extensive list of references related to this . . .

#### III: Structured rank matrices

#### 8 Definitions of higher order semiseparable matrices

Download PDF (521.0 KB)

pp. 293-345

In this chapter we will discuss some new classes of structured rank matrices. In fact we will extend in a natural way the classes as defined in Chapter 1 of this book towards their higher order generalizations. The definitions, however, will be . . .

#### 9 A QR-factorization for structured rank matrices

Download PDF (640.7 KB)

pp. 347-433

In the beginning of the book we discussed the *QR*-factorization for the easiest classes
of structured rank matrices, e.g., semiseparable, semiseparable plus diagonal and
quasiseparable matrices. For quasiseparable matrices, we investigated the . .

#### 10 A Gauss solver for higher order structured rank systems

Download PDF (361.6 KB)

pp. 435-471

In the previous chapter we studied thoroughly the *QR*-factorization of structured
rank matrices. Special attention was paid to the rank structure of all involved
matrices. The matrix *Q* was factored as a product of Givens transformations . . .

#### 11 A Levinson-like solver for structured rank matrices

Download PDF (159.6 KB)

pp. 473-479

The second part of this book was dedicated to solving systems of equations for the easy classes of structured rank matrices, such as semiseparable, quasiseparable, semiseparable plus diagonal and so forth. The chapter on the . . .

#### 12 Block quasiseparable matrices

Download PDF (237.8 KB)

pp. 481-490

In this chapter we will give an introduction on the class of block quasiseparable matrices. This is again a generalization of the class of higher order quasiseparable matrices. Quasiseparable matrices are also known under the name . . .

#### 13 H, H[sup(2)] and hierarchically semiseparable matrices

Download PDF (242.9 KB)

pp. 491-497

In this chapter we will give a brief overview of some other classes of structured
rank matrices. In Section 13.1 the class of *H-*matrices or hierarchical matrices is
defined. It is shown how these matrices can be used to solve integral equations. . . .

#### 14 Inversion of structured rank matrices

Download PDF (396.6 KB)

pp. 499-529

In this chapter we will discuss some references related to the inversion of structured rank matrices. This chapter focuses attention on higher order structured rank matrices such as semiseparable, quasiseparable, generalized Hessenberg, Hessenberg-like . . .

#### 15 Concluding remarks & software

Download PDF (77.3 KB)

pp. 531-532

As already mentioned, several of the proposed methods were implemented by the authors in Matlab and are freely available for download at the following site: . . .

#### Bibliography

Download PDF (206.2 KB)

pp. 533-556

#### Author/Editor Index

Download PDF (569.1 KB)

pp. 557-563

#### Subject Index

Download PDF (445.5 KB)

pp. 565-575

E-ISBN-13: 9780801896798

E-ISBN-10: 0801896797

Print-ISBN-13: 9780801887147

Print-ISBN-10: 0801887143

Page Count: 584

Illustrations: 7 halftones, 75 line drawings

Publication Year: 2007