Zero-preserving iso-spectral flows based on parallel sums (Q864557): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:25, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Zero-preserving iso-spectral flows based on parallel sums |
scientific article |
Statements
Zero-preserving iso-spectral flows based on parallel sums (English)
0 references
12 February 2007
0 references
Let \(\Delta\) be a set of pairs \((i,j)\) of integers between \(1\) and \(n\) containing also diagonal pairs \((i,i)\) and symmetric pairs \((i,j)\) and \((j,i)\). \(\Delta\) is regarded as a symmetric sparsity pattern of interest of nonzero entries for matrices. Let Sym\((n)\) denote the vector space of symmetric, \(n \times n\), real matrices and let Sym\((\Delta)\) denote the subspace of Sym\((n)\) consisting of the symmetric matrices which are zero outside the pattern \(\Delta\). In this paper, the problem of finding flows in the space Sym\((\Delta)\) which preserve eigenvalues and converge to diagonal matrices is considered. Earlier, \textit{K. R. Driessel} [Linear Algebra Appl.~379, 353-379 (2004; Zbl 1040.15012)] introduced the notion of quasi-projection onto the range of a linear transformation from one inner product space to another. Here, the notion of quasi-projection onto the intersection of the ranges of two linear transformations \(A\) and \(B\) from two inner product spaces into a third inner product space is introduced. The quasi-projection method for designing a new flow corresponding to the above mentioned problem is described. Especially, an implementation of the iso-spectral flows on the space of symmetric zero-preserving matrices in Matlab is described. Several numerical experiments performed with this computer program are presented. In all these computations this flow converges to a diagonal matrix and thus these computations give evidence for this conjecture. Conditions when the zero-preserving flow coincides with the Toda flow are given.
0 references
iso-spectral flow
0 references
group action
0 references
orbit
0 references
eigenvalues
0 references
sparse matrix
0 references
dynamical system
0 references
ordinary differential equation
0 references
vector field
0 references
Toda flow
0 references
double bracket flow
0 references
QR algorithm
0 references
differential geometry
0 references
projection
0 references
quasi-projection
0 references
parallel sum
0 references
harmonic mean
0 references
Matlab
0 references
numerical experiments
0 references