~siretart/ubuntu/utopic/blender/libav10

« back to all changes in this revision

Viewing changes to extern/eltopo/common/sparse/incomplete_qr.h

  • Committer: Bazaar Package Importer
  • Author(s): Kevin Roy
  • Date: 2011-06-24 11:13:28 UTC
  • mto: (14.1.6 experimental) (1.5.1)
  • mto: This revision was merged to the branch mainline in revision 28.
  • Revision ID: james.westby@ubuntu.com-20110624111328-27ribg6l36edf2ay
Tags: upstream-2.58-svn37702
ImportĀ upstreamĀ versionĀ 2.58-svn37702

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
#ifndef INCOMPLETE_QR_H
 
2
#define INCOMPLETE_QR_H
 
3
 
 
4
// input: sparse matrix A (m by n, in CSC format),
 
5
//        drop tolerance for keeping intermediate Q sparse,
 
6
//        and sparsity structure of n by n upper triangular factor R
 
7
// output: values in R so that R is roughly the R in the QR decomposition of A (i.e. Cholesky factor of A^T*A)
 
8
//
 
9
// Note that Rvalue should already be allocated when calling this function
 
10
 
 
11
void incomplete_qr(int m, int n, const int *Acolstart, const int *Arowindex, const double *Avalue,
 
12
                   double Qdroptol,
 
13
                   const int *Rcolstart, const int *Rrowindex, double *Rvalue, double *Rdiag);
 
14
 
 
15
#endif