If the governing equation is like Poisson or linear elasticity, you can use Fast-Multipole Expansion method, which gives you a N*log(N) complexity, else you probably have to live with N^2.
Besides FMM, you can also use multilevel matrix decomposition which can reduce the computational complexity.
【在 g*******u 的大作中提到】 : If the governing equation is like Poisson or linear : elasticity, you can use Fast-Multipole Expansion method, : which gives you a N*log(N) complexity, else you probably : have to live with N^2.
o*l
4 楼
I think you'd better post your integral equation and boundary conditions so that people can think about your question more efficiently and specifically.