У меня N = 1e5 векторов b n и одна матрица A.
Я хочу решить Ax n = b n для решения наименьших квадратов.
Каждая система недостаточно определена.
Eigen предлагает 3 метода ( документация ):
- SVD
- QR (Домовладелец, поворот столбца, полный поворот)
- Нормальное уравнение и LDLT
Я думаю, что могу выполнить разложение только один раз и решить для каждого x с таким же разложением.
Но какой из 3-х самый быстрый, если я не считаю время для разложения?
Имеют ли три варианта QR одинаковую скорость для решения по методу наименьших квадратов, если я не считаю время для разложения QR?
Спасибо.