Prof. NGUYN TH HÙNG
PHƯƠNG PHÁPTÍNH
NUMERICAL METHODS
FOR ENGINEERS
***********
DANANG UNIVERSITY OF TECHNOLOGY
Danang 2000
MC LC
Chương 0: Phn b túc
A. Phép tính vec tơ 1
B. Phép tính Tensor 3
C. Các phương pháp biến đổi 5
1. Phép bin đổi ta độ 5
2. Phép biến hình bo giác 5
3. Phép biến đổi LapLace 6
4. Phép biến đổi sigma 6
D. Mt vài ng dng ca gii tích hàm 7
1. Không gian Mêtrix 7
2. Không gian tuyến tính định chun 7
3. Không gian EUCLIC- Kng gian HILBERT 7
Chương 1: Sai s 10
1.1 Sai s tuyt đi 9
1.2 Sai s tương đi 9
1.3 Cách viết s xp x 9
1.4 Sai s quy tròn 9
1.5 Sai s ca s đã quy tròn 9
1.6 nh hưởng ca sai s quy tròn 9
1.7 Các quy tc tính sai s 10
1.8 Sai s tính toán và sai s phương pp 10
1.9 S n đnh ca quá trình tính 10
Chương 2: Ni suy 14
2.1 Đa thc ni suy Lagrăng 13
2.2 Ni suy Newton 13
2.3 Ni suy Spline 15
2.4 Phương pháp bình phương cc tiu 17
Chương 3: Tính gn đúng đạo hàm và tích phân 22
3.1 Tính gn đúng đạo hàm 22
3.2 Tính gn đúng tích phân xác định 22
3.2.1 Công thc hình thang 22
3.2.2 Công thc Simpson 24
3.2.3 Công thc ca Gauss 25
3.2.3.1 Liên h gia các h ta độ tng th
và h ta độ địa phương 25
3.2.3.2 Tích phân s 27
Chương 4: Gii gn đúng phương trình và
h phương trình phi tuyến 32
4.1 Gii gn đúng phương trình 32
4.1.1 Phương pháp dây cung 32
4.1.2 Phương pháp Newton-Raphson 33
4.2 Gii h phương trình phi tuyến 34
Chương 5: Các phương pháp s ca đại s tuyến tính 38
5.1 Ma trn 38
5.1.1 Các đnh nghĩa 38
5.1.2 Phép biến đổi tuyến tính trong không gian n chiu 38
5.1.3 Các phép tính ma trn 40
5.1.4 Véc tơ riêng, tr riêng và
các dng toàn phương ca ma trn 41
5.2 Gii h đi tuyến 42
5.2.1 Phân tích LU và phân tích Cholesky 42
5.2.2 Phương pháp lp đơn h phương trình 43
5.2.3 Phương pháp lp Seiden 44
5.2.4 Phương pháp Gradient liên hp 45
Chương 6: Nghim gn đúng ca h phương trình vi phân thường 48
6.1 M đầu 48
6.2 Nghim gn đúng ca bài toán Cauchy đối vi phương
trình vi phân thường 48
6.2.1 Phương pháp xp x liên tiếp Pica 49
6.2.2 Phương pháp Euler 50
6.2.3 Phương pháp Runghe-Kutta bc 4 51
6.2.4 Phương pháp Adam 52
Chương 7: Gii gn đúng phương trình đo hàm riêng
bng phương pháp s 58
7.1 Phân loi phương trình đạo hàm riêng bc 2 tuyến tính 58
7.2 Các bài toán biên thường gp 59
7.3 Tư tưởng cơ bn ca các phương pp gn đúng 59
7.4 Phương pháp đặc trưng 60
7.5 Phương pháp sai phân 61
7.5.1 Tính nht quán ca lược đồ sai phân 64
7.5.2 S n định ca lược đồ 64
7.5.3 Các ng dng trong cơ hc 65
7.6 Phương pháp phn t hu hn 66
7.6.1 Phương pháp biến phân Reyleigh-Ritz 66
7.6.2 Phương pháp biến phân Galerkin 66
7.6.3 Phương pháp phn t hu hn 67
7.7 Phương pháp th tích hu hn 67
7.8 phương pháp phn t biên 68
Chương 8: Phương pháp phn t hu hn 76
8.1 Các loi phn t 76
8.2 Hàm ni suy 77
8.2.1 Hàm ni suy choi toán 1 chiu 80
8.2.2 Hàm ni suy choi toán 2 chiu 82
8.2.3 Hàm ni suy choi toán 3 chiu 85
8.3 Tích phân s 87
8.3.1 Liên h gia các h ta đ tng th
và h ta độ địa phương 87
8.3.2 Tích phân s 89
8.4 Các bước tính toán cơ bn và k thut lp trình cho máy tính
s theo phương pháp phn t hu hn 90
8.5 Phương pháp phn t hu hn- Áp dng cơ vt rn 98
Khoa Xây Dng Thy Li Thy Đin B môn Cơ S K Thut
i Ging Chuyên Đề Phương Pháp Tính Trang 1
PHƯƠNG PHÁP TÍNH
Chương 0 PHN B TÚC
Supplement
A. PHÉP TÍNH VECTO
Tích vô hướng : ϕ= cosabb.a
212121 zzyyxxb.a ++=
Tích vector : ϕ=×= sinabbac
Có tính cht: ×=× baab
222
111
zyx
zyx
kji
ba =×
Tích hn tp :
abc = (a × b) . c = a.(b × c) = bca = cab =
333
222
111
zyx
zyx
zyx
abc = - bac = - cba = - acb
V1 = abc, V2 =
6
1V1 = abc
6
1
×= bac
a
b
a
b
a
c