ISSN:
1436-5057
Schlagwort(e):
65D10
;
41A15
;
90C25
;
FunctionalsK 2 andK ∞, constraints like convexity or monotonicity
;
linear programs
;
partially separable programs and dualization
;
Fenchel conjugates
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
Beschreibung / Inhaltsverzeichnis:
Zusammenfassung Zum Glätten von Histogrammen unter Nebendedingungen wie Konvexität oder Monotonie werden die ZielfunktionaleK 2 undK ∞ vorgeschlagen, welche dem bekannten Schoenberg-Funktional von der Datenglättung nachgebildet sind. Bei Verwendung von quadratischen Splines erhält man strukturierte, endlichdimensionale Optimierungsaufgaben. Auftretende partiell separable, konvexe Aufgaben können durch Dualisierung einer effektiven numerischen Behandlung zugeführt werden.
Notizen:
Abstract For smoothing histograms under constraints like convexity or monotonicity, in this paper the functionalsK 2 andK ∞ are proposed which can be considered as extensions of the Schoenberg functional known from data smoothing. When using quadratic splines we are led to structured finite dimensional programming problems. Occuring partially separable convex programs can be solved effectively via dualization.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02241708
