Lecture Notes 01-Introduction and Error Analysis

download Lecture Notes 01-Introduction and Error Analysis

of 96

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( )