Phương pháp số & Tối ưu hóa

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Phương pháp số & Tối ưu hóa

Conjugate Gradient Method (CG)

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.