Blendenpik
A fast solver of dense rectangular dense linear equations . (least squares or underdetermined).
現在この提出コンテンツをフォロー中です。
- フォローしているコンテンツ フィードに更新が表示されます。
- コミュニケーション基本設定に応じて電子メールを受け取ることができます
This library implements a randomized algorithm for solving the least-squares equation x = arg min norm(A * x - b, 2) or the underdetermined system min(norm(x, 2)) s.t. Ax=b. With high probability the running this o(mn^2) for an m-by-n matrix.
For details of the solver see the paper at:
Blendenpik: Supercharging LAPACK's least-squares solver.
Authors: Haim Avron, Petar Maymounkov, and Sivan Toledo.
To build FFTW and/or SPIRAL WHT is needed. Extract the files and write install_blendenpik.
引用
Haim Avron (2026). Blendenpik (https://jp.mathworks.com/matlabcentral/fileexchange/25241-blendenpik), MATLAB Central File Exchange. に取得済み.
