Derive Modified Gram Schmidt QR Decomposition Algorithm from Gram Schmidt Orthogonalisation (part 2)

Posted cxxszz

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Derive Modified Gram Schmidt QR Decomposition Algorithm from Gram Schmidt Orthogonalisation (part 2)相关的知识,希望对你有一定的参考价值。

All rights reserved. Please don‘t share this article without notifying me. Email address: [email protected]

From eq. 10 in part 1 we can find the Classical Gram Schmidt Algorithm, which is numerically unstable or sensitive to perturbation:

Q=zeros((m,n))
R=zeros((n,n))
for k= 1 to n
    tmpk=cAk
    for i= 1 to k-1
        R[i][k]=cAk^T*cQi
        tmpk=tmpk-R[i][k]*cQi
    R[k][k]=||tmpk||
    cQk=tmpk/R[k][k]

Q calculated by Classical Gram Schmidt algorithm is not very orthogonal due to rounding errors. An example is provided by X. Jiao[1]

技术分享图片

 

  技术分享图片

The error introduced in q1 also cause errors in q2 and q3. We will discuss how to avoid this in the next part.

[1] http://www.ams.sunysb.edu/~jiao/teaching/ams526_fall11/lectures/lecture06.pdf

以上是关于Derive Modified Gram Schmidt QR Decomposition Algorithm from Gram Schmidt Orthogonalisation (part 2)的主要内容,如果未能解决你的问题,请参考以下文章

「Rust进阶笔记」Rust之derive特性总结

[MST] Derive Information from Models Using Views

Derive representation formula from Green’s identity

EnVue与Derive合作车辆优化技术 可大大节省燃料成本

A simple flaw allows attackers to derive WiFi credentials with little effort.

gram是啥意思