Adaptive monotone rational approximation on finite sets

被引：0

作者：

E.H. Kaufman

D.J. Leeming

G.D. Taylor

机构：

[1] Department of Mathematics, Central Michigan University, Mount Pleasant

[2] Department of Mathematics, University of Victoria, Victoria, BC

[3] Department of Mathematics, Colorado State University, Fort Callins

来源：

Numerical Algorithms | 2003年 / 32卷 / 1期

关键词：

Chebyshev approximation; Data fitting; Monotone approximation; Rational approximation;

D O I：

10.1023/A:1022268319273

中图分类号：

学科分类号：

摘要：

The problem of uniform approximation on a finite set of real numbers by rational functions whose first derivative is required to be positive (negative) and denominator is required to be positive on the smallest interval containing the points is considered. An earlier non-adaptive computational code is now extended to the present adaptive code by coupling it with a positivity checker for polynomials on intervals (INCHWORM) developed herein. This new code allows for an intelligent selection of additional constraining points beyond the initial data points to enforce monotonicity preserving pole free fits to monotone data sets. In addition, it also provides the option of enforcing pole-free fits while ignoring monotonicity.

引用

页码：1 / 12

页数：11

共 10 条

[1]

Akima H., A new method of interpolation and smooth curve fitting based on local procedures, J. Assoc. Comput. Mach., 17, pp. 589-602, (1970)

[2]

Barrodale I., Powell M.J.D., Roberts F.D.K., The differential correction algorithm for rational l<sub>∞</sub> approximation, SIAM J. Numer. Anal., 9, pp. 493-504, (1972)

[3]

Dedieu J.-P., Yakoubsohn J.-C., Computing the real roots of a polynomial by the exclusion algorithm, Numer. Algorithms, 4, pp. 1-24, (1993)

[4]

Dunham C.B., Chebshev approximation by rationals with constrained denominators, J. Approx. Theory, 37, pp. 5-11, (1983)

[5]

Fritsch F.N., Carlson R.E., Monotone piecewise cubic interpolation, SIAM J. Numer. Anal., 17, pp. 238-246, (1980)

[6]

Kaufman E.H., Leeming D.J., Taylor G.D., Monotone rational approximation on finite sets, Approximation Theory VIII, Vol. 1: Approximation and Interpolation, 1, pp. 265-272, (1995)

[7]

Kaufman E.H., Leeming D.J., Taylor G.D., An ODE-based approach to nonlinearly constrained minimax problems, Numer. Algorithms, 9, pp. 25-37, (1995)

[8]

Kaufman E.H., Taylor G.D., Uniform approximation by rational functions having restricted denominators, J. Approx. Theory, 33, pp. 9-26, (1981)

[9]

Kaufman E.H., Taylor G.D., Generalized rational approximation subject to linear constraints, Adv. in Theory Comput. Comput. Math., 1, pp. 1-37, (1994)

[10]

Schumaker L.L., Spline Functions: Basic Theory, (1980)

← 1 →