Lecture Notes 01-Introduction and Error Analysis
-
Upload
peter-zirkg -
Category
Documents
-
view
229 -
download
0
Transcript of Lecture Notes 01-Introduction and Error Analysis
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
1/96
http://homen.vsb.cz/~lud0016/ -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
2/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
3/96
http://homen.vsb.cz/~lud0016/ -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
4/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
5/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
6/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
7/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
8/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
9/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
10/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
11/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
12/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
13/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
14/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
15/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
16/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
17/96
http://homen.vsb.cz/~lud0016/http://mdg.vsb.cz/wiki/public/ZM_NM_examples.pdf -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
18/96
http://homen.vsb.cz/~lud0016/http://mdg.vsb.cz/wiki/public/ZM_NM_examples.pdf -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
19/96
http://homen.vsb.cz/~lud0016/http://mdg.vsb.cz/wiki/public/ZM_NM_examples.pdf -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
20/96
http://homen.vsb.cz/~lud0016/http://mdg.vsb.cz/wiki/public/ZM_NM_examples.pdf -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
21/96
http://homen.vsb.cz/~lud0016/http://mdg.vsb.cz/wiki/public/ZM_NM_examples.pdf -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
22/96
http://www.mathworks.com/videos/writing-a-matlab-program-69023.htmlhttp://www.mathworks.com/videos/writing-a-matlab-program-69023.htmlhttp://www.mathworks.com/videos/using-basic-plotting-functions-69018.htmlhttp://www.mathworks.com/videos/using-basic-plotting-functions-69018.htmlhttp://www.mathworks.com/videos/getting-started-with-matlab-68985.htmlhttp://www.mathworks.com/videos/getting-started-with-matlab-68985.htmlhttp://localhost/var/www/apps/conversion/tmp/scratch_5/http://mdg.vsb.cz/wiki/public/soubory/qtoctave0.7.2_octave3.0.0_Portable_win32.ziphttp://mdg.vsb.cz/wiki/public/soubory/qtoctave0.7.2_octave3.0.0_Portable_win32.zip -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
23/96
http://www.mathworks.com/videos/writing-a-matlab-program-69023.htmlhttp://www.mathworks.com/videos/writing-a-matlab-program-69023.htmlhttp://www.mathworks.com/videos/using-basic-plotting-functions-69018.htmlhttp://www.mathworks.com/videos/using-basic-plotting-functions-69018.htmlhttp://www.mathworks.com/videos/getting-started-with-matlab-68985.htmlhttp://www.mathworks.com/videos/getting-started-with-matlab-68985.htmlhttp://localhost/var/www/apps/conversion/tmp/scratch_5/http://mdg.vsb.cz/wiki/public/soubory/qtoctave0.7.2_octave3.0.0_Portable_win32.ziphttp://mdg.vsb.cz/wiki/public/soubory/qtoctave0.7.2_octave3.0.0_Portable_win32.zip -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
24/96
http://www.mathworks.com/videos/writing-a-matlab-program-69023.htmlhttp://www.mathworks.com/videos/writing-a-matlab-program-69023.htmlhttp://www.mathworks.com/videos/using-basic-plotting-functions-69018.htmlhttp://www.mathworks.com/videos/using-basic-plotting-functions-69018.htmlhttp://www.mathworks.com/videos/getting-started-with-matlab-68985.htmlhttp://www.mathworks.com/videos/getting-started-with-matlab-68985.htmlhttp://localhost/var/www/apps/conversion/tmp/scratch_5/http://mdg.vsb.cz/wiki/public/soubory/qtoctave0.7.2_octave3.0.0_Portable_win32.ziphttp://mdg.vsb.cz/wiki/public/soubory/qtoctave0.7.2_octave3.0.0_Portable_win32.zip -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
25/96
http://www.mathworks.com/videos/writing-a-matlab-program-69023.htmlhttp://www.mathworks.com/videos/writing-a-matlab-program-69023.htmlhttp://www.mathworks.com/videos/using-basic-plotting-functions-69018.htmlhttp://www.mathworks.com/videos/using-basic-plotting-functions-69018.htmlhttp://www.mathworks.com/videos/getting-started-with-matlab-68985.htmlhttp://www.mathworks.com/videos/getting-started-with-matlab-68985.htmlhttp://localhost/var/www/apps/conversion/tmp/scratch_5/http://mdg.vsb.cz/wiki/public/soubory/qtoctave0.7.2_octave3.0.0_Portable_win32.ziphttp://mdg.vsb.cz/wiki/public/soubory/qtoctave0.7.2_octave3.0.0_Portable_win32.zip -
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
26/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
27/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
28/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
29/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
30/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
31/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
32/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
33/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
34/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
35/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
36/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
37/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
38/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
39/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
40/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
41/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
42/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
43/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
44/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
45/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
46/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
47/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
48/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
49/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
50/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
51/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
52/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
53/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
54/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
55/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
56/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
57/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
58/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
59/96
R
( ) =
>
> >
> | ( ) |<
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
60/96
R
( ) =
>
> >
> | ( ) |<
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
61/96
R ( )
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
62/96
R ( )
{
}
=
{
}
=
>
,
N
,
>
:|
|< .
= .
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
63/96
R
{
} = ( ) = ( )
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
64/96
R
{
} = ( ) = ( )
( , )
(
) =
( ) (
)
(
)
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
65/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
66/96
[ , ] ( , ) ( ) = ( )
(
,
) :
( ) =
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
67/96
[ , ]
, [ , ] [ , ] : ( ) ( ) ( ).
( , ) , , ( ) =
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
68/96
[
,
]
(
,
)
(
,
)
( ) =
(
)
(
)
.
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
69/96
[
,
]
(
,
)
(
,
)
( ) =
(
)
(
)
.
[ , ] ( ( ), ( )) ( , ) ( ) =
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
70/96
[ , ] ( + ) ( , )
[ , ] ( , ) (
, ) ( ) =
( ) +
( )
( ) =
=
(
)(
)
! (
)
, ( ) =
+ ((
))
( +
)! (
)
+
.
( )
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
71/96
[ , ] ( + ) ( , )
[ , ] ( , ) (
, ) ( ) =
( ) +
( )
( ) =
=
(
)(
)
! (
)
, ( ) =
+ ((
))
( +
)! (
)
+
.
( )
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
72/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
73/96
. . .
. . .
= ( ) ( + ), =
=
, =
=
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
74/96
= ( ) ( + ), =
=
, =
=
=
(
)
=
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
75/96
= ( ) ( + ), =
=
, =
=
=
(
)
=
( )
+
=
= .
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
76/96
= (
)
( +
),
=
=
, =
=
= ( )
+
= ( + )
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
77/96
= (
)
( +
),
=
=
, =
=
= ( )
+
= ( + )
= ( )
+
+
+ +
+
=
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
78/96
. , . +
.
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
79/96
| |
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
80/96
| |
|
||
| , =
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
81/96
(
+ .
) =
( + ) =
= .
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
82/96
(
+ .
) =
( + ) =
= .
( + . ) =
( + ) =
=
.
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
83/96
( ) + . = . + . = .
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
84/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
85/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
86/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
87/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
88/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
89/96
>
>
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
90/96
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
91/96
={
}
=
={
}
=
> :|
|<
{
}
=
O(
)
=+ O(
)
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
92/96
={
}
=
={
}
=
> :|
|<
{
}
=
O(
)
=+ O(
)
={
} =
=
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
93/96
=
.
=O
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
94/96
( ) = ,
( ) = .
>
<
>
| ( ) | | ( )|
(
) =
+ O(
(
)).
( )
O( ( ))
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
95/96
( ) = ,
( ) = .
>
<
>
| ( ) | | ( )|
(
) =
+ O(
(
)).
( )
O( ( ))
( ) =
-
7/25/2019 Lecture Notes 01-Introduction and Error Analysis
96/96
( ) =
(
)
.
( ) =O( )