On the numerical condition of polynomials in Bernstein form

Computer Aided Geometric Design - Tập 4 Số 3 - Trang 191-216 - 1987
Rida T. Farouki1, V. T. Rajan1
1IBM Thomas J. Watson Research Center Yorktown Heights, NY#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Bernstein, 1912, Comm. Kharkow Math. Soc., Series 2, 13, 49

Bézier, 1968, Procédé de définition numérique des courbes et surfaces non mathématiques; Système UNISURF, Automatisme, 13, 391

Bézier, 1972

Bézier, 1977, Essai de définition numérique des courbes et des surfaces expérimentales

Boehm, 1984, A survey of curve and surface methods in CAGD, Computer Aided Geometric Design, 1, 1, 10.1016/0167-8396(84)90003-7

Cargo, 1966, The Bernstein form of a polynomial, J. Res. Nat. Bur. Standards, 70B, 79, 10.6028/jres.070B.005

Chang, 1981, Mathematical foundations of Bézier's technique, Computer-aided design, 13, 133, 10.1016/0010-4485(81)90258-X

Davis, 1963

de Casteljau, 1963

Farin, 1977, Konstruktion und Eigenschaften von Bézier-Kurven und Bézier-Flächen

Farouki, 1986, The characterization of parametric surface sections, Computer Vision, Graphics and Image Processing, 33, 209, 10.1016/0734-189X(86)90115-5

Farouki, 1987

Forrest, 1972, Interactive interpolation and approximation by Bézier polynomials, Computer J., 15, 71, 10.1093/comjnl/15.1.71

Gautschi, 1972, The condition of orthogonal polynomials, Math. Comput., 26, 923, 10.1090/S0025-5718-1972-0313558-9

Gautschi, 1973, On the condition of algebraic equations, Numer. Math., 21, 405, 10.1007/BF01436491

Gautschi, 1979, The condition of polynomials in power form, Math. Comput., 33, 343, 10.1090/S0025-5718-1979-0514830-6

Gautschi, 1984, Questions of numerical condition related to polynomials, 24, 140

Goldman, 1984, Markov chains and computer-aided geometric design: Part I — problems and constraints, ACM Trans. Graphics, 3, 204, 10.1145/3870.3978

Goldman, 1985, Polya's urn model and computer aided geometric design, SIAM J. Algebraic Discrete Methods, 6, 1, 10.1137/0606001

Gordon, 1974, Bernstein-Bézier methods for the computer aided design of free-form curves and surfaces, J. ACM, 21, 293, 10.1145/321812.321824

Jenkins, 1975, Principles for testing polynomial zerofinding programs, ACM Trans. Math. Software, 1, 26, 10.1145/355626.355632

Kajiya, 1982, Ray tracing parametric patches, 16, 245

Knuth, 1969, 290

Lane, 1980, A theoretical development for the computer generation and display of piecewise polynomial surfaces, IEEE Trans. Pattern Anal. Machine Intell., 2, 35, 10.1109/TPAMI.1980.4766968

Lane, 1981, Bounds on a polynomial, BIT, 21, 112, 10.1007/BF01934076

Lorentz, 1953

Mesztenyi, 1967, Stable evaluation of polynomials, J. Res. Nat. Bur. Standards, 71B, 11, 10.6028/jres.071B.003

Ostrowski, 1954, On two problems in abstract algebra connected with Horner's rule, 40

Peters, 1971, Practical problems arising in the solution of polynomial equations, J. Institute for Mathematics and its Applications, 8, 16, 10.1093/imamat/8.1.16

Prautzsch, 1983, Unterteilungsalgorithmen für Bézier und B-spline Flächen

Preparata, 1985

Reimer, 1968, Bounds for the Horner sums, SIAM J. Numer. Anal., 5, 461, 10.1137/0705036

Rice, 1965, On the conditioning of polynomial and rational forms, Numer. Math., 7, 426, 10.1007/BF01436257

Rice, 1966, A theory of condition, SIAM J. Numer. Anal., 3, 287, 10.1137/0703023

Rivlin, 1970, Bounds on polynomial, J. Res. Nat. Bur. Standards, 74B, 47, 10.6028/jres.074B.006

Rivlin, 1974

Salmon, 1885

Schoenberg, 1959, On variation diminishing approximation methods, 249

Sederberg, 1986, Comparison of three curve intersection algorithms, Computer-aided design, 18, 58, 10.1016/S0010-4485(86)80013-6

Sederberg, 1987

Sterbenz, 1974

Uspensky, 1948

Wilkinson, 1959, The evaluation of the zeros of ill-conditioned polynomials. Parts I and II, Numer. Math., 1, 150, 10.1007/BF01386381

Wilkinson, 1959, The evaluation of the zeros of ill-conditioned polynomials. Parts I and II, Numer. Math., 1, 167, 10.1007/BF01386382

Wilkinson, 1960, Error analysis of floating-point computation, Numer. Math., 2, 319, 10.1007/BF01386233

Wilkinson, 1963