ISSN:
1436-5057
Keywords:
65D07
;
41A15
;
90C20
;
Convexity conditions
;
weakly coupled system of inequalities
;
numerical algorithms
;
quadratic programming
;
unconstrained dual program with tridiagonal Hessian
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Während die Aufgabe der konvexen Interpolation im Falle kubischer Splines im allgemeineen nicht lösbar ist, kann jetzt gezeigt werden, daß sie bei Verwendung von Exponentialsplines Lösungen besitzt sofern die vorkommenden Parameter hinreichend roß sind, und es werden konkrete hinreichende und notwendige Lösbarkeitsbedingungen hergeleitet. Da eindeutige Lösbarkeit in der Regel nicht vorliegt, wird eine Auswahlfunktion eingeführt und das entstehende quadratische Optimierungsproblem nach Dualisierung numerisch behandelt.
Notes:
Abstract Sufficient and necessary conditions are derived under which interpolating splines are convex if the data set is in convex position. In order to select one of the interpolants, by means of a well-known objective function a quadratic optimization problem is stated which can be solved effectively by passing to a dual program.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02240208
Permalink