# Polynomial¶

class probnum.randprocs.covfuncs.Polynomial(input_shape, constant=0.0, exponent=1.0)

Polynomial covariance function.

Covariance function defined by

$k(x_0, x_1) = (x_0^\top x_1 + c)^q.$
Parameters:

Linear

Linear covariance function.

Examples

>>> import numpy as np
>>> from probnum.randprocs.covfuncs import Polynomial
>>> K = Polynomial(input_shape=2, constant=1.0, exponent=3)
>>> xs = np.array([[1, -1], [-1, 0]])
>>> K.matrix(xs)
array([[27.,  0.],
[ 0.,  8.]])


Attributes Summary

 input_ndim Syntactic sugar for len(input_shape). input_ndim_0 Syntactic sugar for len(input_shape_0). input_ndim_1 Syntactic sugar for len(input_shape_1). input_shape Shorthand for the input shape of a covariance function with input_shape_0 == input_shape_1. input_shape_0 input_shape of the RandomProcess $$f_0$$. input_shape_1 input_shape of the RandomProcess $$f_1$$. input_size Syntactic sugar for the product of all entries in input_shape. input_size_0 Syntactic sugar for the product of all entries in input_shape_0. input_size_1 Syntactic sugar for the product of all entries in input_shape_1. output_ndim_0 Syntactic sugar for len(output_shape_0). output_ndim_1 Syntactic sugar for len(output_shape_1). output_shape_0 output_shape of the RandomProcess $$f_0$$. output_shape_1 output_shape of the RandomProcess $$f_1$$. output_size_0 Syntactic sugar for the product of all entries in output_shape_0. output_size_1 Syntactic sugar for the product of all entries in output_shape_1.

Methods Summary

 __call__(x0, x1) Evaluate the (cross-)covariance function. linop(x0[, x1]) LinearOperator representing the pairwise covariances of evaluations of $$f_0$$ and $$f_1$$ at the given input points. matrix(x0[, x1]) Matrix containing the pairwise covariances of evaluations of $$f_0$$ and $$f_1$$ at the given input points.

Attributes Documentation

input_ndim

Syntactic sugar for len(input_shape).

input_ndim_0

Syntactic sugar for len(input_shape_0).

input_ndim_1

Syntactic sugar for len(input_shape_1).

input_shape

Shorthand for the input shape of a covariance function with input_shape_0 == input_shape_1.

Raises:

ValueError – If the input shapes of the CovarianceFunction are not equal.

input_shape_0

input_shape of the RandomProcess $$f_0$$. This defines the shape of a single, i.e. non-batched, first argument $$x_0$$ of the CovarianceFunction.

input_shape_1

input_shape of the RandomProcess $$f_1$$. This defines the shape of a single, i.e. non-batched, second argument $$x_1$$ of the CovarianceFunction.

input_size

Syntactic sugar for the product of all entries in input_shape.

input_size_0

Syntactic sugar for the product of all entries in input_shape_0.

input_size_1

Syntactic sugar for the product of all entries in input_shape_1.

output_ndim_0

Syntactic sugar for len(output_shape_0).

output_ndim_1

Syntactic sugar for len(output_shape_1).

output_shape_0

output_shape of the RandomProcess $$f_0$$.

This defines the first part of the shape of a single, i.e. non-batched, return value of __call__().

output_shape_1

output_shape of the RandomProcess $$f_1$$.

This defines the second part of the shape of a single, i.e. non-batched, return value of __call__().

output_size_0

Syntactic sugar for the product of all entries in output_shape_0.

output_size_1

Syntactic sugar for the product of all entries in output_shape_1.

Methods Documentation

__call__(x0, x1)

Evaluate the (cross-)covariance function.

The evaluation of the (cross-covariance) function is vectorized over the batch shapes of the arguments, applying standard NumPy broadcasting.

Parameters:
Returns:

shape= bcast_batch_shape + output_shape_0 + output_shape_1 – The (cross-)covariance function evaluated at (x0, x1). Since the function is vectorized over the batch shapes of the inputs, the output array contains the following entries:

k_x0_x1[batch_idx] = k(x0[batch_idx, ...], x1[batch_idx, ...])


where we assume that the batch shapes of x0 and x1 have been broadcast to a common shape bcast_batch_shape, and where batch_idx is an index compatible with bcast_batch_shape.

Return type:

k_x0_x1

Raises:

matrix

Convenience function computing the full covariance matrix of evaluations at two given sets of input points.

Examples

See documentation of class CovarianceFunction.

linop(x0, x1=None)

LinearOperator representing the pairwise covariances of evaluations of $$f_0$$ and $$f_1$$ at the given input points.

Representing the resulting covariance matrix as a matrix-free LinearOperator is often more efficient than a representation as a ndarray, both in terms of memory and computation time, particularly when using iterative methods to solve the associated linear systems.

For instance, covariance matrices induced by separable covariance functions (e.g. tensor products of covariance functions or separable multi-output kernels) can often be represented as KroneckerProducts of smaller covariance matrices and frameworks like pykeops can be used to implement efficient matrix-vector products with covariance matrices without needing to construct the entire matrix in memory.

By default, a KeOps-based matrix-free implementation will be used if available. If there is no KeOps-based implementation, the standard implementation will be used as a fallback.

Parameters:
Returns:

shape= (output_size_0 * N0, output_size_1 * N1) with N0 = prod(batch_shape_0) and N1 = prod(batch_shape_1)LinearOperator representing the covariance matrix corresponding to the given batches of input points. The order of the rows and columns of the covariance matrix corresponds to the order of entries obtained by flattening ndarrays with shapes output_shape_0 + batch_shape_0 and output_shape_1 + batch_shape_1 in “C-order”.

Return type:

k_x0_x1

Raises:
matrix(x0, x1=None)

Matrix containing the pairwise covariances of evaluations of $$f_0$$ and $$f_1$$ at the given input points.

Parameters:
Returns:

shape= (output_size_0 * N0, output_size_1 * N1) with N0 = prod(batch_shape_0) and N1 = prod(batch_shape_1) – The covariance matrix corresponding to the given batches of input points. The order of the rows and columns of the covariance matrix corresponds to the order of entries obtained by flattening ndarrays with shapes output_shape_0 + batch_shape_0 and output_shape_0 + batch_shape_1 in “C-order”.

Return type:

k_x0_x1

Raises: