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.

Improve this question
$\endgroup$
2

1 Answer 1

Reset to default
3
$\begingroup$

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

Improve this answer
$\endgroup$
1

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .