Полиномиальные

Cтраница 3

Коэффициенты с, dn определяются перемещениями узлов элемента н, следовательно, число членов разложения равно числу узлов элемента. Недостатком таких элементов является несовместность перемещений при их стыковке с обычными моментами, имеющими полиномиальные интерполирующие функции. [31]

Сингулярные изопараметрические элементы третьего и четвертого порядков.| Специальный сингулярный элемент с вершиной трещины. [32]

Коэффициенты с, dn определяются перемещениями узлов элемента и, следовательно, число членов разложения равно числу узлов элемента. Недостатком таких элементов является несовместность перемещений при их стыковке с обычными элементами, имеющими полиномиальные интерполирующие функции. [33]

Сингулярные изопараметрические элементы третьего и четвертого порядков.| Специальный сингулярный элемент с вершиной трещины. [34]

Коэффициенты сп, dn определяются перемещениями узлов элемента и, следовательно, число членов разложения равно числу узлов элемента. Недостатком таких элементов является несовместность перемещений при их стыковке с обычными элементами, имеющими полиномиальные интерполирующие функции. [35]

Специальный сингулярный элемент с вершиной трещины. [36]

Коэффициенты с, dn определяются перемещениями узлов элемента и, следовательно, число членов разложения равно числу узлов элемента. Недостатком таких элементов является несовместность перемеще - iiijii при их стыковке с обычными тементами, имеющими полиномиальные интерполирующие функции. [37]

Теорема 1 и ее следствие являются сильным аргументом в пользу того, что не так-то просто определить, является ли данная препозиционная формула тавтологией, даже если эта формула выражена в дизъюнктивной нормальной форме. Теоремы 1 и 2 вместе указывают на то, что поиск полиномиальной разрешающей процедуры для проблемы подграфа является делом неплодотворным, так как успех в этом деле сразу же дал бы полиномиальные разрешающие процедуры для многих других, по-видимому трудноразрешимых, проблем. [38]

Мы также рассмотрим три других алгоритмических подхода. Два из них полиномиальные; первый - это программа, основанная на декомпозиции Галлаи - Эдмондса; второй использует весьма современный метод эллипсоидов, развитый в линейном программировании. Третий подход, предложенный Падбер-гом и Рао ( 1982), в наихудшем случае полиномиальным не является; однако на практике он, кажется, может конкурировать с алгоритмом Эдмондса. [39]

А теперь такие семейства известны. Они не менее популярны, чем полиномиальные. [40]

Рассматриваются операции билинейного и тензорного произведения линейных рекуррентных последовательностей ( ЛРП) над модулями, являющиеся аналогами операции произведения ЛРП над коммутативным кольцом. Указаны верхние оценки рангов получающихся последовательностей. Для ЛРП над модулями изучаются преобразования, обобщающие полиномиальные преобразования линейных рекуррент над кольцами. Рассматриваются координатные последовательности линейных рекуррент над модулями. [41]

Однако даже в этой форме оно показывает, что топологически правильное описание системы, имеющей 1012 существенных переменных, с помощью отрезка ряда Тейлора потребовало бы по меньшей мере всех членов до миллионного порядка включительно. Это дает основание предположить ( хотя для доказательства нужны другие методы), что в системе, имеющей бесконечное число мод выпучивания, ни при каком конечном k невозможна - определенность в точке выпучивания. Это бросает тень сомнения на все методы, использующие полиномиальные аппроксимации, будьте теория катастроф или метод конечных элементов. По-видимому, чтобы прояснить ситуацию, нужно привлечь иные топологические средства. [42]

Элемент а Е R 0 называется простым, если он необратим и из равенства а be вытекает, что либо ft, либо с - обратимый элемент кольца R. Этот элемент определен с точностью до умножения на обратимые элементы области R. Примерами областей с однозначным разложением на множители могут служить полиномиальные или, более общим образом, евклидовы кольца. [43]

Упаковка, порождаемая алгоритмом первый подходящий по убыванию. [44]

В области теоретической новости были неутешительны. Почти все задачи, которые хотелось решить, были NP-полны, и в большинстве случаев полиномиальные по времени алгоритмы не могли дать таких гарантий эффективности, которые были бы полезны на практике. Тем не менее было много алгоритмов, которые, судя по всему, работают вполне хорошо на практике, хотя они и нуждаются в теоретическом обосновании. Например, Линь и Керниган разработали весьма успешную стратегию локальных улучшений для задачи о коммивояжере. Их алгоритм просто стартовал со случайного маршрута и все улучшал и улучшал его добавлением и исключением нескольких ребер, покуда маршрут в конце концов не становился таким, что не допускал локальных улучшений. В специально построенных частных случаях их алгоритм работал ужасно, но на практике он приводил к почти оптимальным решениям. [45]

Страницы: 1 2 3 4