Cover Image

Incomplete givens orthogonalization based on Bi-down dating

1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 organized by Universiti Malaysia Perlis (UniMAP) and co-organized by Universiti Sains Malaysia (USM) & Universiti Kebangsaan Malaysia (UKM), 2nd - 3rd June 2010 at Eastern & Oriental Hotel, Penang.

Saved in:
Bibliographic Details
Main Authors: N. A., Atinah, F. Z., Okwonu
Other Authors: atinah@cs.usm.my
Format: Working Paper
Language:English
Published: Universiti Malaysia Perlis (UniMAP) 2010
Subjects:
Least squares problem
Down dating
Bi-downdating
Givens rotation
Regional Conference on Applied and Engineering Mathematics (RCAEM)
Online Access:http://dspace.unimap.edu.my/xmlui/handle/123456789/10215
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimap-10215
record_format dspace
spelling my.unimap-102152010-11-15T07:01:35Z Incomplete givens orthogonalization based on Bi-down dating N. A., Atinah F. Z., Okwonu atinah@cs.usm.my okwonu4real@yahoo.com Least squares problem Down dating Bi-downdating Givens rotation Regional Conference on Applied and Engineering Mathematics (RCAEM) 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 organized by Universiti Malaysia Perlis (UniMAP) and co-organized by Universiti Sains Malaysia (USM) & Universiti Kebangsaan Malaysia (UKM), 2nd - 3rd June 2010 at Eastern & Oriental Hotel, Penang. In this paper we present incomplete Givens orthogonalization technique(IGOT) based on bi-down dating techniques which zero-out entries based on the structure of interest(upper or lower triangular),the incomplete Cholesky factor(upper triangular factor) is used as a preconditioner for the normal equation of the least squares problem. This approach shows that Givens rotations satisfy the characteristics of incomplete QR factorization and due to it simplicity it is more computationally simple when compared to pre-processing method. The solution to the least squares problem is obtained without necessarily forming the normal equation rather the approach utilizes the triangular structure. 2010-11-15T07:01:35Z 2010-11-15T07:01:35Z 2010-06-02 Working Paper Vol.2(3), p.208-213 http://hdl.handle.net/123456789/10215 en Proceedings of the 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 Universiti Malaysia Perlis (UniMAP) Institut Matematik Kejuruteraan
institution Universiti Malaysia Perlis
building UniMAP Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Perlis
content_source UniMAP Library Digital Repository
url_provider http://dspace.unimap.edu.my/
language English
topic Least squares problem
Down dating
Bi-downdating
Givens rotation
Regional Conference on Applied and Engineering Mathematics (RCAEM)
spellingShingle Least squares problem
Down dating
Bi-downdating
Givens rotation
Regional Conference on Applied and Engineering Mathematics (RCAEM)
N. A., Atinah
F. Z., Okwonu
Incomplete givens orthogonalization based on Bi-down dating
description 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 organized by Universiti Malaysia Perlis (UniMAP) and co-organized by Universiti Sains Malaysia (USM) & Universiti Kebangsaan Malaysia (UKM), 2nd - 3rd June 2010 at Eastern & Oriental Hotel, Penang.
author2 atinah@cs.usm.my
author_facet atinah@cs.usm.my
N. A., Atinah
F. Z., Okwonu
format Working Paper
author N. A., Atinah
F. Z., Okwonu
author_sort N. A., Atinah
title Incomplete givens orthogonalization based on Bi-down dating
title_short Incomplete givens orthogonalization based on Bi-down dating
title_full Incomplete givens orthogonalization based on Bi-down dating
title_fullStr Incomplete givens orthogonalization based on Bi-down dating
title_full_unstemmed Incomplete givens orthogonalization based on Bi-down dating
title_sort incomplete givens orthogonalization based on bi-down dating
publisher Universiti Malaysia Perlis (UniMAP)
publishDate 2010
url http://dspace.unimap.edu.my/xmlui/handle/123456789/10215
_version_ 1643789774685732864
score 13.223943

Similar Items