S
Видимо вопрос в том, как много пар ребер лежат хотя бы на одном пути, правильно?
Size: a a a
2020 April 18
S
Не больше 1/7, кстати
S
7M путей на 45 пар
V🇺
а точно ли тебе нужно точно решать H*delta=g? Там в доке пишут что Ceres и итеративные методы поддерживает
S
Даже, 1/14
V🇺
Кажется что для какого-нибудь CG достаточно уметь умножать H на вектор, что можно сделать быстро тк J сильно разреженная
V🇺
а, собственно они так и пишут, см. http://ceres-solver.org/nnls_solving.html#cgnr
S
Угу, ну собственно CGNR как-то и работает
S
Вывод на CGNR занимает минут 7, спарс-холески уходит в аут минимум минут на 30.
^^^
S
А Line Search -- он хорош?
V🇺
А Line Search -- он хорош?
он только для unconstrained задач
S
Ок, забыли
V🇺
Вывод на CGNR занимает минут 7, спарс-холески уходит в аут минимум минут на 30.
а какую скорость ты хочешь?
S
Ну, это меньшая из задач, ее нужно с запасом уложить в пять минут
V🇺
и есть ли вообще вариант смотреть другие либы и/или GPU?
S
Создание задачи у меня пока однопоточное
S
В принципе, да. У нас есть еще кустарный метод, который относительно неплохо работает. Но вроде ceres-у немного уступает
S
На самом деле это не такая большая проблема. Я могу взять несколько машинок, и им кормить по очереди эти задачки. Но на latency вывода это конечно влияет, да
S
Да, это наименьшая из вариантов задач, и они приходят каждые пять минут)
S
Мне на самом деле интересно, практикует ли кто упаковку разряженных термов в батчи