Constructors

Funs in ApproxFun are instances of Julia types with one field to store coefficients and another to describe the function space. Similarly, each function space has one field describing its domain, or another function space. Let's explore:

julia> x = Fun(identity,-1..1);

julia> f = exp(x);

julia> space(f) == Chebyshev(-1..1)
true

In this example, f is a Fun that corresponds to a Chebyshev interpolant to exp(x), and evaluating f(x) will generate a close approximation to exp(x). In this case, the space is automatically inferred from the domain.

Funs may also incorporate singularities at the edges of the domain. In such cases, if the variable is in a polynomial space, the resulting space is a JacobiWeight, which factors out the singularity and interpolates the residual analytical component. Perhaps this is best illustrated through an example:

julia> g = f/sqrt(1-x^2);

julia> space(g) == JacobiWeight(-0.5, -0.5, Chebyshev(-1..1))
true

The function g in this case is expanded the basis $(1-x^2)^{1/2}\;T_n(x)$, where $T_n(x)$ are Chebyshev polynomials. This is equivalent to expanding the function f in a Chebyshev basis.

The absolute value is another case where the space of the output is inferred from the operation:

julia> f = Fun(x->cospi(5x), -1..1);

julia> g = abs(f);

julia> space(g) isa ContinuousSpace # Piecewise continuous functions
true

julia> domain(g) isa PiecewiseSegment # Segments interspersed by the roots of f
true

We may check that the domain corresponds to segments separated by the roots of f, and the space is that of continuous functions over the piecewise domain:

julia> p = [-1; roots(f); 1];

julia> segments = [Segment(x,y) for (x,y) in zip(p[1:end-1], p[2:end])];

julia> components(domain(g)) == segments
true

julia> space(g) == ContinuousSpace(PiecewiseSegment(reverse(segments)))
true

Convenience constructors

The default space is Chebyshev, which can represent non-periodic functions on intervals. Each Space type has a default domain: for Chebyshev this is -1..1, for Fourier and Laurent this is -π..π. Thus the following are equivalent:

Fun(exp,Chebyshev(Interval(-1,1)))
Fun(exp,Chebyshev(ChebyshevInterval()))
Fun(exp,Chebyshev(-1..1))
Fun(exp,Chebyshev())
Fun(exp,-1..1)
Fun(exp,ChebyshevInterval())
Fun(exp,Interval(-1,1))
Fun(exp)

If a function is not specified, then it is taken to be identity. Thus we have the following equivalent constructions:

x = Fun(identity, -1..1)
x = Fun(-1..1)
x = Fun(identity)
x = Fun()

Specifying coefficients explicitly

It is sometimes necessary to specify coefficients explicitly. This is possible via specifying the space followed by a vector of coefficients:

julia> f = Fun(Taylor(), [1,2,3]);  # represents 1 + 2z + 3z^2

julia> f(0.1) ≈ 1 + 2*0.1 + 3*0.1^2
true

In higher dimensions, ApproxFun will sum products of the 1D basis functions. So if $\mathop{T}_i(x)$ is the $i$th basis function, then a 2D function can be approximated as the following:

\[\mathop{f}(x,y) = \sum_{i,j} c_{ij} \mathop{T}_i(x) \mathop{T}_j(y).\]

The products will be ordered lexicographically by the degree of the polynomial, i.e., in the order

\[\mathop{T}_0(x) \mathop{T}_0(y),\ \mathop{T}_0(x) \mathop{T}_1(y),\ \mathop{T}_1(x) \mathop{T}_0(y),\ \mathop{T}_0(x) \mathop{T}_2(y),\ \mathop{T}_1(x) \mathop{T}_1(y),\ \mathop{T}_2(x) \mathop{T}_0(y),\ ….\]

For example, if we are in the two dimensional CosSpace space and we have coefficients $\{c_1, c_2, c_3\}$, then

\[\mathop{f}(x, y) = c_1 \cos(0 x) \cos(0 y) + c_2 \cos(0 x) \cos(1 y) + c_3 \cos(1 x) \cos(0 y).\]

This is illustrated in the following code:

julia> f = Fun(CosSpace()^2, [1,2,3]);

julia> f(1,2) ≈ 1cos(0*1)*cos(0*2) + 2cos(0*1)*cos(1*2) + 3cos(1*1)*cos(0*2)
true

Using ApproxFun for “manual” interpolation

The ApproxFun package for Julia implements all of the necessary operations for Chebyshev interpolation and operations (like differentiation or integration) on Chebyshev interpolants.

Normally, you give it a function f and a domain d, and construct the Chebyshev interpolant by fc = Fun(f, d). The ApproxFun package figures out the necessary number of Chebyshev points (i.e., the polynomial order) required to interpolate f to nearly machine precision, so that subsequent operations on fc can be viewed as "exact".

However, in cases where the function to be interpolated is extremely expensive, and possibly even is evaluated by an external program, it is convenient to be able to decide on the desired Chebyshev order in advance, evaluate the function at those points "manually", and then construct the Chebyshev interpolant. An example showing how to do this is given in the ApproxFun FAQ.