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
|
function [vnz,rnz,parent,c,leftmost,p,q] = cs_sqr (A) %#ok
%CS_SQR symbolic sparse QR factorization.
% [vnz,rnz,parent,c,leftmost,p] = cs_sqr(A): symbolic QR of A(p,:).
% [vnz,rnz,parent,c,leftmost,p,q] = cs_sqr(A) computes the symbolic QR
% factorization of A(p,q). The fill-reducing ordering q is found via
% q = cs_amd(A,3).
%
% vnz is the number of entries in the matrix of Householder vectors, V.
% rnz is the number of entries in R. parent is elimination tree.
% c(i) is the number of entries in R(i,:). leftmost(i) = min(find(A(i,q))).
% p is the row permutation used to ensure R has a symbolically zero-free
% diagonal (it can be larger than m if A is structurally rank deficient).
% q is the fill-reducing ordering, if requested.
%
% Example:
% Prob = ssget ('HB/ibm32') ; A = Prob.A ;
% [vnz, rnz, parent, c, leftmost, p, q] = cs_sqr (A) ;
% cspy (A (p,q)) ;
%
% See also CS_AMD, CS_QR.
% CXSparse, Copyright (c) 2006-2022, Timothy A. Davis. All Rights Reserved.
% SPDX-License-Identifier: LGPL-2.1+
error ('cs_sqr mexFunction not found') ;
|