3
$\begingroup$

Suppose I have $n$ electric point charges in, say, two dimensions. Is there any algorithm (and I have a hunch that it might be related to the Fourier transform) to compute the net forces that act on each point charge in less than $O(n^2)$, preferably something like $O(n \log n)$? Thanks!

An approximation might be good enough for my use case.

$\endgroup$
2

1 Answer 1

3
$\begingroup$

The FFT is an important part of the fast multipole method, which is probably what you would want to use.

$\endgroup$
1

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.