Xreferat.com » Рефераты по математике » Ряды Фурье. Численные методы расчета коэффициентов

Ряды Фурье. Численные методы расчета коэффициентов

Ряды Фурье. Численные методы расчета коэффициентов, остальные Ряды Фурье. Численные методы расчета коэффициентов. Таким образом, правая часть (8) есть Ряды Фурье. Численные методы расчета коэффициентов. Она совпадает с f(x) в точках Ряды Фурье. Численные методы расчета коэффициентов, но, как правило, далека от нее вне этих точек.

Воспользовавшись утверждением леммы, перепишем (4) в виде

Ряды Фурье. Численные методы расчета коэффициентов. (9)

Если f(x) – достаточно гладкая функция, то величины Ряды Фурье. Численные методы расчета коэффициентов с ростом j убывают быстро, поэтому Ряды Фурье. Численные методы расчета коэффициентов при малых q. Кроме того, при гладкой f(x) величины Ряды Фурье. Численные методы расчета коэффициентов и Ряды Фурье. Численные методы расчета коэффициентов малы при больших q.

Напомним, что это приближенное равенство обращается в точное равенство в точках сетки. Способ аппроксимации

Ряды Фурье. Численные методы расчета коэффициентов

Носит название тригонометрической интерполяции. Соотношение (9) называют конечным или дискретным рядом Фурье, а коэффициенты Ряды Фурье. Численные методы расчета коэффициентов - дискретными коэффициентами Фурье.

Игнорирование установленного нами факта о равенстве функций Ряды Фурье. Численные методы расчета коэффициентов и Ряды Фурье. Численные методы расчета коэффициентов в узлах сетки при Ряды Фурье. Численные методы расчета коэффициентов часто являются источником получения неверных соотношений.

Существует соответствие между задачей приближения функций линейными комбинациями Чебышева и тригонометрическим многочленами. Пусть на отрезке [-1,1] функция f(x) приближается линейными комбинациями Ряды Фурье. Численные методы расчета коэффициентов. Замена переменных x=cost сводит исходную задачу к задаче приближения функции f(cost) линейной комбинацией Ряды Фурье. Численные методы расчета коэффициентов.

Справедливо равенство

Ряды Фурье. Численные методы расчета коэффициентов.

Следовательно, задача наилучшего приближения f(x) в норме, соответствующей скалярному произведению Ряды Фурье. Численные методы расчета коэффициентов, эквивалентна задаче приближения Ряды Фурье. Численные методы расчета коэффициентов в норме, соответствующей скалярному произведению Ряды Фурье. Численные методы расчета коэффициентов. Точно так же существует соответствие в случае задач интерполяции и наилучшего приближения в равномерной метрике. Задача интерполирования функции многочленом по узлам Ряды Фурье. Численные методы расчета коэффициентов - нулям многочлена Чебышева Ряды Фурье. Численные методы расчета коэффициентов- после такой замены сводится к задаче интерполирования функции f(cost) при помощи тригонометрического многочлена Ряды Фурье. Численные методы расчета коэффициентов по узлам Ряды Фурье. Численные методы расчета коэффициентов, образующим равномерную сетку.

3.1.2.3. Быстрое преобразование Фурье.

Осуществление прямого и обратного дискретных преобразований Фурье

Ряды Фурье. Численные методы расчета коэффициентов

Является составной частью решения многих задач решения многих задач. Непосредственное осуществление этих преобразований по формулам (4), (7) требует Ряды Фурье. Численные методы расчета коэффициентов арифметических операций. Рассмотрим вопрос о возможности сокращение этого числа. Для определенности речь пойдет о вычислении коэффициентов Ряды Фурье. Численные методы расчета коэффициентов по заданным значениям функции. Идея построения алгоритмов быстрого преобразования Фурье опирается то, что при составном N в слагаемых правой части (7) можно выделить группы, которые входят в выражения различных коэффициентов Ряды Фурье. Численные методы расчета коэффициентов. Вычисляя каждую группу только один раз, можно значительно сократить число операций.

