article

Free access

Methods for Fitting Rational Approximations, Part I: Telescoping Procedures for Continued Fractions

Author:

Hans J. MaehlyAuthors Info & Claims

Journal of the ACM (JACM), Volume 7, Issue 2

Pages 150 - 162

https://doi.org/10.1145/321021.321026

Published: 01 April 1960 Publication History

PDF eReader

References

[1]

C. LANCZOS, Trigonometric interpolation of empirical and analytical functions, J. Math. Phys. 17 (1938), 123-199.

Google Scholar

[2]

C. LANCZOS, Applied Analysis, pp. 457-463 (Prentice Hall, Englewood Cliffs, N.J., 1956).

Google Scholar

[3]

H. S. WALL, Continued Fractions (Van Nostrand Co., New York, 1948).

Google Scholar

[4]

O. PERRON, Die Lehre yon den Kettenbr~ichen, vol. 1 (B. G. Teubner, Stuttgart, 1954).

Google Scholar

[5]

N. I. AKHI~ZER, Lektii po teorii approksimatsii (Leningrad, 1947); English translation: Theory of Approximation (Frederick Ungar Publishing Co., New York, 1956) ; German Translation: Vorlesungen ~iber Approximationstheorie (Akademieverlag, Berlin, 1953).

Google Scholar

[6]

P. L. CHEBYSnEV, Oeuvres (St. Petersbourg, 1899).

Google Scholar

[7]

C. WITZGALL (ANn H. J. MAEHLY), Tschebyscheff-Approximationen in kleinen IntervaIIen, to appear in Numerische Mathematik.

Google Scholar

Cited By

View all

Brezinski CRedivo-Zaglia MBrezinski CRedivo-Zaglia M(2020)The Mathematical Landscape up to the Mid-Twentieth CenturyExtrapolation and Rational Approximation10.1007/978-3-030-58418-4_3(49-77)Online publication date: 1-Dec-2020
https://doi.org/10.1007/978-3-030-58418-4_3
CALFE MHEALEY M(2007)Squared amplitude frequency response and Chebyshev techniques applied to continued fraction transfer-function approximatesInternational Journal of Control10.1080/0020717760893280424:1(23-32)Online publication date: 24-Oct-2007
https://doi.org/10.1080/00207177608932804
WRIGHT D(2007)The continued fraction representation of transfer functions and model simplification †International Journal of Control10.1080/0020717730893252418:3(449-454)Online publication date: 5-Apr-2007
https://doi.org/10.1080/00207177308932524
Show More Cited By

Index Terms

Methods for Fitting Rational Approximations, Part I: Telescoping Procedures for Continued Fractions
1. Mathematics of computing
  1. Mathematical analysis
    1. Functional analysis
      1. Approximation
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis

Recommendations

Newton-Barycentric-Associated Continued Fractions Type Blending Rational Interpolation
ICCIS '13: Proceedings of the 2013 International Conference on Computational and Information Sciences

Associated continued fractions interpolation and Newton interpolation may be the favoured nonlinear and linear interpolation. Barycentric interpolation formulation has many advantages. A new kind of trivariate blending rational interpolants is ...
Continued Fractions-Barycentric Type Blending Rational Interpolation
ICCIS '12: Proceedings of the 2012 Fourth International Conference on Computational and Information Sciences

The advantages of barycentric interpolation of mulations in computation are small number of floating poin operations and good numerical stability. Adding a new data pair, the barycentric interpolation formula don't require to renew computation all basis ...
Univariate Thiele Type Continued Fractions Rational Interpolation with Parameters
Intelligent Computing Methodologies
Abstract
Thiele-type continued fractions interpolation may be the classical rational interpolation and plays critical role in image interpolation and numerical analysis. Different from the traditional method, a new Thiele type continued fractions rational ...

Comments

Information & Contributors

Information

Published In

Journal of the ACM Volume 7, Issue 2

April 1960

102 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/321021

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1960

Published in JACM Volume 7, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
605
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)6

Reflects downloads up to 21 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Brezinski CRedivo-Zaglia MBrezinski CRedivo-Zaglia M(2020)The Mathematical Landscape up to the Mid-Twentieth CenturyExtrapolation and Rational Approximation10.1007/978-3-030-58418-4_3(49-77)Online publication date: 1-Dec-2020
https://doi.org/10.1007/978-3-030-58418-4_3
CALFE MHEALEY M(2007)Squared amplitude frequency response and Chebyshev techniques applied to continued fraction transfer-function approximatesInternational Journal of Control10.1080/0020717760893280424:1(23-32)Online publication date: 24-Oct-2007
https://doi.org/10.1080/00207177608932804
WRIGHT D(2007)The continued fraction representation of transfer functions and model simplification †International Journal of Control10.1080/0020717730893252418:3(449-454)Online publication date: 5-Apr-2007
https://doi.org/10.1080/00207177308932524
Haunschild MWahl SFreisleben BWiechert W(2006)A general framework for large-scale model selectionOptimization Methods and Software10.1080/1055678060087220821:6(901-917)Online publication date: Dec-2006
https://doi.org/10.1080/10556780600872208
Mathar R(2006)Chebyshev series expansion of inverse polynomialsJournal of Computational and Applied Mathematics10.1016/j.cam.2005.10.013196:2(596-607)Online publication date: 15-Nov-2006
https://dl.acm.org/doi/10.1016/j.cam.2005.10.013
Macdonald J(2004)Accelerated Convergence, Divergence, Iteration, Extrapolation, and Curve FittingJournal of Applied Physics10.1063/1.171315235:10(3034-3041)Online publication date: 20-Jul-2004
https://doi.org/10.1063/1.1713152
Elbarbary EElsayed SYoussef IKhodier A(2003)Restrictive Chebyshev rational approximation and applications to heat-conduction problemsApplied Mathematics and Computation10.1016/S0096-3003(02)00058-9136:2-3(395-403)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1016/S0096-3003%2802%2900058-9
Brezinski C(1994)Historical perspective on interpolation, approximation and quadratureHandbook of Numerical Analysis Volume 310.1016/S1570-8659(05)80015-8(3-46)Online publication date: 1994
https://doi.org/10.1016/S1570-8659(05)80015-8
Camacho MGonzález-Vera P(1992)Rational approximants to symmetric formal Laurent seriesNumerical Algorithms10.1007/BF021419213:1(117-124)Online publication date: Dec-1992
https://doi.org/10.1007/BF02141921
Gautschi W(1975)Computational Methods in Special Functions-A SurveyTheory and Application of Special Functions10.1016/B978-0-12-064850-4.50005-7(1-98)Online publication date: 1975
https://doi.org/10.1016/B978-0-12-064850-4.50005-7
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

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

Newton-Barycentric-Associated Continued Fractions Type Blending Rational Interpolation

Continued Fractions-Barycentric Type Blending Rational Interpolation

Univariate Thiele Type Continued Fractions Rational Interpolation with Parameters

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

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations