Advertisement
Guest User

Untitled

a guest
Jun 17th, 2019
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.26 KB | None | 0 0
  1. Aufgabe 8.3
  2. a)
  3.  
  4. A =
  5.  
  6. 2 1
  7. 2 -4
  8.  
  9. m
  10. ||A||1 = max Σ |a(ij)| = max {2 + 2, 1 + |-4|} = max {2, 5} = 5
  11. j=1,..,n i=1
  12.  
  13. -----------------------------------------------------------------------------
  14.  
  15. ||A||2 = root(λ(max)(A^T * A))
  16.  
  17. A^T * A =
  18.  
  19. 2 2 * 2 1 = 2*2+2*2 2*1+2*(-4) = 8 -6
  20. 1 -4 2 -4 1*2+(-4)*2 1*1+(-4)*(-4) -6 17
  21.  
  22.  
  23. det(A^T * A) = (λ - 8)*(λ - 17) - (-6)² = λ² - 25λ + 100
  24.  
  25.  
  26. λ1/2 = (25 +- root(625 - 400)) / 2
  27.  
  28. = (25 +- 15) / 2 = {20, 5}
  29.  
  30. ||A||2 = root(20)
  31.  
  32. -----------------------------------------------------------------------------
  33.  
  34. n
  35. ||A||∞ = max Σ |a(ij)| = max {2 + 1, 2 + |-4|} = max {3, 6} = 6
  36. i=1,..,m j=1
  37.  
  38.  
  39. b)
  40.  
  41. cond(A)p = ||A||p * ||A^(-1)||p
  42.  
  43. A^(-1) =
  44.  
  45. 2 1
  46. 2 -4
  47.  
  48. cond(A)∞ = max {3, 6} * max {4, 5} = 6*5 = 30
  49.  
  50.  
  51. Aufgabe 8.4
  52.  
  53. A =
  54.  
  55. 2 1 1
  56. 4 3 4
  57. -6 -5 -6
  58.  
  59.  
  60. b =
  61.  
  62. -1
  63. 2
  64. -2
  65.  
  66. -------------------------------
  67. L1 =
  68. 1 0 0
  69. -2 1 0
  70. 3 0 1
  71.  
  72. -------------------------------
  73. L1 * A =
  74. 1 0 0 * 2 1 1
  75. -2 1 0 4 3 4
  76. 3 0 1 -6 -5 -6
  77.  
  78. =
  79. 2 1 1
  80. 0 1 2
  81. 0 -2 -3
  82.  
  83. -------------------------------
  84. L2 =
  85. 1 0 0
  86. 0 1 0
  87. 0 2 1
  88.  
  89. -------------------------------
  90. L2 * L1 * A =
  91. 1 0 0 * 2 1 1
  92. 0 1 0 0 1 2
  93. 0 2 1 0 -2 -3
  94.  
  95. =
  96. 2 1 1
  97. 0 1 2
  98. 0 0 1
  99.  
  100. L2*L1*A = R
  101. <=> L1*A = L2^(-1)*A
  102. <=> A = L1^(-1)*L2^(-1)*R
  103.  
  104. L1^(-1)*L2^(-1) = L
  105.  
  106. -------------------------------
  107. L1^(-1) =
  108. 1 0 0
  109. 2 1 0
  110. -3 0 1
  111.  
  112. -------------------------------
  113. L2^(-1) =
  114. 1 0 0
  115. 0 1 0
  116. 0 -2 1
  117.  
  118. -------------------------------
  119. L1^(-1)*L2^(-1) =
  120. 1 0 0
  121. 2 1 0
  122. -3 -2 1
  123.  
  124. = L
  125.  
  126. -------------------------------
  127. L*R =
  128. 1 0 0
  129. 2 1 0
  130. -3 -2 1
  131.  
  132. *
  133.  
  134. 2 1 1
  135. 0 1 2
  136. 0 0 1
  137.  
  138. =
  139. 2 1 1
  140. 4 3 4
  141. -6 -5 -6
  142.  
  143. = A
  144.  
  145.  
  146. Ax = b <=> LRx = b
  147.  
  148. sei Rx = y
  149.  
  150. 1) Ly = b
  151.  
  152. y1 + 0 + 0 = -1
  153. 2y1 + y2 + 0 = 2
  154. -3y1 + -2y2 + y3 = -2
  155.  
  156. y1 = -1
  157. y2 = 4
  158. y3 = 3
  159.  
  160. 2) Rx = y
  161.  
  162. 2x1 + x2 + x3 = -1
  163. 0 + x2 + 2x3 = 4
  164. 0 + 0 + x3 = 3
  165.  
  166. x1 = -1
  167. x2 = -2
  168. x3 = 3
  169.  
  170. (-1)
  171. x = (-2)
  172. ( 3)
  173.  
  174.  
  175. einsetzen in A
  176.  
  177. 2x1 + x2 + x3 = (-2) + (-2) + 3 = -1
  178. 4x1 + 3x2 + 4x3 = (-4) + 3*(-2) + 4*3 = 2
  179. -6x1 + -5x2 + -6x3 = 6 + 10 + (-18) = -2
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement