iRepository at Perpustakaan UniMAP >
The Library >
Conference Papers >

Please use this identifier to cite or link to this item: http://dspace.unimap.edu.my:80/xmlui/handle/123456789/10215

Title: Incomplete givens orthogonalization based on Bi-down dating
Authors: N. A., Atinah
F. Z., Okwonu
???metadata.dc.contributor.url???: atinah@cs.usm.my
Keywords: Least squares problem;Down dating;Bi-downdating;Givens rotation;Regional Conference on Applied and Engineering Mathematics (RCAEM)
Issue Date: 2-Jun-2010
Publisher: Universiti Malaysia Perlis (UniMAP)
???metadata.dc.publisher.department???: Institut Matematik Kejuruteraan
Citation: Vol.2(3), p.208-213
Series/Report no.: Proceedings of the 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010
Abstract: 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.
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.
URI: http://hdl.handle.net/123456789/10215
Appears in Collections:Conference Papers

Files in This Item:

File Description SizeFormat
Paper ID R010.pdf121.08 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! Perpustakaan Tuanku syed Faizuddin Putra, Kampus Pauh Putra, Universiti Malaysia Perlis, 02600, Arau Perlis
TEL: +604-9885420 | FAX: +604-9885405 | EMAIL: rujukan@unimap.edu.my Feedback