• Title/Summary/Keyword: Householder transformations

Search Result 3, Processing Time 0.016 seconds

ON NUMERICAL PROPERTIES OF COMPLEX SYMMETRIC HOUSEHOLDER MATRICES

  • Smoktunowicz, Alicja;Grabarski, Adam
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.7 no.2
    • /
    • pp.51-64
    • /
    • 2003
  • Analysis is given of construction and stability of complex symmetric analogues of Householder matrices, with applications to the eigenproblem for such matrices. We investigate numerical properties of the deflation of complex symmetric matrices by using complex symmetric Householder transformations. The proposed method is very similar to the well-known deflation technique for real symmetric matrices (Cf. [16], pp. 586-595). In this paper we present an error analysis of one step of the deflation of complex symmetric matrices.

  • PDF

ORTHOGONALIZATION PROCESS USING SYSTEMS

  • Yi, Su-Cheol
    • East Asian mathematical journal
    • /
    • v.15 no.2
    • /
    • pp.345-354
    • /
    • 1999
  • Orthogonalization can be done by the well known Gram-Schmidt process or by using Householder transformations. In this paper, we introduced an alternative process using linear systems.

  • PDF

Fast QR Factorization Algorithms of Toeplitz Matrices based on Stabilized / Hyperbolic Householder Transformations (하우스홀더 변환법을 이용한 토플리즈 행렬의 빠른 QR 인수분해 알고리즘)

  • Choi, Jae-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.4
    • /
    • pp.959-966
    • /
    • 1998
  • We present fast QR factorization algorithms $m{\times}n\;(m{\geq}n)$ Toeplitz matrix. These QR factorization algortihms are determined from the shift-invariance properties of underlying matrices. The major transformation tool is a stabilized/hyperbolic Householder transformation. The algortihms require O(mn) operations, and can be easily implemented on distributed-memory multiprocessors.

  • PDF