liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Uni- and bivariate interpolation of multiscale data using cubic L1 splines
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, Faculty of Science & Engineering.
2025 (English)Independent thesis Basic level (degree of Bachelor), 14 HE creditsStudent thesis
Abstract [en]

Splines are used broadly in simulations and 3D-modelling. For applications where abrupt changes occur in the data, ordinary B-splines introduce spurious overshoots and unwanted oscillation. In this thesis we explore cubic L1 splines, often referred to as Lavery splines after John E. Lavery, as an alternative to conventional B-splines. Cubic L1 splines, in contrast to conventional B-splines, do not enforce continuity in the second derivative. Instead cubic L1 splines allow freedom in the first derivatives and are defined by minimizing the L1 norm of the second derivative over a given spline. The resulting minimization problem is not linear in general, but a discretization of the problem is. The problem can therefore be solved with standard interior point methods.

After presenting the necessary mathematical background and definitions, uni-variate cubic L1 splines are explored in detail followed by bi-variate cubic L1 splines. With the mathematical theory behind the splines in place, a discretization of the problem is made to make it computationally solvable. The implementation of the splines was done in the Julia programming language using the JuMP package. Our main findings indicate that cubic L1 splines do in fact interpolate abruptly changing data better than conventional methods. L1 splines perform especially well when there are linear segments in the data. However, for naturally oscillative data, cubic L1 splines underperform in comparison to conventional B-splines. Additionally the computational complexity of L1 splines is significantly higher due to the optimization problem that must be solved in order to obtain the spline coefficients, unlike B-splines, which can be calculated by solving tridiagonal linear systems.

Place, publisher, year, edition, pages
2025. , p. 26
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-210241ISRN: LiTH-MAT-EX--2024/10--SEOAI: oai:DiVA.org:liu-210241DiVA, id: diva2:1918338
Subject / course
Optimization
Supervisors
Examiners
Available from: 2025-01-21 Created: 2024-12-04 Last updated: 2025-01-21Bibliographically approved

Open Access in DiVA

fulltext(1673 kB)292 downloads
File information
File name FULLTEXT01.pdfFile size 1673 kBChecksum SHA-512
f2bd1a43aa8b74e85823e538246d4247fb0fedbf0ff6dae7009d2ac1e48f2c60a40106a655fe748b852eb2cd1b16660c58c4cecbd2d547d0e7d8a3dddd74e6eb
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Eriksson, LoganJemsson, Oscar
By organisation
Applied MathematicsFaculty of Science & Engineering
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 295 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1346 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf