Standard

On Adaptive Splines. / Dem'Yanovich, Yuri K.

Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 304-307 9195543 (Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Dem'Yanovich, YK 2020, On Adaptive Splines. in Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020., 9195543, Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020, Institute of Electrical and Electronics Engineers Inc., pp. 304-307, 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020, Madrid, Spain, 18/01/20. https://doi.org/10.1109/MACISE49704.2020.00064

APA

Dem'Yanovich, Y. K. (2020). On Adaptive Splines. In Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020 (pp. 304-307). [9195543] (Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MACISE49704.2020.00064

Vancouver

Dem'Yanovich YK. On Adaptive Splines. In Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 304-307. 9195543. (Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020). https://doi.org/10.1109/MACISE49704.2020.00064

Author

Dem'Yanovich, Yuri K. / On Adaptive Splines. Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 304-307 (Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020).

BibTeX

@inproceedings{38c3f7c9fe954f1abad7bb13cbb48b52,
title = "On Adaptive Splines",
abstract = "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. ",
keywords = "adaptive grid, algorithms of grid enlargement, digital complexity, spline approximation",
author = "Dem'Yanovich, {Yuri K.}",
note = "Funding Information: This work was partly supported by RFBR Grant ¹15-01-08847. Publisher Copyright: {\textcopyright} 2020 IEEE. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020 ; Conference date: 18-01-2020 Through 20-01-2020",
year = "2020",
month = jan,
doi = "10.1109/MACISE49704.2020.00064",
language = "English",
series = "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",
booktitle = "Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020",
address = "United States",

}

RIS

TY - GEN

T1 - On Adaptive Splines

AU - Dem'Yanovich, Yuri K.

N1 - Funding Information: This work was partly supported by RFBR Grant ¹15-01-08847. Publisher Copyright: © 2020 IEEE. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.

PY - 2020/1

Y1 - 2020/1

N2 - 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.

AB - 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.

KW - adaptive grid

KW - algorithms of grid enlargement

KW - digital complexity

KW - spline approximation

UR - http://www.scopus.com/inward/record.url?scp=85092745007&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/e5eca438-2a8d-3adb-9b04-e65d30822cbc/

U2 - 10.1109/MACISE49704.2020.00064

DO - 10.1109/MACISE49704.2020.00064

M3 - Conference contribution

AN - SCOPUS:85092745007

T3 - Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020

SP - 304

EP - 307

BT - Proceedings - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd International Conference on Mathematics and Computers in Science and Engineering, MACISE 2020

Y2 - 18 January 2020 through 20 January 2020

ER -

ID: 70501442