Выдержка из книги
Лэсдон Л.С.
Оптимизация больших систем
Так как значения функций Af ( y), bt ( y) и с ( у) могут быть определены только с помощью больших вычислительных программ, аналитическое определение производных этих функций нецелесообразно. Координирующая задача ( 6.2.1 - 20) - ( 6.2.1 - 21) требует знания таких производных, поэтому их приходится оценивать по конечно-разностной схеме, вводя на вход имитирующих программ не только значения в базовой точке у, но и значения в возмущенных точках y hu, где h положительно, а ( есть t - й единичный вектор. При этом должно быть обеспечено, чтобы величина пробного шага h не была бы слишком малой, ввиду ограниченной точности программ, но и не была бы слишком большой, для того чтобы обеспечить эффективную аппроксимацию производных. Так как SYMROS является слишком большой системой, чтобы быть размещенной в МОЗУ, повторное обращение к имитирующим программам требует большого числа переносов подпрограмм с магнитной ленты в МОЗУ. В работе [7] указывается, что для больших задач большая часть времени тратится именно на эти переносы информации. Как указано в [6], [7], подпрограмма процедуры расчленения использует метод проектирования градиента Розена [4] для решения как линейных подзадач, так и нелинейной координирующей задачи.
![Так как значения функций Af ( y), bt ( y) и с ( у) могут быть определены только с помощью больших вычислительных программ, аналитическое определение производных этих функций нецелесообразно. Координирующая задача ( 6.2.1 - 20) - ( 6.2.1 - 21) требует знания таких производных, поэтому их приходится оценивать по конечно-разностной схеме, вводя на вход имитирующих программ не только значения в базовой точке у, но и значения в возмущенных точках y hu, где h положительно, а ( есть t - й единичный вектор. При этом должно быть обеспечено, чтобы величина пробного шага h не была бы слишком малой, ввиду ограниченной точности программ, но и не была бы слишком большой, для того чтобы обеспечить эффективную аппроксимацию производных. Так как SYMROS является слишком большой системой, чтобы быть размещенной в МОЗУ, повторное обращение к имитирующим программам требует большого числа переносов подпрограмм с магнитной ленты в МОЗУ. В работе [7] указывается, что для больших задач большая часть времени тратится именно на эти переносы информации. Как указано в [6], [7], подпрограмма процедуры расчленения использует метод проектирования градиента Розена [4] для решения как линейных подзадач, так и нелинейной координирующей задачи.](/pic/2205814p73UTHA0006328626.png)