Mantis Bugtracker

Viewing Issue Simple Details Jump to Notes ] View Advanced ] Issue History ] Print ]
ID Category Severity Reproducibility Date Submitted Last Update
0000952 [ALGLIB] Interpolation feature have not tried 2022-12-13 21:03 2022-12-13 21:04
Reporter SergeyB View Status public  
Assigned To SergeyB
Priority normal Resolution implemented  
Status resolved   Product Version
Summary 0000952: IMPLEMENTED: far field (fast multipoles) acceleration of biharmonic RBF construction and evaluation
Description 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().
Additional Information
Programming language Unspecified
Attached Files

- Relationships

There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
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


Mantis 1.1.6[^]
Copyright © 2000 - 2008 Mantis Group
Powered by Mantis Bugtracker