Сохранен 13
https://2ch.hk/b/res/220620453.html
Прошлые домены не функционирует! Используйте адрес ARHIVACH.VC.
24 декабря 2023 г. Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!
Аноним 19/05/20 Втр 23:38:43 #1 №220620453 
optimize.png
сап, двач. математики на месте?

дисклеймер - я сам нихуя не математик, поэтому простите, если пишу хуйню. надеюсь, мысль будет понятна

допустим, у меня есть некая задача оптимизации (в вещественных числах). целевая функция - сумма квадратов некоторых других целевых функций (1) для частных случаев задачи, в итоге - что-то вроде (2).

целевые функции частных случаев - некоторые функции от переменной и фиксированного набора данных (представил в виде констант a, b, c).

значение целевой функции надо минимизировать. вопрос: можно ли считать, что вычисленные независимо решения для f1-3 идентичны решению для f?

мне интуитивно кажется, что да, потому что:

1. наборы данных независимы друг от друга
2. мы оперируем квадратами (фактически модулями) значений, т.е. одно частное решение не может "скомпенсировать" другие в финальном результате.

существуют ли формальные доказательства этого утверждения? теоремы там, я хз.
Аноним 19/05/20 Втр 23:44:55 #2 №220620774 
бамп 1/100
Аноним 19/05/20 Втр 23:48:34 #3 №220620957 
> значение целевой функции надо минимизировать. вопрос: можно ли считать, что вычисленные независимо решения для f1-3 идентичны решению для f?
Можно, если не имеется дополнительных условий на x_1,x_2,x_3(ограничений).
Аноним 19/05/20 Втр 23:50:34 #4 №220621058 
>>220620957
Могу расписать, если подождешь. Тебе для контрольши?
https://www.youtube.com/watch?v=0UarpjD_zbU
Аноним 20/05/20 Срд 00:01:36 #5 №220621673 
>>220620957
>>220621058
для диплома, лол. инженерная специальность, нужно оптимизировать некоторые параметры в электросети.

дополнительные условия есть, их несколько:

1. x ограничен снизу и сверху константами
2. для лучшего понимания я немного упростил формулировку задачи, на самом деле каждый x_i - это вектор с кучей элементов, при этом x_i - значение производной некоторой другой функции (у функции g есть как бы внутреннее состояние) в момент времени i. однако, кажется (мне), что состояния каждой g независимы друг от друга и определяются только текущим шагом (i) и начальными условиями (в примере это a, b, c).

да, буду признателен, если распишешь. оптимизацию 50 частных случаев независимо друг от дурга мой пука еще как-то прожевывает, боюсь объединять их в одну задачу. если бы можно было доказать, что это не требуется, было бы отлично.
Аноним 20/05/20 Срд 00:03:53 #6 №220621828 
>>220621673
>на самом деле каждый x_i - это вектор с кучей элементов, при этом x_i - значение производной
>на самом деле каждый x_i - это вектор с кучей элементов, при этом x_i_j - значение производной
>в момент времени i
>в момент времени j
быстрофикс
Аноним 20/05/20 Срд 00:18:43 #7 №220622739 
бамп 2/100
Аноним 20/05/20 Срд 00:27:56 #8 №220623203 
бамп 3/100
Аноним 20/05/20 Срд 00:57:11 #9 №220624658 
бамп 4/100
Аноним 20/05/20 Срд 01:05:43 #10 №220625047 
>>220620453 (OP)

Фактически ты оперируешь евклидовым пространством, пусть и с нелинейными функциями g(Xi,Ai). А координаты по сути ортогональны, экстремумы и минимумы на каждой координате суть независимы по определению самого пространства.

мимо биоинформатик
Аноним 20/05/20 Срд 01:05:52 #11 №220625059 
бамп 5/100
Аноним 20/05/20 Срд 01:20:50 #12 №220625765 
бамп 6/100
Аноним 20/05/20 Срд 01:37:38 #13 №220626469 
>>220621673
зачем ты долбаеба слушаешь?
в общем, ты и сам хуйню очевидную спрашиваешь, но делаем скидку на то, что глаз замылен/диплом горит

ответ: можно считать. с той очевидной оговоркой, что тебе не f1, f2, f3 нужно минимизировать, а их модули (иначе будешь минус бесконечность условную возводить в квадрат и получать за щеку)
доказывать тут ничего не имеет смысла, просто скажи, при каких х и у значение выражения (х-5)^2 + (3-y)^2 минимально? Если х и у независимы, ответ, думаю, очевиден
но если х и у зависимы, то ты должен приравнять частные производные по х и у к нулю (это будет необходимым, но неостаточным условием экстремума функции двух переменных)
в случае если х и у независимы, алгоритм тотже, но засчет независимости у тебя просто получится как раз 3 независимых уравнения
comments powered by Disqus

Отзывы и предложения