Cтраница 3
Поскольку этот алгоритм был первоначально описан Кули и Тьюки [2], то его также называют алгоритмом Кули - Тьюки. [31]
![]() |
Пилообразный сигнал при 4 и шаге, равном 2. [32] |
Из приведенного описания следует, что в общем случае для вычисления преобразования Хаара с помощью алгоритма типа Кули - Тьюки требуется logzN двоичных инверсий, 2 ( N-1) сложений / вычитаний и N умножений. [33]
Следуя обозначениям работы [ Gentleman, Sande, 1966 ], мы обсудим форму БПФ, принадлежащую Сэнду и Тьюки, вместо формы Кули и Тьюки. [34]
Убедитесь в том, что последовательность коэффициентов Yx ( m) получается такой же при использовании алгоритма типа Кули - Тьюки. [35]
Следуя обозначениям работы [ Gentleman, Sande, 1966 ], мы обсудим форму БПФ, принадлежащую Сэнду и Тьюки, вместо формы Кули и Тьюки. [36]
Обращаем внимание, что условие неравенства медиан означает необходимость центрирования исходных геологических данных медианами по каждому признаку аналогично тому, как рекомендовано при применении одномерного критерия масштаба Сиджела - Тьюки. [37]
Приведенные здесь соображения, по-видимому, впервые были намечены Даниелом в небольшом сообщении, присланном на состоявшийся в 1946 г. в Англии симпозиум по теории временных рядов; немного позже к ним независимо пришел также Тьюки. [38]
Кроме того, в последнее время все чаще используются графические методы оценок, включая классический метод вероятностной сетки ( бумаги) ( Normal Probability Plot) и ящик с усами или не совсем удачный перевод этого графического представления Тьюки - коробчатая диаграмма ( Вех & Whisker Plot), относящегося к методам разведочного анализа. Эти графические представления реализованы практически во всех компьютерных пакетах обработки экспериментальных данных. Однако ими необходимо пользоваться с известной степенью осторожности в связи с тем, что они изначально предполагают наличие распределения вероятности, близкого к нормальному. Например, в случае экспоненциального распределения они индицируют наличие большого числа аномальных и экстремальных точек, что затрудняет интерпретацию проведенного анализа. Более того, интерпретация результатов тестирования с помощью нормальной вероятностной сетки в ряде случаев может дать не совсем корректные результаты. Поэтому в дополнение к данному методу обязательно проводят тестирование с помощью метода моментов. [39]
Равносильность условий ( i) и ( Hi) в теореме 5.1.12 была установлена А. Тьюки ввел в [1940] класс звездно нормальных пространств как пространств, удовлетворяющих условию ( in) теоремы 5.1.12. Он доказал, что каждое метризуемое пространство звездно нормально ( см. упр. [40]
Кули и Тьюки стандартного алгоритма, детали которого лежат вне нашего рассмотрения. Указанные математические процедуры позволяют нам анализировать сигнал приемника и частоты, определяющие спад свободной индукции. [41]
Пусть X есть 7пространство и 2) ( Х) - семейство всех замкнутых в X множеств. Из леммы Тейхмюллера - Тьюки следует, что каждое центрированное семейство замкнутых в X множеств содержится в некотором ультрафильтре на 0 ( Х); обычно такой ультрафильтр не единствен. [42]
Иногда бывает, что требуется численное решение линейного дифференциального уравнения, которое имеет особенность) на отрезке интегрирования. Один из возможных способов проделать это, предложенный впервые профессором Тьюки и снова иллюстрирующий уничтожение особенности с помощью множителя, заключается в следующем. [43]
Однако при таком подходе требуется переход от кода Грея к двоичному коду, а также двоичная инверсия, и поэтому он не является достаточно эффективным. Эндрюс и Пратт предложили алгоритм, который отличается от алгоритма Кули - Тьюки [8] и может быть осуществлен за og2N операций сложения и вычитания. [44]
Лимитирующей стадией расчетов является выполнение преобразования Фурье. В существующих программах используется алгоритм быстрого преобразования Фурье, предложенный Кули и Тьюки, который требует 10 - 30 с. Эта задача является центральной вычислительной функцией ЭВМ. [45]