• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제7권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.

• East Asian mathematical journal
• /
• 제15권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.

• 한국정보처리학회논문지
• /
• 제5권4호
• /
• pp.959-966
• /
• 1998

본 논문에서 $m{\times}n\;(m{\geq}n)$ 인 토플리즈 행렬의 빠른 QR 인수분해 알고리즘들을 제안한다. 본 알고리즘들은 위치가 변환되어도 불변하는 (shift-invariance) 토플리즈 행렬의 특성을 효과적으로 이용하였다. 알고리즘들의 주요 변환 도구로 안정된 하우스홀더 변환과 하이퍼볼릭 하우스홀더 변환을 사용하였다. 본 알고리즘들은 O(mn)의 연산을 필요로하며, 분산메모리 병렬 컴퓨터에서 쉽게 구현될 수 있다.