CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > General Forums > Main CFD Forum

Linear Solver for Particle Methods

Register Blogs Community New Posts Updated Threads Search

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old   November 30, 2013, 15:50
Default Linear Solver for Particle Methods
  #1
Senior Member
 
Prapanch Nair
Join Date: Mar 2009
Location: Bangalore, India
Posts: 105
Rep Power: 17
prapanj is on a distinguished road
Dear All,

I am using a particle method to solve a fluid mechanics problem. This involves solving a poisson equation every time step. I have my BiCGSTAB code to solve the linear system. But since the particle configuration changes with time, I have to build a new coefficient matrix for every time step. So, I believe there must be a linear solver library out there that can help me do this efficiently.

I started with LIS (since I wish to use a library that is simple with less dependencies). But the problem is that, since the coeff matrix changes size and sparsity every time step, the sparse matrix build involves lot of reallocation of memory and is costing a lot of computation time. I am unable to use OMP parallelization effectively, for the same reason.

I was told that PetsC has a way to allocate the sparse matrix based on a rough estimate of sparsity, to begin with. Will this help? Are there libraries that can solve my issue and get help me solve the poisson equation reasonably fast?

My code is in C, I use OpenMP. I have plans to write a GPU version too.
prapanj is offline   Reply With Quote

Old   December 2, 2013, 21:03
Default
  #2
New Member
 
Mido
Join Date: Mar 2011
Posts: 25
Rep Power: 15
nw_ds is on a distinguished road
How about a multigrid method (Vcycle or FMG)?? after all it's build to solve poisson equation
and it's easily paralizable whether in omp or gpu
nw_ds is offline   Reply With Quote

Reply

Tags
linear solver, particle methods, petsc, reallocation, sparsity


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Edit linear solver luckycfd OpenFOAM Programming & Development 32 January 24, 2014 14:28
Use "bounded" in scheme or not to use? immortality OpenFOAM Pre-Processing 0 June 11, 2013 17:20
suitable boundary condition for scavenging process? immortality OpenFOAM Running, Solving & CFD 3 January 25, 2013 20:10
compressible two phase flow in CFX4.4 youngan CFX 0 July 2, 2003 00:32
solver for linear system with large sparse matrix Yangang Bao Main CFD Forum 1 October 25, 1999 05:22


All times are GMT -4. The time now is 16:01.