- •«Параллель есептеулер» пәні бойынша 050602-Информатика мамандығының студенттері үшін лекциялар жинағы
- •Шымкент- 2009
- •1. Паралель программалау дамуының хронологиясы
- •Параллелизм. Программалау модельдері: параллель және тізбекті. Деректер параллелизмі мен есептер параллелизмі. Программалаудың негізгі параллель модельдері.
- •2 Параллелизм
- •2.1. Деректер параллелизмі мен есептер параллелизмі
- •Программалау модельдері: параллель және тізбекті
- •Программалаудың негізгі параллель модельдері
- •Параллель компьютерлер. Жылдам әрекеттесуші аппараттық жасау.
- •3.1. Параллель компьютерлердің типтері
- •3.1.1. Жалпы қатынау жадылы көппроцессорлы жүйелерге (бөлінетін жадылы)
- •3.1.2. Хабар беру мультикомпьтері және үлестірілген жадылы мультикомпьютерлер
- •Параллель компьютерлер типтері. Флинн таксономиясы. Жаңа таксономия құру спецификациясы.
- •4.1. Флинн таксономиясы
- •6.Процесстер және синхрондау
- •7.1 “Өндіруші –пайдаланушы” типті синхрондау
- •Параллель алгоритмдер. Параллель алгоритмдерді өңдеу: декомпозиция (сегменттеу), коммуникацияларды жобалау, үлкейту. Есептеулерді жобалау. Параллель сұрыптау алгоритмдері.
- •8.1. Ранг әдісімен сұрыптау
- •8.2. Салыстыру-және-ауыстыру
- •8.2.1 Деректерді бөлу
- •Сандық өрістерді параллельдеу: тік және итерациялық сызықтық теңдеулер жүйесінің шешу әдістері.
- •9.1 Сандық әдістерді параллельдеу
- •9,1.1. Матрицаларды көбейту
- •9.1.2. Сызықтық алгебралық теңдеулер жүйесін шешу
- •Параллель программалау. Ағындар мен деректерді өңдеу.
- •10. Параллель программалау
- •10.4.Occam- параллель программалау тілі
- •Жылдам әрекеттесуші фортран(hpf)
- •Pvm, mpi, OpenMp көмегімен таратылған деректерге құру және кіріс.
- •13. Қолданбалы есептерді шешуде параллель алгоритмдерді қолдану
- •Кескіндерді өңдеу типтері: кескінді өңдеудің төменгі, орташа және жоғарғы деңгейі.
- •15 Лекция. Фурье түрлендіруі және Фурье алгоритмдері
- •3. Фурье қатары
15 Лекция. Фурье түрлендіруі және Фурье алгоритмдері
3. Фурье қатары
Анықтама.
Егер
функциясының анықталу облысындағы
тiң
кез келген мәнi ұшiн
теңдiгi орындалатындай бiр T саны бар
болса,
периодты функция; ал Т функ-цияның
периоды деп аталады.
Анықтама.
кесiндiсiнде
берiлген
функциясының периодты созындысы деп,
бұкiл сандар осiнiң
бойында анықталған,
кесiндiсiнде
функциясына айналатын және периоды
сол кесiндiнiң Ұзындығы
ге
тең
функциясын
айтады, яғни
.
Анықтама. Коэффициенттерi төмендегi Фурье формулаларымен
анықталатын
тригонометриялық қатар
функциясының Фурье қатары деп аталады.
МҰнда
функциясы
кесiндiсiнде анықталған және интегралданатын
функция.
Жұп функцияның
Фурье қатары
~
тұрiнде жазылады, мҰндағы
.
Тақ функцияның
Фурье қатары
~
тұрiнде жазылады, мҰндағы
.
Бұл формулалардан шығатын маңызды бiр
қорытынды сол, периоды
ге
тең кез келген интегралданатын
функциясын әрқашанда Фурье қатарына
жiктеуге болады.
“Жiктеуге болады”
дегендi тек берiлген
функциясы бойынша Фурье коэффициенттерiн
бiр мәндi анықтауға, демек, формальды
тұрде
функциясына сәйкес Фурье қатарын қҰруға
болады деген мағынада тұсiну керек.
Бұл
ұсыныс
былай өрнектеледi:
~
. Ал, бҰл жазылыс формуланың оң жағындағы
қатардың бiр қалыпты жинақтылығын
дәлелдегенде ғана (олай болу қатардың
тек
функциясына ғана жинақтылығын қамтамасыз
етедi) теңдiкке айналады.
Анықтама.
Егер
кесiндiсi саны шектi дербес кесiндiлерге
бөлiнiп, олардың әрбiр iшкi нүктелерiнде
функциясы бiркелкi болса, онда
функциясы
кесiндiсiнде бөлiктi-бiркелкi функция деп
аталады.
Теорема Дирихле.
Егер
функциясы
аралығында бөлiктi-бiркелкi және шектелген
болса, онда оның Фурье қатары сол аралықта
жинақты болады:
1) функцияның әрбiр
ұзiлiссiз
нүктесiнде қатардың қосындысы
функцияның сол нүктедегi
мәнiне
тең:
;
2) функцияның әрбiр
үзiлiс
нүктесiнде
3)
және
нүктелерiнде
.
Теореманың шарттарын қанағаттандыратын функцияны Дирихле шартын қанағаттандыратын функция дейдi.
Егер
функциясы
кесiндiсiнде анықталған және периоды
ге
тең периодты функция болса, оған Фурьенiң
мына қатары сәйкес келедi:
~
БҰл қатардың коэффициенттерi
формулалары бойынша есептеледi.
Егер
функциясы кесiндiсiнде жұп немесе тақ
функция болса, оған мына қатарлар сәйкес
келедi:
жұп болса
мҰндағы
тақ болса
мҰндағы
.
Ескерту.
1)
аралығында берiлген функцияны
аралығына жұп, не тақ тұрде созғанға
байланысты
функциясын Фурьенiң косинустар, не
синустар қатарына жұктеуге болады.
2)
аралығында берiлген функцияны
аралығына созғанға байланысты (сансыз
көп)
функциясын Фурье қатарына сансыз көп
әдiс бойынша жiктеуге болады.
