首页 | 本学科首页   官方微博 | 高级检索  
     


When modified Gram-Schmidt generates a well-conditioned set of vectors
Authors:Giraud, L.   Langou, J.
Affiliation: 1 Cerfacs, 42 Avenue Gaspard Coriolis, 31057 Toulouse Cedex 1, France
Abstract:
In this paper, we show why the modified Gram–Schmidt algorithmgenerates a well-conditioned set of vectors. This result holdsunder the assumption that the initial matrix is not ‘tooill-conditioned’ in a way that is quantified. As a consequencewe show that if two iterations of the algorithm are performed,the resulting algorithm produces a matrix whose columns areorthogonal up to machine precision. Finally, we illustrate througha numerical experiment the sharpness of our result.
Keywords:Gram–  Schmidt algorithm   orthogonalization schemes   floating point arithmetic
本文献已被 Oxford 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号