Tribological modeling: Application of fast Fourier transform

The fast Fourier transform (FFT) technique is becoming an important tool in tribological modeling because an FFT-based algorithm can be extremely accurate and efficient. However, certain subtle issues should be properly dealt with so that efficient and accurate FFT implementation can be achieved. This paper discusses the use of three typical convolutions, two convolution theorems, influence coefficients, and shape functions, as well as the influence of domain size. This paper also explores the applications of FFT to inverse problems and periodic contacts and summarizes available FFT-based algorithms for solving various contact problems.