Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Phương pháp lặp lũy thừa (power iteration)

    Phương pháp lặp lũy thừa ước lượng trị riêng trội (lớn nhất về trị tuyệt đối). Bắt đầu với vector v0v_0v0​, lặp kkk bước: w=Av,v←w(phaˆˋn tử coˊ ∣⋅∣ lớn nhaˆˊt của w).w = A v, \qquad v \leftarrow \frac{w}{\text{(phần tử có } |\cdot| \text{ lớn nhất của } w)}.w=Av,v←(phaˆˋn tử coˊ ∣⋅∣ lớn nhaˆˊt của w)w​. Sau kkk bước, ước lượng trị riêng bằng thương Rayleigh λ≈(Av)⋅vv⋅v\lambda \approx \dfrac{(Av)\cdot v}{v \cdot v}λ≈v⋅v(Av)⋅v​.

    Hãy tính và in λ\lambdaλ với 4 chữ số thập phân.

    Ví dụ: A=(2001)A = \begin{pmatrix} 2 & 0 \\ 0 & 1 \end{pmatrix}A=(20​01​), v0=(1,1)v_0 = (1,1)v0​=(1,1), k=10k = 10k=10 hội tụ về trị riêng trội 222.

    • Định dạng đầu vào:

      Dòng 1: n. n dòng tiếp: ma trận. Dòng kế: vector v0 (n số). Dòng cuối: số bước k.

    • Ràng buộc đầu vào:

      1≤n≤61 \le n \le 61≤n≤6, 1≤k≤1001 \le k \le 1001≤k≤100, phần tử thực hợp lý. Bảo đảm hội tụ.

    • Định dạng đầu ra:

      Một số thực .4f: ước lượng trị riêng trội.

    Ví dụ:

    Đầu vào:

    2
    2 0
    0 1
    1 1
    20
    

    Đầu ra:

    2.0000

    Giải thích:

    Trị riêng trội là 2; sau nhiều bước v hội tụ về (1,0) và Rayleigh cho 2.

    Đang tải editor...