A continuous Jacobi-like approach to the simultaneous reduction of real matrices (Q804223)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A continuous Jacobi-like approach to the simultaneous reduction of real matrices |
scientific article |
Statements
A continuous Jacobi-like approach to the simultaneous reduction of real matrices (English)
0 references
1991
0 references
This paper approaches the simultaneous reduction of real and complex matrices in a novel way. Any number of matrices can be considered in this approach and nearly any desired simultaneous normal form can be specified. Specifically, the cases of orthogonal simultaneous diagonalization, that of the nearest commuting matrix pair, the orthogonal equivalence reduction and the question of the closest normal matrix are solved computationally. The QR, QZ and SVD algorithms and many others can be treated similarly. The method used models the problem of simultaneous matrix reduction by forming a differential equation and following its flow until optimally, the sum of the undesired portions of the achieved near normal matrices are minimized in a Jacobi like fashion. For each of the four treated specific problems, the paper develops a constrained optimization problem and gives several computed examples that are solved by using standard ordinary differential equation initial value problem software.
0 references
Jacobi method
0 references
similarity
0 references
optimization
0 references
gradient method
0 references
congruence transformation
0 references
orbit
0 references
QR algorithm
0 references
QZ algorithm
0 references
simultaneous reduction
0 references
normal form
0 references
orthogonal simultaneous diagonalization
0 references
nearest commuting matrix pair
0 references
orthogonal equivalence reduction
0 references
closest normal matrix
0 references
SVD algorithms
0 references
flow
0 references
ordinary differential equation
0 references
0 references
0 references