Рассмотрим сначала случай Ряды Фурье. Численные методы расчета коэффициентов. Представим q, j, лежащие в пределах Ряды Фурье. Численные методы расчета коэффициентов, в виде Ряды Фурье. Численные методы расчета коэффициентов, где Ряды Фурье. Численные методы расчета коэффициентов. Имеем цепочку соотношений

Ряды Фурье. Численные методы расчета коэффициентов.

Из равенства

Ряды Фурье. Численные методы расчета коэффициентов

и предыдущего соотношения получим

Ряды Фурье. Численные методы расчета коэффициентов,

где

Ряды Фурье. Численные методы расчета коэффициентов.

Непосредственное вычисление всех Ряды Фурье. Численные методы расчета коэффициентов требует Ряды Фурье. Численные методы расчета коэффициентов арифметических операций, а последующее вычисление Ряды Фурье. Численные методы расчета коэффициентов - еще Ряды Фурье. Численные методы расчета коэффициентов операций. Поэтому при Ряды Фурье. Численные методы расчета коэффициентов общее число операций составит Ряды Фурье. Численные методы расчета коэффициентов. Точно так же при Ряды Фурье. Численные методы расчета коэффициентов строится алгоритм вычисления совокупности значений Ряды Фурье. Численные методы расчета коэффициентов, для которого общее число операций не превосходит Ряды Фурье. Численные методы расчета коэффициентов, здесь С – постоянная, не зависящая от N. Выпишем соответствующие расчетные формулы для наиболее употребительного случая Ряды Фурье. Численные методы расчета коэффициентов. Представим числа q, l в виде

Ряды Фурье. Численные методы расчета коэффициентов,

где Ряды Фурье. Численные методы расчета коэффициентов. Величину Ряды Фурье. Численные методы расчета коэффициентов представим в виде

Ряды Фурье. Численные методы расчета коэффициентов,

где s - целое, равное сумме всех слагаемых вида Ряды Фурье. Численные методы расчета коэффициентов, которых Ряды Фурье. Численные методы расчета коэффициентов. Очевидно, что Ряды Фурье. Численные методы расчета коэффициентов, поэтому

Ряды Фурье. Численные методы расчета коэффициентов

После перегруппировки слагаемых имеем

Ряды Фурье. Численные методы расчета коэффициентов

Это соотношение можно записать в виде последовательности рекуррентных соотношений

Ряды Фурье. Численные методы расчета коэффициентов

где

Ряды Фурье. Численные методы расчета коэффициентов

Переход от каждой совокупности Ряды Фурье. Численные методы расчета коэффициентовк совокупности Ряды Фурье. Численные методы расчета коэффициентов требует O(N) арифметических и логических операций; всего таких шагов r, поэтому общее число операций имеет порядок Ряды Фурье. Численные методы расчета коэффициентов.

Вычисление при помощи совокупностей Ряды Фурье. Численные методы расчета коэффициентов дает меньшее накопление вычислительной погрешности по сравнению с формулами (3.7). Определенные удобства имеются также при вычислении экспонент, входящих в расчетные формулы. При вычислении величин Ряды Фурье. Численные методы расчета коэффициентов используются значения Ряды Фурье. Численные методы расчета коэффициентов, Ряды Фурье. Численные методы расчета коэффициентов. В частности, при m=1 величина Ряды Фурье. Численные методы расчета коэффициентов принимает значения +1 или -1. Для вычисления значений Ряды Фурье. Численные методы расчета коэффициентов потребуются еще значения Ряды Фурье. Численные методы расчета коэффициентов при нечетных j, удовлетворяющих неравенству Ряды Фурье. Численные методы расчета коэффициентов. Их можно вычислить через уже вычисленные до этого величины, в частности, при помощи соотношений Ряды Фурье. Численные методы расчета коэффициентов

Ряды Фурье. Численные методы расчета коэффициентов

где, в свою очередь,

Ряды Фурье. Численные методы расчета коэффициентов

при Ряды Фурье. Численные методы расчета коэффициентов.

