Связанные понятия
Вычислительная математика — раздел математики, включающий круг вопросов, связанных с производством разнообразных вычислений. В более узком понимании вычислительная математика — теория численных методов решения типовых математических задач. Современная вычислительная математика включает в круг своих проблем изучение особенностей вычисления с применением компьютеров.
Дискретное преобразование Фурье (в англоязычной литературе DFT, Discrete Fourier Transform) — это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов (его модификации применяются в сжатии звука в MP3, сжатии изображений в JPEG и др.), а также в других областях, связанных с анализом частот в дискретном (к примеру, оцифрованном аналоговом) сигнале. Дискретное преобразование Фурье требует в качестве входа дискретную функцию. Такие функции часто создаются путём дискретизации...
Дискре́тная матема́тика — часть математики, изучающая дискретные математические структуры, такие, как графы и утверждения в логике.
В квантовой механике, преобразование Вигнера — Вейля (названо в честь Германа Вейля и Юджина Вигнера) — обратимое отображение функций в представлении фазового пространства на операторы гильбертова пространства в представлении Шредингера.
Алгоритм Гёрцеля (англ. Goertzel algorithm) — это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 году. В отличие от быстрого преобразования Фурье, вычисляющего все частотные компоненты ДПФ, алгоритм Гёрцеля позволяет эффективно вычислить значение одного частотного компонента.
Упоминания в литературе
Для цифрового представления существенна величина потока информации (скорости передачи данных, необходимой для записи информации без потерь). Она является произведением глубины
квантования на частоту дискретизации. То есть для стандарта 4:2:2 при уровне квантования 10 бит (распространенном для современной техники) имеем:
Оба взаимосвязанных действия – дискретизацию и
квантование – выполняет микропроцессор звуковой карты, точнее, его часть, являющаяся аналого-цифровым преобразователем (АЦП). Возможности звуковой карты выражаются максимальными значениями частоты дискретизации и разрядности и зависят от ее класса. Встроенные в материнскую плату или распространенные недорогие звуковые карты способны оцифровывать сигнал с частотой дискретизации до 48 кГц и разрядностью 8 или 16 бит. Дорогие полупрофессиональные или профессиональные карты поддерживают частоту дискретизации до 192 кГц и разрядность 24, 32, вплоть до 64 бит.
Напряжение на нагрузке в общем случае может быть произвольным, и поэтому устройство сравнения подключается к ней через делитель напряжения. Кроме того, предполагается, что напряжение на нагрузке находится в пределах, определяемых диапазоном регулировки, и во время работы в ней не возникает нештатной ситуации (короткое замыкание и т. п.). Устройство сравнения вырабатывает сигнал рассогласования, знак которого определяется соотношением сравниваемых входных сигналов – опорного напряжения и напряжения с выхода делителя напряжения. После необходимого усиления сигнал рассогласования Uр и сигнал специальной формы Uф, выдаваемый формирователем опорного сигнала, подаются на второе устройство сравнения и компаратор напряжения. Компаратор выполняет
квантование входного сигнала рассогласования. После компаратора сигнал управления Uи приобретает форму импульсов с заданными частотой и длительностью. Устройство согласования выполняет усиление импульсного сигнала управления до уровня и мощности, необходимой для возбуждения усилителя мощности. Временное положение выходных импульсов компаратора относительно сигнала специальной формы зависит от выбранного метода формирования последнего.
Связанные понятия (продолжение)
В статистике, машинном обучении и теории информации снижение размерности — это преобразование данных, состоящее в уменьшении числа переменных путём получения главных переменных. Преобразование может быть разделено на отбор признаков и выделение признаков.
Подробнее: Снижение размерности
Линейный классификатор — способ решения задач классификации, когда решение принимается на основании линейного оператора над входными данными. Класс задач, которые можно решать с помощью линейных классификаторов, обладают, соответственно, свойством линейной сепарабельности.
Винеровская теория нелинейных систем — подход к решению задач анализа и синтеза нелинейных систем с постоянными параметрами, при котором в качестве математической модели нелинейной системы рассматривается функционал, который ставит в соответствие каждой функции (входному сигналу системы за рассматриваемое время) число (мгновенный выходной сигнал системы).
Вычислительные (численные) методы — методы решения математических задач в численном видеПредставление как исходных данных в задаче, так и её решения — в виде числа или набора чисел.
Ма́тричная меха́ника — математический формализм квантовой механики, разработанный Вернером Гейзенбергом, Максом Борном и Паскуалем Иорданом в 1925 году.
Математические основы квантовой механики — принятый в квантовой механике способ математического моделирования квантовомеханических явлений, позволяющий вычислять численные значения наблюдаемых в квантовой механике величин. Были созданы Луи де-Бройлем (открытие волн материи), В. Гейзенбергом (создание матричной механики, открытие принципа неопределённости), Э. Шрёдингером (уравнение Шрёдингера), Н. Бором (формулировка принципа дополнительности). Завершил создание математических основ квантовой механики...
Обобщённая фу́нкция или распределе́ние — математическое понятие, обобщающее классическое понятие функции.
Мультимножество в математике — обобщение понятия множества, допускающее включение одного и того же элемента по нескольку раз. Число элементов в мультимножестве, с учётом повторяющихся элементов, называется его размером или мощностью.
Синхронный унитарный сигнал (СУС) — синхронная последовательность единиц, в которой информационная величина представляется в виде Р-ряда (P - prima) или Z-ряда (Z - zero). Информационным параметром является длина (NР) Р-ряда и длина (Nz) Z-ряда.
Подробнее: Операторы логической свёртки сигнала
Иные значения см. разделе в Компьютерное моделирование.Теория вычислимости и теория сложности вычислений трактует модель вычисления (англ. model of computation) не только как определение множества допустимых операций, использованных для вычисления, но также и относительных издержек их применения. Охарактеризовать необходимые вычислительные ресурсы — время выполнения, объём памяти, а также ограничения алгоритмов или компьютера — можно только в том случае, если выбрана определённая модель вычислений...
Подробнее: Модель вычислений
Ве́ктор (от лат. vector, «несущий») — в простейшем случае математический объект, характеризующийся величиной и направлением. Например, в геометрии и в естественных науках вектор есть направленный отрезок прямой в евклидовом пространстве (или на плоскости).
Лине́йная а́лгебра — раздел алгебры, изучающий объекты линейной природы: векторные (или линейные) пространства, линейные отображения, системы линейных уравнений, среди основных инструментов, используемых в линейной алгебре — определители, матрицы, сопряжение. Теория инвариантов и тензорное исчисление обычно (в целом или частично) также считаются составными частями линейной алгебры. Такие объекты как квадратичные и билинейные формы, тензоры и операции как тензорное произведение непосредственно вытекают...
Интервальная арифметика — математическая структура, которая для вещественных интервалов определяет операции, аналогичные обычным арифметическим. Эту область математики называют также интервальным анализом или интервальными вычислениями. Данная математическая модель удобна для исследования различных прикладных объектов...
Производящий функционал — это расширение понятия производящей функции моментов для одномерного / конечномерного распределения Гаусса на континуальное распределение Гаусса.
Логарифмическая система счисления (LNS) — это арифметическая система, иногда используемая для представления вещественных чисел в компьютере и в цифровых аппаратных средствах, особенно в цифровой обработке сигналов.
Функция Вигнера (функция квазивероятностного распределения Вигнера, распределение Вигнера, распределение Вейля) была введена Вигнером в 1932 году для изучения квантовых поправок к классической статистической механике. Целью было заменить волновую функцию, которая появляется в уравнении Шрёдингера на функцию распределения вероятности в фазовом пространстве. Она была независимо выведена Вейлем в 1931 году как символ матрицы плотности теории представлений в математике. Функция Вигнера применяется в...
Ковариа́нтный метод — подход в теоретической физике, разработанный Ф. И. Фёдоровым на основе линейной алгебры и прямого тензорного исчисления. Получил распространение в приложении к описанию оптических явлений и, частично, в физике элементарных частиц.
Ядерные методы в машинном обучении — это класс алгоритмов распознавания образов, наиболее известным представителем которого является метод опорных векторов (МОВ, англ. SVM). Общая задача распознавания образов — найти и изучить общие типы связей (например, кластеров, ранжирования, главных компонент, корреляций, классификаций) в наборах данных. Для многих алгоритмов, решающих эти задачи, данные, представленные в сыром виде, явным образом преобразуются в представление в виде вектора признаков посредством...
Подробнее: Ядерный метод
Метод главных компонент (англ. principal component analysis, PCA) — один из основных способов уменьшить размерность данных, потеряв наименьшее количество информации. Изобретён Карлом Пирсоном в 1901 году. Применяется во многих областях, в том числе, в эконометрике, биоинформатике, обработке изображений, для сжатия данных, в общественных науках.
Параметрическое моделирование (параметризация) — моделирование (проектирование) с использованием параметров элементов модели и соотношений между этими параметрами. Параметризация позволяет за короткое время «проиграть» (с помощью изменения параметров или геометрических соотношений) различные конструктивные схемы и избежать принципиальных ошибок.
Геометрическое квантование — метод квантования классических теорий и моделей физических систем, при котором построение квантовых аналогов происходит исходя из геометрии пространств состояний (фазовых пространств) соответствующих классических объектов. Геометрическое квантование возникло из стремления распространить методы квантования простых механических систем на более общие системы и фазовые пространства, а также достижения в теории унитарных представлений. В основе геометрического квантования...
Динамической геометрией часто называют программные среды, которые позволяют делать геометрические построения на компьютере таким образом, что при движении исходных объектов весь чертёж сохраняется. Активно используется в образовании.
Подробнее: Динамическая геометрия
К вейвлет-функциям с компактным носителем относятся вейвлеты Добеши, койфлеты и симмлеты. Метод построения вейвлет-функций с компактным носителем принадлежит Ингрид Добеши. Койфлеты являются частным случаем вейвлетов Добеши с нулевыми моментами скейлинг-функции.
Подробнее: Вейвлет Койфлет
Одноэлектронное приближение — приближенный метод нахождения волновых функций и энергетических состояний квантовой системы со многими электронами.
Факторизация целых чисел для больших чисел является задачей большой сложности. Не существует никакого известного способа, чтобы решить эту задачу быстро. Её сложность лежит в основе некоторых алгоритмов шифрования с открытым ключом, таких как RSA.
Ква́нтовая тео́рия по́ля (КТП) — раздел физики, изучающий поведение квантовых систем с бесконечно большим числом степеней свободы — квантовых (или квантованных) полей; является теоретической основой описания микрочастиц, их взаимодействий и превращений. Именно на квантовой теории поля базируется вся физика высоких энергий, физика элементарных частиц и физика конденсированного состояния. Квантовая теория поля в виде Стандартной модели (с добавкой масс нейтрино) сейчас является единственной экспериментально...
О дискретном эквиваленте преобразования Лапласа см. Z-преобразование.В математике дискретный оператор Лапласа — аналог непрерывного оператора Лапласа, определяемого как отношения на графе или дискретной сетке. В случае конечномерного графа (имеющего конечное число вершин и рёбер) дискретный оператор Лапласа имеет более общее название: матрица Лапласа.
Подробнее: Дискретный оператор Лапласа
Теория линейных стационарных систем — раздел теории динамических систем, изучающий поведение и динамические свойства линейных стационарных систем (ЛСС). Используется для изучения процессов управления техническими системами, для цифровой обработки сигналов и в других областях науки и техники.
Диакоптика , или метод Крона (англ. diakoptics, греческий dia-через, усиливает слово, стоящее за ним и может интерпретировано как «система» + kopto-разрыв) — один из методов расчленения при исследовании сложных систем, которые могут быть представлены в виде блок-схемы или графа с использованием граф-топологического портрета системы как нового источника информацииТермин диакоптика использовал Крон в серии статей «Diakoptics — The Piecewise Solution of Large-Scale Systems», опубликованных между 7 июня...
Быстрые алгоритмы — это область вычислительной математики, которая изучает алгоритмы вычисления заданной функции с заданной точностью с использованием как можно меньшего числа битовых операций.
Ве́кторное исчисле́ние — раздел математики, в котором изучаются свойства операций над векторами. В связи с разнообразием особенностей векторов, зависящих от пространства, в котором они исследуются, векторное исчисление подразделяется на...
Система линейных алгебраических уравнений (линейная система, также употребляются аббревиатуры СЛАУ, СЛУ) — система уравнений, каждое уравнение в которой является линейным — алгебраическим уравнением первой степени.
Многомерный
анализ (также известный как многомерное или многовариантное исчисление) является обобщением дифференциального и интегрального исчислений для случая нескольких переменных.
Кратномасштабный анализ (КМА) является инструментом построения базисов вейвлетов. Он был разработан в 1988/89 гг. Малла и И. Мейром. Идея кратномасштабного анализа заключается в том, что разложение сигнала производится по ортогональному базису, образованному сдвигами и кратномасштабными копиями вейвлетной функции. Свертка сигнала с вейвлетами позволяет выделить характерные особенности сигнала в области локализации этих вейвлетов.
Квантовые методы Монте-Карло — большая семья методов, для исследования сложных квантовых систем. Одна из главных задач — обеспечить надёжное решение (или достаточно точное приближение) квантовой задачи многих тел. Различные варианты этого метода имеют общую особенность: они используют метод Монте-Карло для вычисления многомерных интегралов, возникающих в различных формулировках задачи многих тел. Квантовые методы Монте-Карло позволяют описывать сложные эффекты многих частиц, зашифрованные в волновой...
Система физических величин (далее СФВ) — совокупность взаимосвязанных физических величин, образованная по принципу, когда одни физические величины являются независимыми (основными физическими величинами), а другие являются их функциями (производными физическими величинами). СФВ представляет собой структурную схему связей или алгебраическую диаграмму операторов физических величин. Эти связи описываются математическими выражениями, называемыми определяющими уравнениями.
Вычисле́ние — математическое преобразование, позволяющее преобразовывать входящий поток информации в выходной, с отличной от первого структурой. Если смотреть с точки зрения теории информации, вычисление — это получение из входных данных нового знания.
Квантовая статистическая механика – статистическая механика, применяемая к квантовомеханическим системам. Для перехода от классической статистической механики к квантовой предположение классической статистической механики о том, что все допустимые области фазового пространства можно считать равновероятными, заменяется предположением, что все допустимые состояния имеют равные вероятности. Математически это означает, что все интегралы по фазовому пространству заменяются суммами по всем собственным...
Техники спектральной кластеризации используют спектр (собственные значения) матрицы сходства данных для осуществления понижения размерности перед кластеризацией в пространствах меньших размерностей. Матрица сходства подаётся в качестве входа и состоит из количественных оценок относительной схожести каждой пары точек в данных.
Подробнее: Спектральная кластеризация
Длинная арифметика — выполняемые с помощью вычислительной машины арифметические операции (сложение, вычитание, умножение, деление, возведение в степень, элементарные функции) над числами, разрядность которых превышает длину машинного слова данной вычислительной машины. Эти операции реализуются не аппаратно, а программно, с использованием базовых аппаратных средств работы с числами меньших порядков. Частный случай — арифметика произвольной точности — относится к арифметике, в которой длина чисел ограничена...
А́лгебра (от араб. الْجَبْر, «аль-джабр» — восполнение) — раздел математики, который можно нестрого охарактеризовать как обобщение и расширение арифметики. Слово «алгебра» также употребляется в общей алгебре в названиях различных алгебраических систем. В более широком смысле под алгеброй понимают раздел математики, посвящённый изучению операций над элементами множеств произвольной природы, обобщающий обычные операции сложения и умножения чисел.
Вариационный метод — метод решения математических задач с помощью минимизации определённого функционала, используя пробную функцию, которая зависит от небольшого количества параметров.
Теория случайных матриц — раздел математики на стыке математической физики и теории вероятности, изучающий свойства ансамблей матриц, элементы которых распределены случайным образом. Как правило, задаётся закон распределения элементов. При этом изучается статистика собственных значений случайных матриц, а иногда также статистика их собственных векторов.
Операционное исчисление — один из методов математического анализа, позволяющий в ряде случаев с помощью простых средств решать сложные математические задачи.