Алгоритм дихотомический

Алгоритм метода последовательного дихотомического поиска заключается в ом, что отрезок [а, Ь ] делится пополам и относительно полученной середины отрезка влево я вправо делаются шаги на 6/2. В полученных точках вычисляются значения целевой, функции (рис. 117). В том случае, если мы ищем минимум и значение Ф (х) вправо от середины отрезка больше, чем значение Ф (х) слева от середины отрезка, за следующий интервал принимается левая половина отрезка, включая область б. Затем полученный новый отрезок также делится пополам и т. д. Алгоритм метода дихотомического поиска минимума функции, начиная с первого шага, включает следующие два этапа. [c.206]

Автоматическое размещение и трассировка реализуются и в ряде других систем проектирования печатных плат, в частности в отечественной САПР RELIEF [27] с оригинальным алгоритмом быстрой плотной упаковки разногабаритных элементов. Алгоритм основан на многократном дихотомическом делении множества размещаемых элементов [c.143]

Анализ показывает, что если в общей совокупности v.-, h, яД собственных значений локальных моделей подсистем двигатель (vi), передаточный механизм (U), рабочая машина (я.) отсутствуют кратные значения, то нули главных миноров (14.50) строго разделяются [39]. Это означает, что совокупность полиномов (14.50) обладает свойством последовательности Штурма и проблема собственных значений эквивалентной jfiTg -модели (13.13) без предварительных подобных преобразований модели может быть эффективно решена нри помощи дихотомического алгоритма [c.239]

Остановимся теперь на особенностях определения собственных значений и собственных форм составных систем, включающих подсистемы с сосредоточенными и сосредоточенно-распределенными параметрами (см. рис. 76). При отсутствии нулевых значений i согласно (13.23) и кратных элементов со,- матрицы Q системы (13.22), как указывалось в 13, можно обоснованно усекать бесконечномерную модель (13.22). Будем полагать, что для рассматриваемого ограниченного частотного интервала (О, % ) выполняется неравенство (13.24). Тогда проблема собственных спектров эквивалентной усеченной модели (13.22) на указанном частотном интервале решается на базе дихотомического алгоритма (14.10), (14.11) и вычислительной схемы (14.44). Возможные дополпительпые модификации расчетной модели (13.22), связанные с наличием нулевых Сг или кратных сог, рассмотрены выше. [c.240]

Проблема собственных спектров модели (16.4) эффективно решается методами, изложенными в 14, на основе дихотомического алгоритма (14.10), (14.11) ж вычислительных схем (14.44), (14.45). При найденных собствешых значениях Х s = 1,. .., п, и модальной (/г X га)-матрице Н = hiJ эквивалентной модели (16.4) последнюю можно записать следующим образом [c.261]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...