В ряде случаев удается еще уменьшить число операций. Один из таких случаев упоминался выше: дана вещественная функция Ряды Фурье. Численные методы расчета коэффициентов, известная в точках Ряды Фурье. Численные методы расчета коэффициентов; требуется найти коэффициенты интерполяционного многочлена

Ряды Фурье. Численные методы расчета коэффициентов.

Другой случай: при четном N заданы значения функции

Ряды Фурье. Численные методы расчета коэффициентов

в точках Ряды Фурье. Численные методы расчета коэффициентов; нужно определить коэффициенты Ряды Фурье. Численные методы расчета коэффициентов.

3.1.3. Расчет коэффициентов на ЭВМ.

Было запрограммировано два метода расчета коэффициентов на языке Паскаль:

по схеме Рунге;

метод трапеций.

3.1.3.1. Схема Рунге.

Расчет ведется для двенадцати орт. Для большего количества ординат алгоритм остается аналогичным с небольшими корректировками в основной части программы (необходимо заменить вычислительные формулы для коэффициентов). См. приложение 1.

3.1.3.2. Метод трапеций.

Метод трапеций был выбран по причине того, что схема Рунге основана на вычислении коэффициентов Фурье методом трапеций и является лишь результатом удачной манипуляции.. См. приложение 2.

3.1.3.3. Сравнение методов.

Если сравнивать две программы то необходимо заметить, что причиной того что мы отказались во второй программе от непосредственного применения схемы Рунге заключается в том, что она является довольно громоздкой и, несмотря на то, что схема Рунге требует меньшее количество вычислительных операций (Ряды Фурье. Численные методы расчета коэффициентов+2n), чем прямой метод трапеций (Ряды Фурье. Численные методы расчета коэффициентов), в то же время при вычислении на ЭВМ затрачивается большой объем памяти для хранения промежуточных данных (u,v,p,…).

Метод Рунге скорее удобен для вычисления вручную, но менее актуален в программировании.

Если говорить о нахождении более оптимального метода расчета коэффициентов Фурье на ЭВМ, то таким является вышеописанное быстрое преобразование Фурье. Он позволяет сократить количество операций до Ряды Фурье. Численные методы расчета коэффициентов. В сравнении с вышеописанными методами он является более приемлемым. Способы его алгоритмизации были разработаны и подробно описаны в работе «Numerical recipes in C: The art of scientific computing»-Cambridge unv.,1992.

Сам алгоритм лишь упоминается в курсовой работе, потому что количество операций Б.П.Ф. сопоставимо со С.Р., только Б.П.Ф. является более гибким (в С.Р необходимо вводить n кратное 12-ти значений функции, а чтобы уменьшить погрешность необходимо вносить изменения в основную программу для увлечения количества исходных данных).

В дальнейшем я надеюсь продолжить изучение и разработку методов определения коэффициентов Фурье.

4. Заключение.

Можно сделать вывод, что ряды Фурье широко применяются в инженерно-технических расчетах. Они часто встречаются при рассмотрении ряда задач измерительной техники, особенно при исследовании колебательных процессов в измерительных системах, а также при анализе результатов измерений нестационарных параметров.

Алгоритмы, рассмотренных методы, достаточно строги, для того, чтобы их без проблем можно было перенести на ЭВМ. Составленные программы позволяют решить главную задачу - нахождение коэффициентов при аппроксимации функции. Сравнительный анализ показал, что оба рассмотренных метода имеют свои плюсы и минусы, и имеют право на существование.

5. Список литературы.

Фихтенгольц Г. М. «Курс дифференциального и интегрального исчисления»(III том) – Москва, 1970г.

БахваловН.С. «Численые методы» - Москва, 2002г.

Зедгинидзе Г.П., Гогсадзе Р.Ш. «Математические модели в измерительной технике» - Москва, 1970г.

Приложение 1.

{Схема Рунге для 12-ти орт:}

Program MetodRunge;

uses crt;

type ord1=array [0..11] of real;

var Y,U,V,S:ord1;

A:array [0..3] of real;

B:array [1..3] of real;

