article

Free access

An Algorithm for Minimax Polynomial Curve-Fitting of Discrete Data

Authors:

Charles W. Valentine,

C. Peter Van DineAuthors Info & Claims

Journal of the ACM (JACM), Volume 10, Issue 3

Pages 283 - 290

https://doi.org/10.1145/321172.321175

Published: 01 July 1963 Publication History

PDF eReader

References

[1]

CHENEY, W., AND GOLDSTEIN, .A. Note on a paper by Zuhovickii concerning the Tcheby. cheff problem for linear equations. J. SIAM 6 (Sept. 1958), 233-239.

Google Scholar

[2]

DE LA VALLEE POUSSIN, CH. J. Sur le methode de l'approximation minimum. Socidt Scientifique de Bruxelles, Annales, Seeonde Pattie, Mmoires, 35 (1911), 1-16. (Trans. lated by Herbert E. Salzer)

Google Scholar

[3]

FADDEEVA, V.N. Computational Methods of Linear Algebra, pp. 105-108. Dover Publica. tions, New York, 1959.

Google Scholar

[4]

POLYA, G., AND SZEGO, G. Aufgaben und Lehrstze aus der Analysis, Vo/. II, Part V, Sections 48, 75, 76. Springer, Berlin, 1954.

Google Scholar

Cited By

View all

Seta Fde Oliveira Lde Oliveira E(2020)Distribution System Planning with Representation of Uncertainties Based on Interval AnalysisJournal of Control, Automation and Electrical Systems10.1007/s40313-020-00573-0Online publication date: 6-Feb-2020
https://doi.org/10.1007/s40313-020-00573-0
de Oliveira LSeta Fde Oliveira E(2016)Optimal reconfiguration of distribution systems with representation of uncertainties through interval analysisInternational Journal of Electrical Power & Energy Systems10.1016/j.ijepes.2016.04.02083(382-391)Online publication date: Dec-2016
https://doi.org/10.1016/j.ijepes.2016.04.020
Abdelmalek N(1974)On the discrete linear L1 approximation and L1 solutions of overdetermined linear equationsJournal of Approximation Theory10.1016/0021-9045(74)90037-911:1(38-53)Online publication date: May-1974
https://doi.org/10.1016/0021-9045(74)90037-9

Index Terms

An Algorithm for Minimax Polynomial Curve-Fitting of Discrete Data
1. Computing methodologies
  1. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Linear algebra algorithms
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations on matrices

Recommendations

Algorithm 716: TSPACK: tension spline curve-fitting package

The primary purpose of TSPACK is to construct a smooth function which interpolates a discrete set of data points. The function may be required to have either one or two continuous derivatives. If the accuracy of the data does not warrant interpolation, a ...
High-quality quadratic curve fitting for scanned data of styling design

We propose a new method for fitting a high-quality planar curve to styling design data by using a curvature continuous ( G 2 ) quadratic B-spline curve. In order to attain G 2 continuity of the B-spline curve, we use a non-uniform knot vector, which ...
Research of Piecewise Curve Fitting Method Based on Hermite Interpolation
ICSEM '13: Proceedings of the 2013 Fourth International Conference on System Science, Engineering Design and Manufacturing Informatization (icsem 2013)

In order to fit the curve has a sub-order continuity, in the analysis of the basic principles of segmented curve fitting, and interpolation points piecewise cubic her mite curve fitting, we have adopted a two cubic her mite interpolation method. Between ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Journal of the ACM Volume 10, Issue 3

July 1963

156 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/321172

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1963

Published in JACM Volume 10, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
692
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)5

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Seta Fde Oliveira Lde Oliveira E(2020)Distribution System Planning with Representation of Uncertainties Based on Interval AnalysisJournal of Control, Automation and Electrical Systems10.1007/s40313-020-00573-0Online publication date: 6-Feb-2020
https://doi.org/10.1007/s40313-020-00573-0
de Oliveira LSeta Fde Oliveira E(2016)Optimal reconfiguration of distribution systems with representation of uncertainties through interval analysisInternational Journal of Electrical Power & Energy Systems10.1016/j.ijepes.2016.04.02083(382-391)Online publication date: Dec-2016
https://doi.org/10.1016/j.ijepes.2016.04.020
Abdelmalek N(1974)On the discrete linear L1 approximation and L1 solutions of overdetermined linear equationsJournal of Approximation Theory10.1016/0021-9045(74)90037-911:1(38-53)Online publication date: May-1974
https://doi.org/10.1016/0021-9045(74)90037-9

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Algorithm 716: TSPACK: tension spline curve-fitting package

High-quality quadratic curve fitting for scanned data of styling design

Research of Piecewise Curve Fitting Method Based on Hermite Interpolation

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations