ISSN:
1436-5057
Keywords:
65D10
;
41A15
;
90C25
;
FunctionalsK 2 andK ∞, constraints like convexity or monotonicity
;
linear programs
;
partially separable programs and dualization
;
Fenchel conjugates
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
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.
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02241708