Journal of the Operations Research Society of China >
2018 , Vol. 6 >Issue 3: 467 - 472
DOI: https://doi.org/https://doi.org/10.1007/s40305-017-0177-z
Spectral Properties and Optimality for Elementary Matrices
Online published: 2018-09-30
Supported by
The work of the first and third authors was partially supported by National Council for Scientific and Technological Development (CNPq), Brazil.
A generalization of the Householder transformation, renamed as elementary matrix by A.S. Householder: Unitary transformation of a nonsymmetric matrix, J. ACM, 5(4), 339–342, 1958, was introduced by LaBudde (Math Comput 17(84):433–437, 1963) as a tool to obtain a tridiagonal matrix similar to a given square matrix. Some of the free parameters of the transformation can be chosen to attain better numerical properties. In this work, we study the spectral properties of the transformation. We also propose a special choice for free coefficients of that transformation to minimize its condition number. The transformation with such suitable choice of parameters is called optimal.
Ricardo Biloti, Jo?o Daniel Palma Ramos,Jin-Yun Yuan . Spectral Properties and Optimality for Elementary Matrices[J]. Journal of the Operations Research Society of China, 2018 , 6(3) : 467 -472 . DOI: https://doi.org/10.1007/s40305-017-0177-z
/
| 〈 |
|
〉 |