基本运算法则 QR分解 改进的 Gram-Schmid法 for i=1 n “每一原始列 标准化需要∑2N≈2N2步操作 forj=i+1到n目标列右边的原始列 ln<M·Q ∑(N=12N=N2步操作 M∈M1-rQ| SMA-HPC C2003 MITQR分解 SMA-HPC ©2003 MIT 基本运算法则 改进的Gram-Schmid法 for i＝1 n “每一原始列” 2 1 2 1 2 ii i i N i i ii i r MM Q M N r N = ⎫ = • ⎪⎬ = ⎪ ≈ ⎭ ∑ G G G G 标准化 需要 步操作 for j＝i＋1到 n 目标列右边的原始列 ( ) 3 1 2 ij j i j j ij i i r MQ n M Mr NiN Q N = ← • ⎫⎪⎬ ⇐ − ≈ ⎭ − ⎪∑ G G G G G 步操作