diff options
author | shmel1k <shmel1k@ydb.tech> | 2022-09-02 12:44:59 +0300 |
---|---|---|
committer | shmel1k <shmel1k@ydb.tech> | 2022-09-02 12:44:59 +0300 |
commit | 90d450f74722da7859d6f510a869f6c6908fd12f (patch) | |
tree | 538c718dedc76cdfe37ad6d01ff250dd930d9278 /contrib/libs/clapack/dlarra.c | |
parent | 01f64c1ecd0d4ffa9e3a74478335f1745f26cc75 (diff) | |
download | ydb-90d450f74722da7859d6f510a869f6c6908fd12f.tar.gz |
[] add metering mode to CLI
Diffstat (limited to 'contrib/libs/clapack/dlarra.c')
-rw-r--r-- | contrib/libs/clapack/dlarra.c | 156 |
1 files changed, 156 insertions, 0 deletions
diff --git a/contrib/libs/clapack/dlarra.c b/contrib/libs/clapack/dlarra.c new file mode 100644 index 0000000000..4571662b8e --- /dev/null +++ b/contrib/libs/clapack/dlarra.c @@ -0,0 +1,156 @@ +/* dlarra.f -- translated by f2c (version 20061008). + You must link the resulting object file with libf2c: + on Microsoft Windows system, link with libf2c.lib; + on Linux or Unix systems, link with .../path/to/libf2c.a -lm + or, if you install libf2c.a in a standard place, with -lf2c -lm + -- in that order, at the end of the command line, as in + cc *.o -lf2c -lm + Source for libf2c is in /netlib/f2c/libf2c.zip, e.g., + + http://www.netlib.org/f2c/libf2c.zip +*/ + +#include "f2c.h" +#include "blaswrap.h" + +/* Subroutine */ int dlarra_(integer *n, doublereal *d__, doublereal *e, + doublereal *e2, doublereal *spltol, doublereal *tnrm, integer *nsplit, + integer *isplit, integer *info) +{ + /* System generated locals */ + integer i__1; + doublereal d__1, d__2; + + /* Builtin functions */ + double sqrt(doublereal); + + /* Local variables */ + integer i__; + doublereal tmp1, eabs; + + +/* -- LAPACK auxiliary routine (version 3.2) -- */ +/* Univ. of Tennessee, Univ. of California Berkeley and NAG Ltd.. */ +/* November 2006 */ + +/* .. Scalar Arguments .. */ +/* .. */ +/* .. Array Arguments .. */ +/* .. */ + +/* Purpose */ +/* ======= */ + +/* Compute the splitting points with threshold SPLTOL. */ +/* DLARRA sets any "small" off-diagonal elements to zero. */ + +/* Arguments */ +/* ========= */ + +/* N (input) INTEGER */ +/* The order of the matrix. N > 0. */ + +/* D (input) DOUBLE PRECISION array, dimension (N) */ +/* On entry, the N diagonal elements of the tridiagonal */ +/* matrix T. */ + +/* E (input/output) DOUBLE PRECISION array, dimension (N) */ +/* On entry, the first (N-1) entries contain the subdiagonal */ +/* elements of the tridiagonal matrix T; E(N) need not be set. */ +/* On exit, the entries E( ISPLIT( I ) ), 1 <= I <= NSPLIT, */ +/* are set to zero, the other entries of E are untouched. */ + +/* E2 (input/output) DOUBLE PRECISION array, dimension (N) */ +/* On entry, the first (N-1) entries contain the SQUARES of the */ +/* subdiagonal elements of the tridiagonal matrix T; */ +/* E2(N) need not be set. */ +/* On exit, the entries E2( ISPLIT( I ) ), */ +/* 1 <= I <= NSPLIT, have been set to zero */ + +/* SPLTOL (input) DOUBLE PRECISION */ +/* The threshold for splitting. Two criteria can be used: */ +/* SPLTOL<0 : criterion based on absolute off-diagonal value */ +/* SPLTOL>0 : criterion that preserves relative accuracy */ + +/* TNRM (input) DOUBLE PRECISION */ +/* The norm of the matrix. */ + +/* NSPLIT (output) INTEGER */ +/* The number of blocks T splits into. 1 <= NSPLIT <= N. */ + +/* ISPLIT (output) INTEGER array, dimension (N) */ +/* The splitting points, at which T breaks up into blocks. */ +/* The first block consists of rows/columns 1 to ISPLIT(1), */ +/* the second of rows/columns ISPLIT(1)+1 through ISPLIT(2), */ +/* etc., and the NSPLIT-th consists of rows/columns */ +/* ISPLIT(NSPLIT-1)+1 through ISPLIT(NSPLIT)=N. */ + + +/* INFO (output) INTEGER */ +/* = 0: successful exit */ + +/* Further Details */ +/* =============== */ + +/* Based on contributions by */ +/* Beresford Parlett, University of California, Berkeley, USA */ +/* Jim Demmel, University of California, Berkeley, USA */ +/* Inderjit Dhillon, University of Texas, Austin, USA */ +/* Osni Marques, LBNL/NERSC, USA */ +/* Christof Voemel, University of California, Berkeley, USA */ + +/* ===================================================================== */ + +/* .. Parameters .. */ +/* .. */ +/* .. Local Scalars .. */ +/* .. */ +/* .. Intrinsic Functions .. */ +/* .. */ +/* .. Executable Statements .. */ + + /* Parameter adjustments */ + --isplit; + --e2; + --e; + --d__; + + /* Function Body */ + *info = 0; +/* Compute splitting points */ + *nsplit = 1; + if (*spltol < 0.) { +/* Criterion based on absolute off-diagonal value */ + tmp1 = abs(*spltol) * *tnrm; + i__1 = *n - 1; + for (i__ = 1; i__ <= i__1; ++i__) { + eabs = (d__1 = e[i__], abs(d__1)); + if (eabs <= tmp1) { + e[i__] = 0.; + e2[i__] = 0.; + isplit[*nsplit] = i__; + ++(*nsplit); + } +/* L9: */ + } + } else { +/* Criterion that guarantees relative accuracy */ + i__1 = *n - 1; + for (i__ = 1; i__ <= i__1; ++i__) { + eabs = (d__1 = e[i__], abs(d__1)); + if (eabs <= *spltol * sqrt((d__1 = d__[i__], abs(d__1))) * sqrt(( + d__2 = d__[i__ + 1], abs(d__2)))) { + e[i__] = 0.; + e2[i__] = 0.; + isplit[*nsplit] = i__; + ++(*nsplit); + } +/* L10: */ + } + } + isplit[*nsplit] = *n; + return 0; + +/* End of DLARRA */ + +} /* dlarra_ */ |