Arnoldi Iteration for Krylov Subspace
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.
Euler Explicit & Implicit ODE Solvers
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)$.
GMRES (Generalized Minimal Residual)
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.
Gauss-Seidel Linear System Iteration
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.
Jacobi Iterative Method for Linear Systems
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ũ.
Lanczos Iteration for Symmetric Matrices
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.
Successive Over-Relaxation (SOR)
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.