An algorithm for constructing convexity and monotonicity-preserving splines in tension
type: Item
instance of: scholarly article
title: An algorithm for constructing convexity and monotonicity-preserving splines in tension
zbMATH Open document ID: 0657.65016
DOI: 10.1016/0167-8396(88)90027-1
author: P. D. Kaklis
author: Nickolas S. Sapidis
published in: Computer Aided Geometric Design
publication date: 1988-01-01T00:00:00Z
review text: Gegeben seien Daten \((x_ k,y_ k)\in {\mathbb{R}}^ 2\), \(k=1,...,N\), \(a=x_ 1<x_ 2<...<x_ N=b\), und \(S_ 0,S_ N\in {\mathbb{R}}\). Weiter sei M die Menge der bekannten ``exponential splines in tension'', d.h. der Funktionen \(\tau \in C^ 2[a,b]\), für welche mit Zahlen \(p_ k\geq 0\), \(k=1,...,N-1\) gilt \(\tau^{(4)}(x)-p^ 2_ k\tau ''(x)=0\) in \((x_ k,x_{k+1})\), \(k=1,...,N-1.\) Die Menge M hat nun unter schwachen Voraussetzungen an die Daten die Eigenschaft, daß man (durch geeignete Wahl der Parameter \(p_ k)\) eine Funktion \(\tau\in M\) konstruieren kann, welche die Daten interpoliert, den Endbedingungen \(\tau '(a)=S_ 0\), \(\tau '(b)=S_ N\) genügt sowie Konvexitäts- oder/und Monotonie-Eigenschaften der Daten in einem präzisierten Sinne reproduziert. Die Arbeit enthält Algorithmen zur Konstruktion von \(\tau\) (mit Erhaltung der Konvexität bzw. mit Erhaltung von Konvexität und Monotonie); verwendet werden dabei Newton-artige Techniken, als Hilfsprobleme treten u.a. lineare \(L_ 2\)-Probleme mit Vorzeichenbedingungen an die Variablen auf. Weiter werden für 7 Testbeispiele die berechneten Ergebnisse vorgestellt.
Mathematics Subject Classification ID: 65D07
Mathematics Subject Classification ID: 65D05
Mathematics Subject Classification ID: 41A15
zbMATH DE Number: 4074307
zbMATH Keywords: algorithm
zbMATH Keywords: exponential spline in tension
zbMATH Keywords: convexity-admissible data sets
zbMATH Keywords: convexity-(monotonicity-) preserving interpolants numerical examples
describes a project that uses: pchip
MaRDI profile type: Publication
full work available at URL: 0167-8396(88)90027-1
OpenAlex ID: W2090643109
cites work: On iterative methods for solving nonlinear least squares problems over convex sets
cites work: Proximity Maps for Convex Sets
cites work: Scalar- and planar-valued curve fitting using splines under tension
cites work: Monotone Piecewise Cubic Interpolation
cites work: Piecewise Rational Quadratic Interpolation to Monotonic Data
cites work: Some Applications of the Pseudoinverse of a Matrix
cites work: Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
cites work: Interpolation by Convex Quadratic Splines
cites work: Monotone and Convex Spline Interpolation
cites work: Properties of splines in tension
cites work: Alternatives to the Exponential Spline in Tension
cites work: An algorithm for the computation of the exponential spline
cites work: A method for computing the tension parameters in convexitity-preserving spline-in-tension interpolation
cites work: An Interpolation Curve Using a Spline in Tension
cites work: Exponential spline interpolation
description: scientific article; zbMATH DE number 4074307