ISSN:
1436-5057
Schlagwort(e):
65K05
;
65D07
;
90C20
;
41A15
;
Existence conditions
;
quadratic programming
;
dual optimization problem
;
tridiagonal Hessian
;
Newton's method
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
Beschreibung / Inhaltsverzeichnis:
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.
Notizen:
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.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02260507
Permalink