Scribd Logo
Upload

Welcome to Scribd!

  • 86 views

    Question (1) : SCSI 1113 - FINAL EXAM Sem.2, 2011/2012 - SKIMA JAWAPAN 1 1 1

    Uploaded by

    callembeng
    This document contains the solutions to questions from a final exam for a course titled SCSI 1113. The first question involves using the bisection method to find the root of a function between 0 and 1, and Newton's method to find the root of a derivative. The second question deals with eigenvalues and eigenvectors. It involves using Gerschgorin's circle theorem to bound eigenvalues, and the power method to find the dominant eigenvalue and eigenvector of a matrix. The third question involves calculating Lagrange polynomials, evaluating a Lagrange polynomial, and constructing a least squares regression line to estimate values. The fourth question involves applying forward and backward finite difference methods to approximate derivatives, and using these

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd

    Question (1) : SCSI 1113 - FINAL EXAM Sem.2, 2011/2012 - SKIMA JAWAPAN 1 1 1

    Uploaded by

    callembeng
    86 views7 pages
    This document contains the solutions to questions from a final exam for a course titled SCSI 1113. The first question involves using the bisection method to find the root of a function between 0 and 1, and Newton's method to find the root of a derivative. The second question deals with eigenvalues and eigenvectors. It involves using Gerschgorin's circle theorem to bound eigenvalues, and the power method to find the dominant eigenvalue and eigenvector of a matrix. The third question involves calculating Lagrange polynomials, evaluating a Lagrange polynomial, and constructing a least squares regression line to estimate values. The fourth question involves applying forward and backward finite difference methods to approximate derivatives, and using these

    Original Description:

    jawapan tutorial

    Original Title

    Final JAWAPAN SCSI1113

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains the solutions to questions from a final exam for a course titled SCSI 1113. The first question involves using the bisection method to find the root of a function between 0 and 1, and Newton's method to find the root of a derivative. The second question deals with eigenvalues and eigenvectors. It involves using Gerschgorin's circle theorem to bound eigenvalues, and the power method to find the dominant eigenvalue and eigenvector of a matrix. The third question involves calculating Lagrange polynomials, evaluating a Lagrange polynomial, and constructing a least squares regression line to estimate values. The fourth question involves applying forward and backward finite difference methods to approximate derivatives, and using these

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    86 views7 pages

    Question (1) : SCSI 1113 - FINAL EXAM Sem.2, 2011/2012 - SKIMA JAWAPAN 1 1 1

    Uploaded by

    callembeng
    This document contains the solutions to questions from a final exam for a course titled SCSI 1113. The first question involves using the bisection method to find the root of a function between 0 and 1, and Newton's method to find the root of a derivative. The second question deals with eigenvalues and eigenvectors. It involves using Gerschgorin's circle theorem to bound eigenvalues, and the power method to find the dominant eigenvalue and eigenvector of a matrix. The third question involves calculating Lagrange polynomials, evaluating a Lagrange polynomial, and constructing a least squares regression line to estimate values. The fourth question involves applying forward and backward finite difference methods to approximate derivatives, and using these

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 7

    SCSI 1113 FINAL EXAM Sem.

    2, 2011/2012 - SKIMA JAWAPAN

    QUESTION (1)

    a) f(0) = 1
    b)

    , f(1)= -0.28172, f(0)(1)= -0.28172 <0 therefore there a root in interval (0,1)

    n
    0
    1
    2
    3
    4
    5
    6

    a
    3
    3.5117
    3.6807
    3.7216
    3.7306
    3.7325
    3.733
    1

    b
    4
    4
    4
    4
    4
    4
    4
    1

    f(a)
    -6.9145
    -3.4909
    -0.9685
    -0.2204
    -0.048
    -0.0112
    -0.0015

    f(b)
    6.5982
    6.5982
    6.5982
    6.5982
    6.5982
    6.5982
    6.5982

    c
    3.5117
    3.6807
    3.7216
    3.7306
    3.7325
    3.733
    3.7331

    f( c)
    -3.4909
    -0.9685
    -0.2204
    -0.048
    -0.0112
    -0.0015
    0.0004

    Stop at 6t iteration since f(c ) < 0.0005, therefore the value of root is = 3.7331
    c)

    f ( x) 3x 2 cos x x
    f ' ( x) 6 x ( sin x) 1
    2

    = f ' ( x) 6 x sin x 1
    1

    n
    xn
    f(x n)
    f'(xn)
    |xn+1-x n|
    0
    1
    1.4597 5.8415
    -0.2499
    1
    0.7501 0.2062 4.1823
    -0.0493
    2
    0.7008 0.0082 3.8496
    -0.0021
    3
    0.6987 0.0002 3.8354
    -0.0001
    4
    0.6986 -0.0002 3.8347
    1
    Stop at 4th iteration since |xn+1-x n|< 0.0005,
    2
    therefore root =0.6986

    SCSI 1113 FINAL EXAM Sem.2, 2011/2012 - SKIMA JAWAPAN

    QUESTION (2)
    2.

    (a)

    Let
    i.

    1 2
    = 2 1
    1 3

    0
    2
    1

    Find the characteristic polynomial of the matrix A.


    1 2 0
    1
    I = 2 1 2 0
    1 3 1
    0

    0
    1
    0

    0
    1
    2
    0
    0 = 2 1
    2
    1
    1
    3
    1

    () = det(B I) = + 3 + 3

    ii.

    Use the Gerschgorins Circle Theorem to determine a region containing all the
    eigenvalues of A.
    1 = | 1| (|2| + |0|) = | 1| < 2 = 1 < < 3

    0.5

    2 = | 1| (|2| + |2|) = | 1| < 4 = 3 < < 5

    0.5

    3 = | 1| (|1| + |3|) = | 1| < 4 = 3 < < 5

    0.5

    Therefore the eigenvalues are lies within the largest circle (-3,5)

    iii.

    0.5

    Use the power method to find the dominant eigenvalue and and the corresponding
    eigenvector of matrix A. Let v(0) = (0.48, 0.55, 1.00)T and iterate until v(k+1)v(k)< 0.01. Do the calculations in 2 decimal points.

    v(k+1) - v(k)
    0.70
    0.01
    0.00

    k
    0
    1
    2
    3

    0.48
    0.5
    0.5
    0.5

    2
    Eigenvalue = 3.00
    Eigenvector = (0.5, 0.5, 1)T

    v(k)
    0.55
    0.51
    0.5
    0.5

    1
    1
    1
    1

    1.58
    1.52
    1.5

    Av(k)
    1.59
    1.51
    1.5

    3.13
    3.03
    3.00

    m(k+1)
    3.13
    3.03
    3.00
    2

    SCSI 1113 FINAL EXAM Sem.2, 2011/2012 - SKIMA JAWAPAN

    (b)

    4 14 0
    = 5 13 0 . For the dominant eigenvalue of matrix B, 1 = 6.0, v(0) =
    1 0 2
    (0.007, 0.004, 1.000)T and = 0.001 find the
    Let

    i.

    smallest eigenvalue, 3
    4 14
    6I = 5 13
    1 0

    v(k+1) - v(k)
    0.004
    0.004
    0.00

    K
    0
    1
    2
    3

    0.007
    0.003
    0.000
    0.000

    v(k)
    0.004
    0.002
    0.000
    0.000

    0
    1 0
    0 6 0 1
    2
    0 0

    1.000
    1.000
    1.000
    1.000

    0
    10 14 0
    0 = 5
    7
    0
    1
    1
    0 4

    Av(k)
    -0.014 -0.007 -4.007
    -0.002 -0.001 -4.003
    0.000 0.000 -4.000

    m(k+1)
    -4.007
    -4.003
    -4.000
    2

    shifted = -4 2
    3 = shifted + 6 = -4 + 6 = 2.0
    ii.

    intermediate eigenvalue, 2
    = a
    + + = a +a +a
    6.0 + + 2.0 = 4 + 13 + 2
    = 3.0 2

    SCSI 1113 FINAL EXAM Sem.2, 2011/2012 - SKIMA JAWAPAN

    QUESTION (3) - A
    i) L0(x) = (x-2)(x-3)/(1-2)(1-3)=(x^2-5x+6)/2 (2 M)
    L1(x) = (x-1)(x-3)/(2-1)(2-3)=-(x^2-4x+3) (2 M)
    L2(x) = (x-1)(x-2)/(3-1)(3-2)=(x^2-3x+2)/2 (2 M)

    ii) P(x)=2L0(x)+3L1(x)+8L2(x)=2x^2-5x+5 (2 M)

    iii) P(1)= 2

    (1 M)

    iv) P(1.5)= 2 (1 M)

    QUESTION (3) - B
    i)
    1
    3
    4
    5
    7
    Total

    1
    8
    10
    12
    15

    Matrik:
    46
    5
    20
    =
    20 100
    230

    1
    1
    1
    1
    1
    5
    (1 M)

    (1 M)

    Solution:
    a= 0
    (1M)
    b= 2.3
    (1M)
    ii)

    = 2.3

    (1M)

    iii) P(2)= 2.3 2 = 4.6 (1M)

    1
    3
    4
    5
    7
    20
    (1 M)

    1
    9
    16
    25
    49
    100
    (1 M)

    1
    8
    10
    12
    15
    46
    (1 M)

    1
    24
    40
    60
    105
    230
    (1 M)

    SCSI 1113 FINAL EXAM Sem.2, 2011/2012 - SKIMA JAWAPAN

    QUESTION (4)
    a) i) forward different five-point
    ) forward different five-point
    1
    f (1.20)
    [ f ( xi 2 h )
    12h
    8 f ( xi h) 8 f ( xi h ) f ( xi 2h)]
    1
    [(3.10) 8(3.12)
    12(0.01)
    8(3.18) 3.24)

    1
    (3.10 24.96 25.44 3.24)
    0.12
    3
    2.83
    voltage = 0.98*2.83+0.142 = 2.915 1

    ii) backward two-point


    f ( x i )

    f ( xi ) f ( x3i 1 ) f ( xi ) f ( x1i h)

    xi xi 1
    h

    3.24 3.14
    0.02
    5
    3

    voltage, (1.04) 0.98 * 5 0.142 5.042

    b) i) f (2.6)

    f (2.6)

    5.825 16.086
    2(0.4)
    3

    12.826

    f (2.6)
    f (2.6)

    5.825 2(9.864) (5.825) 5.825 19.728 5.825

    50.49
    0.16
    (0.4) 2

    ii) exact value = f ( x) e x 1 x

    f ( x) e x 1

    f (2.6) e ( 2.6) 1 12.463


    1

    error = -12.436-(-12.826) = 0.39

    SCSI 1113 FINAL EXAM Sem.2, 2011/2012 - SKIMA JAWAPAN

    QUESTION (5)
    a) Answer
    h
    f 0 2 f 1 2 f 2 2 f 3 2 f 4 2 f 5 f 6)
    2
    0.1

    1.811 3.107 2(1.971 2.151 2.352 2.577 2.828)


    2
    = 0.05( 4.918 28.676)
    0.05(33.5943.5
    )
    1.4338

    b)

    F(x)

    0.25 0.0615

    1 mark

    0.5 0.2222

    1 mark

    0.75 0.3956

    1 mark

    1.0

    R 2,1

    0.5

    1
    R11 h1
    f1
    2
    1
    0.250 1(0.222)
    2
    0.4722

    0.2361
    2

    ( 3 marks)

    SCSI 1113 FINAL EXAM Sem.2, 2011/2012 - SKIMA JAWAPAN


    R3,1

    1
    R 21 h2
    f 1 f 31
    2
    1
    0.2361 0.5(0.0615 0.3951)
    2
    1
    0.2361 0.5(0.4571)
    2
    0.5(0.2361 0.22855)

    (5 marks)

    0.5(0.46465)
    0.2323

    R3, 2

    4(0.2323) 0.2361
    16(0.2310) 0.2315 3.4661
    0.2310 R3,3

    0.2310
    3
    15
    15
    (2 marks)

    (2 marks)

    Romberg Table

    hi

    Ri,1

    h1 =1-0=1 0.5

    R1.1 = 0.250

    h2 =1/2=0.5

    R2,1=0.2361

    R2,2 =0.2315

    h3 = 0.5/2 =0.25

    R3,1=0.2323

    R3,2=0,2311

    0.5
    0.5

    Ri,2

    Ri,3

    R3,3=0.2311

    You might also like