A MATLAB implementation of the methods I have used in my senior thesis. Partially collaborated with Prof. Xiaozhe Hu (http://math.tufts.edu/faculty/xhu/) and Dr. Junyuan Lin (https://sites.google.com/view/junyuanlin/home)
- Successive Subspace Correction
- HodgeRank problem
- Graph matching
- Conjugate Gradient
- Row sampling for linear least-squares problem
- Spectral graph theory
- Algebraic Multigrid method (AMG)
- Algebraic Multigrid for Least Squares Problems on Graphs with Applications to HodgeRank https://ieeexplore.ieee.org/abstract/document/7965102
- Statistical Ranking and Combinatorial Hodge theory https://web.stanford.edu/~yyye/hodgeRank2011.pdf
- Subspace correction http://www.ams.org/journals/mcom/2002-71-237/S0025-5718-01-01311-4/S0025-5718-01-01311-4.pdf
- Row sampling in graph Laplacian https://arxiv.org/abs/1005.3097
- Spectral graph theory summary http://cs.yale.edu/homes/spielman/sgta/SpectTut.pdf
This project is completely free and open source under the very permissive MIT license. 本项目全部内容遵守 MIT 许可协议.