Mantis - ALGLIB
Viewing Issue Advanced Details
952 Interpolation feature have not tried 2022-12-13 21:03 2022-12-13 21:04
SergeyB  
SergeyB  
normal  
resolved  
implemented  
none    
none 3.20.0  
Unspecified
0000952: IMPLEMENTED: far field (fast multipoles) acceleration of biharmonic RBF construction and evaluation
New version of ALGLIB includes accelerated biharmonic RBFs which utilize far field expansion (AKA fast multipoles method) for approximate computation of the model. This method is heavily utilized by both model construction and model evaluation phases.

Biharmonic RBF construction time was now improved to O(N*logN) instead of O(N^2). We want to note that even previous time was still better than O(N^3) achieved by textbook methods.

Approximate biharmonic RBF evaluation time with rbffastcalc() now shows several-fold speed-up when compared with exact rbfcalc().
Issue History
2022-12-13 21:03 SergeyB New Issue
2022-12-13 21:03 SergeyB Status new => assigned
2022-12-13 21:03 SergeyB Assigned To => SergeyB
2022-12-13 21:03 SergeyB Programming language => Unspecified
2022-12-13 21:04 SergeyB Status assigned => resolved
2022-12-13 21:04 SergeyB Fixed in Version => 3.20.0
2022-12-13 21:04 SergeyB Resolution open => implemented

There are no notes attached to this issue.