Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
The paper discusses various methods of adaptive spline approximations for the flow of function values. The number of K knots in the adaptive grid determines the required amount of memory for storage of compression results. The number of M knots of the original grid characterizes the number of operations required to obtain adaptive compression. In the case of access to the derivative values the number of digital operations is proportional to the number M. If it does not have access to the last ones then the number of required operations has the order of M2 (in the general case). If additionally the approximated flow is convex, then the number of required operations has the order of M log2M. In all cases the result requires the computer memory amount of the order of K.
Original language | English |
---|---|
Title of host publication | Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 304-307 |
Number of pages | 4 |
ISBN (Electronic) | 9781728166957 |
DOIs | |
State | Published - Jan 2020 |
Event | 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020 - Madrid, Spain Duration: 18 Jan 2020 → 20 Jan 2020 |
Name | Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020 |
---|
Conference | 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020 |
---|---|
Country/Territory | Spain |
City | Madrid |
Period | 18/01/20 → 20/01/20 |
ID: 70501442