× Добро пожаловать на форум Графы затрат!

Обсуждаем общие вопросы, относящиеся к теории Графов затрат и практике ее применения.

Topic-icon Методы решения СЛАУ

Подробнее
8 года 2 мес. назад #32 от Er77
Er77 создал тему: Методы решения СЛАУ
Занимаюсь разработкой более -менее универсального инструмента для решения задачи костинга.
В своих изысканиях остановился на итерационном методе, так как работаю в основном в SQL таблицах.

Методист предложил использовать итерации не для расчета коэффициентов , а для расчета сразу распределенных значений. (пример и обоснование здесь www.sql.ru/forum/1195646/metody-resheniya-slau )

в связи с этим есть вопросы
1) есть ли название у данного метода
2) известные подводные камни , проверки на сходимость и пр.


ЕР

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Подробнее
8 года 2 мес. назад #36 от Polav200
Polav200 ответил в теме Методы решения СЛАУ
Для решения задач на Графах затрат выбор метода решения СЛАУ является "побочной" задачей.
В том смысле, что методы решения СЛАУ для сильно разреженных матриц большой размерности (а именно такие матрицы используются в Графах затрат) уже проработаны прикладными математиками Можно погуглить и найти, например - habrahabr.ru/post/260993/
Мы используем собственную библиотеку численных методов на си, хорошо показал себя метод на основе SVD-разложения.
Опыт показывает, что не стоит уделять слишком много времени выбору метода решения СЛАУ, есть опасность, что весь "пар уйдет в гудок" - т.к. решение СЛАУ это всего лишь технический вопрос для задач на Графах затрат. Там есть много других действительно важных методологических задач, о которых многие даже не подозревают, думая, что расчет себестоимости сводится только к решению СЛАУ. Это не так.
Посмотрел заготовку презентации - это подтверждает сказанное выше. Совет - попытайтесь поскорее избавиться от идеи, что решение СЛАУ - главное, что есть в расчете себестоимости. Методы решения СЛАУ уже давно созданы, ими нужно просто воспользоваться. Возьмите пока любой метод, потом можно его поменять (у нас в библиотеке их 5-ть со временем накопилось). Лучше уделите внимание алгоритмам работы с Графами затрат - это сейчас действительно творческая задача, там еще много чего можно придумать интересного.

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Подробнее
8 года 2 мес. назад #38 от Er77
Er77 ответил в теме Методы решения СЛАУ

admin пишет: Д Можно погуглить и найти, например - habrahabr.ru/post/260993/


Спасибо ! )

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Время создания страницы: 0.204 секунд
Работает на Kunena форум