Optimal segmented approximations

Abstract

Segmented approximations with free knots for a given continuous function are discussed in a general form. This form includes any kind of continuous approximating segments, and a great variety of error criteria, such as anyL _s -norm, or the maximum norm of the pointwise error. It is shown that a solution to the problem exists under very general conditions, and that one solution at least must have continuous pointwise error modulus. Finally, algorithms for the iterative reduction of the approximation error are proposed, which lead to good, but not necessarily best approximations.

Zusammenfassung

Segmentierte Approximationen mit freien Knoten für eine gegebene stetige Funktion werden in einer allgemeinen Form diskutiert. Diese Form umfaßt jede Art von stetigen approximierenden Segmenten und eine große Vielfalt von Fehlerkriterien, z. B. irgend eineL _s -Norm, oder die Maximum-Norm des punktweisen Fehlers. Es wird gezeigt, daß die Existenz einer Lösung unter sehr allgemeinen Bedingungen gesichert ist und daß mindestens eine Lösung stetigen Betrag des punktweisen Fehlers haben muß. Schließlich werden Algorithmen für die iterative Reduktion des Approximationsfehlers vorgeschlagen. Diese Algorithmen liefern gute, aber nicht unbedingt beste Approximationen.