|
Mantis - ALGLIB
|
|||||
| Viewing Issue Advanced Details | |||||
|
|
|||||
| ID: | Category: | Severity: | Reproducibility: | Date Submitted: | Last Update: |
| 952 | Interpolation | feature | have not tried | 2022-12-13 21:03 | 2022-12-13 21:04 |
|
|
|||||
| Reporter: | SergeyB | Platform: | |||
| Assigned To: | SergeyB | OS: | |||
| Priority: | normal | OS Version: | |||
| Status: | resolved | Product Version: | |||
| Product Build: | Resolution: | implemented | |||
| Projection: | none | ||||
| ETA: | none | Fixed in Version: | 3.20.0 | ||
| Programming language: | Unspecified | ||||
|
|
|||||
| 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(). |
||||
| Steps To Reproduce: | |||||
| Additional Information: | |||||
| Relationships | |||||
| Attached Files: | |||||
|
|
|||||
| 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 | ||
| There are no notes attached to this issue. |