Category: Blog
-
How to Learn the Lanczos Algorithm: Krylov Subspaces, Three-Term Recurrence, Ritz Values, Reorthogonalization and Sparse Eigenproblems
A Learning Hall guide to the Lanczos algorithm, from Krylov subspaces and the three-term recurrence through Ritz pairs, reorthogonalization, restarting, shift-invert and sparse eigenvalue engineering.
-
How to Learn Reverse Cuthill–McKee: Sparse Matrix Reordering, Bandwidth Reduction, Pseudo-Peripheral Vertices and Solver Locality
A Learning Hall guide to Reverse Cuthill–McKee, from sparse matrices and graph bandwidth through degree-ordered BFS, pseudo-peripheral starts, permutations and professional solver benchmarking.
-
How to Learn Welzl’s Algorithm: Smallest Enclosing Circles, Support Sets, Randomized Incremental Geometry and Expected Linear Time
A Learning Hall guide to Welzl’s randomized smallest-enclosing-circle algorithm, from support geometry and recursion through expected linear time, robustness and higher-dimensional generalization.
-
How to Learn the Fast Marching Method: Eikonal Equations, Accepted Fronts, Upwind Updates and O(N log N) Arrival-Time Computation
A Learning Hall guide to the Fast Marching Method, from wavefronts and Eikonal equations through upwind quadratic updates, heap-based causality, O(N log N) complexity and professional numerical validation.
-
How to Learn Sequential Minimal Optimization (SMO): SVM Dual Variables, KKT Conditions, Working Sets and Kernel Training
A Learning Hall guide to Sequential Minimal Optimization, from SVM dual constraints and KKT conditions through two-variable analytic updates, working-set selection, kernels and professional solver engineering.
-
How to Learn Amanatides–Woo Fast Voxel Traversal: 3D DDA, tMax/tDelta, Grid Crossings and Robust Ray Marching
A Learning Hall guide to Amanatides–Woo fast voxel traversal, from ray equations and 3D DDA state through tMax/tDelta, tie handling, numerical robustness, testing and production ray-grid traversal.
