×
Добро пожаловать на форум Графы затрат!
Обсуждаем общие вопросы, относящиеся к теории Графов затрат и практике ее применения.
Обсуждаем общие вопросы, относящиеся к теории Графов затрат и практике ее применения.
Методы решения СЛАУ
- Er77
- Автор темы
- Не в сети
- Новый участник
Меньше
Подробнее
- Сообщений: 9
- Спасибо получено: 0
8 года 2 мес. назад #32
от Er77
Er77 создал тему: Методы решения СЛАУ
Занимаюсь разработкой более -менее универсального инструмента для решения задачи костинга.
В своих изысканиях остановился на итерационном методе, так как работаю в основном в SQL таблицах.
Методист предложил использовать итерации не для расчета коэффициентов , а для расчета сразу распределенных значений. (пример и обоснование здесь www.sql.ru/forum/1195646/metody-resheniya-slau )
в связи с этим есть вопросы
1) есть ли название у данного метода
2) известные подводные камни , проверки на сходимость и пр.
ЕР
В своих изысканиях остановился на итерационном методе, так как работаю в основном в SQL таблицах.
Методист предложил использовать итерации не для расчета коэффициентов , а для расчета сразу распределенных значений. (пример и обоснование здесь www.sql.ru/forum/1195646/metody-resheniya-slau )
в связи с этим есть вопросы
1) есть ли название у данного метода
2) известные подводные камни , проверки на сходимость и пр.
ЕР
Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.
- Polav200
- Не в сети
- Модератор
8 года 2 мес. назад #36
от Polav200
Polav200 ответил в теме Методы решения СЛАУ
Для решения задач на Графах затрат выбор метода решения СЛАУ является "побочной" задачей.
В том смысле, что методы решения СЛАУ для сильно разреженных матриц большой размерности (а именно такие матрицы используются в Графах затрат) уже проработаны прикладными математиками Можно погуглить и найти, например - habrahabr.ru/post/260993/
Мы используем собственную библиотеку численных методов на си, хорошо показал себя метод на основе SVD-разложения.
Опыт показывает, что не стоит уделять слишком много времени выбору метода решения СЛАУ, есть опасность, что весь "пар уйдет в гудок" - т.к. решение СЛАУ это всего лишь технический вопрос для задач на Графах затрат. Там есть много других действительно важных методологических задач, о которых многие даже не подозревают, думая, что расчет себестоимости сводится только к решению СЛАУ. Это не так.
Посмотрел заготовку презентации - это подтверждает сказанное выше. Совет - попытайтесь поскорее избавиться от идеи, что решение СЛАУ - главное, что есть в расчете себестоимости. Методы решения СЛАУ уже давно созданы, ими нужно просто воспользоваться. Возьмите пока любой метод, потом можно его поменять (у нас в библиотеке их 5-ть со временем накопилось). Лучше уделите внимание алгоритмам работы с Графами затрат - это сейчас действительно творческая задача, там еще много чего можно придумать интересного.
В том смысле, что методы решения СЛАУ для сильно разреженных матриц большой размерности (а именно такие матрицы используются в Графах затрат) уже проработаны прикладными математиками Можно погуглить и найти, например - habrahabr.ru/post/260993/
Мы используем собственную библиотеку численных методов на си, хорошо показал себя метод на основе SVD-разложения.
Опыт показывает, что не стоит уделять слишком много времени выбору метода решения СЛАУ, есть опасность, что весь "пар уйдет в гудок" - т.к. решение СЛАУ это всего лишь технический вопрос для задач на Графах затрат. Там есть много других действительно важных методологических задач, о которых многие даже не подозревают, думая, что расчет себестоимости сводится только к решению СЛАУ. Это не так.
Посмотрел заготовку презентации - это подтверждает сказанное выше. Совет - попытайтесь поскорее избавиться от идеи, что решение СЛАУ - главное, что есть в расчете себестоимости. Методы решения СЛАУ уже давно созданы, ими нужно просто воспользоваться. Возьмите пока любой метод, потом можно его поменять (у нас в библиотеке их 5-ть со временем накопилось). Лучше уделите внимание алгоритмам работы с Графами затрат - это сейчас действительно творческая задача, там еще много чего можно придумать интересного.
Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.
- Er77
- Автор темы
- Не в сети
- Новый участник
Меньше
Подробнее
- Сообщений: 9
- Спасибо получено: 0
8 года 2 мес. назад #38
от Er77
Спасибо ! )
Er77 ответил в теме Методы решения СЛАУ
admin пишет: Д Можно погуглить и найти, например - habrahabr.ru/post/260993/
Спасибо ! )
Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.
Время создания страницы: 0.204 секунд
- Главная
- Forum
- Форум Графы затрат
- Общие вопросы теории Графов затрат!
- Методы решения СЛАУ