Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Use HierarchicalMatrices.jl for n-body problems #31

Open
dlfivefifty opened this issue Mar 8, 2018 · 1 comment
Open

Use HierarchicalMatrices.jl for n-body problems #31

dlfivefifty opened this issue Mar 8, 2018 · 1 comment

Comments

@dlfivefifty
Copy link

This continues a conversation that started here:

SciML/MultiScaleArrays.jl#25 (comment)

HierarchicalMatrices.jl gives a convenient way to implement the fast multipole method, which exploits low rank structure to make matrix multiplication fast. This can be used for efficient simulations: O(n) cost for n bodies.

@ChrisRackauckas
Copy link
Member

Right now we have the users defining the potentials:

https://github.com/JuliaDiffEq/DiffEqPhysics.jl/blob/master/test/nbody_test.jl#L22

which isn't a good thing is we want to make this easy and fast. We really should be using a fast multipole method, so we might want to constrain the input potentials a bit so that way we can support this, but I 100% agree that we should do this sense it would make the n-body stuff scale a lot better. In addition, it should probably take into account neighborhood tracking so it's not actually doing every pair of interactions. That's important in MD of macromolecules like proteins.

@ChrisRackauckas ChrisRackauckas transferred this issue from SciML/DiffEqPhysics.jl Aug 15, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants