Writing an eigenvalue solver in Rust for WebAssembly
5 months ago
- #Rust
- #Numerical Linear Algebra
- #WebAssembly
- 作者用Rust实现了特征值求解器并编译为WebAssembly，用于可视化Gershgorin圆盘定理。
- Gershgorin圆盘定理通过将对角线元素作为圆心，非对角线元素模的和作为半径，来界定矩阵特征值在复平面上的分布区域。
- 采用QR算法进行特征值计算，通过迭代QR分解直至收敛，并引入海森堡约化等优化手段提升性能。
- 由于Rust缺乏原生复数类型，实现了包括加法、乘法和模运算在内的复数运算功能。
- 实现了QR分解和Householder变换等矩阵运算以支持特征值求解器。
- 项目通过wasm-pack编译为WebAssembly，利用wasm-bindgen自动生成JavaScript绑定实现无缝互操作。
- 交互组件通过Hugo嵌入博客文章，以Hadamard矩阵等案例展示求解器的可视化能力。