1*2db2b1b2SPierre Jolivetoriginal A: Frobenius norm = 228.44, one norm = 245., infinity norm = 315. 28e160fb9SStefano Zampinirow 0: (0, 1.) (1, 2.) (2, 3.) (3, 4.) (4, 5.) 38e160fb9SStefano Zampinirow 1: (0, 11.) (1, 12.) (2, 13.) (3, 14.) (4, 15.) 48e160fb9SStefano Zampinirow 2: (0, 21.) (1, 22.) (2, 23.) (3, 24.) (4, 25.) 58e160fb9SStefano Zampinirow 3: (0, 31.) (1, 32.) (2, 33.) (3, 34.) (4, 35.) 68e160fb9SStefano Zampinirow 4: (0, 41.) (1, 42.) (2, 43.) (3, 44.) (4, 45.) 78e160fb9SStefano Zampinirow 5: (0, 51.) (1, 52.) (2, 53.) (3, 54.) (4, 55.) 88e160fb9SStefano Zampinirow 6: (0, 61.) (1, 62.) (2, 63.) (3, 64.) (4, 65.) 9*2db2b1b2SPierre JolivetB = A^T: Frobenius norm = 228.44, one norm = 315., infinity norm = 245. 108e160fb9SStefano Zampinirow 0: (0, 1.) (1, 11.) (2, 21.) (3, 31.) (4, 41.) (5, 51.) (6, 61.) 118e160fb9SStefano Zampinirow 1: (0, 2.) (1, 12.) (2, 22.) (3, 32.) (4, 42.) (5, 52.) (6, 62.) 128e160fb9SStefano Zampinirow 2: (0, 3.) (1, 13.) (2, 23.) (3, 33.) (4, 43.) (5, 53.) (6, 63.) 138e160fb9SStefano Zampinirow 3: (0, 4.) (1, 14.) (2, 24.) (3, 34.) (4, 44.) (5, 54.) (6, 64.) 148e160fb9SStefano Zampinirow 4: (0, 5.) (1, 15.) (2, 25.) (3, 35.) (4, 45.) (5, 55.) (6, 65.) 15c4762a1bSJed BrownMatAXPY: C = C + alpha * A, C=A, SAME_NONZERO_PATTERN 168e160fb9SStefano Zampinirow 0: (0, 2.) (1, 4.) (2, 6.) (3, 8.) (4, 10.) 178e160fb9SStefano Zampinirow 1: (0, 22.) (1, 24.) (2, 26.) (3, 28.) (4, 30.) 188e160fb9SStefano Zampinirow 2: (0, 42.) (1, 44.) (2, 46.) (3, 48.) (4, 50.) 198e160fb9SStefano Zampinirow 3: (0, 62.) (1, 64.) (2, 66.) (3, 68.) (4, 70.) 208e160fb9SStefano Zampinirow 4: (0, 82.) (1, 84.) (2, 86.) (3, 88.) (4, 90.) 218e160fb9SStefano Zampinirow 5: (0, 102.) (1, 104.) (2, 106.) (3, 108.) (4, 110.) 228e160fb9SStefano Zampinirow 6: (0, 122.) (1, 124.) (2, 126.) (3, 128.) (4, 130.) 238e160fb9SStefano Zampini 24c4762a1bSJed BrownMatAXPY: (C^T)^T = (C^T)^T + alpha * A, C=A, SAME_NONZERO_PATTERN 258e160fb9SStefano Zampinirow 0: (0, 2.) (1, 4.) (2, 6.) (3, 8.) (4, 10.) 268e160fb9SStefano Zampinirow 1: (0, 22.) (1, 24.) (2, 26.) (3, 28.) (4, 30.) 278e160fb9SStefano Zampinirow 2: (0, 42.) (1, 44.) (2, 46.) (3, 48.) (4, 50.) 288e160fb9SStefano Zampinirow 3: (0, 62.) (1, 64.) (2, 66.) (3, 68.) (4, 70.) 298e160fb9SStefano Zampinirow 4: (0, 82.) (1, 84.) (2, 86.) (3, 88.) (4, 90.) 308e160fb9SStefano Zampinirow 5: (0, 102.) (1, 104.) (2, 106.) (3, 108.) (4, 110.) 318e160fb9SStefano Zampinirow 6: (0, 122.) (1, 124.) (2, 126.) (3, 128.) (4, 130.) 32c4762a1bSJed BrownMatAXPY: C = C + alpha * (A^T)^T, C=A, SAME_NONZERO_PATTERN 338e160fb9SStefano Zampinirow 0: (0, 2.) (1, 4.) (2, 6.) (3, 8.) (4, 10.) 348e160fb9SStefano Zampinirow 1: (0, 22.) (1, 24.) (2, 26.) (3, 28.) (4, 30.) 358e160fb9SStefano Zampinirow 2: (0, 42.) (1, 44.) (2, 46.) (3, 48.) (4, 50.) 368e160fb9SStefano Zampinirow 3: (0, 62.) (1, 64.) (2, 66.) (3, 68.) (4, 70.) 378e160fb9SStefano Zampinirow 4: (0, 82.) (1, 84.) (2, 86.) (3, 88.) (4, 90.) 388e160fb9SStefano Zampinirow 5: (0, 102.) (1, 104.) (2, 106.) (3, 108.) (4, 110.) 398e160fb9SStefano Zampinirow 6: (0, 122.) (1, 124.) (2, 126.) (3, 128.) (4, 130.) 40c4762a1bSJed BrownMatAXPY: (C^T)^T = (C^T)^T + alpha * (A^T)^T, C=A, SAME_NONZERO_PATTERN 418e160fb9SStefano Zampinirow 0: (0, 2.) (1, 4.) (2, 6.) (3, 8.) (4, 10.) 428e160fb9SStefano Zampinirow 1: (0, 22.) (1, 24.) (2, 26.) (3, 28.) (4, 30.) 438e160fb9SStefano Zampinirow 2: (0, 42.) (1, 44.) (2, 46.) (3, 48.) (4, 50.) 448e160fb9SStefano Zampinirow 3: (0, 62.) (1, 64.) (2, 66.) (3, 68.) (4, 70.) 458e160fb9SStefano Zampinirow 4: (0, 82.) (1, 84.) (2, 86.) (3, 88.) (4, 90.) 468e160fb9SStefano Zampinirow 5: (0, 102.) (1, 104.) (2, 106.) (3, 108.) (4, 110.) 478e160fb9SStefano Zampinirow 6: (0, 122.) (1, 124.) (2, 126.) (3, 128.) (4, 130.) 488e160fb9SStefano ZampiniMatAXPY: Now without the transposition operation 498e160fb9SStefano Zampinirow 0: (0, 2.) (1, 4.) (2, 6.) (3, 8.) (4, 10.) 508e160fb9SStefano Zampinirow 1: (0, 22.) (1, 24.) (2, 26.) (3, 28.) (4, 30.) 518e160fb9SStefano Zampinirow 2: (0, 42.) (1, 44.) (2, 46.) (3, 48.) (4, 50.) 528e160fb9SStefano Zampinirow 3: (0, 62.) (1, 64.) (2, 66.) (3, 68.) (4, 70.) 538e160fb9SStefano Zampinirow 4: (0, 82.) (1, 84.) (2, 86.) (3, 88.) (4, 90.) 548e160fb9SStefano Zampinirow 5: (0, 102.) (1, 104.) (2, 106.) (3, 108.) (4, 110.) 558e160fb9SStefano Zampinirow 6: (0, 122.) (1, 124.) (2, 126.) (3, 128.) (4, 130.) 568e160fb9SStefano Zampini 57c4762a1bSJed BrownMatAXPY: (C^H)^H = (C^H)^H + alpha * A, C=A, SAME_NONZERO_PATTERN 588e160fb9SStefano Zampinirow 0: (0, 2.) (1, 4.) (2, 6.) (3, 8.) (4, 10.) 598e160fb9SStefano Zampinirow 1: (0, 22.) (1, 24.) (2, 26.) (3, 28.) (4, 30.) 608e160fb9SStefano Zampinirow 2: (0, 42.) (1, 44.) (2, 46.) (3, 48.) (4, 50.) 618e160fb9SStefano Zampinirow 3: (0, 62.) (1, 64.) (2, 66.) (3, 68.) (4, 70.) 628e160fb9SStefano Zampinirow 4: (0, 82.) (1, 84.) (2, 86.) (3, 88.) (4, 90.) 638e160fb9SStefano Zampinirow 5: (0, 102.) (1, 104.) (2, 106.) (3, 108.) (4, 110.) 648e160fb9SStefano Zampinirow 6: (0, 122.) (1, 124.) (2, 126.) (3, 128.) (4, 130.) 65c4762a1bSJed BrownMatAXPY: C = C + alpha * (A^H)^H, C=A, SAME_NONZERO_PATTERN 668e160fb9SStefano Zampinirow 0: (0, 2.) (1, 4.) (2, 6.) (3, 8.) (4, 10.) 678e160fb9SStefano Zampinirow 1: (0, 22.) (1, 24.) (2, 26.) (3, 28.) (4, 30.) 688e160fb9SStefano Zampinirow 2: (0, 42.) (1, 44.) (2, 46.) (3, 48.) (4, 50.) 698e160fb9SStefano Zampinirow 3: (0, 62.) (1, 64.) (2, 66.) (3, 68.) (4, 70.) 708e160fb9SStefano Zampinirow 4: (0, 82.) (1, 84.) (2, 86.) (3, 88.) (4, 90.) 718e160fb9SStefano Zampinirow 5: (0, 102.) (1, 104.) (2, 106.) (3, 108.) (4, 110.) 728e160fb9SStefano Zampinirow 6: (0, 122.) (1, 124.) (2, 126.) (3, 128.) (4, 130.) 73c4762a1bSJed BrownMatAXPY: (C^H)^H = (C^H)^H + alpha * (A^H)^H, C=A, SAME_NONZERO_PATTERN 748e160fb9SStefano Zampinirow 0: (0, 2.) (1, 4.) (2, 6.) (3, 8.) (4, 10.) 758e160fb9SStefano Zampinirow 1: (0, 22.) (1, 24.) (2, 26.) (3, 28.) (4, 30.) 768e160fb9SStefano Zampinirow 2: (0, 42.) (1, 44.) (2, 46.) (3, 48.) (4, 50.) 778e160fb9SStefano Zampinirow 3: (0, 62.) (1, 64.) (2, 66.) (3, 68.) (4, 70.) 788e160fb9SStefano Zampinirow 4: (0, 82.) (1, 84.) (2, 86.) (3, 88.) (4, 90.) 798e160fb9SStefano Zampinirow 5: (0, 102.) (1, 104.) (2, 106.) (3, 108.) (4, 110.) 808e160fb9SStefano Zampinirow 6: (0, 122.) (1, 124.) (2, 126.) (3, 128.) (4, 130.) 818e160fb9SStefano ZampiniMatAXPY: Now without the transposition operation 828e160fb9SStefano Zampinirow 0: (0, 2.) (1, 4.) (2, 6.) (3, 8.) (4, 10.) 838e160fb9SStefano Zampinirow 1: (0, 22.) (1, 24.) (2, 26.) (3, 28.) (4, 30.) 848e160fb9SStefano Zampinirow 2: (0, 42.) (1, 44.) (2, 46.) (3, 48.) (4, 50.) 858e160fb9SStefano Zampinirow 3: (0, 62.) (1, 64.) (2, 66.) (3, 68.) (4, 70.) 868e160fb9SStefano Zampinirow 4: (0, 82.) (1, 84.) (2, 86.) (3, 88.) (4, 90.) 878e160fb9SStefano Zampinirow 5: (0, 102.) (1, 104.) (2, 106.) (3, 108.) (4, 110.) 888e160fb9SStefano Zampinirow 6: (0, 122.) (1, 124.) (2, 126.) (3, 128.) (4, 130.) 89c4762a1bSJed Brown A: original matrix: 908e160fb9SStefano Zampinirow 0: (0, 1.) (1, 2.) (2, 3.) (3, 4.) (4, 5.) 918e160fb9SStefano Zampinirow 1: (0, 11.) (1, 12.) (2, 13.) (3, 14.) (4, 15.) 928e160fb9SStefano Zampinirow 2: (0, 21.) (1, 22.) (2, 23.) (3, 24.) (4, 25.) 938e160fb9SStefano Zampinirow 3: (0, 31.) (1, 32.) (2, 33.) (3, 34.) (4, 35.) 948e160fb9SStefano Zampinirow 4: (0, 41.) (1, 42.) (2, 43.) (3, 44.) (4, 45.) 958e160fb9SStefano Zampinirow 5: (0, 51.) (1, 52.) (2, 53.) (3, 54.) (4, 55.) 968e160fb9SStefano Zampinirow 6: (0, 61.) (1, 62.) (2, 63.) (3, 64.) (4, 65.) 97c4762a1bSJed Brown B(a subset of A): 988e160fb9SStefano Zampinirow 0: (0, 1.) (2, 3.) (4, 5.) 99c4762a1bSJed Brownrow 1: 1008e160fb9SStefano Zampinirow 2: (0, 21.) (2, 23.) (4, 25.) 101c4762a1bSJed Brownrow 3: 1028e160fb9SStefano Zampinirow 4: (0, 41.) (2, 43.) (4, 45.) 103c4762a1bSJed Brownrow 5: 1048e160fb9SStefano Zampinirow 6: (0, 61.) (2, 63.) (4, 65.) 105c4762a1bSJed BrownMatAXPY: B = B + alpha * A, SUBSET_NONZERO_PATTERN 1068e160fb9SStefano Zampinirow 0: (0, 2.) (1, 2.) (2, 6.) (3, 4.) (4, 10.) 1078e160fb9SStefano Zampinirow 1: (0, 11.) (1, 12.) (2, 13.) (3, 14.) (4, 15.) 1088e160fb9SStefano Zampinirow 2: (0, 42.) (1, 22.) (2, 46.) (3, 24.) (4, 50.) 1098e160fb9SStefano Zampinirow 3: (0, 31.) (1, 32.) (2, 33.) (3, 34.) (4, 35.) 1108e160fb9SStefano Zampinirow 4: (0, 82.) (1, 42.) (2, 86.) (3, 44.) (4, 90.) 1118e160fb9SStefano Zampinirow 5: (0, 51.) (1, 52.) (2, 53.) (3, 54.) (4, 55.) 1128e160fb9SStefano Zampinirow 6: (0, 122.) (1, 62.) (2, 126.) (3, 64.) (4, 130.) 1132f605a99SJose E. RomanMatZeroRows: 1148e160fb9SStefano Zampinirow 0: (0, 2.) (1, 2.) (2, 6.) (3, 4.) (4, 10.) 1158e160fb9SStefano Zampinirow 1: (0, 11.) (1, 12.) (2, 13.) (3, 14.) (4, 15.) 1168e160fb9SStefano Zampinirow 2: (0, 42.) (1, 22.) (2, 46.) (3, 24.) (4, 50.) 1178e160fb9SStefano Zampinirow 3: (0, 31.) (1, 32.) (2, 33.) (3, 34.) (4, 35.) 1188e160fb9SStefano Zampinirow 4: (0, 82.) (1, 42.) (2, 86.) (3, 44.) (4, 90.) 1198e160fb9SStefano Zampinirow 5: (0, 51.) (1, 52.) (2, 53.) (3, 54.) (4, 55.) 120a5225ed3SStefano Zampinirow 6: 1212f605a99SJose E. RomanMatShift: B = B - 2*I 1222f605a99SJose E. Romanrow 0: (1, 2.) (2, 6.) (3, 4.) (4, 10.) 1232f605a99SJose E. Romanrow 1: (0, 11.) (1, 10.) (2, 13.) (3, 14.) (4, 15.) 1242f605a99SJose E. Romanrow 2: (0, 42.) (1, 22.) (2, 44.) (3, 24.) (4, 50.) 1252f605a99SJose E. Romanrow 3: (0, 31.) (1, 32.) (2, 33.) (3, 32.) (4, 35.) 1262f605a99SJose E. Romanrow 4: (0, 82.) (1, 42.) (2, 86.) (3, 44.) (4, 88.) 1272f605a99SJose E. Romanrow 5: (0, 51.) (1, 52.) (2, 53.) (3, 54.) (4, 55.) 1282f605a99SJose E. Romanrow 6: 129