Piecewise-smooth chebfuns

Ricardo Pachón; Rodrigo B. Platte; Lloyd N. Trefethen

doi:10.1093/imanum/drp008

Piecewise-smooth chebfuns

Ricardo Pachón, Rodrigo B. Platte, Lloyd N. Trefethen

Research output: Contribution to journal › Article › peer-review

28 Scopus citations

Abstract

Algorithms are described that make it possible to manipulate piecewise-smooth functions on real intervals numerically with close to machine precision. Break points are introduced in some such calculations at points determined by numerical root finding and in others by recursive subdivision or automatic edge detection. Functions are represented on each smooth subinterval by Chebyshev series or interpolants. The algorithms are implemented in object-oriented Matlab in an extension of the chebfun system, which was previously limited to smooth functions on [- 1, 1]. 2009. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.

Original language	English (US)
Pages (from-to)	898-916
Number of pages	19
Journal	IMA Journal of Numerical Analysis
Volume	30
Issue number	4
DOIs	https://doi.org/10.1093/imanum/drp008
State	Published - Oct 2010
Externally published	Yes

Keywords

Chebyshev series
barycentric interpolation
chebfun system
edge detection

ASJC Scopus subject areas

Mathematics(all)
Computational Mathematics
Applied Mathematics

Access to Document

10.1093/imanum/drp008

Cite this

@article{3f3f8f5800844edfa1e6ca484359bf03,

title = "Piecewise-smooth chebfuns",

abstract = "Algorithms are described that make it possible to manipulate piecewise-smooth functions on real intervals numerically with close to machine precision. Break points are introduced in some such calculations at points determined by numerical root finding and in others by recursive subdivision or automatic edge detection. Functions are represented on each smooth subinterval by Chebyshev series or interpolants. The algorithms are implemented in object-oriented Matlab in an extension of the chebfun system, which was previously limited to smooth functions on [- 1, 1]. 2009. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.",

keywords = "Chebyshev series, barycentric interpolation, chebfun system, edge detection",

author = "Ricardo Pach{\'o}n and Platte, {Rodrigo B.} and Trefethen, {Lloyd N.}",

year = "2010",

month = oct,

doi = "10.1093/imanum/drp008",

language = "English (US)",

volume = "30",

pages = "898--916",

journal = "IMA Journal of Numerical Analysis",

issn = "0272-4979",

publisher = "Oxford University Press",

number = "4",

}

TY - JOUR

T1 - Piecewise-smooth chebfuns

AU - Pachón, Ricardo

AU - Platte, Rodrigo B.

AU - Trefethen, Lloyd N.

PY - 2010/10

Y1 - 2010/10

N2 - Algorithms are described that make it possible to manipulate piecewise-smooth functions on real intervals numerically with close to machine precision. Break points are introduced in some such calculations at points determined by numerical root finding and in others by recursive subdivision or automatic edge detection. Functions are represented on each smooth subinterval by Chebyshev series or interpolants. The algorithms are implemented in object-oriented Matlab in an extension of the chebfun system, which was previously limited to smooth functions on [- 1, 1]. 2009. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.

AB - Algorithms are described that make it possible to manipulate piecewise-smooth functions on real intervals numerically with close to machine precision. Break points are introduced in some such calculations at points determined by numerical root finding and in others by recursive subdivision or automatic edge detection. Functions are represented on each smooth subinterval by Chebyshev series or interpolants. The algorithms are implemented in object-oriented Matlab in an extension of the chebfun system, which was previously limited to smooth functions on [- 1, 1]. 2009. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.

KW - Chebyshev series

KW - barycentric interpolation

KW - chebfun system

KW - edge detection

UR - http://www.scopus.com/inward/record.url?scp=77958157765&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77958157765&partnerID=8YFLogxK

U2 - 10.1093/imanum/drp008

DO - 10.1093/imanum/drp008

M3 - Article

AN - SCOPUS:77958157765

SN - 0272-4979

VL - 30

SP - 898

EP - 916

JO - IMA Journal of Numerical Analysis

JF - IMA Journal of Numerical Analysis

IS - 4

ER -

Piecewise-smooth chebfuns

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this