File: test_qr.m

package info (click to toggle)
suitesparse 1%3A7.11.0%2Bdfsg-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 258,172 kB
  • sloc: ansic: 1,153,566; cpp: 48,145; makefile: 4,997; fortran: 2,087; java: 1,826; sh: 1,113; ruby: 725; python: 676; asm: 371; sed: 166; awk: 44
file content (55 lines) | stat: -rw-r--r-- 1,427 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
function test_qr
%TEST_QR test various QR factorization methods
%
% Example:
%   test_qr
% See also: testall

% CXSparse, Copyright (c) 2006-2022, Timothy A. Davis. All Rights Reserved.
% SPDX-License-Identifier: LGPL-2.1+

index = ssget ;
[ignore f] = sort (max (index.nrows,index.ncols)) ;

% f = 276 
% f = 706
f = f (1:100) ;

for i = f 

    % Prob = ssget (i,index)
    Prob = ssget (i) ;
    disp (Prob) ;
    A = Prob.A ;
    [m n] = size (A) ;
    if (m < n)
        A = A' ;
    end
    [m n] = size (A) ;
    if (sprank (A) < n | ~isreal (A))                                       %#ok
        continue ;
    end

    [V,beta,p,R1,q] = cs_qr(A) ;
    A = A (p,q) ;
    parent = etree (A, 'col') ;                                             %#ok

    R0 = qr (A) ;
    R2 = qr_givens (full (A)) ;
    R3 = qr_givens_full (full (A)) ;

    subplot (2,2,1) ; cspy (R0) ; title ('matlab') ;
    subplot (2,2,2) ; cspy (R3) ; title ('qr-full') ;
    subplot (2,2,3) ; cspy (R2) ; title ('qr-givens') ;
    subplot (2,2,4) ; cspy (R1) ; title ('cs-qr') ;

    e0 = norm (A'*A-R0'*R0,1) / norm (A,1) ;
    e1 = norm (A'*A-R1'*R1,1) / norm (A,1) ;
    e2 = norm (A'*A-R2'*R2,1) / norm (A,1) ;
    e3 = norm (A'*A-R3'*R3,1) / norm (A,1) ;
    fprintf ('error %6.2e %6.2e %6.2e %6.2e\n', e0, e1, e2, e3) ;
    drawnow
    if (e0 > 0 && (e1 > e0*1e3 | e2 > e0*1e3))                              %#ok
        pause
    end
end