TAILIEUCHUNG - An Introduction to Financial Option Valuation: Mathematics, Stochastics and Computation_13

Cuốn sách này được thiết kế để sử dụng trong một khóa học giới thiệu nghiêm ngặt mức độ tiến sĩ kinh tế, hoặc trong một khóa học trong lĩnh vực lý thuyết kinh tế. Nó bao gồm các biện pháp-lý thuyết nền tảng của lý thuyết xác suất, phân phối đa biến bình thường với các ứng dụng của nó để phân tích hồi quy tuyến tính cổ điển | FTCS andBTCS 241 T 000000000 000000000 000000000 000000000 000000000 t 000000000 000000000 000000000 000000000 000000000 0 L x Fig. . Finite difference grid jh ik N 0 N . Points are spaced at a distance of h apart in the x-direction and k apart in the t-direction. A simple method for the heat equation involves approximating the time derivative d dt by the scaled forward difference in time k-1 At and the second order space derivative d1 dx2 by the scaled second order central difference in space h-2ỗ2. This gives the equation k-1AtUj - h-2s2ưj 0 which may be expanded as ưj 1 - ưj ưj 1 - 2ưi ư-1 k h2 A more revealing re-write is ưj 1 vưj 1 1 - 2v ưj vưj-1 where V k h2 is known as the mesh ratio. Suppose that all approximate solution values at time level i ưj N are known. Now note that ư 1 a i 1 k and ư 1 b i 1 k are given by the boundary conditions . Equation then gives a formula for computing all other approximate values at time level i 1 that is ưj 1 N -1. Since we 242 Finite difference methods Fig. . Stencil for FTCS. Solid circles indicate the location of values that must be known in order to obtain the value located at the open circle. are supplied with the time-zero values U0 g jh from this means that the complete set of approximations Uj i jff0 N 0 can be computed by stepping forward in time. The method defined by is known as FTCS which stands for forward difference in time central difference in space. Figure illustrates the stencil for FTCS. Here the solid circles indicate the location of values Uj_ 1 Uj ri -ni 1 and Uj 1 that must be known in order to obtain the value Uj 1 located at the open circle. We may collect all the interior values at time level i into a vector U1 U2 ừ G RNx-1. Ui UNx -1 Exercise then asks you to confirm that FTCS may be written U 1 FU pi for0 i Nt - 1 with g h g 2h U0 G RNx-1 g Nx - 1 h FTCS andBTCS 243 where the matrix F has the form 1 - 2v V 0. 0 F V 1 2v V 0 0 . .

TỪ KHÓA LIÊN QUAN