ISSN:
1436-5057
Keywords:
65K05
;
65D07
;
90C20
;
41A15
;
Existence conditions
;
quadratic programming
;
dual optimization problem
;
tridiagonal Hessian
;
Newton's method
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Das Problem, konvexe Interpolationssplines mit minimaler mittlerer Krümmung zu ermitteln, führt auf eine speziell strukturierte quadratische Optimierungsaufgabe. In der vorliegenden Note wird eine zugehörige duale Aufgabe aufgestellt, die ohne Nebenbedingungen auskommt, deren Zielfunktion stückweise quadratisch ist und die daher eine effektive numerische Behandlung erlaubt.
Notes:
Abstract The problem of finding convex spline interpolants with minimal mean curvature leads to a quadratic optimization problem of special structure. In the present note a corresponding dual problem without constraints is derived. Its objective function is piecewise quadratic and therefore admits an effective numerical treatment.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02260507
Permalink
