use the approximate operation count 2n^3 /3 for guassian elimination to estimate how much longer it takes to solve n equations in n unknowns if n is tripled

Respuesta :

Answer:

the appropriate operation count is 27 times longer than the original one.

Step-by-step explanation:

Given the data in the question;

let us consider the approximate operation count for the system of n₁ equation in n₁ unknowns as; [tex]\frac{2}{3}n[/tex]₁³ Or  

O₁ =  [tex]\frac{2}{3}n[/tex]₁³

so if the value of the unknowns is tripled i.e, n₂ = 3n₁,

the appropriate operation count will be;

O₂  =  [tex]\frac{2}{3}n[/tex]₂³

= [tex]\frac{2}{3}(3n_{1})[/tex]³

= [tex]\frac{2}{3}[/tex] × 27 × n₁³

= 27(  [tex]\frac{2}{3}n[/tex]₁³  )

O₂ = 27(O₁)

Therefore, the appropriate operation count is 27 times longer than the original one.