NFFT Logo 3.1.3 API Reference

Fast summation
[Applications]


Modules

 fastsum_matlab
 fastsum_test

Data Structures

struct  fastsum_plan_
 plan for fast summation algorithm More...

Defines

#define EXACT_NEARFIELD   (1U<< 0)
 Constant symbols.

Typedefs

typedef double _Complex(* kernel )(double, int, const double *)
 Include header for C99 complex datatype.
typedef struct fastsum_plan_ fastsum_plan
 plan for fast summation algorithm

Functions

double fak (int n)
 factorial
double binom (int n, int m)
 binomial coefficient
double BasisPoly (int m, int r, double xx)
 basis polynomial for regularized kernel
double _Complex regkern (kernel k, double xx, int p, const double *param, double a, double b)
 regularized kernel with K_I arbitrary and K_B smooth to zero
double _Complex regkern1 (kernel k, double xx, int p, const double *param, double a, double b)
 regularized kernel with K_I arbitrary and K_B periodized (used in 1D)
double _Complex regkern2 (kernel k, double xx, int p, const double *param, double a, double b)
 regularized kernel for even kernels with K_I even and K_B mirrored
double _Complex regkern3 (kernel k, double xx, int p, const double *param, double a, double b)
 regularized kernel for even kernels with K_I even and K_B mirrored smooth to K(1/2) (used in dD, d>1)
double _Complex kubintkern (const double x, const double _Complex *Add, const int Ad, const double a)
 cubic spline interpolation in near field with even kernels
double _Complex kubintkern1 (const double x, const double _Complex *Add, const int Ad, const double a)
 cubic spline interpolation in near field with arbitrary kernels
void quicksort (int d, int t, double *x, double _Complex *alpha, int N)
 quicksort algorithm for source knots and associated coefficients
void BuildTree (int d, int t, double *x, double _Complex *alpha, int N)
 recursive sort of source knots dimension by dimension to get tree structure
double _Complex SearchTree (const int d, const int t, const double *x, const double _Complex *alpha, const double *xmin, const double *xmax, const int N, const kernel k, const double *param, const int Ad, const double _Complex *Add, const int p, const unsigned flags)
 fast search in tree of source knots for near field computation
void fastsum_init_guru (fastsum_plan *ths, int d, int N_total, int M_total, kernel k, double *param, unsigned flags, int nn, int m, int p, double eps_I, double eps_B)
 initialization of fastsum plan
void fastsum_finalize (fastsum_plan *ths)
 finalization of fastsum plan
void fastsum_exact (fastsum_plan *ths)
 direct computation of sums
void fastsum_precompute (fastsum_plan *ths)
 precomputation for fastsum
void fastsum_trafo (fastsum_plan *ths)
 fast NFFT-based summation
double _Complex gaussian (double x, int der, const double *param)
double _Complex multiquadric (double x, int der, const double *param)
double _Complex inverse_multiquadric (double x, int der, const double *param)
double _Complex logarithm (double x, int der, const double *param)
double _Complex thinplate_spline (double x, int der, const double *param)
double _Complex one_over_square (double x, int der, const double *param)
double _Complex one_over_modulus (double x, int der, const double *param)
double _Complex one_over_x (double x, int der, const double *param)
double _Complex inverse_multiquadric3 (double x, int der, const double *param)
double _Complex sinc_kernel (double x, int der, const double *param)
double _Complex cosc (double x, int der, const double *param)
double _Complex kcot (double x, int der, const double *param)
double _Complex one_over_cube (double x, int der, const double *param)

Typedef Documentation

typedef double _Complex(* kernel)(double, int, const double *)

Include header for C99 complex datatype.

Include header for utils from NFFT3 library. Include header for NFFT3 library.

Definition at line 48 of file fastsum.h.


Function Documentation

void fastsum_init_guru ( fastsum_plan ths,
int  d,
int  N_total,
int  M_total,
kernel  k,
double *  param,
unsigned  flags,
int  nn,
int  m,
int  p,
double  eps_I,
double  eps_B 
)

initialization of fastsum plan

initialize fast summation plan

Parameters:
ths The pointer to a fastsum plan.
d The dimension of the problem.
N_total The number of source knots x.
M_total The number of target knots y.
kernel The kernel function.
param The parameters for the kernel function.
flags Fastsum flags.
nn The expansion degree.
m The cut-off parameter for the NFFT.
p The degree of smoothness.
eps_I The inner boundary.
eps_B the outer boundary.

Definition at line 397 of file fastsum.c.

References fastsum_plan_::Ad, fastsum_plan_::Add, fastsum_plan_::alpha, fastsum_plan_::b, fastsum_plan_::d, fastsum_plan_::eps_B, fastsum_plan_::eps_I, EXACT_NEARFIELD, fastsum_plan_::f, FFT_OUT_OF_PLACE, fastsum_plan_::fft_plan, FFTW_INIT, fastsum_plan_::flags, fastsum_plan_::k, fastsum_plan_::kernel_param, fastsum_plan_::M_total, MALLOC_F, MALLOC_F_HAT, MALLOC_X, fastsum_plan_::mv1, fastsum_plan_::mv2, fastsum_plan_::n, fastsum_plan_::N_total, nfft_init_guru(), nfft_malloc(), fastsum_plan_::p, PRE_PHI_HUT, PRE_PSI, fastsum_plan_::x, and fastsum_plan_::y.

void fastsum_finalize ( fastsum_plan ths  ) 

finalization of fastsum plan

finalize plan

Parameters:
ths The pointer to a fastsum plan.

Definition at line 463 of file fastsum.c.

References fastsum_plan_::Add, fastsum_plan_::alpha, fastsum_plan_::b, EXACT_NEARFIELD, fastsum_plan_::f, fastsum_plan_::fft_plan, fastsum_plan_::flags, fastsum_plan_::mv1, fastsum_plan_::mv2, nfft_finalize(), nfft_free(), fastsum_plan_::x, and fastsum_plan_::y.

void fastsum_exact ( fastsum_plan ths  ) 

direct computation of sums

direct summation

Parameters:
ths The pointer to a fastsum plan.

Definition at line 481 of file fastsum.c.

References fastsum_plan_::alpha, fastsum_plan_::d, fastsum_plan_::f, fastsum_plan_::k, fastsum_plan_::kernel_param, fastsum_plan_::M_total, fastsum_plan_::N_total, fastsum_plan_::x, and fastsum_plan_::y.

void fastsum_precompute ( fastsum_plan ths  ) 

void fastsum_trafo ( fastsum_plan ths  ) 


Generated on 23 Dec 2009 by Doxygen 1.5.6