INTERPOLATION AND APPROXIMATION BY MONOTONE CUBIC-SPLINES

被引：20

作者：

ANDERSSON, LE

ELFVING, T

机构：

[1] Department of Mathematics, University of Linköping

来源：

JOURNAL OF APPROXIMATION THEORY | 1991年 / 66卷 / 03期

关键词：

D O I：

10.1016/0021-9045(91)90033-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study the reconstruction of a function defined on the real line from given, possibly noisy, data values and given shape constraints. Based on two abstract minimization problems characterization results are given for interpolation and approximation (in the euclidean norm) under monotonicity constraints. We derive from these results Newton-type algorithms for the computation of the monotone spline approximant. © 1991.

引用

收藏

页码：302 / 333

页数：32

相关论文

共 29 条

[1] AN ALGORITHM FOR CONSTRAINED INTERPOLATION [J].

ANDERSSON, LE ;

ELFVING, T .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (06) :1012-1025

[2] CONSTRAINED INTERPOLANTS WITH MINIMAL WK,P-NORM [J].

ANDERSSON, LE ;

IVERT, PA .

JOURNAL OF APPROXIMATION THEORY, 1987, 49 (03) :283-288

[3] POST-PROCESSING PIECEWISE CUBICS FOR MONOTONICITY [J].

BEATSON, RK ;

WOLKOWICZ, H .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (02) :480-502

[4] AN ANALYSIS OF 2 ALGORITHMS FOR SHAPE-PRESERVING CUBIC SPLINE INTERPOLATION [J].

DAUNER, H ;

REINSCH, CH .

IMA JOURNAL OF NUMERICAL ANALYSIS, 1989, 9 (03) :299-314

[5]

DAVIS P. J., 1975, INTERPOLATION APPROX, DOI 10.1112/jlms/s1-39.1.568

[6] PIECEWISE MONOTONE INTERPOLATION [J].

DEBOOR, C ;

SWARTZ, B .

JOURNAL OF APPROXIMATION THEORY, 1977, 21 (04) :411-416

[7] C2 RATIONAL QUADRATIC SPLINE INTERPOLATION TO MONOTONIC DATA [J].

DELBOURGO, R ;

GREGORY, JA .

IMA JOURNAL OF NUMERICAL ANALYSIS, 1983, 3 (02) :141-152

[8] ADMISSIBLE SLOPES FOR MONOTONE AND CONVEX INTERPOLATION [J].

EDELMAN, A ;

MICCHELLI, CA .

NUMERISCHE MATHEMATIK, 1987, 51 (04) :441-458

[9] THE ORDER OF MONOTONE PIECEWISE CUBIC INTERPOLATION [J].

EISENSTAT, SC ;

JACKSON, KR ;

LEWIS, JW .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1985, 22 (06) :1220-1237

[10] AN ALGORITHM FOR MAXIMUM-ENTROPY IMAGE-RECONSTRUCTION FROM NOISY DATA [J].

ELFVING, T .

MATHEMATICAL AND COMPUTER MODELLING, 1989, 12 (06) :729-745