i,k:integer;

{процедура расчета сумм и разностей значений функции:}

Procedure SummaRaznost(X:ord1;var Sum:ord1;var Raz:ord1;j:integer);

var m:integer;

begin

m:=j*2+1;

for i:=1 to j do

begin

sum[i]:=X[i]+X[m];

raz[i]:=X[i]-X[m];

m:=m-1;

end;

sum[j+1]:=X[j+1];

end;

begin

clrscr;

{Ввод данных:}

writeln('Введите через пробел значения 12-ти, равноотстоящих на pi/6, значений функции');

for i:=0 to 11 do read(Y[i]);

{Расчет значений u и v:}

SummaRaznost(Y,U,V,5);

U[0]:=Y[0];

{Сдвиг всех элементов:u на одну ячейку вправо, чтобы на использовать нулевой элемент матрицы(вообще нулевой элемент будет использоваться только в матрице Y)}

for i:=7 downto 1 do

U[i]:=U[i-1];

{Расчет значений s и d (значения d заносятся в матрицу Y):}

SummaRaznost(U,S,Y,3);

{Расчет 0-го и 2-го коэффициентов:a, на основе полученных значений s:}

A[0]:=(S[1]+S[2]+S[3]+S[4])/12;

A[2]:=(S[1]-S[4]+0.5*(S[2]-S[3]))/6;

{ Расчет 1-го и 3-го коэффициентов:a, на основе полученных значений d:}

A[1]:=(Y[1]+0.886*Y[2]+0.5*Y[3])/6;

A[3]:=(Y[1]-Y[3])/6;

{Расчет значений sigma и delta(начения sigma заносятся в матрицу Y, delta в U):}

SummaRaznost(V,Y,U,2);

{Расчет 1 и 3-го коэффициентов:b, на основе полученных значений sigma:}

B[1]:=(0.5*Y[1]+0.886*Y[2]+Y[3])/6;

B[3]:=(Y[1]-Y[3])/6;

{ Расчет 2-го коэффициентов:b, на основе полученных значений delta:}

B[2]:=0.886*(U[1]+U[2])/6;

{Вывод разложения функции в ряд Фурье:}

writeln('Ответ:');

write('T=',A[0]:7:3);

for i:=1 to 3 do begin

if A[i]<0 then write(A[i]:7:3)

else write('+',A[i]:7:3);

write('cos',i,'x');

if B[i]<0 then write(B[i]:7:3)

else write('+',B[i]:7:3);

write('sin',i,'x');

end;

end.

Приложение 2.

{Метод трапеций:}

Program MetTrapecyi;

uses crt;

const pi=3.14;

type ord=array [0..5] of real;

var A,B:ord;

Y:array [0..23] of real;

h,eps:real;

m,i,k:integer;

{Функция расчета m-го коэффициента:а}

function af(n:integer;m:integer):real;

var res:real;

begin

res:=0;

for i:=0 to (n-1) do

res:=res+y[i]*cos(m*i*h);

af:=res*2/n;

end;

{Функция расчета m-го коэффициента b :}

function bf(n:integer;m:integer):real;

var res:real;

begin

res:=0;

for i:=0 to (n-1) do

res:=res+y[i]*(sin(m*i*h));

bf:=res*2/n;

end;

begin

clrscr;

writeln('интервал интегрирования: от 0 до 2pi');

{Ввод данных:}

writeln('Введите количество шагов ');

read(k);

writeln(' Введите значения функции с шагом 2pi/',k);

for i:=0 to (k-1) do

read(Y[i]);

{h-шаг метода}

h:=(2*pi)/k;

for m:=0 to 5 do begin

A[m]:=af(k,m);

B[m]:=bf(k,m);

end;

{Вывод результата.}

writeln('Отает: ');

writeln('a0=',A[0]/2);

for i:=1 to 5 do

writeln('a',i,'=',A[i]:5:4);

for i:=1 to 5 do

writeln('b',i,'=',B[i]:5:4);

end.

Для подготовки данной работы были использованы материалы с сайта referat/

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: