|
1 | 1 | This is a Python implementation of the Faul-Goodsen-Powell algorithm which produces an interpolant for d-dimensional data using the multiquadric radial basis functions. It works well for even very high dimensional data. |
2 | 2 |
|
3 | | -INSTALLATION/REQUIREMENTS: |
4 | | -Python > 3.11.8 |
| 3 | +**INSTALLATION/REQUIREMENTS:** |
5 | 4 |
|
6 | | -Numpy |
| 5 | +Python and Numpy |
7 | 6 |
|
8 | | -ALGORITHM DESCRIPTION - inputs - FGP(data, values, q, c, error) |
9 | | -Data centers (x_i) and values at those points (f_i) |
| 7 | +**ALGORITHM DESCRIPTION** - inputs - FGP(data, values, q, c, error) |
| 8 | +Data centers ($x_i$) and values at those points ($f_i$) |
10 | 9 |
|
11 | 10 | Error |
12 | 11 |
|
13 | | -Two parameters for the algorithm - q and c: |
| 12 | +Two parameters for the algorithm - $q$ and $c$: |
14 | 13 |
|
15 | | -c>0, using a smaller value (O(10^-1) or smaller) is advised. This is the 'shape parameter' for the multiquadric. |
| 14 | +$c>0$, using a smaller value ($O(10^{-1})$ or smaller) is advised. This is the 'shape parameter' for the multiquadric. |
16 | 15 |
|
17 | | -q>0, using a value of q=30 is standard - feel free to go between 5 and 50. A rule of thumb is that smaller q means each iteration is quicker, but we may need more iterations for convergence overally. |
| 16 | +$q>0$, using a value of q=30 is standard - feel free to go between 5 and 50. A rule of thumb is that smaller q means each iteration is quicker, but we may need more iterations for convergence overally. |
18 | 17 |
|
19 | | -ALGORITHM DESCRIPTION - outputs |
| 18 | +**ALGORITHM DESCRIPTION** - outputs |
20 | 19 |
|
21 | 20 | Iteration count - k |
22 | 21 |
|
23 | 22 | The interpolant, s(x) is of the form |
24 | 23 |
|
25 | | -$s(x) = sum_i^n lambda_i phi(x-x_i) + alpha$ |
| 24 | +$s(x) = \sum_i^n \lambda_i \phi(\|x-x_i\|) + \alpha$ |
26 | 25 |
|
27 | | -where the x_i are the data centers and phi(x) = (x^2+c^2)^0.5 is the multiquadric radial basis function. |
| 26 | +where the $x_i$ are the data centers and $\phi(x) = (x^2+c^2)^{\frac{1}{2}}$ is the multiquadric radial basis function. |
28 | 27 |
|
29 | 28 | The algorithm returns the coefficients lambda_i and the value of alpha. |
30 | 29 |
|
|
0 commit comments