Быстродействие - метод
Cтраница 2
Если при нахождении последней суммы не учитывать возможные переполнения в старшем / с-разряде, то сразу будет получено представление числа А в ОПСС. Отсюда видно, что данный метод может быть осуществлен в параллельном режиме. Выигрыш в быстродействии метода преобразования по сравнению с известным очевиден, поскольку он уменьшает время преобразования с О ( k) циклов до двух. [16]
Известно, что в PF атомы фтора неразличимы методом ЯМР ( 19F), поскольку они быстро обмениваются друг с другом. Механизм этого обмена тесно связан с атомной инверсией. Этот процесс приводит к полному перемешиванию экваториальных и аксиальных атомов фтора, но так как это осуществляется быстрее за меньший промежуток времени, чем быстродействие метода ЯМР, то все атомы фтора кажутся идентичными. [17]
Заметим, что при использовании данного подхода следует принимать во внимание следующее соображение. После фильтрации членов в решении, соответствующих большим собственным значениям, и увеличения шага интегрирования из-за накопления ошибок округления или других случайных причин в решении вновь могут появиться составляющие с большими производными. При этом наблюдаются нарастающие колебания решения. Подобное положение приводит к автоматическому уменьшению шага интегрирования и повторному исключению членов, соответствующих большим собственным значениям. При этом снижается и быстродействие метода. Однако основное его преимущество, заключающееся в сохранении реальной модели при обеспечении фильтрации членов с большими производными, что особенно важно при расчете нелинейных цепей, сохраняется. Дело в том, что при расчете нелинейных цепей появление таких членов в решении, которые соответствуют большим собственным значениям, возможно на любом отрезке времени. Поэтому использование любых методов снижения порядка дифференциальных уравнений ( см. § 6.4) нелинейных цепей сопряжено с опасностью потери адекватности решения получаемых упрощенных моделей реальным процессам. [18]
 |
Преобразованный мограф и представляющий его линейный f - граф. [19] |
Во втором покрытии имеются способы преобразования, расщепляющие один элемент носителя, а именно с. Для нахождения минимального его расщепления строим граф зацепления G3 ( рис. 5.21), который раскрашивается в два цвета. Следовательно, с необходимо расщепить на два элемента. Оба выбранные покрытия соответствуют минимальному расширению носителя. Заметим, что поскольку узким местом предложенного метода является раскраска графов зацепления, которую необходимо выполнять для всех покрытий и, быть может, более 1 раза), существенно повысить быстродействие метода позволит применение оценок хроматического числа, рассматриваемых в гл. [20]
Страницы: 1 2