Advertisement
Guest User

Untitled

a guest
Dec 12th, 2017
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.89 KB | None | 0 0
  1. \documentclass[10pt]{article}
  2.  
  3.  
  4. \usepackage[koi8-r]{inputenc}
  5. \usepackage[english,russian]{babel}
  6. \usepackage{geometry}
  7.  
  8.  
  9. \begin{document}
  10. \textit{произвольно;} на последнем свйостве постороено доказтельство достижимости оценки $(2.2)$ в вопросе $2.3$. В противопложность этому, возмущения $\delta A$, отвечающие, реальным ошибкам округления, не являются произвольными, а имеют специальную структуру, не отражаемую номой самой себе. Наименьшее $\delta A$, соответствующее нашей задаче вектору $\hat x$, можно определить так: простой анализ ошибок округления показывает, что $\hat x_i = (b_i/a_{ii})/(1 + \delta _i)$, где $\vert \delta _i \vert \leq \varepsilon $. Тем самым $(a_{ii} + \delta _i a_{ii}) \hat x = b_i$. Это можно переписать как $(A + \delta A) \hat x = b$, где $ \delta A = diag(\delta _1 a_11, \delta_2 a_{22}$. Тогда $||\delta A||$ может достигать велечины $max_i|\varepsilon a_{ii}| = \varepsilon \gamma$.
  11. Применяя оценку ошибки $(2.3)$ с $\delta b = 0$, находим
  12. $$\frac{||\delta x||_{\infty}}{||\hat x||_{\infty}} \leq \gamma \Bigl(\frac{\varepsilon \gamma}{\gamma}\Bigr) = \varepsilon \gamma .$$
  13. в отличие от этого, реальная ошибка удовлетворяет соотношениям
  14. $$ ||\delta x||_{\infty} = |\hat x - x|| _\infty = $$
  15. $ \[ J = \begin{array}\|{cc}\|
  16. \begin{array}({cc}) \lambda & 0 \\ 0 & \lambda \end{array} & 0 \\
  17. 0 & \begin{array}({cc}) \mu & 0 \\ 0 & \mu \end{array}
  18. \end{array} \]$
  19.  
  20.  
  21.  
  22.  
  23. \end{document}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement