Phương pháp số

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

Phương pháp số

Arnoldi Iteration for Krylov Subspace

Thời gian (Time) O(Iter * N^2)
Không gian (Space) O(Iter * N)

Mô tả nguyên lý

Xây dựng cơ sở trực giao cho không gian Krylov của ma trận tổng quát bất kỳ.

Cài đặt mẫu (Implementation)

// Thực hiện quá trình trực giao hóa Gram-Schmidt trên các vector lặp ma trận nhân vector.
Phương pháp số

Euler Explicit & Implicit ODE Solvers

Thời gian (Time) O(Steps)
Không gian (Space) O(1)

Mô tả nguyên lý

Phương pháp số đơn giản nhất xấp xỉ nghiệm phương trình vi phân thường theo độ dốc tiếp tuyến.

Cài đặt mẫu (Implementation)

// Cập nhật trạng thái $y_{n+1} = y_n + h \cdot f(t_n, y_n)$.
Phương pháp số

GMRES (Generalized Minimal Residual)

Thời gian (Time) O(Iter^2 * N)
Không gian (Space) O(Iter * N)

Mô tả nguyên lý

Phương pháp số lặp tìm nghiệm thặng dư tối thiểu cho hệ phương trình không đối xứng.

Cài đặt mẫu (Implementation)

// Xây dựng cơ sở trực giao Krylov subspace bằng phương pháp Arnoldi.
Phương pháp số

Gauss-Seidel Linear System Iteration

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 lặp xấp xỉ sử dụng các giá trị vừa được cập nhật tức thời.

Cài đặt mẫu (Implementation)

// Cập nhật từng thành phần ẩn số liên tiếp sử dụng ngay giá trị mới tính toán ở bước hiện tại.
Phương pháp số

Jacobi Iterative Method for Linear Systems

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 lặp song song sử dụng hoàn toàn giá trị từ bước lặp trước.

Cài đặt mẫu (Implementation)

// Tính toán toàn bộ các biến ẩn ở bước mới độc lập dựa trên vector kết quả cũ.
Phương pháp số

Lanczos Iteration for Symmetric Matrices

Thời gian (Time) O(Iter * N^2)
Không gian (Space) O(N)

Mô tả nguyên lý

Thuật toán rút gọn ma trận đối xứng lớn thành ma trận tam giác ba đường chéo (tridiagonal).

Cài đặt mẫu (Implementation)

// Tính toán các hệ số trực giao ngắn hạn cực kỳ tiết kiệm bộ nhớ cho ma trận thưa.
Phương pháp số

Successive Over-Relaxation (SOR)

Thời gian (Time) O(Iter * N^2)
Không gian (Space) O(N)

Mô tả nguyên lý

Cải tiến của Gauss-Seidel kết hợp hệ số gia tốc lặp (relaxation factor w) để tăng tốc hội tụ.

Cài đặt mẫu (Implementation)

// Điều chỉnh bước dịch chuyển nghiệm lặp qua hệ số trọng số w giữa nghiệm cũ và nghiệm mới.