% Test the QR decomposition (compact, pivoting)
function test_val = test_qr11
  t1all = 1;
  for n=2:4:100
    a = float(rand(2*n,n));
    [q,r,ec] = qr(a,0);
    e = zeros(n,n);
    p = 0:(n-1);
    mdx = ec + p*n;
    e(mdx) = 1;
    err = abs(a-q*r*e');
    err = max(err(:));
    bnd = 10*max(abs(diag(r)))*feps*(n^(0.5));
    t1 = (err < bnd);
    if (~t1) printf('test failed: er = %e bnd = %e (num %d)\n',err,bnd,n); end;
    t1all = t1all & t1;
  end
  t2all = 1;
  for n=2:4:100
    a = double(rand(2*n,n));
    [q,r,ec] = qr(a,0);
    e = zeros(n,n);
    p = 0:(n-1);
    mdx = ec + p*n;
    e(mdx) = 1;
    err = abs(a-q*r*e');
    err = max(err(:));
    bnd = 10*max(abs(diag(r)))*eps*(n^(0.5));
    t2 = (err < bnd);
    if (~t2) printf('test failed: er = %e bnd = %e (num %d)\n',err,bnd,n); end;
    t2all = t2all & t2;
  end
  t3all = 1;
  for n=2:4:100
    a = complex(rand(2*n,n)+i*rand(2*n,n));
    [q,r,ec] = qr(a,0);
    e = zeros(n,n);
    p = 0:(n-1);
    mdx = ec + p*n;
    e(mdx) = 1;
    err = abs(a-q*r*e');
    err = max(err(:));
    bnd = 10*max(abs(diag(r)))*feps*(n^(0.5));
    t3 = (err < bnd);
    if (~t3) printf('test failed: er = %e bnd = %e (num %d)\n',err,bnd,n); end;
    t3all = t3all & t3;
  end
  t4all = 1;
  for n=2:4:100
    a = dcomplex(rand(2*n,n)+i*rand(2*n,n));
    [q,r,ec] = qr(a,0);
    e = zeros(n,n);
    p = 0:(n-1);
    mdx = ec + p*n;
    e(mdx) = 1;
    err = abs(a-q*r*e');
    err = max(err(:));
    bnd = 10*max(abs(diag(r)))*eps*(n^(0.5));
    t4 = (err < bnd);
    if (~t4) printf('test failed: er = %e bnd = %e (num %d)\n',err,bnd,n); end;
    t4all = t4all & t4;
  end
  test_val = t1all & t2all & t3all & t4all;