A robust implementation of the Carath,odory-Fej,r method for rational approximation

Best rational approximations are notoriously difficult to compute. However, the difference between the best rational approximation to a function and its Carathéodory-Fejér (CF) approximation is often so small as to be negligible in practice, while CF approximations are far easier to compute. We pres...

Full description

Bibliographic Details
Main Authors: Van Deun, J, Trefethen, L
Format: Journal article
Language:English
Published: 2011
_version_ 1797098177033142272
author Van Deun, J
Trefethen, L
author_facet Van Deun, J
Trefethen, L
author_sort Van Deun, J
collection OXFORD
description Best rational approximations are notoriously difficult to compute. However, the difference between the best rational approximation to a function and its Carathéodory-Fejér (CF) approximation is often so small as to be negligible in practice, while CF approximations are far easier to compute. We present a robust and fast implementation of this method in the Chebfun software system and illustrate its use with several examples. Our implementation handles both polynomial and rational approximation and substantially improves upon earlier published software. © 2011 Springer Science + Business Media B.V.
first_indexed 2024-03-07T05:05:52Z
format Journal article
id oxford-uuid:d9e4cf53-e344-4e59-8de4-4348f9c7aee6
institution University of Oxford
language English
last_indexed 2024-03-07T05:05:52Z
publishDate 2011
record_format dspace
spelling oxford-uuid:d9e4cf53-e344-4e59-8de4-4348f9c7aee62022-03-27T08:59:15ZA robust implementation of the Carath,odory-Fej,r method for rational approximationJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:d9e4cf53-e344-4e59-8de4-4348f9c7aee6EnglishSymplectic Elements at Oxford2011Van Deun, JTrefethen, LBest rational approximations are notoriously difficult to compute. However, the difference between the best rational approximation to a function and its Carathéodory-Fejér (CF) approximation is often so small as to be negligible in practice, while CF approximations are far easier to compute. We present a robust and fast implementation of this method in the Chebfun software system and illustrate its use with several examples. Our implementation handles both polynomial and rational approximation and substantially improves upon earlier published software. © 2011 Springer Science + Business Media B.V.
spellingShingle Van Deun, J
Trefethen, L
A robust implementation of the Carath,odory-Fej,r method for rational approximation
title A robust implementation of the Carath,odory-Fej,r method for rational approximation
title_full A robust implementation of the Carath,odory-Fej,r method for rational approximation
title_fullStr A robust implementation of the Carath,odory-Fej,r method for rational approximation
title_full_unstemmed A robust implementation of the Carath,odory-Fej,r method for rational approximation
title_short A robust implementation of the Carath,odory-Fej,r method for rational approximation
title_sort robust implementation of the carath odory fej r method for rational approximation
work_keys_str_mv AT vandeunj arobustimplementationofthecarathodoryfejrmethodforrationalapproximation
AT trefethenl arobustimplementationofthecarathodoryfejrmethodforrationalapproximation
AT vandeunj robustimplementationofthecarathodoryfejrmethodforrationalapproximation
AT trefethenl robustimplementationofthecarathodoryfejrmethodforrationalapproximation