# flop count for linear system solvers

 User Name Remember Me Password
 Register Blogs Members List Search Today's Posts Mark Forums Read

 LinkBack Thread Tools Search this Thread Display Modes
 December 7, 2005, 16:53 flop count for linear system solvers #1 no_name Guest   Posts: n/a Hi All, does any one have a reference clearly describing how to do a floating/double point count for linear sys. slovers like gauss elemination, cholesky, LU ....ect . For eg. Gauss elem. is O(N^3/3).... how does one come with this estimate ??? explanations, references appreciated ??? thnx.

 December 7, 2005, 19:46 Re: flop count for linear system solvers #2 Tiger Guest   Posts: n/a Try this website http://www.nr.com/ Other good references are Linear Algebra and Its Applications Author: Gilbert Strang Numerical Linear Algebra Author: Lloyd Trefethen

 December 7, 2005, 22:10 Re: flop count for linear system solvers #3 Ynot Guest   Posts: n/a First of all, write down your algorithm as pseudocode. Now simply count the number of operations that the algorithm is doing (per iteration of course). all operations: addition, subtraction, multiplication, and division count the same. This is not exact since multiplication has several additions inside it and division has several multiplications... But it seems reasonable to assume that all operations are the same. Here is an example (just for illustration): for i = 0 to P for n = 1 to N (number of elements in array) B(n) = a(n)*a(n-1) - 2*c(n) + 3 next n next i for each n you have 2 multiplications, one subtraction, and one addition = 2+1+1 = 4 operations. For all the number of elements you therefore have: 4N operations. It is at this stage that you state the order of your algorithm. In this example, its is O(4N) or simply O(N) (constants do not count). For all iterations, you have 4N(P+1) operations. (remember, if u're starting from zero, you are doing p+1 steps). Hope that was helpful

 Thread Tools Search this Thread Search this Thread: Advanced Search Display Modes Linear Mode

 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 OffTrackbacks are Off Pingbacks are On Refbacks are On Forum Rules

 Similar Threads Thread Thread Starter Forum Replies Last Post Mohan CFX 20 March 30, 2011 18:56 Tanay Main CFD Forum 5 November 2, 2010 15:27 chegdan OpenFOAM Running, Solving & CFD 11 April 30, 2010 10:22 Jan CFX 1 October 9, 2006 08:16 juanduque OpenFOAM Meshing & Mesh Conversion 1 August 10, 2006 04:15

All times are GMT -4. The time now is 02:27.

 Contact Us - CFD Online - Privacy Statement - Top