# Matrix Computations and Semiseparable Matrices

Linear Systems

Publication Year: 2007

Published by: The Johns Hopkins University Press

#### Cover

#### Title Page, Copyright

#### Contents

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

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

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

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

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

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

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 . . .

#### III: Structured rank matrices

#### 8 Definitions of higher order semiseparable matrices

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

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

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 . . .

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

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

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 . . .

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

OCLC Number: 574633094

MUSE Marc Record: Download for Matrix Computations and Semiseparable Matrices