Thread Closed

partial Multigrid for CFD ?

 
Share Thread Thread Tools
Jul30-08, 11:57 AM   #1
 

partial Multigrid for CFD ?


Hey everyone,
When solving Navier Stokes equations for simulation, one usually has to make the velocity field divergence free and solve a sparse linear system of equations. The Poisson equation that results is usually solved using either a Pre conditioned CG method or a Multigrid method.
Because the resulting pressure gradient is essential to the quality of the next simulation step (which is itself limited by Courant Friedriech Levy) is there any way that the system could be solved only partially ?
Normally, the problem is solved by taking a full step forward ( < CFL) and solving the pressure then repeating the iteration, using the pressure to advect the velocity.
The need for speed is at odds against limited computing resources, so the time step is chosen closer to the CFL and the Poisson system is solved once for each step. This way the error is limited and the simulation remains accurate.
The result however is a sparse set of pressure gradients at each step. Could someone solve for the pressure only in some areas of high velocity, or vorticity, re-using previous results to complete the system before solving ?
Could the system be solved inaccurately (say half the multigrid steps) at the half step mark, providing twices as many frames of semi-accurate pressure gradients ?
I'm borrowing these ideas from the emerging world of frameless rendering, where optimizations have been made to identify areas that need re-calculation and those than can be re-used.
J.D.
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> King Richard III found in 'untidy lozenge-shaped grave'
>> Google Drive sports new view and scan enhancements
>> Researcher admits mistakes in stem cell study
Aug6-08, 08:47 AM   #2
 
Is anyone familiar with Multigrid or Conjugate Gradient methods ?
Thread Closed

Tags
cfd, multigrid, poisson
Thread Tools


Similar Threads for: partial Multigrid for CFD ?
Thread Forum Replies
converting partial derivative w.r.t. T to partial derivative w.r.t. 1/T Calculus & Beyond Homework 2
Partial sum of n^2... Calculus & Beyond Homework 2
Partial Reflection Quantum Physics 2
partial derivative General Math 14
[tex]E = -\nabla \Phi - \displaystyle{\frac{\partial A}{\partial t}}[/tex] Special & General Relativity 6