DocumentCode :
2252044
Title :
Analysis and comparison of QR decomposition algorithm in some types of matrix
Author :
Nugraha, A.S. ; Basaruddin, T.
Author_Institution :
Fac. of Comput. Sci., Univ. of Indonesia, Depok, Indonesia
fYear :
2012
fDate :
9-12 Sept. 2012
Firstpage :
561
Lastpage :
565
Abstract :
QR decomposition of matrix is one of the important problems in the field of matrix theory. Besides, there are also so many extensive applications that using QR decomposition. Because of that, there are many researchers have been studying about algorithm for this decomposition. Two of those researchers are Feng Tianxiang and Liu Hongxia. In their paper, they proposed new algorithm to make QR decomposition with the elementary operation that is elementary row operations. This paper gives review of their paper, the analysis and numerical experiment using their algorithm, comparison with other existing algorithms and also suggestion for using other existing better algorithm that also has same features with theirs. Beside of them, we also compare all of these algorithms for some types of matrix. The result can be seen at this paper also.
Keywords :
matrix decomposition; QR decomposition algorithm; elementary row operations; matrix decomposition; matrix theory; numerical experiment; Accuracy; Algorithm design and analysis; Computer science; Equations; Matrix decomposition; Sparse matrices; Symmetric matrices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2012 Federated Conference on
Conference_Location :
Wroclaw
Print_ISBN :
978-1-4673-0708-6
Electronic_ISBN :
978-83-60810-51-4
Type :
conf
Filename :
6354470
Link To Document :
بازگشت