ERCIM News No.33 - April 1998

Wavelets as a Tool for Numerical Simulation

by Silvia Bertoluzza

Wavelets were first introduced in the mid-eighties as a tool for signal and image processing, a field where they almost immediately showed their effectiveness. The good properties of localization in space and frequency of these functions, together with the existence of a fast O(n) algorithm (the 'Fast Wavelet Transform') make wavelets an efficient tool for tasks such as image compression, pattern recognition and signal denoising.

Recently, several researchers, many of them European, began to study the applicability of such functions as a tool for numerical simulation and scientific computing. As a result, new techniques for the numerical solution of partial differential and integral equations, based on the use of multiscale decomposition and wavelet bases have been proposed. These techniques have benefited from a strong input from theoretical analysis and approximation theory. There is strong expectation that, in the long run, a corresponding fully developed methodology will further advance the frontiers of numerical simulation, allowing the design of efficient algorithms which should combine high accuracy (attained through the use of high order adaptive schemes) with low computational cost. This goal may be attained through new types of algorithms as well as by complementing existing techniques with new ingredients. These promising perspectives are mainly based on the following considerations:

We would like to stress that all these features are a consequence of the good space-frequency localization properties of wavelet bases.

Several researchers are currently studying ways to make this new and promising tool applicable to complex real life problems by facing open questions - like the treating of a complex geometry, or the approximation of non linear operators ­ that need to be solved if wavelets are to be proved effective in real life scientific computing.

With similar objectives, an EC Training, Mobility and Research Network is expected to start in Spring 98. The Network, with the title 'Wavelets and Multiscale Methods in Numerical Analysis and Simulation' will be coordinated by the 'Istituto di Analisi Numerica' of the Italian National Research Council (IAN-CNR, Pavia, Italy) and will include nine teams working in six countries. Researchers from the following institutions will participate in the project: IGPM-RWTH Aachen, Univ. Chemnitz, Univ. Karlsruhe, IST Lisbon, IRPHE-CNRS Marseilles, LAN Paris VI, Univ. Paris XIII, Politecnico Turin, Univ. Bologna, Univ. Messina, Univ. Valencia, ETH-Zurich.

Please contact:

Silvia Bertoluzza - IAN-CNR
Tel: +39 382 505687

return to the contents page