Mercurial > octave
annotate liboctave/sparse-base-chol.cc @ 14846:460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Example: func() => func ()
* dynamic.txi, func.txi, oop.txi, var.txi, embedded.cc, fortdemo.cc,
funcdemo.cc, paramdemo.cc, stringdemo.cc, unwinddemo.cc, Array.cc, Array.h,
CColVector.cc, CDiagMatrix.h, CMatrix.cc, CNDArray.cc, CRowVector.cc,
CSparse.cc, CmplxGEPBAL.cc, EIG.cc, MSparse.cc, MatrixType.cc,
Sparse-op-defs.h, Sparse-perm-op-defs.h, Sparse.cc, Sparse.h,
SparseCmplxCHOL.cc, SparseCmplxCHOL.h, SparseCmplxLU.cc, SparseCmplxQR.cc,
SparseCmplxQR.h, SparseQR.cc, SparseQR.h, SparsedbleCHOL.cc, SparsedbleCHOL.h,
SparsedbleLU.cc, SparsedbleLU.h, base-lu.cc, cmd-hist.cc, dColVector.cc,
dDiagMatrix.h, dMatrix.cc, dNDArray.cc, dRowVector.cc, dSparse.cc, dbleCHOL.cc,
dbleGEPBAL.cc, dim-vector.cc, eigs-base.cc, f2c-main.c, fCColVector.cc,
fCDiagMatrix.h, fCMatrix.cc, fCNDArray.cc, fCRowVector.cc, fCmplxGEPBAL.cc,
fColVector.cc, fDiagMatrix.h, fEIG.cc, fMatrix.cc, fNDArray.cc, fRowVector.cc,
file-ops.cc, file-stat.cc, floatCHOL.cc, floatGEPBAL.cc, idx-vector.h,
lo-specfun.cc, lo-sysdep.cc, mx-inlines.cc, oct-binmap.h, oct-convn.cc,
oct-md5.cc, oct-mem.h, oct-rand.cc, oct-syscalls.cc, randgamma.c, randmtzig.c,
sparse-base-chol.cc, sparse-base-chol.h, sparse-base-lu.cc, sparse-dmsolve.cc,
tempname.c, curl.m, divergence.m, randi.m, dlmwrite.m, edit.m, getappdata.m,
what.m, getarchdir.m, install.m, installed_packages.m, repackage.m,
unload_packages.m, colorbar.m, figure.m, isosurface.m, legend.m, loglog.m,
plot.m, plot3.m, plotyy.m, polar.m, __errplot__.m, __ghostscript__.m,
__marching_cube__.m, __plt__.m, __scatter__.m, semilogx.m, semilogy.m,
trimesh.m, trisurf.m, demo.m, test.m, datetick.m, __delaunayn__.cc,
__dsearchn__.cc, __fltk_uigetfile__.cc, __glpk__.cc, __init_fltk__.cc,
__lin_interpn__.cc, __magick_read__.cc, __pchip_deriv__.cc, balance.cc,
bsxfun.cc, ccolamd.cc, cellfun.cc, chol.cc, daspk.cc, dasrt.cc, dassl.cc,
dmperm.cc, eig.cc, eigs.cc, fftw.cc, filter.cc, find.cc, kron.cc, lookup.cc,
lsode.cc, matrix_type.cc, md5sum.cc, mgorth.cc, qr.cc, quad.cc, rand.cc,
regexp.cc, symbfact.cc, tril.cc, urlwrite.cc, op-bm-bm.cc, op-cdm-cdm.cc,
op-cell.cc, op-chm.cc, op-cm-cm.cc, op-cm-scm.cc, op-cm-sm.cc, op-cs-scm.cc,
op-cs-sm.cc, op-dm-dm.cc, op-dm-scm.cc, op-dm-sm.cc, op-fcdm-fcdm.cc,
op-fcm-fcm.cc, op-fdm-fdm.cc, op-fm-fm.cc, op-int.h, op-m-m.cc, op-m-scm.cc,
op-m-sm.cc, op-pm-pm.cc, op-pm-scm.cc, op-pm-sm.cc, op-range.cc, op-s-scm.cc,
op-s-sm.cc, op-sbm-sbm.cc, op-scm-cm.cc, op-scm-cs.cc, op-scm-m.cc,
op-scm-s.cc, op-scm-scm.cc, op-scm-sm.cc, op-sm-cm.cc, op-sm-cs.cc, op-sm-m.cc,
op-sm-s.cc, op-sm-scm.cc, op-sm-sm.cc, op-str-str.cc, op-struct.cc, bitfcns.cc,
data.cc, debug.cc, dynamic-ld.cc, error.cc, gl-render.cc, graphics.cc,
graphics.in.h, load-path.cc, ls-hdf5.cc, ls-mat5.cc, ls-mat5.h,
ls-oct-ascii.cc, ls-oct-ascii.h, mex.cc, mk-errno-list, oct-map.cc, oct-obj.h,
oct-parse.yy, octave-config.in.cc, ov-base-int.cc, ov-base-mat.cc, ov-base.cc,
ov-bool-mat.cc, ov-bool-sparse.cc, ov-bool.cc, ov-cell.cc, ov-class.cc,
ov-class.h, ov-cx-mat.cc, ov-cx-sparse.cc, ov-fcn-handle.cc, ov-flt-cx-mat.cc,
ov-flt-re-mat.cc, ov-intx.h, ov-range.h, ov-re-mat.cc, ov-re-sparse.cc,
ov-str-mat.cc, ov-struct.cc, ov-usr-fcn.h, ov.h, pr-output.cc, pt-id.cc,
pt-id.h, pt-mat.cc, pt-select.cc, sparse.cc, symtab.cc, symtab.h, syscalls.cc,
toplev.cc, txt-eng-ft.cc, variables.cc, zfstream.cc, zfstream.h, Dork.m,
getStash.m, myStash.m, Gork.m, Pork.m, myStash.m, getStash.m, myStash.m,
getStash.m, myStash.m, fntests.m: Use Octave coding convention for
cuddled parenthis in function calls with empty argument lists.
| author | Rik <octave@nomad.inbox5.com> |
|---|---|
| date | Sun, 08 Jul 2012 11:28:50 -0700 |
| parents | 72c96de7a403 |
| children | 3d8ace26c5b4 |
| rev | line source |
|---|---|
| 5506 | 1 /* |
| 2 | |
|
14138
72c96de7a403
maint: update copyright notices for 2012
John W. Eaton <jwe@octave.org>
parents:
11586
diff
changeset
|
3 Copyright (C) 2005-2012 David Bateman |
| 11523 | 4 Copyright (C) 1998-2005 Andy Adler |
| 7016 | 5 |
| 6 This file is part of Octave. | |
| 5506 | 7 |
| 8 Octave is free software; you can redistribute it and/or modify it | |
| 9 under the terms of the GNU General Public License as published by the | |
| 7016 | 10 Free Software Foundation; either version 3 of the License, or (at your |
| 11 option) any later version. | |
| 5506 | 12 |
| 13 Octave is distributed in the hope that it will be useful, but WITHOUT | |
| 14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or | |
| 15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License | |
| 16 for more details. | |
| 17 | |
| 18 You should have received a copy of the GNU General Public License | |
| 7016 | 19 along with Octave; see the file COPYING. If not, see |
| 20 <http://www.gnu.org/licenses/>. | |
| 5506 | 21 |
| 22 */ | |
| 23 | |
| 24 #ifdef HAVE_CONFIG_H | |
| 25 #include <config.h> | |
| 26 #endif | |
| 27 | |
| 28 #include "sparse-base-chol.h" | |
| 29 #include "sparse-util.h" | |
| 30 #include "lo-error.h" | |
| 31 #include "oct-sparse.h" | |
| 32 #include "oct-spparms.h" | |
| 33 #include "quit.h" | |
| 5785 | 34 #include "MatrixType.h" |
| 5506 | 35 |
| 5511 | 36 #ifdef HAVE_CHOLMOD |
| 5506 | 37 // Can't use CHOLMOD_NAME(drop)(0.0, S, cm). It doesn't treat complex matrices |
| 38 template <class chol_type, class chol_elt, class p_type> | |
|
11586
12df7854fa7c
strip trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
39 void |
|
12df7854fa7c
strip trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
40 sparse_base_chol<chol_type, chol_elt, p_type>::sparse_base_chol_rep::drop_zeros |
| 5506 | 41 (const cholmod_sparse* S) |
| 42 { | |
| 43 chol_elt sik; | |
| 44 octave_idx_type *Sp, *Si; | |
| 45 chol_elt *Sx; | |
| 46 octave_idx_type pdest, k, ncol, p, pend; | |
| 47 | |
| 5518 | 48 if (! S) |
| 5506 | 49 return; |
| 50 | |
| 51 Sp = static_cast<octave_idx_type *>(S->p); | |
| 52 Si = static_cast<octave_idx_type *>(S->i); | |
| 53 Sx = static_cast<chol_elt *>(S->x); | |
| 54 pdest = 0; | |
| 55 ncol = S->ncol; | |
| 56 | |
| 57 for (k = 0; k < ncol; k++) | |
| 58 { | |
| 59 p = Sp [k]; | |
| 60 pend = Sp [k+1]; | |
| 61 Sp [k] = pdest; | |
| 62 for (; p < pend; p++) | |
|
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
63 { |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
64 sik = Sx [p]; |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
65 if (CHOLMOD_IS_NONZERO (sik)) |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
66 { |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
67 if (p != pdest) |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
68 { |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
69 Si [pdest] = Si [p]; |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
70 Sx [pdest] = sik; |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
71 } |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
72 pdest++; |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
73 } |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
74 } |
| 5506 | 75 } |
| 76 Sp [ncol] = pdest; | |
| 77 } | |
| 5511 | 78 #endif |
| 5506 | 79 |
| 80 template <class chol_type, class chol_elt, class p_type> | |
| 81 octave_idx_type | |
|
11586
12df7854fa7c
strip trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
82 sparse_base_chol<chol_type, chol_elt, p_type>::sparse_base_chol_rep::init |
| 5506 | 83 (const chol_type& a, bool natural) |
| 84 { | |
| 5648 | 85 volatile octave_idx_type info = 0; |
| 5506 | 86 #ifdef HAVE_CHOLMOD |
| 87 octave_idx_type a_nr = a.rows (); | |
| 88 octave_idx_type a_nc = a.cols (); | |
| 89 | |
| 90 if (a_nr != a_nc) | |
| 91 { | |
|
11586
12df7854fa7c
strip trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
92 (*current_liboctave_error_handler) |
|
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
93 ("SparseCHOL requires square matrix"); |
| 5506 | 94 return -1; |
| 95 } | |
| 96 | |
| 97 cholmod_common *cm = &Common; | |
| 98 | |
| 99 // Setup initial parameters | |
| 100 CHOLMOD_NAME(start) (cm); | |
| 5518 | 101 cm->prefer_zomplex = false; |
| 5506 | 102 |
| 5893 | 103 double spu = octave_sparse_params::get_key ("spumoni"); |
| 5506 | 104 if (spu == 0.) |
| 105 { | |
| 106 cm->print = -1; | |
| 5518 | 107 cm->print_function = 0; |
| 5506 | 108 } |
| 109 else | |
| 110 { | |
| 5760 | 111 cm->print = static_cast<int> (spu) + 2; |
| 5506 | 112 cm->print_function =&SparseCholPrint; |
| 113 } | |
| 114 | |
| 115 cm->error_handler = &SparseCholError; | |
| 116 cm->complex_divide = CHOLMOD_NAME(divcomplex); | |
| 117 cm->hypotenuse = CHOLMOD_NAME(hypot); | |
| 118 | |
| 5518 | 119 cm->final_asis = false; |
| 120 cm->final_super = false; | |
| 121 cm->final_ll = true; | |
| 122 cm->final_pack = true; | |
| 123 cm->final_monotonic = true; | |
| 124 cm->final_resymbol = false; | |
| 5506 | 125 |
| 126 cholmod_sparse A; | |
| 127 cholmod_sparse *ac = &A; | |
| 128 double dummy; | |
| 129 ac->nrow = a_nr; | |
| 130 ac->ncol = a_nc; | |
| 131 | |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
132 ac->p = a.cidx (); |
|
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
133 ac->i = a.ridx (); |
|
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
134 ac->nzmax = a.nnz (); |
| 5518 | 135 ac->packed = true; |
| 136 ac->sorted = true; | |
| 137 ac->nz = 0; | |
| 5506 | 138 #ifdef IDX_TYPE_LONG |
| 139 ac->itype = CHOLMOD_LONG; | |
| 140 #else | |
| 141 ac->itype = CHOLMOD_INT; | |
| 142 #endif | |
| 143 ac->dtype = CHOLMOD_DOUBLE; | |
| 144 ac->stype = 1; | |
| 145 #ifdef OCTAVE_CHOLMOD_TYPE | |
| 146 ac->xtype = OCTAVE_CHOLMOD_TYPE; | |
| 147 #else | |
| 148 ac->xtype = CHOLMOD_REAL; | |
| 149 #endif | |
| 150 | |
| 151 if (a_nr < 1) | |
| 152 ac->x = &dummy; | |
| 153 else | |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
154 ac->x = a.data (); |
| 5506 | 155 |
| 156 // use natural ordering if no q output parameter | |
| 157 if (natural) | |
| 158 { | |
| 159 cm->nmethods = 1 ; | |
| 160 cm->method [0].ordering = CHOLMOD_NATURAL ; | |
| 5518 | 161 cm->postorder = false ; |
| 5506 | 162 } |
| 163 | |
| 164 cholmod_factor *Lfactor; | |
| 165 BEGIN_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; | |
| 166 Lfactor = CHOLMOD_NAME(analyze) (ac, cm); | |
| 167 CHOLMOD_NAME(factorize) (ac, Lfactor, cm); | |
| 168 END_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; | |
| 169 | |
| 170 is_pd = cm->status == CHOLMOD_OK; | |
| 171 info = (is_pd ? 0 : cm->status); | |
| 172 | |
|
7637
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
173 if (is_pd) |
| 5506 | 174 { |
| 175 BEGIN_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; | |
|
7637
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
176 cond = CHOLMOD_NAME(rcond) (Lfactor, cm); |
| 5506 | 177 END_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; |
|
7637
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
178 |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
179 minor_p = Lfactor->minor; |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
180 |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
181 BEGIN_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
182 Lsparse = CHOLMOD_NAME(factor_to_sparse) (Lfactor, cm); |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
183 END_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; |
| 5506 | 184 |
|
7637
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
185 if (minor_p > 0 && minor_p < a_nr) |
|
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
186 { |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
187 size_t n1 = a_nr + 1; |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
188 Lsparse->p = CHOLMOD_NAME(realloc) (minor_p+1, |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
189 sizeof(octave_idx_type), |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
190 Lsparse->p, &n1, cm); |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
191 BEGIN_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; |
|
11586
12df7854fa7c
strip trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
192 CHOLMOD_NAME(reallocate_sparse) |
|
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
193 (static_cast<octave_idx_type *>(Lsparse->p)[minor_p], Lsparse, cm); |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
194 END_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
195 Lsparse->ncol = minor_p; |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
196 } |
|
7637
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
197 |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
198 drop_zeros (Lsparse); |
| 5506 | 199 |
|
7637
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
200 if (! natural) |
|
10314
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
201 { |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
202 perms.resize (a_nr); |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
203 for (octave_idx_type i = 0; i < a_nr; i++) |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
204 perms(i) = static_cast<octave_idx_type *>(Lfactor->Perm)[i]; |
|
07ebe522dac2
untabify liboctave C++ sources
John W. Eaton <jwe@octave.org>
parents:
10158
diff
changeset
|
205 } |
|
7637
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
206 |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
207 static char tmp[] = " "; |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
208 |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
209 BEGIN_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
210 CHOLMOD_NAME(free_factor) (&Lfactor, cm); |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
211 CHOLMOD_NAME(finish) (cm); |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
212 CHOLMOD_NAME(print_common) (tmp, cm); |
|
2be056f03720
Fix fall back from sparse cholesky factorization to LU when matrix detected as not being positive definite
David Bateman <dbateman@free.fr>
parents:
7036
diff
changeset
|
213 END_INTERRUPT_IMMEDIATELY_IN_FOREIGN_CODE; |
| 5506 | 214 } |
| 215 #else | |
|
11586
12df7854fa7c
strip trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
216 (*current_liboctave_error_handler) |
| 5506 | 217 ("Missing CHOLMOD. Sparse cholesky factorization disabled"); |
| 218 #endif | |
| 219 return info; | |
| 220 } | |
| 221 | |
| 222 template <class chol_type, class chol_elt, class p_type> | |
|
11586
12df7854fa7c
strip trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
223 chol_type |
| 5506 | 224 sparse_base_chol<chol_type, chol_elt, p_type>::L (void) const |
| 225 { | |
| 226 #ifdef HAVE_CHOLMOD | |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
227 cholmod_sparse *m = rep->L (); |
| 5506 | 228 octave_idx_type nc = m->ncol; |
| 229 octave_idx_type nnz = m->nzmax; | |
| 230 chol_type ret (m->nrow, nc, nnz); | |
| 231 for (octave_idx_type j = 0; j < nc+1; j++) | |
| 232 ret.xcidx(j) = static_cast<octave_idx_type *>(m->p)[j]; | |
| 233 for (octave_idx_type i = 0; i < nnz; i++) | |
| 234 { | |
| 235 ret.xridx(i) = static_cast<octave_idx_type *>(m->i)[i]; | |
| 236 ret.xdata(i) = static_cast<chol_elt *>(m->x)[i]; | |
| 237 } | |
| 238 return ret; | |
| 239 #else | |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
240 return chol_type (); |
| 5506 | 241 #endif |
| 242 } | |
| 243 | |
| 244 template <class chol_type, class chol_elt, class p_type> | |
|
11586
12df7854fa7c
strip trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
245 p_type |
| 5506 | 246 sparse_base_chol<chol_type, chol_elt, p_type>:: |
| 247 sparse_base_chol_rep::Q (void) const | |
| 248 { | |
| 249 #ifdef HAVE_CHOLMOD | |
| 250 octave_idx_type n = Lsparse->nrow; | |
| 251 p_type p (n, n, n); | |
| 252 | |
| 253 for (octave_idx_type i = 0; i < n; i++) | |
| 254 { | |
| 255 p.xcidx(i) = i; | |
| 6148 | 256 p.xridx(i) = static_cast<octave_idx_type>(perms(i)); |
| 5506 | 257 p.xdata(i) = 1; |
| 258 } | |
| 259 p.xcidx(n) = n; | |
| 260 | |
| 261 return p; | |
| 262 #else | |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
263 return p_type (); |
| 5506 | 264 #endif |
| 265 } | |
| 266 | |
| 267 template <class chol_type, class chol_elt, class p_type> | |
|
11586
12df7854fa7c
strip trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
268 chol_type |
| 5506 | 269 sparse_base_chol<chol_type, chol_elt, p_type>::inverse (void) const |
| 270 { | |
| 271 chol_type retval; | |
| 272 #ifdef HAVE_CHOLMOD | |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
273 cholmod_sparse *m = rep->L (); |
| 5506 | 274 octave_idx_type n = m->ncol; |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
275 ColumnVector perms = rep->perm (); |
| 5506 | 276 chol_type ret; |
| 277 double rcond2; | |
| 278 octave_idx_type info; | |
| 5785 | 279 MatrixType mattype (MatrixType::Upper); |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
280 chol_type linv = L ().hermitian ().inverse(mattype, info, rcond2, 1, 0); |
| 5506 | 281 |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
282 if (perms.length () == n) |
| 5506 | 283 { |
|
14846
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
284 p_type Qc = Q (); |
|
460a3c6d8bf1
maint: Use Octave coding convention for cuddled parenthis in function calls with empty argument lists.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
285 retval = Qc * linv * linv.hermitian () * Qc.transpose (); |
| 5506 | 286 } |
| 287 else | |
|
8402
2176f2b4599e
Fix sparse cholesky inversion
David Bateman <dbateman@free.fr>
parents:
7637
diff
changeset
|
288 retval = linv * linv.hermitian (); |
| 5506 | 289 #endif |
| 290 return retval; | |
| 291 } |