Phương pháp số & Tối ưu hóa
Conjugate Gradient Method (CG)
ID: #468
Xem trên trang chủ
Thời gian (Time)
O(Iter * N^2)
Không gian (Space)
O(N)
Mô tả nguyên lý
Giải hệ phương trình tuyến tính đối xứng xác định dương bằng phương pháp hướng liên hợp tối ưu.
Cài đặt mẫu (Implementation)
// Di chuyển theo các hướng trực giao liên hợp để hội tụ nghiệm chính xác sau tối đa N bước.