Summary.
Weakly coupled systems of inequalities arise frequently in the consideration of so-called direct methods for shape preserving interpolation. In this paper, a composition based staircase algorithm for bidiagonal systems subject to boundary conditions is developed. Using the compositions of the corresponding relations instead of their projections, we are able to derive a necessary and sufficient solvability criterion. Further, all solutions of the system can be constructed in a backward pass. To illustrate the general approach, we consider in detail the problem of convex interpolation by cubic \(C^1\) splines. For this problem, an algorithm of the complexity O(n) in the number n of data points is obtained.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received August 4, 1998 / Revised version received February 5, 1999 / Published online January 27, 2000
Rights and permissions
About this article
Cite this article
Mulansky, B., Schmidt, J. Composition based staircase algorithm and constrained interpolation with boundary conditions. Numer. Math. 85, 387–408 (2000). https://doi.org/10.1007/s002110000142
Issue Date:
DOI: https://doi.org/10.1007/s002110000142