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 v0, lặp k bước: w=Av,v←(phaˆˋn tử coˊ ∣⋅∣ lớn nhaˆˊt của w)w. Sau k bước, ước lượng trị riêng bằng thương Rayleigh λ≈v⋅v(Av)⋅v.
Hãy tính và in λ với 4 chữ số thập phân.
Ví dụ: A=(2001), v0=(1,1), k=10 hội tụ về trị riêng trội 2.
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.
1≤n≤6, 1≤k≤100, phần tử thực hợp lý. Bảo đảm hội tụ.
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:
Đang tải editor...