Partial Solutions Manual for Parallel and Distributed Computation: Numerical Methods by Dimitri P. Bertsekas and John N. Tsitsiklis

, 01234567


089 7
 




155
2
4
!
"#$415%4245&54"' 6"3()(7%653
2*5+,
4155
2
4
!
"#- $.
/1565
"#- %42+%'"6415,2%5-
"#2641&( 1536""'%%&
26/4141536""'"' 6"3()(7(05
%1"/,
+
*4""1.412423 !
"#- 1'"65456
"+53+535+#"13
4%.2+'"65456

%*15+

5( 15*
2&%*
526

46
5'157(9%%
&54124415*
2&%46
5'"65456
1%&2

56412
%"&5162+*"%+562"+534124+535+%"16773
4%(8*5312%24&"%4-365+5*5%%"6%.
412%2365+5*5%%"694124+535+%"24
52%4:;1677<=->3
4%( 15.
%#415+
*4"
1
3"415%%. ? @ A B
23!2977!
"#- 16-77 77!
"#- 16-77 775
"#-;1677<C
/1*1*"&3
545%415+
*4"(

8565/555+4"2%%
&5412423264*

262
#"641& 12%,55DE5+2+4124F;$<%4%%562

5E5*
4"4&5( 052%%
&541242'62*4"G"'4152
#"641& %15654

%562
( 1%3264
65
65%GF;$<4&5"&244561"/&2
36"*5%%"6%/546
4"
%5( 1565&2#'62*4"./1*1
J%7HG.55+K%24
52%4;7HG<F;$<=I4&5./15I36"*5%%"6%265242
2,
5( 1
%.I;$<!
G7;7HG<=IF;$<./1*1
5
+%
LI;$<5 IF;;$<
$<M 7 M 7N
G7;7HG<=I G
O
;2< 15&2+521565%4"+4+52+*"
56(05%4264,
*"%+56#415*2%5/1565$%2
3"/56"')(P'$5 7.41565%"41#4",5+"52+41536",
5& %%"
45+Q56"4&5
%#
7

, 01234567
85693695 96 541241252652 9464523262529641 4124 95 415365
3695 96 95
11239
569

45 !"!3695 96 #59
9464
2296414124 95 415 253695
1565325
 #5541526522225
2964149 934529415$2445 %&'(7)'
&(7*
*+++*
2%&'(,7)'
&(,7*+++*

-1294 49 94
93653695
52195956 -1 2595
32625
45 !
"!3695 96 #54154352195941556 %&'(,7)'

&(,7*+++*

%'(7)'
241 93545 415565 934249 -1 24 425 25
3569652 5 425
3695 96
-152955 6565655493695 
4123652964196556259

11239
569
.4 4523695 9665$6554 2655

!( !,7*
/ 0
"
!(2
"!* +
1 41524  7!(22"7!(2
252452654 19
4124 !(92
"!(3

-15 25
156594239
569
2945212656412415 25
156565325
415265656
495 654152445656239
569


5942
8 9 8 9
!7
495 (9
495 (495*
2 8 9
"!7"
495 (
495:7;
<=>(+
!-1529641542
413264 2!55344124521 22643249653252
4324994
9?@? 2465 A21 143249 2535696545B 9?!
B ?C!3695 96
2 9339549445
41953695 96 -1
41545941529641
B 9?D9!
B ?C!3695 96
!-15 9499415E56555$249FG,7!(H G!FG!,IG!5
J:7 M :7J:7 M
F!( K H L!F2!,N K H L!I'!+
L(2 '(2 L(',7
#554152964193264 !49 93454152463694 %:7 L('H L!
96'(2*7*+++*:7
-142O5 B 9?D9!45 #541543521 13694
41415 9665395496
I'!96F2!P41 259532625
B 9?!45Q
24152415654 P41 25
9532625B 9!45Q#5 954124415956245B 9?D9!,B 9?!,
B 9!(B 9?D9!



, 01234567
899
565365544156
 





156552!1
"5441554#
7$%&'3264!(26)415!5*!54
2654155465415"26+
653655424%,-15) /
.  .

0
 &7,


5!3(45415246!5.
.1000.
 "+(!!5253(26)24415!266+(44152465
(43!2463%&7,%'4554124412641!4244
(!!5252465
(43!242441544232625457&89,)(7&8:,36!56%
899;
&2,<4!54124 =>&?@7,A =B&?,
&?,A= >&?, A
>&?,  7
>&?C7, 0
545D5 =B&?,
&?,A
.&?, 7

4"42 = >&8, A = >&
,A
>&8C7, .&8C7,.&8C
,999.&7,.&
, >&C7, 0 &7,
-1654(!541536"54415522(24415364(!48246!545
E
) 1!1
!2"5457&8,45)(7&8,36!56F!%6556!57%
%:&",G%
&",H26+ 4163%&7,) 51225
= >&8, A =>&7,A
>&8C7, I >&
,  &
,
1565I.&8C7,.&8C
,999.&7,%-12526+45453(24415(62262"5
>&
,)>&7,)>&8C7,)>&8,%J(6415665)415!5*!54415553(24!2"5!3(454
7&8,4523264&2,% 5D541522(5>&
,24>&8C7,2365!6"54)24 5256
41565242262"5(06256K6(5& 1!142L5+2!424("56264154!
35624,%-1 (4"541554415(4)55!53464153"4+4124415+45 
53(24"5254(26& 1!1!2506256K6(5"652L4 ,)24 5(45(65
4124414415!25%'415+45 (26)4155415641565554(46>&7,
24>&8,)64156555452562(4%-15D64!2555!(454"5!2(5 512252(54
: