Volterra series

From Wikipedia, the free encyclopedia

 The introduction to this article provides insufficient context for those unfamiliar with the subject.
Please help improve the article with a good introductory style.

The Volterra series and Volterra theorem was developed in 1887 by Vito Volterra. It is a model for non-linear behavior, similar to the Taylor series. It differs from the Taylor series in its ability to capture 'memory' effects. The Taylor series can be used to approximate nonlinear response of a system to a given input; its output depends strictly on the input at that particular time. In the Volterra series the output of the nonlinear system depends on the input to the system at ALL other times. This provides the ability to capture the 'memory' effect of devices such as capacitors and inductors.

It has been applied in the fields of medicine (biomedical engineering), biology, especially neuroscience. It is also used in electrical engineering to model intermodulation distortion in many devices including power amplifiers and frequency mixers. Its main advantage lies in its generality: it can represent a wide range of systems. It is therefore sometimes referred to as a non-parametric model.

In mathematics, a Volterra series denotes a functional expansion of a dynamic, nonlinear, time-invariant functional. Volterra series are frequently used in system identification. The Volterra series, which is used to prove the Volterra theorem, is a series of infinite sum of multidimensional convolutional integrals.

The series and theorem is analogous to the Taylor series for functions.

Contents

[edit] History

[edit] Mathematical theory

The theory of Volterra series can be viewed from two different perspectives: either one considers an operator mapping between two real or complex function spaces or a functional mapping from a real (complex) function space into the real (complex) numbers. The latter, functional perspective is in more frequent use, due to the assumed time-invariance of the system.

[edit] Continuous time

A continuous time-invariant system with x(t) as input and y(t) as output can be expanded in Volterra series as: y(t) = k_0 + \sum_{n=1}^{\infty} \frac{1}{n!} \int_{-\infty}^\infty \cdots \int_{-\infty}^\infty k_n(s_1, s_2, \ldots, s_n) x(t - s_1) x(t - s_2) \cdots x(t - s_n) ds_1 ds_2 \cdots ds_n

kn is called the n-th order Volterra kernel which can be seen as a higher-order impulse response of the system.

[edit] Discrete time

Let F be a continuous functional, which is time-invariant and has finite memory. Then Fréchet's theorem states, that this system can be approximated uniformly and to an arbitrary degree of precision by a sufficiently high, but finite order Volterra series. The input set over which this approximation holds encompasses all equicontinuous, uniformly bounded functions. In physically realizable setting this constraint on the input set should always hold.

[edit] Methods to estimate the Kernel coefficients

Estimating the Volterra coefficients individually is complicated since the basis functionals of the Volterra series (i.e. x^k, k=1,...,N) are correlated. This leads to the problem of simultaneously solving a set of integral-equations for the coefficients. Hence, estimation of Volterra coefficients is generally performed by estimating the coefficients of an orthogonalized series, e.g. the Wiener Series, and then recomputing the coefficients of the original Volterra series. The Volterra series main appeal over the orthogonalized series lies in its intuitive, canonical structure, i.e. all interactions of the input have one fixed degree. The orthogonalized basis functionals will generally be quite complicated.

An important aspect, with respect to which the following methods differ is whether the orthogonalization of the basis functionals is to be performed over the idealized specification of the input signal (e.g. gaussian, white noise) or over the actual realization of the input (i.e. the pseudo-random, bounded, almost-white version of gaussian white noise, or any other stimulus). The latter methods, despite their lack of mathematical elegance, have been shown to be more flexible (as arbitrary inputs can be easily accommodated) and precise (due to the effect that the idealized version of the input signal is not always realizable).

[edit] Crosscorrelation method

This method, developed by Lee & Schetzen, orthogonalizes with respect to the actual mathematical description of the signal, i.e. the projection onto the new basis functionals is based on the knowledge of the moments of the random signal.

[edit] Exact orthogonal algorithm

This method and its more efficient version (Fast Orthogonal Algorithm) were invented by Korenberg. In this method the orthogonalization is performed empirically over the actual input. It has been shown to perform more precisely than the Crosscorrelation method. Another advantage is that arbitrary inputs can be used for the orthogonalization and that fewer data-points suffice to reach a desired level of accuracy. Also, estimation can be performed incrementally until some criterion is fulfilled.

[edit] Linear regression

Linear regression is a standard tool from linear analysis. Hence, one of its main advantages is the widespread existence of standard tools for solving linear regressions efficiently. It has some educational value, since it highlights the basic property of Volterra series: linear combination of non-linear basis-functionals. For estimation the order of the original should be known, since the volterra basis-functionals are not orthogonal and estimation can thus not be performed incrementally.

[edit] Kernel method

This method was invented by Franz & Schölkopf and is based on statistical learning theory. Consequently, this approach is also based on minimizing the empirical error (often called empirical risk minimization). Franz and Schölkopf proposed that the kernel method could essentially replace the Volterra series representation, although noting that the latter is more intuitive.

[edit] Differential sampling

This method was developed by van Hemmen and coworkers and utilizes Dirac delta functions to sample the Volterra coefficients.

[edit] See also

  • Wiener series
  • Fast orthogonal algorithm

[edit] References

  • The Volterra and Wiener Theories of Nonlinear Systems, Martin Schetzen (1980)
  • The Identification of Nonlinear Biological Systems: Volterra Kernel Approaches, Michael J. Korenberg, Ian W. Hunter, Annals Biomedical Engineering (1996), Volume 24.
  • Bussgang, J.J.; Ehrman, L.; Graham, J.W., "Analysis of nonlinear systems with multiple inputs," Proceedings of the IEEE , vol.62, no.8, pp. 1088-1119, Aug. 1974