Non-linearity and Non-convexity in Optimal Knots Selection for Sparse Reduced Data

Research output: Chapter in Book/Conference paperConference paperpeer-review

3 Citations (Scopus)

Abstract

The problem of fitting sparse reduced data in arbitrary Euclidean space is discussed in this work. In our setting, the unknown interpolation knots are determined upon solving the corresponding optimization task. This paper outlines the non-linearity and non-convexity of the resulting optimization problem and illustrates the latter in examples. Symbolic computation within Mathematica software is used to generate the relevant optimization scheme for estimating the missing interpolation knots. Experiments confirm the theoretical input of this work and enable numerical comparisons (again with the aid of Mathematica) between various schemes used in the optimization step. Modelling and/or fitting reduced sparse data constitutes a common problem in natural sciences (e.g. biology) and engineering (e.g. computer graphics).

Original languageEnglish
Title of host publicationComputer Algebra in Scientific Computing
Subtitle of host publication19th International Workshop, CASC 2017, Proceedings
EditorsVladimir P. Gerdt, Wolfram Koepf, Werner M. Seiler, Evgenii V. Vorozhtsov
Place of PublicationBeijing
PublisherSpringer
Pages257-271
Number of pages15
Volume10490 LNCS
ISBN (Print)9783319663197
DOIs
Publication statusPublished - 2017
Event19th International Workshop on Computer Algebra in Scientific Computing, CASC 2017 - Beijing, China
Duration: 18 Sept 201722 Sept 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10490 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Workshop on Computer Algebra in Scientific Computing, CASC 2017
Country/TerritoryChina
CityBeijing
Period18/09/1722/09/17

Fingerprint

Dive into the research topics of 'Non-linearity and Non-convexity in Optimal Knots Selection for Sparse Reduced Data'. Together they form a unique fingerprint.

Cite this