|
Packit |
67cb25 |
/* integration/util.c
|
|
Packit |
67cb25 |
*
|
|
Packit |
67cb25 |
* Copyright (C) 1996, 1997, 1998, 1999, 2000, 2007 Brian Gough
|
|
Packit |
67cb25 |
*
|
|
Packit |
67cb25 |
* This program is free software; you can redistribute it and/or modify
|
|
Packit |
67cb25 |
* it under the terms of the GNU General Public License as published by
|
|
Packit |
67cb25 |
* the Free Software Foundation; either version 3 of the License, or (at
|
|
Packit |
67cb25 |
* your option) any later version.
|
|
Packit |
67cb25 |
*
|
|
Packit |
67cb25 |
* This program is distributed in the hope that it will be useful, but
|
|
Packit |
67cb25 |
* WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
Packit |
67cb25 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
Packit |
67cb25 |
* General Public License for more details.
|
|
Packit |
67cb25 |
*
|
|
Packit |
67cb25 |
* You should have received a copy of the GNU General Public License
|
|
Packit |
67cb25 |
* along with this program; if not, write to the Free Software
|
|
Packit |
67cb25 |
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
Packit |
67cb25 |
*/
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
static inline
|
|
Packit |
67cb25 |
void update (gsl_integration_workspace * workspace,
|
|
Packit |
67cb25 |
double a1, double b1, double area1, double error1,
|
|
Packit |
67cb25 |
double a2, double b2, double area2, double error2);
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
static inline void
|
|
Packit |
67cb25 |
retrieve (const gsl_integration_workspace * workspace,
|
|
Packit |
67cb25 |
double * a, double * b, double * r, double * e);
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
static inline
|
|
Packit |
67cb25 |
void update (gsl_integration_workspace * workspace,
|
|
Packit |
67cb25 |
double a1, double b1, double area1, double error1,
|
|
Packit |
67cb25 |
double a2, double b2, double area2, double error2)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
double * alist = workspace->alist ;
|
|
Packit |
67cb25 |
double * blist = workspace->blist ;
|
|
Packit |
67cb25 |
double * rlist = workspace->rlist ;
|
|
Packit |
67cb25 |
double * elist = workspace->elist ;
|
|
Packit |
67cb25 |
size_t * level = workspace->level ;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
const size_t i_max = workspace->i ;
|
|
Packit |
67cb25 |
const size_t i_new = workspace->size ;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
const size_t new_level = workspace->level[i_max] + 1;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
/* append the newly-created intervals to the list */
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
if (error2 > error1)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
alist[i_max] = a2; /* blist[maxerr] is already == b2 */
|
|
Packit |
67cb25 |
rlist[i_max] = area2;
|
|
Packit |
67cb25 |
elist[i_max] = error2;
|
|
Packit |
67cb25 |
level[i_max] = new_level;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
alist[i_new] = a1;
|
|
Packit |
67cb25 |
blist[i_new] = b1;
|
|
Packit |
67cb25 |
rlist[i_new] = area1;
|
|
Packit |
67cb25 |
elist[i_new] = error1;
|
|
Packit |
67cb25 |
level[i_new] = new_level;
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
else
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
blist[i_max] = b1; /* alist[maxerr] is already == a1 */
|
|
Packit |
67cb25 |
rlist[i_max] = area1;
|
|
Packit |
67cb25 |
elist[i_max] = error1;
|
|
Packit |
67cb25 |
level[i_max] = new_level;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
alist[i_new] = a2;
|
|
Packit |
67cb25 |
blist[i_new] = b2;
|
|
Packit |
67cb25 |
rlist[i_new] = area2;
|
|
Packit |
67cb25 |
elist[i_new] = error2;
|
|
Packit |
67cb25 |
level[i_new] = new_level;
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
workspace->size++;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
if (new_level > workspace->maximum_level)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
workspace->maximum_level = new_level;
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
qpsrt (workspace) ;
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
static inline void
|
|
Packit |
67cb25 |
retrieve (const gsl_integration_workspace * workspace,
|
|
Packit |
67cb25 |
double * a, double * b, double * r, double * e)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
const size_t i = workspace->i;
|
|
Packit |
67cb25 |
double * alist = workspace->alist;
|
|
Packit |
67cb25 |
double * blist = workspace->blist;
|
|
Packit |
67cb25 |
double * rlist = workspace->rlist;
|
|
Packit |
67cb25 |
double * elist = workspace->elist;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
*a = alist[i] ;
|
|
Packit |
67cb25 |
*b = blist[i] ;
|
|
Packit |
67cb25 |
*r = rlist[i] ;
|
|
Packit |
67cb25 |
*e = elist[i] ;
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
static inline double
|
|
Packit |
67cb25 |
sum_results (const gsl_integration_workspace * workspace);
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
static inline double
|
|
Packit |
67cb25 |
sum_results (const gsl_integration_workspace * workspace)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
const double * const rlist = workspace->rlist ;
|
|
Packit |
67cb25 |
const size_t n = workspace->size;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
size_t k;
|
|
Packit |
67cb25 |
double result_sum = 0;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
for (k = 0; k < n; k++)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
result_sum += rlist[k];
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
return result_sum;
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
static inline int
|
|
Packit |
67cb25 |
subinterval_too_small (double a1, double a2, double b2);
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
static inline int
|
|
Packit |
67cb25 |
subinterval_too_small (double a1, double a2, double b2)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
const double e = GSL_DBL_EPSILON;
|
|
Packit |
67cb25 |
const double u = GSL_DBL_MIN;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
double tmp = (1 + 100 * e) * (fabs (a2) + 1000 * u);
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
int status = fabs (a1) <= tmp && fabs (b2) <= tmp;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
return status;
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|