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

computational cost of ILU

Register Blogs Members List Search Today's Posts Mark Forums Read

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old   September 19, 2012, 06:30
Default computational cost of ILU
  #1
Member
 
Shenren Xu
Join Date: Jan 2011
Location: London, U.K.
Posts: 67
Rep Power: 15
Shenren_CN is on a distinguished road
Dear colleagues,

I'm using ILU to precondition a GMRES solver and found that it gets prohibitively expensive to run for a large problem. So I wonder how the computational cost of ILU factorization with 0-fill-ins scales with the dimension/bandwidth of the matrix.

Regards,
Shenren
Shenren_CN is offline   Reply With Quote

Old   September 20, 2012, 19:10
Default
  #2
Member
 
Shenren Xu
Join Date: Jan 2011
Location: London, U.K.
Posts: 67
Rep Power: 15
Shenren_CN is on a distinguished road
I found through literature and some numerical experiments that the computational cost actually scales as N*B, where N is the dimension
of the problem (e.g., computational mesh) and B is the bandwidth.
This is a good property as in parallel code, we want the sequential
code to scale linearly with problem size, thus procs needed increases
only linearly with problem size.

Hope this can be helpful to some people.

Regards,
Shenren

Quote:
Originally Posted by Shenren_CN View Post
Dear colleagues,

I'm using ILU to precondition a GMRES solver and found that it gets prohibitively expensive to run for a large problem. So I wonder how the computational cost of ILU factorization with 0-fill-ins scales with the dimension/bandwidth of the matrix.

Regards,
Shenren
Shenren_CN is offline   Reply With Quote

Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

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
URANS & SAS-SST: Computational Cost siw CFX 3 May 31, 2012 19:58
free "Computational Mechanics" noname Main CFD Forum 0 March 2, 2007 08:03
The cost of CFD efficiency Ben Metodiev Main CFD Forum 5 May 24, 2001 23:27
Short Course: Computational Thermal Analysis Dean S. Schrage Main CFD Forum 11 September 27, 2000 18:46


All times are GMT -4. The time now is 14:54.