Professional Documents
Culture Documents
(PPT) Hướng dẫn giải đề thi giữa kì PDF
(PPT) Hướng dẫn giải đề thi giữa kì PDF
(PPT) Hướng dẫn giải đề thi giữa kì PDF
Câu 1:
∆ a*=𝛿𝑎 .a + |a-a*|
Câu 2: Số chữ số đáng tin:
𝑘 ≥ log{2. 𝑎. 𝛿𝑎 }
Câu 3: Sai số tuyệt đối hàm f(x, y)=f’(x). ∆x+f’(y). ∆y
Câu 4: Sai số tổng quát:
m=min{f’(a),f’(b)}
|𝑓(𝑥∗)|
∆f=
𝑚
Câu 5: PP chia đôi:
Câu 6: PP lặp đơn:
𝑞𝑛
Sai số theo công thức tiên nghiệm: ∆𝑥𝑛 ≤ |𝑥1 − 𝑥0 |
1−𝑞
𝑞
Sai số theo công thức hậu nghiệm: ∆𝑥𝑛 ≤ |𝑥𝑛 − 𝑥𝑛−1 |
1−𝑞
Số lần lập nhỏ nhất thỏa điều kiện sai số nhỏ hơn k
𝑘(1 − 𝑞)
ln { }
{|𝑥1 − 𝑥0 |}
𝑛≥( )
ln(𝑞)
q=max{g’(x)}: làm tròn lên
𝑥𝑛+1 = 𝑔(𝑥𝑛 )
Câu 7: PP lặp đơn:
Tìm chỉ số n thỏa điều kiện |𝑥𝑛 − 𝑥𝑛−1 | < 𝑘
Lập trình trên CASIO: Y=g(x):|Y-X|:X=Y:D=D+1
|Y-X|<k thì nhận D=n
Câu 8: PP lặp đơn:
Tìm sai số theo công thức tiên nghiệm:
X=g(x)
q=max{g’(a),g’(b)}: Làm tròn lên
1
PHƯƠNG PHÁP TÍNH HK152
𝑞𝑛
∆x≤ |𝑥1 − 𝑥0 |
1−𝑞
𝑏11 = √𝐷1
𝐷2
𝑏22 = √
𝐷1
𝐷3
𝑏33 = √
𝐷2
𝑗−1
1
𝑏ị𝑗 = (𝑎 − ∑ 𝑏𝑖𝑘 𝑏𝑗𝑘 )
𝑏𝑗𝑗 𝑖𝑗
𝑘=1
2
PHƯƠNG PHÁP TÍNH HK152
𝐷32
𝑏32 =
√𝐷1 𝐷2
Với 𝐷32 là định thức của A bỏ đi hang 3 cột 2
Câu 13: điều kiện của 𝛼 để ma trận đối xứng và xác định dương: Các định thức cấp 1 đến n
>0: làm tròn xuống
Câu 14: Số điều kiện:
K=||A||.||𝐴−1 ||
- Chuẩn vô cùng: max{ tổng |phần tử| theo hàng}
- Chuẩn 1: max{ tổng |phần tử| theo cột}
Làm trong quá bán.
Câu 15: PP Jacobi
Tính sai số theo công thức hậu nghiệm và chuẩn vô cùng:
Lập trình trên
CASIO: X=(𝑏1 − 𝑎12 𝐵)/𝑎11 : 𝑌 = (𝑏2 − 𝑎21 𝐴)/𝑎22 : |𝑋 − 𝐴|: |𝑌 − 𝐵|: 𝐴 = 𝑋: 𝐵 = 𝑌
|𝑋 − 𝐴|: |𝑌 − 𝐵|: Cái nào lớn hơn thì chọn làm ||∆x||∞
𝑎12 𝑎
||𝑇𝑗 ||∞ = max{| | , | 21 |}
𝑎11 𝑎22
𝑇𝑗 ||∞
Sai số ∆x= ||∆x||∞
1−𝑇𝑗 ||∞
Ma trận 𝑇𝑗 = 𝐷 −1 (𝐿 + 𝑈)
Với D là ma trận đường chéo của A, (L+U) là ma trận (-A) với đường chéo =0
Câu 16: PP Jacobi
Tính chỉ số n nhỏ nhất thỏa điều kiện k
Lập trình trên
CASIO: X=(𝑏1 − 𝑎12 𝐵)/𝑎11 : 𝑌 = (𝑏2 − 𝑎21 𝐴)/𝑎22 : |𝑋 − 𝐴|: |𝑌 − 𝐵|: 𝐴 = 𝑋: 𝐵 = 𝑌:D=D+1
|𝑋 − 𝐴|: |𝑌 − 𝐵|: cả hai nhỏ hơn k thì nhận D=n
Câu 17: PP Jacobi
Tìm vector X
X=(𝑏1 − 𝑎12 𝐵)/𝑎11 : 𝑌 = (𝑏2 − 𝑎21 𝐴)/𝑎22 :A=X
3
PHƯƠNG PHÁP TÍNH HK152
Câu 18: PP Gauss-Seidel:
Tính sai số Tính sai số theo công thức tiên nghiệm và chuẩn vô cùng:
Lập trình trên CASIO:
X=(𝑏1 − 𝑎12 𝐵)/𝑎11 : 𝑌 = (𝑏2 − 𝑎21 𝑋)/𝑎22 : |𝑋 − 𝐴|: |𝑌 − 𝐵|:A=X:B=Y
|𝑋 − 𝐴|: |𝑌 − 𝐵|: Cái nào lớn hơn thì chọn làm ||∆x||∞
𝑎12
||𝑇𝑔 ||∞ = | |
𝑎11
(||𝑇𝑔||∞ )𝑛
∆𝑥𝑛 = ∆x||∞
1−||𝑇𝑔 ||∞
𝑎12
0 −
𝑎11
Ma trận Ma trận 𝑇𝑔 = ( 𝑎12 𝑎21 )
0 .
𝑎11 𝑎22