|
OFF: Заметки из Зазеркалья: платформа 1С сможет решать СЛАУ | ☑ | ||||||
---|---|---|---|---|---|---|---|---|
0
vis_tmp
10.08.18
✎
12:50
|
"Механизм решения систем линейных алгебраических уравнений"
https://wonderland.v8.1c.ru/blog/mekhanizm-resheniya-sistem-lineynykh-algebraicheskikh-uravneniy Интересно, будут ли применять в "старых" решениях типа УПП 1.3 ? |
|||||||
1
H A D G E H O G s
10.08.18
✎
13:06
|
На что только ребята не пойдут, чтобы только не оперировать с вариантными типами.
|
|||||||
2
vis_tmp
10.08.18
✎
13:14
|
(1)А как они взязаны с (0)
|
|||||||
3
Михаил Козлов
10.08.18
✎
13:17
|
Жаль не описали сам алгоритм: тема настолько изъезжена, что трудно что-нибудь придумать.
Надо будет подкинуть системы Ушакова (плохо обусловленные), чтобы посмотреть. Они, кстати, очень разрежены. |
|||||||
4
Михаил Козлов
10.08.18
✎
13:21
|
+(3) Виноват: Годунова.
|
|||||||
5
H A D G E H O G s
10.08.18
✎
13:21
|
(2) Чистая математика сложения, умножения, сравнения 2-х чисел - типизированного и вариантного отличаются наличием дополнительного условия.
|
|||||||
6
Вафель
10.08.18
✎
13:23
|
(5) вообщето числа в 1с - это не совсем обычные числа. иначе откуда такая точность
|
|||||||
7
ptiz
10.08.18
✎
13:25
|
Когда уже решение задачи коммивояжера и о рюкзаке сделают?
|
|||||||
8
Asmody
10.08.18
✎
13:25
|
Лять, 1С решил стать вторым языком, где СЛАУ реализованы на уровне языка?
|
|||||||
9
Ненавижу 1С
гуру
10.08.18
✎
13:26
|
(8) а первый кто? только не языка, а платформы, хотя грань тонкая
|
|||||||
10
H A D G E H O G s
10.08.18
✎
13:29
|
(9) МатЛаб
|
|||||||
11
Asmody
10.08.18
✎
13:30
|
(9) ну ладно, третьим, после Matlab'а и Mathematica.
Правда, был еще какой-то диалект паскаля, в котором матричные типы на уровне языка были. |
|||||||
12
Ненавижу 1С
гуру
10.08.18
✎
13:32
|
(10)(11) матлабы, математики и прочие мэплы - понятно, это языки чисто для математиков
|
|||||||
13
Asmody
10.08.18
✎
13:32
|
Просто везде такие вещи реализуются библиотеками. А у 1С нет нормального механизма библиотек. Есть костыли в виде ВК и разных уродищ, типа БСП (который на самом деле фрейворк).
|
|||||||
14
Hans
10.08.18
✎
13:34
|
Черный ящик расчета себестоиомсти?
|
|||||||
15
Buster007
10.08.18
✎
13:35
|
(13) может в ЕДТ все это будет?
|
|||||||
16
guitar_player
10.08.18
✎
13:35
|
(0)
"Интересно, будут ли применять в "старых" решениях типа УПП 1.3 ?" Ты правда считаешь, что УПП развивается? Его поддерживает один человек (заливка библиотек, например регл. отчетность). Нет |
|||||||
17
Asmody
10.08.18
✎
13:36
|
(15) EDT - это замена Конфигуратору, но не платформе.
|
|||||||
18
Asmody
10.08.18
✎
13:37
|
Даже в самопальном oscript'е реализовали библиотеки. А 1С всё так и "нешмогла".
|
|||||||
19
Малыш Джон
10.08.18
✎
13:39
|
Лучше б элементы ООП начали потихоньку добавлять
|
|||||||
20
Ненавижу 1С
гуру
10.08.18
✎
13:43
|
(19) и неопределено с пустыми ссылками из БД убрали
|
|||||||
21
Aleksey
10.08.18
✎
13:43
|
Что такое СЛУ?
|
|||||||
22
Asmody
10.08.18
✎
13:43
|
(19) ООП не нужен (см. Go)
|
|||||||
23
Aleksey
10.08.18
✎
13:44
|
СЛАУ - системы линейных АГЛЕБРАИЧЕСКИХ уравнений - знаю, в институте на картинках видел.
А что такое СЛУ? Опять1с придумывает старым вещам свои названия? |
|||||||
24
Asmody
10.08.18
✎
13:44
|
(21) Система линейных уравнений. Только правильно СЛАУ, где А - алгебраических.
|
|||||||
25
Ненавижу 1С
гуру
10.08.18
✎
13:46
|
ну убрали они слово "алгебраических", ну понятно же из контекста, что это не "система линейных дифференциальных уравнений"?
|
|||||||
26
Aleksey
10.08.18
✎
13:46
|
(24) вот и я о том же, что за неграматный идиот дает сокращения
|
|||||||
27
Asmody
10.08.18
✎
13:46
|
(23) На мехмате говорят "СЛАУ", а на экономфаке "СЛУ". Видимо, методисты 1С учились не на мехмате.
|
|||||||
28
Aleksey
10.08.18
✎
13:46
|
(25) да фиг его знает, может и нелинейный дифференциальных уравнений имели ввиду
|
|||||||
29
olegves
10.08.18
✎
13:47
|
(14) для СС слишком накладно курежить платформу, скорее для всяких шифрований
|
|||||||
30
Asmody
10.08.18
✎
13:47
|
(25) А вдруг проги замахнулись на.
|
|||||||
31
kittystark
10.08.18
✎
13:48
|
(9) fortran забыли ?
|
|||||||
32
Ненавижу 1С
гуру
10.08.18
✎
13:48
|
(31) я и не знал его
|
|||||||
33
Asmody
10.08.18
✎
13:49
|
(31) На фортране разве есть матричные операции на уровне языка?
|
|||||||
34
Ненавижу 1С
гуру
10.08.18
✎
13:49
|
ага и так названия длинные, а тут будет:
СЛАУ = Новый РасчетСистемЛинейныхАлгебраическихУравнений; |
|||||||
35
Asmody
10.08.18
✎
13:53
|
(34) СЛАУ = Новый РасчетСЛАУ() - не, это не поодинесовски
|
|||||||
36
Малыш Джон
10.08.18
✎
13:54
|
(22) Go? Ещё один язык? Как он компенсирует отсутствие ООП в 1С?
|
|||||||
37
Базис
naïve
10.08.18
✎
13:55
|
Не будут. Даже 335-ФЗ до конца не стали делать.
(6) А какой формат чисел реализован, кстати? До млрд с копейками или ещё точней? Нет |
|||||||
38
Малыш Джон
10.08.18
✎
13:58
|
(34) Новый РасчетСистемЛинейныхАлгебраическихУравненийСтандартный()
и Новый РасчетСистемЛинейныхАлгебраическихУравненийПоНашемуУсовершенствованномуМетоду() |
|||||||
39
Asmody
10.08.18
✎
13:58
|
(36) В Go нет ООП. И это никому не мешает.
|
|||||||
40
Волшебник
10.08.18
✎
13:59
|
(39) Какой отстой этот Go. Даже в 1С есть ООП.
|
|||||||
41
Малыш Джон
10.08.18
✎
14:06
|
(39) ООП много где нет. И отсутствие ООП в большей части этих мест мне действительно не мешает. Но вот в 1С - хотелось бы побольше.
|
|||||||
42
Злопчинский
10.08.18
✎
14:09
|
(33) нету. но для фортрана офигенное количество пакетов/библиотек.
|
|||||||
43
kittystark
10.08.18
✎
14:10
|
(33) там библиотек мильен
когда-то расчет балки с сильно разряженными матрицами писал |
|||||||
44
1CIlya
10.08.18
✎
14:13
|
Разве можно использовать функционал 1с 8.3 в режиме совместимости УПП?
Нет |
|||||||
45
Asmody
10.08.18
✎
14:17
|
(42) (43) Вот я про это в (13) говорил.
|
|||||||
46
vitkhv
10.08.18
✎
14:18
|
(44) можно его отключить, поправив в паре мест алгоритмы. У меня УПП так и работает
|
|||||||
47
vitkhv
10.08.18
✎
14:19
|
(0) Linear Regression Algorithm это СЛАУ или нет?
|
|||||||
48
vitkhv
10.08.18
✎
14:22
|
(38)
Новый РасчетСистемЛинейныхАлгебраическихУравненийПоНашемуУсовершенствованномуМетодуИмениБорисаГеоргиевичаНуралиева() |
|||||||
49
Михаил Козлов
10.08.18
✎
14:24
|
(47) Если не путаю, то да. С симметричной матрицей.
|
|||||||
50
Garykom
гуру
10.08.18
✎
14:27
|
А когда в 1С будут встроенные нейронные сети и распознавание образов с поддержкой OpenCL|CUDA на уровне драйверов?
|
|||||||
51
Адинэснег
10.08.18
✎
14:30
|
(0) вот, что РАУЗ с людьми делает...
|
|||||||
52
d4rkmesa
10.08.18
✎
14:33
|
(47) Не, 1С скорее всего только солвер уравнений запилила. А за регрессию аля Excel многие аналитики бы спасибо сказали. Меня хотели напрячь как то сделать, отмазался что язык 1С не самый быстрый для этих целей.
|
|||||||
53
Garykom
гуру
10.08.18
✎
14:38
|
(52) ВК наваял бы
|
|||||||
54
vis_tmp
10.08.18
✎
14:38
|
(16)Откуда такая информация?
|
|||||||
55
simol
10.08.18
✎
14:39
|
Им заняться уже нечем?
|
|||||||
56
Dmitry1c
10.08.18
✎
14:40
|
(38) проиграл
(55) оптимизация расчета себестоимости в 10 раз - это добро |
|||||||
57
vis_tmp
10.08.18
✎
14:41
|
Там даже "в десятки раз"
|
|||||||
58
1CIlya
10.08.18
✎
14:41
|
(50) Поддерживаю, операции с матрицами отлично паралелятся и быстрее всего решение будет получено с применением тензорных ядер.
|
|||||||
59
Михаил Козлов
10.08.18
✎
15:09
|
(52) "А за регрессию аля Excel многие аналитики бы спасибо сказали" - это не про метод наименьших квадратов?
|
|||||||
60
Вафель
10.08.18
✎
15:23
|
а сколько реально по времени идет сам расчет в реальных базах? есть у кого-нибудь цифры?
|
|||||||
61
vis_tmp
10.08.18
✎
15:25
|
(60)Бывает очень долго, часами
|
|||||||
62
Hans
10.08.18
✎
15:26
|
(60) Днями.
|
|||||||
63
Вафель
10.08.18
✎
15:27
|
(61) именно сам расчет СЛАУ? или полностью рассчет себестоимости?
|
|||||||
64
rphosts
10.08.18
✎
15:30
|
(0) не ну все понятно... Методы наверняка будут приближенные, а вот какой метод используется что-то не афишируют...
|
|||||||
65
MM
10.08.18
✎
15:31
|
(46) Не скажете где именно надо поправить? Или это секрет фирмы?
|
|||||||
66
H A D G E H O G s
10.08.18
✎
15:35
|
(64) Гаусс-Зейдель наверное.
|
|||||||
67
rphosts
10.08.18
✎
15:37
|
(33) нет, но двумерные массивы поддерживаются и пакетов мегатонны на любой вкус... И пакеты писали в те времена с упором на оптимизацию до упора, не то что сейчас
|
|||||||
68
rphosts
10.08.18
✎
15:39
|
(66) если не засклерозил метод особо хорош на вырожденных матрицах... Но они там часто и будут врожденные
|
|||||||
69
rphosts
10.08.18
✎
15:40
|
+ (67) и деревья были выше и дефки краше...
|
|||||||
70
Михаил Козлов
10.08.18
✎
15:56
|
+(66) Кажется, где-то даже упоминалось. Применим, если матрица А - продуктивная (в жизни так и есть).
Для общего случая не годится, поэтому и интересна реализация в платформе. |
|||||||
71
Ахмадинежад
10.08.18
✎
16:59
|
(66)вроде перебором
|
|||||||
72
d4rkmesa
10.08.18
✎
17:05
|
(59) Кажется, да. Функция Линейн, если память не изменяет.
|
|||||||
73
rphosts
10.08.18
✎
17:09
|
(71) что за шахидские выбросы! Решил слау для матрицы сто на сто перебором!
|
|||||||
74
trad
10.08.18
✎
17:26
|
символичный релиз 8.π
|
|||||||
75
ERWINS
10.08.18
✎
17:27
|
У меня 10^4 был выгрыш
|
|||||||
76
kittystark
10.08.18
✎
17:28
|
(74) +1
|
|||||||
77
ERWINS
10.08.18
✎
17:30
|
Вероятно метод сопряградиентов вероятно
|
|||||||
78
ERWINS
10.08.18
✎
17:31
|
(59) сейчас популярен метод наибольшего правдоподобия, а не метод наименьших квадратов
|
|||||||
79
Михаил Козлов
10.08.18
✎
21:22
|
(59) Если есть метод решения СЛАУ, то линейную регрессию оформить просто (в любом учебнике).
Лет 10 назад выкладывал здесь и на инфостарте обработку, демонстрирующую возможности МНК применительно к прогнозу продаж по историческим данным. (78) Может ошибаюсь, но в предположении нормальности распределения МНК и дает максимум функции правдоподобия: вспомнил школьные и институтские лабы по физике. |
|||||||
80
Сергиус
11.08.18
✎
00:58
|
Самое веселое будет когда этот самый расчет будет выдавать неверные данные..сейчас хоть что-то в коде можно поправить/проверить, а тут реально черный ящик.
|
|||||||
81
H A D G E H O G s
11.08.18
✎
01:00
|
(80) Как часто ты правил СЛАУ в текущем виде?
|
|||||||
82
ERWINS
11.08.18
✎
09:21
|
(79) регрессия решается не через матрицу, а итерационно для больших систем (сотни и тысячи уравнений)
МНК даже при предположении номрмальности не эквивалентен наибольшему правдоподобию. (80) РАУЗ решение СЛАУ часто правил? |
|||||||
83
ERWINS
11.08.18
✎
09:22
|
инетересно а как это все будет себя чувствовать на миллионах уравнений?
|
|||||||
84
ERWINS
11.08.18
✎
09:23
|
Миллионы уравнений это расчет себестоимости за месяц на крупном предприятии
|
|||||||
85
Михаил Козлов
11.08.18
✎
09:52
|
(82) Зависит от структуры матрицы: если заполнена, то итерации вряд ли подойдут. Для матриц специального вида (полосатые, блочные с небольшим числом повязывающих уравнений) есть спец. методы. Как правило такие задачи возникают при численном решении задач мат. физики (разностные схемы в механике сплошных сред).
Плохо себе представляю необходимость выявления линейной регрессии для сотен или тысяч факторов. Впрочем совсем не хочу с Вами меряться: был в теме, но во времена царя Гороха. (84) Не смешите: миллион позиций ТМЦ? |
|||||||
86
ERWINS
11.08.18
✎
10:01
|
(85) посерийка
сомневаюсь, что там решение для матриц специального вида. Максимум 2 варианта плотной и разряженной матриц. |
|||||||
87
bolder
11.08.18
✎
10:28
|
Обсуждение кота в мешке.Пока 8.3.14 никто не видел.
|
|||||||
88
Гобсек
11.08.18
✎
13:01
|
"Особенностью нового функционала является то, что он поддерживает параллельное использование вычислительных ресурсов. Вы можете регулировать количество используемых потоков вычисления. Функционал доступен на сервере, в толстом клиенте и в COM-соединении."
Принципиально важный момент. |
|||||||
89
kauksi
11.08.18
✎
13:52
|
Я еще в 2011 когда тока CUDA появилась, предлагал написать компоненту, которая будет решать СЛУ, используя графический процессор. Но в 1С УПП на тот момент это было не самым тормозным местом
Да |
|||||||
90
Aleksey
11.08.18
✎
13:56
|
Интересно а когда 1с сможет в многоядерность?
|
|||||||
91
Сияющий в темноте
11.08.18
✎
18:32
|
(90) На сервере она и сейчас это умеет, если фоновые задания запускать. А вот на клиенте, видимо из-за желания работать в режиме Web-клиента многопоточности не будет никогда.
|
|||||||
92
Aleksey
12.08.18
✎
06:06
|
(91) какое отношение имеет запуск разных потоков на разных ядрах к многоядерности? Или хочешь сказать каждое фоновое умеет в многоядерность? Или оно опять упирается в производительность 1 ядра
|
|||||||
93
bolder
12.08.18
✎
07:01
|
(92) В такое же как и любое иное многопоточное приложение.Задачи эффективно распараллеливаются по разным потокам.Решение СЛАУ в 1с насколько мне известно ,в версии 8.3.14 можно будет распределить в несколько потоков:
«Особенностью нового функционала является то, что он поддерживает параллельное использование вычислительных ресурсов. Вы можете регулировать количество используемых потоков вычисления. Функционал доступен на сервере, в толстом клиенте и в COM-соединении.» |
|||||||
94
kuromanlich
12.08.18
✎
11:40
|
наверное хотят чтоб корректировки списаний были летучими
|
|||||||
95
vis_tmp
12.08.18
✎
13:52
|
(89)Кому предлагал?
|
|||||||
96
zak555
12.08.18
✎
18:53
|
Вот это здорово.
Теперь расчёт себеса в УП будет секунды ? |
|||||||
97
bolder
12.08.18
✎
19:49
|
(96) Ну этого ещё дождаться нужно.А то будет как расширениями - вроде есть,а типовые не поддерживают в полной мере.
Наверное не раньше 2021 года... |
|||||||
98
bolder
12.08.18
✎
19:52
|
(97) К тому времени поддержку УПП вероятно закроют.
Нет |
|||||||
99
Михаил Козлов
13.08.18
✎
09:24
|
(88) Присоединяюсь. Тем более интересно было бы увидеть (или прочитать про) внутренности.
|
|||||||
100
Провинциальный 1сник
13.08.18
✎
09:32
|
Теперь ждем платформенной реализации быстрого преобразования Фурье. На всякий случай. Вдруг 1с выпустит конфигурацию для обработки видео!
Да |
|||||||
101
Кирпич
13.08.18
✎
09:34
|
(80) не переживай. в этом черном ящике стопудово будет лежать какая нибудь либа, написанная на фортране, которой лет 30 и она используется в роскосмосе, гугле, наса и т.д.
|
|||||||
102
ERWINS
13.08.18
✎
09:54
|
(100) тогда прогноз продаж
|
|||||||
103
Nyoko
13.08.18
✎
10:07
|
пострадали херней, теперь нормальные задачи надо делать, своя библиотека ИИ например.
Да |
|||||||
104
YurAnt
13.08.18
✎
10:37
|
Ну если завезут нормальную поддержку распределенных вычислений на GPU - будет очень и очень интересно.
Пока что гораздо производительнее себя показывают решения на том же питоне. Да |
|||||||
105
Вафель
13.08.18
✎
10:38
|
(101) 1с заявляет о СВОЕМ алгоритме
|
|||||||
106
Новиков
14.08.18
✎
12:00
|
||||||||
107
Eiffil123
14.08.18
✎
12:41
|
ну теперь можно биткоины майнить на видюхах, не выходя из 1С.
А как эти СЛАУ к системе взаиморасчетов можно прикрутить, я не очень понял? Нет |
|||||||
108
Вафель
14.08.18
✎
12:45
|
те основная фишка алгоритма, то что они делят на компоненты связности?
|
|||||||
109
vis_tmp
14.08.18
✎
12:51
|
(107)Приблизительно, вероятно )
|
|||||||
110
lodger
14.08.18
✎
12:54
|
(107) первое, и возможно последнее, место применения это расчеты для РАУЗ по себестоимости товаров.
|
|||||||
111
Eiffil123
14.08.18
✎
12:59
|
(110) Ну вот из их статьи из зазеркалья:
Задачи планирования; Взаиморасчеты между некоторым множеством юридических лиц, предприятий или отраслей; Балансовые модели; Прогнозирование; Задачи поиска экстремумов, в том числе условных экстремумов. Т.е. как-то взаиморасчеты будут обсчитывать через СЛАУ |
|||||||
112
Вафель
14.08.18
✎
12:59
|
(111) те с фифо на рауз перейдут чтоли?
|
|||||||
113
ERWINS
14.08.18
✎
13:10
|
(112) в ЕРП рауз
|
|||||||
114
Вафель
14.08.18
✎
13:10
|
(113) по расчетам?
|
|||||||
116
ERWINS
14.08.18
✎
13:20
|
Всего система заполнялась на 5-10%.
Матрицы в РАУЗ почти пустые. заполнение для матрицы 5000 уравнений должно быть 50 000. |
|||||||
117
ERWINS
14.08.18
✎
13:20
|
и где оценка точности? или просто посчитали и не сравнили результат?
|
|||||||
118
Мыш
14.08.18
✎
13:24
|
(115) Этот форум постоянно мониторят сотрудники 1С. Особенно пристальное внимание они обращают на переполненные эмоциями сообщения. И немедля мчатся исправлять все замечания.
|
|||||||
119
H A D G E H O G s
модератор
14.08.18
✎
13:25
|
(115) Рекомендую внимательно почитать пост.
|
|||||||
120
NSSerg
14.08.18
✎
13:33
|
(117) Суть метода в упрощении системы уравнений, без потери точности. Например если в уравнение входит только одна неизвестная, то это уравнение можно исключить. А потом уже решается стандартными методами.
|
|||||||
121
H A D G E H O G s
14.08.18
✎
13:37
|
(120) Товарищь перепутал точный метод Гаусса и приближенный итерационный метод Гаусса-Зейделя и возбудился.
|
|||||||
122
Вафель
14.08.18
✎
13:49
|
Разве может быть 100% точность?
ведь если разделить 10 на 3 то уже 100% точности не будет |
|||||||
123
ERWINS
14.08.18
✎
14:38
|
(119) я внимательно читал
|
|||||||
124
ERWINS
14.08.18
✎
14:39
|
(120) тут им браво. Хотя для метода сопряженных градиентов это не дало бы выйгрыша или метода переменных шагов.
|
|||||||
125
ERWINS
14.08.18
✎
14:41
|
(122) смотрим точность для Гауса.
для n=10 0.0000001 для n=20 0.0000001*2^10 = 0,00001 для n=30 0.0000001*2^20 = 0,01 для n=40 0.0000001*2^30 = 10? для простой итерации точность падает как N^2 |
|||||||
126
ERWINS
14.08.18
✎
14:47
|
(121) разницы нет. если они не считают в рациональных числах. Но тогда им придется счиать в десятичной записи.
|
|||||||
127
ERWINS
14.08.18
✎
15:16
|
как у нее поведение с плохообусловленными матрицами?
|
|||||||
128
ERWINS
14.08.18
✎
15:17
|
а деление на подкластеры легко делается декстрой. там сложность О(N) это нет смыла переностить в спецмодуль. 1с для этого достаточно быстра.
|
|||||||
129
Михаил Козлов
14.08.18
✎
15:33
|
(127) Вот появится и проверим (если не будет лень).
(128) Скажем, несколько почти независимых производств (не пересекающихся по ТМЦ). И заготовительный участок, который делает на всех. Как будете декомпозировать? |
|||||||
130
Eiffil123
14.08.18
✎
15:36
|
Как регистры расчета - изобретены для ЗИК, так и этот механизм - для РАУЗ в ERP
|
|||||||
131
NSSerg
14.08.18
✎
15:39
|
(128) Их алгоритм работает с асимптотикой Θ(n⋅log(n)⋅log(n)), и хорошо параллелится.
Поиск компонент связности это О(n+m) Если это делать в 1С - то не параллелится и имеет плохую константу. Конечно же нельзя переносить поиск компонент связности в 1С. |
|||||||
132
ERWINS
14.08.18
✎
15:46
|
(131) откуда асимптотика?
|
|||||||
133
ERWINS
14.08.18
✎
15:50
|
в матрице n*n*10% коэффициентов. Даже если каждый используется 1 раз асимптотика будет n^2
|
|||||||
134
Михаил Козлов
14.08.18
✎
15:51
|
(132) log(n) - средний размер компоненты связности.
Может в 1С смотрели, может нет: Цурков В.И. "Декомпозиция в задачах большой размерности", 1981г. Там несколько похитрее. |
|||||||
135
NSSerg
14.08.18
✎
15:53
|
(132) Из статьи, которую ты внимательно читал :)
|
|||||||
136
ERWINS
14.08.18
✎
15:54
|
(135) см (133)
|
|||||||
137
ERWINS
14.08.18
✎
15:56
|
(135) нижняя граница не меньше чем n^2*(плотность) - плотность 10%
|
|||||||
138
Михаил Козлов
14.08.18
✎
15:59
|
(136) Пусть k - размер компоненты связности. Тогда общая трудоемкость - О(k^3*n/k) = O(n*k*k). Считаем, что k = log(n).
Так устроит? |
|||||||
139
vvp91
14.08.18
✎
16:03
|
В самом расчете СЛАУ или графов на языке проблемы нет, если алгоритм написан правильно, в соответствии с теорией.
Основное время занимает запись результатов расчетов в базу данных. Еще много времени отжирает получение данных для расчета из базы данных. Запись и выборка занимают до 95%% времени. Убедиться в этом можно в протоколах партионного расчета и расчета себестоимости в ЕРП. |
|||||||
140
Eiffil123
14.08.18
✎
16:06
|
(139) о да. В УПП в свое время 50% времени уходило на запись проводок в регистр бухгалтерии.
|
|||||||
141
бигмак
14.08.18
✎
16:09
|
(139) а щас в памяти будет прикинь
|
|||||||
142
vvp91
14.08.18
✎
16:12
|
(141) что будет в памяти?
И сейчас сами расчеты ведутся в памяти. СЛАУ решается на запросах в памяти SQL, а партионный граф считается в памяти сервера 1С. Только данные для расчета читать из таблиц СУБД и результаты расчета писать в таблицы СУБД все равно придется. |
|||||||
143
Вафель
14.08.18
✎
16:13
|
(139) но тут утверждают что часами и даже днями расчет бывает идет
|
|||||||
144
NSSerg
14.08.18
✎
16:13
|
(133) Они под n могут иметь в виду m, но сути это не меняет.
|
|||||||
145
бигмак
14.08.18
✎
16:21
|
(142) ты говоришь что основное время это запись данных. Ты про итоговые данные расчета говоришь? Я предполагал что при расчете создается много промежуточных записей в РС или врем таблицах, которые при работе нового механизма будут не нужны. Или как?
|
|||||||
146
vvp91
14.08.18
✎
16:30
|
(139) как правило сутками может идти весь блок "закрытие месяца", а там столько навоза намешано разными программистами.
Еще красавцы с суточными расчетами отличаются открытием прошлых периодов за пару лет. При этом сам расчет партий или само решение СЛАУ длится секунды. (145) Конечно и при новом механизме запись на диск будет нужна - память то не резиновая. И сейчас платформа 1С активно использует диск для хранения больших таблиц значений. Например, на ИТС явно описаны ограничение в 64 Мб для выборок, после которого платформа начинает использовать диск. При этом появление такого механизма в платформе - это огромный плюс. Но он направлен на упрощение разработки и снижение требований к прикладным программистам, которым больше не потребуется делать таких алгоритмов самостоятельно. |
|||||||
147
NSSerg
14.08.18
✎
16:33
|
(146) Вы уверены, что ваш пост, и утверждение что расчет идет часами - относятся к одинаковому объему данных?
|
|||||||
148
Вафель
14.08.18
✎
16:34
|
(146) так никто кроме самих 1с таких алгоритмов и не делал
|
|||||||
149
ERWINS
14.08.18
✎
16:35
|
(138) у них явно сказано, что k= 0.1*n
(139) Insert group решает проблему с запись. выйгрыш в 100 раз. так как индексы и т д обновляются одноименно. (144) у них алгоритм лучше теоретического предела!!!!! это минимум абелевка. если правильно написали. |
|||||||
150
NSSerg
14.08.18
✎
16:53
|
Да, что-то они не то написали. Коэффициентов у них 0,1*n^2 - О(n^2), а сложность алгоритма О(n*ln^2) - так не бывает.
|
|||||||
151
NSSerg
14.08.18
✎
16:58
|
Я думаю, что они имеют в виду - что у них переменных не 0,1*n^2, а 0,1*n. Тогда всё похоже на правду.
|
|||||||
152
NSSerg
14.08.18
✎
16:59
|
Ну или в принципе ребер О(n), а не О(n^2)
|
|||||||
153
NSSerg
14.08.18
✎
17:00
|
(148) Параллельные алгоритмы решения больших разреженных СЛАУ востребованы не только в 1С.
|
|||||||
154
бигмак
14.08.18
✎
17:01
|
Партионный граф считается на врем таблицах. Т.е. на СУБД. А будет типа in-memory
|
|||||||
155
Михаил Козлов
14.08.18
✎
17:14
|
(153) Большие разреженные <> блочные.
Например, разностные схемы (полосатые). А по их поводу - половина ЖВМиМФ в советское время. Ничего особо интересного в ссылке (106) не увидел. |
|||||||
156
бигмак
14.08.18
✎
17:44
|
Хотя если посмотреть протокол расчета в ерп, время на создание ВтТаблицаРешений плевое по сравнению с подготовкой данных в другие врем таблицы.
|
|||||||
157
ERWINS
14.08.18
✎
18:09
|
(151) это как?
более вероятно что число не нулевых коэффициентов допустим 10n что в принципе сценарий РАУЗ тогда декстра даст такой порядок, но ГАУСС!!!!! это пи---ц |
|||||||
158
ERWINS
14.08.18
✎
18:10
|
(153) большие это итерационные или даже монтекарло
|
|||||||
159
ERWINS
14.08.18
✎
18:11
|
Добавили бы групповой инсерт.....
пусть блокировка, но БЫСТРО |
|||||||
160
Shrk_V_V_V
15.08.18
✎
12:20
|
Вьюху бы. Уморился одно и тоже из запроса в запрос переписывать.
Но СЛАУ тоже круто)) |
|||||||
161
Вафель
15.08.18
✎
12:21
|
(159) групповой инсерт есть в регистр сведений
|
|||||||
162
Вафель
15.08.18
✎
12:22
|
(153) И что не в 1с специально купят 1с чтоб слау считать?
|
|||||||
163
Гена123
15.08.18
✎
12:29
|
(162) Это всё попытки влезть в Ынтерпрайз, пока не очень успешные...
|
|||||||
164
NSSerg
15.08.18
✎
13:37
|
(162) при чем тут это? Речь шла о том, что крутых алгоритмов решения больших разреженных слау нет потому что они практически нигде не применяются кроме 1С. А я говорю - что применяются, и алгоритмы еще как востребованы.
|
|||||||
165
Вафель
15.08.18
✎
13:58
|
(164) я говорил, что никто кроме самой 1с с ее РАУЗ в 1сном мире не считает СЛАУ
|
|||||||
166
Вафель
15.08.18
✎
14:00
|
И это было ответ на упрощение разботки конф
|
|||||||
167
Михаил Козлов
15.08.18
✎
14:31
|
(165) СЛАУ могут пригодиться не только для РАУЗ.
(164) Алгоритм из (106) не имеет преимуществ перед "классикой": у меняя создалось впечатление, что сравнение делалось на блочных матрицах. Если подкинуть ему 3-х диагональную матрицу, то блоков не будет и трудоемкость - O(n^3), тогда как прогонка - O(n). Апеллируя к содержательной задаче производства, как основному объекту для расчета (дескать, матрица будет блочной) выпадает из внимания случай общих заготовительных цехов. |
|||||||
168
Вафель
15.08.18
✎
14:32
|
(167) покажи мне хотя бы 1 конфу где такое есть?
Хотя может они потом появятся ))) |
|||||||
169
Михаил Козлов
15.08.18
✎
14:44
|
(168) Конфу (типовую) не покажу.
Но может понадобиться для анализа, прогноза, регрессионной модели. Например, как зависят объемы продаж от длины менеджеров по продажам. Хотя для этих задач проще данные выгрузить и крутить их в пакетах анализа. |
|||||||
170
vi0
16.08.18
✎
16:00
|
коллеги, помогите вспомнить математику
приведите практический производственный пример слау с некоторым количество неизвестных, например с четырьмя Чтобы тематика была близка к типовым: себестоимость, взаиморачеты или что то типа того |
|||||||
171
vi0
17.08.18
✎
10:46
|
м?
|
|||||||
172
Вафель
17.08.18
✎
11:02
|
||||||||
173
vi0
17.08.18
✎
14:39
|
(172) вот спасибо!
автор крут |
|||||||
174
vi0
22.08.18
✎
15:56
|
https://habr.com/company/1c/blog/420029/
Объясните, кто в статье понял фразу про транспонирование матрицы. Что здесь дает транспонирование? "При первом же взгляде на неё возникает ассоциация с другим математическим объектом — матрицей смежности графа. Так почему бы не преобразовать данные в списки смежности, сэкономив оперативную память в процессе выполнения и ускорив доступ к ненулевым коэффициентам? Для этого нам достаточно транспонировать матрицу и установить инвариант.." |
|||||||
175
rphosts
22.08.18
✎
15:59
|
(172) супер!
|
|||||||
176
GANR
23.08.18
✎
11:52
|
На кой? Переписывать море уже существующих алгоритмов в умирающей программе.
Нет |
|||||||
177
vi0
23.08.18
✎
15:04
|
(176) да разве там море
|
|||||||
178
Вафель
23.08.18
✎
15:05
|
(117) вообще-то всего одна
|
|||||||
179
Вафель
23.08.18
✎
15:06
|
ну и остальные вырезаются из нее, так что за самостоятельные можно не считать
|
|||||||
180
Михаил Козлов
23.08.18
✎
22:01
|
(174) Я думаю, речь идет о том, чтобы быстро получать коэффициенты матрицы как в строке i, так и в столбце j.
Например, для доступа по строке: массив (по i) соответствий - ключ = j, значение = A[i][j]. По i получаете ссылку на массив соответствий, в котором находите коэффициент для j. |
|||||||
181
vi0
24.08.18
✎
12:56
|
(180) похоже на то
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |