⎩ ⎪ ⎨ ⎪ ⎧ a + 3 b + 2 a b = 1 2 . 9 6 5 5 b + 2 c + 9 b c = 1 1 1 . 3 7 5 4 c + 4 a + 1 0 a c = 7 3 . 3 7
The above nonlinear system of equations in a , b , and c has a unique solution with a > 0 , b > 0 , and c > 0 . Find this solution numerically, and as your answer enter the value of 1 0 ( a + b + c ) .
Hint : You can use the multivariate Newton-Raphson method. It is very fast and efficient..
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Using the multi-variable Newton-Raphson method, we define our vector function as follows:
f = ⎣ ⎡ a + 3 b + 2 a b − 1 2 . 9 6 5 5 b + 2 c + 9 b c − 1 1 1 . 3 7 5 4 c + 4 a + 1 0 a c − 7 3 . 3 7 ⎦ ⎤
Next, we derive the jacobian matrix,
J = ⎣ ⎡ 1 + 2 b 0 4 + 1 0 c 3 + 2 a 5 + 9 c 0 0 2 + 9 b 4 + 1 0 a ⎦ ⎤
Starting with an initial guess x 0 = ( a 0 , b 0 , c 0 ) , we apply the Newton-Raphson recursion,
x i + 1 = x i − J i − 1 f i
Here's a listing of the successive approximations of the solution as implemented using MS-Excel,
The initial guess is x 0 = ( 5 , 5 , 5 ) .
The trick to solving the system of equations is to apply the concept of Simon's favorite factoring trick (SFFT) .
For simplicity sake, let D , E , F denote the values of 1 2 . 9 6 5 , 1 1 1 . 3 7 5 , 7 3 . 3 7 , respectively. We have
⎩ ⎪ ⎨ ⎪ ⎧ a + 3 b + 2 a b = D 5 b + 2 c + 9 b c = E 4 c + 4 a + 1 0 a c = F ⇔ ⎩ ⎪ ⎨ ⎪ ⎧ 2 a + 6 b + 4 a b = 2 D 5 b + 2 c + 9 b c = E 4 0 c + 4 0 a + 1 0 0 a c = 1 0 F ⇔ ⎩ ⎪ ⎪ ⎨ ⎪ ⎪ ⎧ 2 a + 6 b + 4 a b + 3 = 2 D + 3 5 b + 2 c + 9 b c + 9 1 0 = E + 9 1 0 4 0 c + 4 0 a + 1 0 0 a c + 1 6 = 1 0 F + 1 6 ⇔ ⎩ ⎪ ⎪ ⎨ ⎪ ⎪ ⎧ ( 2 a + 3 ) ( 2 b + 1 ) = 2 D + 3 ( 3 b + 3 2 ) ( 3 c + 3 5 ) = E + 9 1 0 ( 1 0 a + 4 ) ( 1 0 c + 4 ) = 1 0 F + 1 6 ⇔ ⎩ ⎪ ⎨ ⎪ ⎧ ( 2 a + 3 ) ( 2 b + 1 ) = 2 D + 3 ( ★ ) ( 9 b + 2 ) ( 9 c + 5 ) = 9 E + 1 0 ( ★ ★ ) ( 1 0 a + 4 ) ( 1 0 c + 4 ) = 1 0 F + 1 6 ( ★ ★ ★ )
From here, it should be relatively straightforward (but still very tedious) to solve this system of equations to obtain the only positive triplets ( a , b , c ) = ( 1 . 1 3 , 2 . 2 5 , 4 . 5 ) .
how did you obtain (a,b,c) from the last step
Log in to reply
From ( ★ ) , set a as the subject, then substitute it it into ( ★ ★ ★ ) . You can now solve for b and c , then a .
Problem Loading...
Note Loading...
Set Loading...
From ⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ a + 3 b + 2 a b = 1 2 . 9 6 5 5 b + 2 c + 9 b c = 1 1 1 . 3 7 5 4 c + 4 a + 1 0 a c = 7 3 . 3 7 ⟹ b n = 3 + 2 a n − 1 1 2 . 9 6 5 − a n − 1 ⟹ c n = 2 + 9 b n − 1 1 1 1 . 3 7 5 − 5 b n − 1 ⟹ a n = 4 + 1 0 c n − 1 7 3 . 3 7 − 4 c n − 1
Using the simple iteration of assuming a 0 = 1 , then compute b 1 , c 1 and a 1 with the above formulas, then b 2 , c 2 and a 2 and so on, with an Excel spreadsheet, the results are:
⎩ ⎪ ⎨ ⎪ ⎧ a = 1 . 1 3 b = 2 . 2 5 c = 4 . 5 ⟹ 1 0 ( a + b + c ) = 7 8 . 8