Ìàòåìàòèêà, ìåõàíèêà, èíôîðìàòèêà

÷åì èçìåíåíèå òåìïåðàòóðû (êðèâàÿ 4), ðàññ÷èòàííîå 2. Ñóäíèê, Â. À. Ðàñ÷åòû ñâàðî÷íûõ ïðîöåññîâ íà ÝÂÌ
ïî çàâèñèìîñòè (11). Ýòî ïîäòâåðæäàåò öåëåñîîáðàçíîñòü / Â. À. Ñóäíèê, Â. À. Åðîôååâ. Òóëà : ÒÏÈ. 1986. 100 ñ.
ó÷åòà ðàçëè÷èÿ ãðàäèåíòà òåìïåðàòóðû (èçìåíåíèÿ êî- 3. Êîçëîâñêèé, Ñ. Í. Ýêñïåðèìåíòàëüíî-ðàñ÷åòíûé
ýôôèöèåíòîâ azt è art) â ðàçíûõ òî÷êàõ çîíû ôîðìèðîâà- ìåòîä îöåíêè òåïëîâîãî ñîñòîÿíèÿ çîíû ñâàðêè /
íèÿ òî÷å÷íûõ ñâàðíûõ ñîåäèíåíèé. Ñ. Í. Êîçëîâñêèé, Á. Ä. Îðëîâ // Óïðàâëåíèå ñâàðî÷íûìè
ïðîöåññàìè. Òóëà : ÒÏÈ. 1979. Ñ. 20–25.
Òàêèì îáðàçîì, ðàçðàáîòàí ýêñïåðèìåíòàëüíî-ðàñ- 4. Ëåáåäåâ, Â. Ê. Ïðèìåíåíèå êðèòåðèåâ ïîäîáèÿ äëÿ
÷åòíûé ìåòîä îïðåäåëåíèÿ òåìïåðàòóðû ïðè òî÷å÷íîé îïðåäåëåíèÿ ðåæèìîâ êîíòàêòíîé ñâàðêè / Â. Ê. Ëåáåäåâ,
ñâàðêå íà ñòàäèè íàãðåâà. Ðàñ÷åòíàÿ çàâèñèìîñòü íåïðå- Þ. Ä. ßâîðñêèé // Àâòîìàòè÷åñêàÿ ñâàðêà. 1960. ¹ 8.
ðûâíà è ïîçâîëÿåò ïðîèçâîäèòü îïåðàöèè ìàòåìàòè÷åñ- Ñ. 37–44.
êîãî àíàëèçà ïðè èññëåäîâàíèÿõ òåðìîäåôîðìàöèîííûõ 5. Êîçëîâñêèé, Ñ. Í. Îñîáåííîñòè òåðìîäåôîðìàöè-
ïðîöåññîâ â çîíå òî÷å÷íîé ñâàðêè è ðåøåíèè òåõíîëîãè- îííûõ ïðîöåññîâ ïðè òî÷å÷íîé ñâàðêå ñòàëåé / Ñ. Í. Êîç-
÷åñêèõ çàäà÷ ÊÒÑ. ëîâñêèé, Â. È. Ìàëèìîíîâ, Á. Ä. Îðëîâ // Ïóòè ïîâûøå-
íèÿ ýôôåêòèâíîñòè, êà÷åñòâà è íàäåæíîñòè â ñâàðî÷íîì
Áèáëèîãðàôè÷åñêèé ñïèñîê ïðîèçâîäñòâå. Êðàñíîÿðñê : Ñèáèðü, 1982. Ñ. 15–17.
6. Îöåíêà òåïëîâîãî ñîñòîÿíèÿ ìåòàëëà ïðè òî÷å÷íîé
1. Ãåëüìàí, À. Ñ. Òåïëîâûå ïðîöåññû ïðè òî÷å÷íîé ñâàð- ñâàðêå ñ ïîìîùüþ ÝÖÂÌ / À. À. ×àêàëåâ, Ì. Ä. Ñåðå-
êå / À. Ñ. Ãåëüìàí // Âîïðîñû òåîðèè ñâàðî÷íûõ ïðîöåññîâ. ãèí, Ã. Ä. Ëåñíèí è äð. // Ñâàðî÷íîå ïðîèçâîäñòâî. 1973.
ÖÍÈÈÒÌÀØ. Êí. 14. Ì. : Ìàøãèç, 1948. Ñ. 281–368. ¹ 10. Ñ. 5–7.

S. N. Kozlovsky
MATHEMATICAL MODELLING
OF THE TEMPERATURE FIELD AT CONTACT SPOT WELDING

It is considered the developed settlement-experimental method of the mathematical modelling of a temperature field
in the zone of formation of spot welding connection. It is offered the analytical dependence, allowing to calculate
temperature in any point of a welding zone at any moment of process during action of the weld current impulse. Results
of calculations and their comparison with other techniques and results of experimental measurements are given.

ÓÄÊ 519.254
Â. Õ. Õàíîâ, Ä. À. Íèêèòèí
ÀËÃÎÐÈÒÌ ÀÍÀËÈÇÀ ×ÈÑËÎÂÛÕ ÏÎÑËÅÄÎÂÀÒÅËÜÍÎÑÒÅÉ

Ðàññìàòðèâàåòñÿ àëãîðèòì, âûÿâëÿþùèé ïîä÷èíåíèå çíà÷åíèÿ ÷ëåíîâ ïîñëåäîâàòåëüíîñòè ðàçëè÷íûì ôóíê-

öèîíàëüíûì çàâèñèìîñòÿì. Ïðè ýòîì âîçìîæíî çàäàâàòü ìíîæåñòâî ðàñïîçíàâàåìûõ ôóíêöèé. Â îñíîâó àëãî-
ðèòìà ïîëîæåí àëãîðèòì èäåíòèôèêàöèè ÁÈÕ-ôèëüòðà.

Ïðè îáðàáîòêå ÷èñëîâûõ äàííûõ ÷àñòî âîçíèêàåò çà- ñòíûõ óçëîâ) ÿâëÿåòñÿ èñïîëüçîâàíèå èíòåðïîëÿöèîííî-
äà÷à âûÿñíèòü, ïîä÷èíÿþòñÿ ëè çíà÷åíèÿ ýëåìåíòîâ èìå- ãî ìíîãî÷ëåíà. Îäíàêî ïðè áîëüøîì êîëè÷åñòâå óçëîâ
þùåéñÿ ÷èñëîâîé ïîñëåäîâàòåëüíîñòè êàêîé-íèáóäü ôóí- (n ≥ 7) ïðèìåíåíèå òàêîé èíòåðïîëÿöèè óæå íå îïðàâäû-
êöèîíàëüíîé çàâèñèìîñòè. Åñëè óäàåòñÿ óñòàíîâèòü òà- âàåò ñåáÿ ïî ðÿäó ïðè÷èí [1]. Ïðåæäå âñåãî, âîçðàñòàþò
êóþ ôóíêöèîíàëüíóþ çàâèñèìîñòü, òî ìîæíî ñîêðàòèòü ïîãðåøíîñòè èç-çà òîãî, ÷òî èíòåðïîëÿöèîííûé ìíîãî-
îáúåì âû÷èñëåíèé ïðè îáðàáîòêå, èñïîëüçóÿ ñâîéñòâà ÷ëåí òðåáóåò ãëàäêîñòè ïî ïðîèçâîäíûì n-ãî è âûñøèõ
èçâåñòíîé ôóíêöèè; íàéòè áîëåå ïðîñòóþ ôóíêöèþ, çíà- ïîðÿäêîâ. Ïîýòîìó ÷àùå ïðèìåíÿþò ëîêàëüíóþ èíòåð-
÷åíèÿ êîòîðîé â óçëàõ êîîðäèíàòíîé ñåòêè àïïðîêñèìè- ïîëÿöèþ (íàïðèìåð, ñïëàéíû), êîòîðàÿ òîæå îáëàäàåò íå-
ðóþò èìåþùóþñÿ ïîñëåäîâàòåëüíîñòü ñ çàäàííîé òî÷- äîñòàòêàìè. Îáà ìåòîäà (ãëîáàëüíîé è ëîêàëüíîé èíòåð-
íîñòüþ; ýêñòðàïîëèðîâàòü ÷èñëîâóþ ïîñëåäîâàòåëüíîñòü. ïîëÿöèè) òðåáóþò áîëüøîãî îáúåìà ïàìÿòè äëÿ õðàíå-
 íàñòîÿùåå âðåìÿ ñóùåñòâóåò íåñêîëüêî ìåòîäîâ íèÿ èíôîðìàöèè îá èíòåðïîëèðóþùåé ôóíêöèè, ñðàâ-
âîññòàíîâëåíèÿ îäíîìåðíûõ çàâèñèìîñòåé, êîòîðûå äå- íèìîãî ñ îáúåìîì èñõîäíîé èíôîðìàöèè.
ëÿòñÿ íà èíòåðïîëÿöèîííûå è àïïðîêñèìàöèîííûå. Îò- Ïðåäëîæåííûé àëãîðèòì îñíîâàí íà ïðèíöèïàõ öèô-
ëè÷èåì èíòåðïîëÿöèîííûõ ìåòîäîâ ÿâëÿåòñÿ òî, ÷òî ïî- ðîâîé ôèëüòðàöèè è ïîçâîëÿåò âûÿâëÿòü ôóíêöèîíàëü-
ëó÷åííàÿ ñ èõ ïîìîùüþ ôóíêöèÿ ïðîõîäèò ÷åðåç çàðà- íûå çàâèñèìîñòè â ïîñëåäîâàòåëüíîñòÿõ ÷èñåë. Àëãîðèòì
íåå çàäàííûå òî÷êè. Òèïè÷íûì ïðèìåðîì ãëîáàëüíîé ÿâëÿåòñÿ èíòåðïîëÿöèîííûì è ïðåäñòàâëÿåò ðåøåíèå
èíòåðïîëÿöèè (îäíîâðåìåííîå èñïîëüçîâàíèå âñåõ èçâå- (íàéäåííóþ ôóíêöèþ) â áîëåå ïðîñòîì âèäå, ÷åì ðàñ-
10
 Âåñòíèê Ñèáèðñêîãî ãîñóäàðñòâåííîãî àýðîêîñìè÷åñêîãî óíèâåðñèòåòà èìåíè àêàäåìèêà Ì. Ô. Ðåøåòíåâà

ïðîñòðàíåííûå ìåòîäû. Ïðîöåññ öèôðîâîé ôèëüòðàöèè íåîáõîäèìî âûáðàòü M è N, ò. å. êîëè÷åñòâî êîýôôèöèåí-
îïèñûâàåòñÿ âûðàæåíèåì âèäà [2] òîâ ôèëüòðà. Ïóñòü M ïðîèçâîëüíî è áîëüøå åäèíèöû, à
N M N = M – 1. Çàïèøåì ñèñòåìó óðàâíåíèé â ìàòðè÷íîì âèäå:
y (n) = ∑ bk x(n − k ) − ∑ ak y (n − k ) , (1)
k =0 k =1
PC = Y, (4)
ãäå y(n) – âûõîäíàÿ, à x(n) – âõîäíàÿ ïîñëåäîâàòåëüíîñòü, ãäå Y – èñõîäíàÿ ïîñëåäîâàòåëüíîñòü, çàïèñàííàÿ â âèäå
ak è bk – äåéñòâèòåëüíûå êîýôôèöèåíòû. Âûõîä öèôðîâî- âåêòîð-ñòîëáöà, C – âåêòîð íåèçâåñòíûõ êîýôôèöèåíòîâ
ãî ôèëüòðà çàâèñèò îò òåêóùåãî âõîäà è îò íåêîòîðîãî ôèëüòðà:
÷èñëà ïðåäûäóùèõ âõîäîâ è âûõîäîâ. Åñëè íà âõîä ïîäàòü CT = (b0 b1 … bN a1 … aM), (5)
åäèíè÷íûé èìïóëüñ δ(n), ðàâíûé à P – ìàòðèöà ñèñòåìû, èìåþùàÿ ñëåäóþùèé âèä:
1, n = 0, 1 
δ( n ) =  (2)  
0, n ≠ 0.  1 − y0 
âûõîäîì áóäåò ÿâëÿòüñÿ èìïóëüñíàÿ õàðàêòåðèñòèêà h(n).  1 − y1 − y0 
 
Åñëè ïðèíÿòü âñå êîýôôèöèåíòû ak ðàâíûìè íóëþ è,  
òàêèì îáðàçîì èñêëþ÷èòü îáðàòíóþ ñâÿçü, ïîëó÷èì öèô- P= 1 − yN −1 − yN − 2 − y0  (6)
 
ðîâîé ôèëüòð (ÖÔ) ñ êîíå÷íîé èìïóëüñíîé õàðàêòåðèñ-  − yN − y N −1 − y1 − y0 
òèêîé (ÊÈÕ-ôèëüòð). Èìïóëüñíàÿ õàðàêòåðèñòèêà (ÈÕ)  − y N +1 − yN − y2 − y1 
 
òàêîãî ôèëüòðà êîíå÷íà è åå êîýôôèöèåíòû ðàâíû âåñî-  
 
âûì êîýôôèöèåíòàì ôèëüòðà bk:  − yL − 2 − yL − 3 − yL − M − yL − M −1 

h(n) = {b0, b1, …, bN}. (3)

N +1 M
Åñëè åñòü îòëè÷íûå îò íóëÿ êîýôôèöèåíòû ak, èìïóëü- Êàê âèäíî, ìàòðèöà ñèñòåìû ñòðóêòóðíî ñîñòîèò èç
ñíàÿ õàðàêòåðèñòèêà ñòàíîâèòñÿ áåñêîíå÷íîé çà ñ÷åò îá- äâóõ ÷àñòåé – ïðàâîé è ëåâîé. Ïðè÷åì ëåâàÿ èìååò òåïëè-
ðàòíîé ñâÿçè, óñòàíàâëèâàþùåé çàâèñèìîñòü òåêóùåãî öåâó ñòðóêòóðó. Ðàçìåðíîñòü ìàòðèöû ðàâíà P – L ⋅ (M +
âûõîäíîãî îòñ÷åòà îò M ïðåäûäóùèõ âûõîäíûõ îòñ÷åòîâ + N + 1). Òî åñòü êâàäðàòíîé îíà íå ÿâëÿåòñÿ, è ñðàçó ïðè-
[2]. Ñèñòåìû ïîäîáíîãî âèäà íàçûâàþòñÿ ôèëüòðàìè ñ ìåíèòü êàêîé-íèáóäü èç ñòàíäàðòíûõ ìåòîäîâ äëÿ ðåøå-
áåñêîíå÷íîé èìïóëüñíîé õàðàêòåðèñòèêîé (ÁÈÕ-ôèëüò- íèÿ ñèñòåìû íå ïðåäñòàâëÿåòñÿ âîçìîæíûì, òàê êàê îíè
ðû). Â äàëüíåéøåì áóäåì ðàññìàòðèâàòü ÁÈÕ-ôèëüòðû, ïðåäïîëàãàþò, ÷òî ìàòðèöà ñèñòåìû êâàäðàòíàÿ è íåâû-
ïîòîìó ÷òî îíè ïîçâîëÿþò ñîïîñòàâèòü êîíå÷íîå êîëè- ðîæäåííàÿ. Ïîäáèðàòü M è N òàêèìè, ÷òîáû ìàòðèöà P
÷åñòâî êîýôôèöèåíòîâ è áåñêîíå÷íóþ ïîñëåäîâàòåëü- áûëà êâàäðàòíîé, íå ÿâëÿåòñÿ ïðèåìëåìûì ðåøåíèåì, òàê
íîñòü. Èìïóëüñíàÿ õàðàêòåðèñòèêà óñòîé÷èâîãî ÁÈÕ- êàê L îáû÷íî âåëèêî è ìîæåò äîñòèãàòü ñîòåí òûñÿ÷. Ïî-
ôèëüòðà äîëæíà ñî âðåìåíåì çàòóõàòü, íî â íàøåì ñëó- ýòîìó ïðåäëàãàåòñÿ ïðèìåíÿòü ñëåäóþùóþ ìåòîäèêó:
÷àå ýòî íå âàæíî, òàê êàê ðàáîòîñïîñîáíîñòü àëãîðèòìà 1) ñíà÷àëà ðàññìàòðèâàåì òîëüêî ïåðâûå M + N + 1 óðàâ-
íå çàâèñèò îò òîãî, óñòîé÷èâ ôèëüòð èëè íåò. íåíèé ñèñòåìû (4), â ýòîì ñëó÷àå ìàòðèöà ñèñòåìû óðàâ-
Ïóñòü èìååòñÿ äîñòàòî÷íî äëèííàÿ ïîñëåäîâàòåëü- íåíèé ÿâëÿåòñÿ êâàäðàòíîé, íàõîäèì ðàíãè ìàòðèöû P è
íîñòü ÷èñåë Y = {yk} äëèíû L. Ñôîðìóëèðóåì çàäà÷ó ñëå- ðàñøèðåííîé ìàòðèöû ñèñòåìû P ;
äóþùèì îáðàçîì: òðåáóåòñÿ óñòàíîâèòü, ïîä÷èíÿþòñÿ 2) åñëè ðàíãè ðàâíû M + N + 1, ñèñòåìà èìååò åäèí-
ëè çíà÷åíèÿ ýëåìåíòîâ ïîñëåäîâàòåëüíîñòè (âñå èëè òîëü- ñòâåííîå ðåøåíèå, è ìû ìîæåì åãî íàéòè;
êî íà íåêîòîðûõ ó÷àñòêàõ) êàêîé-òî ôóíêöèîíàëüíîé çà- 3) êîãäà ðåøåíèå äëÿ ïåðâûõ M + N + 1 óðàâíåíèé ñó-
âèñèìîñòè. ùåñòâóåò è íàéäåíî, äîáàâëÿåì ê êâàäðàòíîé ñèñòåìå
Ïðåäëàãàåìûé àëãîðèòì ñîñòîèò èç äâóõ øàãîâ. Íà óðàâíåíèé îäíî ñëåäóþùåå óðàâíåíèå è íàõîäèì ðàíãè
ïåðâîì äëÿ ïîñëåäîâàòåëüíîñòè Y íåîáõîäèìî íàéòè ÁÈÕ- íîâûõ ìàòðèö ñèñòåìû – ðàñøèðåííîé è îáû÷íîé;
ôèëüòð, íà÷àëî èìïóëüñíîé õàðàêòåðèñòèêè êîòîðîãî ñî- 4) åñëè ðàíãè íå èçìåíèëèñü, çíà÷èò äîáàâëåííîå óðàâ-
âïàäàåò c Y. Íàéäåííûé ôèëüòð áóäåì íàçûâàòü ôèëüò- íåíèå ëèíåéíî çàâèñèìî îò îñòàëüíûõ, è îíî íå äåëàåò
ðîì, ñîîòâåòñòâóþùèì ïîñëåäîâàòåëüíîñòè Y. Åñëè íå- ÑËÀÓ íåñîâìåñòíîé è íå èçìåíÿåò ðåøåíèÿ; ïîýòîìó
âîçìîæíî íàéòè òàêîé ôèëüòð äëÿ âñåé ïîñëåäîâàòåëüíî- åãî ìîæíî îòáðîñèòü è äîáàâèòü â ñèñòåìó ñëåäóþùåå
ñòè, ìîæíî ðàçáèòü åå íà ÷àñòè è èñêàòü ñîîòâåòñòâóþ- óðàâíåíèå (ò. å. ôàêòè÷åñêè çàìåíèòü i-å óðàâíåíèå íà
ùèé ôèëüòð äëÿ êàæäîé ÷àñòè. Íà âòîðîì øàãå êîýôôè- (i + 1)-å, i > M + N + 1); çàòåì âåðíóòüñÿ ê øàãó 3;
öèåíòû êàæäîãî íàéäåííîãî ôèëüòðà àíàëèçèðóþòñÿ, è 5) åñëè ïîñëå äîáàâëåíèÿ i-ãî óðàâíåíèÿ ðàíãè îêàçà-
äåëàåòñÿ âûâîä, êàêîé ôóíêöèîíàëüíîé çàâèñèìîñòè ïîä- ëèñü íåðàâíû, çíà÷èò íàéäåííîå ðåøåíèå ñïðàâåäëèâî
÷èíÿþòñÿ ýëåìåíòû ïîñëåäîâàòåëüíîñòè, êîòîðîé îí ñî- òîëüêî äëÿ (i – 1) óðàâíåíèé, è òîëüêî (i – 1) ïåðâûõ ýëå-
îòâåòñòâóåò. ìåíòîâ Y ñîâïàäàþò ñ íà÷àëîì èìïóëüñíîé õàðàêòåðèñ-
Îñíîâíàÿ çàäà÷à íà ïåðâîì øàãå àëãîðèòìà – íàõîæäå- òèêè íàéäåííîãî ÖÔ. Äëÿ âûáðàííûõ M è N íå ñóùåñòâó-
íèå êîýôôèöèåíòîâ ak è bk ÁÈÕ-ôèëüòðà, ó êîòîðîãî ïåð- åò äðóãîãî ôèëüòðà, íà÷àëî ÈÕ êîòîðîãî ñîâïàäàåò ñ èñ-
âûå L ýëåìåíòîâ èìïóëüñíîé õàðàêòåðèñòèêè ñîâïàäàþò ñ õîäíîé ïîñëåäîâàòåëüíîñòüþ Y.  ñëó÷àå åñëè íàéäåííîå
èñõîäíîé ïîñëåäîâàòåëüíîñòüþ Y. Äëÿ íàõîæäåíèÿ êîýô- ðåøåíèå íåóäîâëåòâîðèòåëüíî (íàïðèìåð, i çíà÷èòåëüíî
ôèöèåíòîâ ôèëüòðà ñîñòàâèì ñèñòåìó L ëèíåéíûõ àëãåá- ìåíüøå L), åñòü äâà âîçìîæíûõ ïóòè: ëèáî èñêàòü äðóãîé
ðàè÷åñêèõ óðàâíåíèé (ÑËÀÓ), âîñïîëüçîâàâøèñü óðàâíå- ÖÔ ïðè áîëüøèõ M è N, ëèáî îñòàâèòü ýòîò ôèëüòð äëÿ
íèåì ôèëüòðàöèè (1).  íàøåì ñëó÷àå y(n) = Y = {yn}, à ïåðâûõ (i – 1) ýëåìåíòîâ Y, à äëÿ îñòàâøåéñÿ ÷àñòè Y èñ-
x(n) = δ(n) – åäèíè÷íûé èìïóëüñ. Äëÿ ïîñòðîåíèÿ ÑËÀÓ êàòü äðóãîé ôèëüòð.

11
 Ìàòåìàòèêà, ìåõàíèêà, èíôîðìàòèêà

Çàìå÷àíèÿ ê îïèñàííîé ïîñëåäîâàòåëüíîñòè äåé- âèì â èñõîäíóþ ÑËÀÓ âìåñòî yi çíà÷åíèÿ ðàññìàòðèâàå-
ñòâèé: ìîé ôóíêöèè, çàäàííîé â îáùåì âèäå. À çàòåì, ìåíÿÿ M
– ìåòîäèêà îêàçûâàåòñÿ ðàáîòîñïîñîáíîé, åñëè óäà÷- è N, íàéäåì òàêèå, ïðè êîòîðûõ ñèñòåìà îáÿçàòåëüíî áó-
íî âûïîëíÿåòñÿ øàã 2: äåò ñîâìåñòíà, ò. å. rang(P) = rang( P ) (ïðèì. 2).
rang(P) = rang( P ) = M + N + 1. (7) Ïðèìåð 2. Íàéäåì M è N öèôðîâîãî ôèëüòðà, èìïóëü-
ñíàÿ õàðàêòåðèñòèêà êîòîðîãî èíòåðïîëèðóåò L çíà÷åíèé
 îñòàëüíûõ ñëó÷àÿõ ñïðàâåäëèâî ñëåäóþùåå:
ïîëèíîìà âòîðîé ñòåïåíè: yi = a ⋅ i2 + b ⋅ i + c, a ≠ 0, i = 0,…,
à) åñëè rang(P) = rang( P ) < M + N + 1, ñèñòåìà óðàâíå-
L – 1. Äëÿ ýòîãî ïîäñòàâèì âûðàæåíèÿ yi â P è P è íàé-
íèé íåäîîïðåäåëåíà, ïîýòîìó ìîæíî îòáðîñèòü M + N +
äåì èõ ðàíãè. Èç âèäà ìàòðèöû P ñëåäóåò, ÷òî êàæäîå èç
+ 1 – rang(P) ëèíåéíî-çàâèñèìûõ óðàâíåíèé, çàòåì äî-
ïåðâûõ (N + 1) ñòðîê ëèíåéíî íåçàâèñèìî îò âñåõ îñòàëü-
ïîëíèòü ÑËÀÓ ñëåäóþùèìè óðàâíåíèÿìè èç (4) äî èñ-
íûõ, ïîýòîìó äëÿ êðàòêîñòè ïðè âû÷èñëåíèè ðàíãà áóäåì
õîäíîãî ðàçìåðà è îïÿòü âû÷èñëèòü ðàíãè;
ðàññìàòðèâàòü òîëüêî ïðàâóþ íèæíþþ ïîäìàòðèöó Z
á) åñëè rang(P) ≠ rang( P ), ïðè äàííûõ M è N íå ñóùå-
ìàòðèöû P ðàçìåðîì (L – N – 1) ⋅ M. Ðàíã áóäåì èñêàòü
ñòâóåò òàêîãî öèôðîâîãî ôèëüòðà, ó êîòîðîãî íà÷àëî èì-
ïóòåì ïðèâåäåíèÿ ìàòðèöû ê ïðîñòåéøåìó âèäó ïðè
ïóëüñíîé õàðàêòåðèñòèêè ñîâïàäàëî áû ñ Y;
ïîìîùè ýëåìåíòàðíûõ ïðåîáðàçîâàíèé. Ïóñòü M = 3,
– øàã 4 ñëåäóåò âûïîëíÿòü, ïîêà i < L;
N = 2, L = 8.
– ïðåäïîëàãàåòñÿ, ÷òî ïîðÿäîê ÖÔ (íàèáîëüøåå èç M
 −4a − 2b − c −a − b − c −c   −4a − 2b −a − b −c 
è N) çíà÷èòåëüíî ìåíüøå äëèíû èññëåäóåìîé ïîñëåäîâà- 
 −9a − 3b − c −4a − 2b − c
 
− a − b − c   −8a − 2b −3a − b −a − b − c 


òåëüíîñòè: max(M, N) << L. Ïîýòîìó, äàæå ïîñëå ïåðåáî- Z =  −16a − 4b − c −9a − 3b − c −4a − 2b − c  ~  −12a − 2b
  
−5a − b −4a − 2b − c  ~

ðà âñåõ âîçìîæíûõ ñî÷åòàíèé M è N ìîæåò íå îêàçàòüñÿ  −25a − 5b − c −16a − 4b − c −9a − 3b − c   −16a − 2b
 −36a − 6b − c −25a − 5b − c −16a − 4b − c   −20a − 2b
−7a − b −9a − 3b − c 
   −9a − b −16a − 4b − c 
ôèëüòðà ñ èìïóëüñíîé õàðàêòåðèñòèêîé ñîâïàäàþùåé ñ Y.  −4a − 2b − a − b −c   −2 a − a − b − c   −2 a − a − b −c 
 òàêîì ñëó÷àå íàèáîëåå ïðèåìëåìûì ïðåäñòàâëÿåòñÿ 
 −4a −2a
 
−a − b   0
 
−2a −a − b   0 −2a − a − b 


ïîäõîä, îïèñàííûé â øàãå 5: ðàçáèåíèå èñõîäíîé ïîñëå- ~  −8a


−4a −4a − 2b  ~  0
 
0 −2a  ~  0
 
0 −2a 

 −12a −6a −9a − 3b   0 −6a   0
äîâàòåëüíîñòè Y íà ÷àñòè, êàæäàÿ èç êîòîðûõ èíòåðïîëè-  −16a − − −   0
0
−   0
0 0 

 8 a 16 a 4b   0 12 a   0 0 
ðóåòñÿ èìïóëüñíîé õàðàêòåðèñòèêîé îòäåëüíîãî ôèëüòðà
Òàê êàê a ≠ 0, ðàíã ìàòðèöû Z âñåãäà ðàâåí 3.
(ïðèì. 1).
Ìàòðèöà
Ïðèìåð 1. Äàíà ïîñëåäîâàòåëüíîñòü Y = {0 2 5 9 14 20
27 35 44 54 65 75 84 91 96 99 100 99 96 91 84 75 64 51  −4a − 2b − c −a − b − c −c 9a + 3b + c 
 
36 19 0 – 18 – 4 – 18 – 4 – 18 – 4 – 18 – 4 – 18 – 4 – 18 – 4}.  −9 a − 3b − c −4 a − 2b − c − a − b−c 16a + 4b + c 
Íåîáõîäèìî íàéòè ñîîòâåòñòâóþùèé åé ôèëüòð. Z =  −16a − 4b − c −9a − 3b − c −4a − 2b − c 25a + 5b + c 
 
Ïðè M ìåíüøåì, ÷åì äëèíà Y, íå ñóùåñòâóåò ôèëüòðà,  −25a − 5b − c −16a − 4b − c −9a − 3b − c 36a + 6b + c 
 −36a − 6b − c −25a − 5b − c −16a − 4b − c 49a + 7b + c 
ó êîòîðîãî íà÷àëî èìïóëüñíîé õàðàêòåðèñòèêè ñîâïàäà- 
åò ñ äàííîé ïîñëåäîâàòåëüíîñòüþ. Îäíàêî åñëè ðàçáèòü àíàëîãè÷íûìè ïðåîáðàçîâàíèÿìè ïðèâîäèòñÿ ê âèäó
åå íà òðè ÷àñòè (ðèñóíîê), ìîæíî äëÿ êàæäîé ÷àñòè íàéòè
 −2a − a − b −c 0
ÖÔ ñ íåáîëüøèì êîëè÷åñòâîì êîýôôèöèåíòîâ.  
 0 − 2 a − a −b 0
 0 0 −2a 0 ,
 
 0 0 0 0
 0 0 
 0 0
ò. å. rang( Z ) = rang(Z), ïðè ëþáûõ çíà÷åíèÿõ a, b è c. Ïðè
ýòîì rang(Z) ìàêñèìàëåí, à çíà÷èò M ìåíüøå òðåõ óæå
áðàòü íåëüçÿ. Åñëè âçÿòü M áîëüøå òðåõ, òî M – 3 ñòîëáöîâ
ïîñëå ýëåìåíòàðíûõ ïðåîáðàçîâàíèé ñòàíóò ïîëíîñòüþ
íóëåâûìè è ðàíãè îñòàíóòñÿ ðàâíûìè òðåì. Òàêèì îáðà-
çîì, M > 3 òîæå ïðèåìëåìî, íî ÷åì ìåíüøå M, òåì ëó÷-
øå (òàê êàê ìåíüøå ðåøàåìàÿ ÑËÀÓ è ïðîùå ôèëüòð).
Ñ âûáîðîì N àíàëîãè÷íàÿ ñèòóàöèÿ: ïðè N ìåíüøåì,
÷åì â ðàçîáðàííîì ïðèìåðå, ðàíãè ïîëó÷àþòñÿ íåðàâ-
íûìè, à ïðè áîëüøåì N – íå èçìåíÿþòñÿ.
Òàêèì îáðàçîì, äëÿ èíòåðïîëÿöèè ïîñëåäîâàòåëüíî-
ñòè çíà÷åíèé ëþáîãî ïîëèíîìà âòîðîé ñòåïåíè äîñòà-
Ðèñóíîê òî÷íî öèôðîâîãî ôèëüòðà ñ øåñòüþ êîýôôèöèåíòàìè,
èç êîòîðûõ ïîëîâèíà – êîýôôèöèåíòû îáðàòíîé ñâÿçè.
Êîãäà îïðåäåëåíû M è N, äëÿ êîòîðûõ ñóùåñòâóåò èñ- Àíàëîãè÷íûì îáðàçîì ìîãóò áûòü ïîëó÷åíû ìèíè-
êîìûé ôèëüòð, ðåøèòü ñèñòåìó óðàâíåíèé (4) íå ñîñòàâ- ìàëüíûå çíà÷åíèÿ M è N äëÿ ðàçëè÷íûõ ôóíêöèîíàëüíûõ
ëÿåò òðóäà. Ïîýòîìó íàèáîëåå âàæíûì ýòàïîì ÿâëÿåòñÿ çàâèñèìîñòåé, êîòîðûì ìîãóò ïîä÷èíÿòüñÿ ÷ëåíû èññëå-
âûáîð M è N. Ïîñêîëüêó öåëüþ àëãîðèòìà ÿâëÿåòñÿ îïðå- äóåìîé ïîñëåäîâàòåëüíîñòè (òàáë. 1).
äåëåíèå òîãî, ïîä÷èíÿþòñÿ ëè çíà÷åíèÿ ýëåìåíòîâ ïîñ- Ïðèâåäåííûå â òàáë. 1 çàâèñèìîñòè ÿâëÿþòñÿ äîñòà-
ëåäîâàòåëüíîñòè Y íåêîòîðîé ôóíêöèîíàëüíîé çàâèñè- òî÷íî ïðîñòûìè è ñêîðåå âñåãî ÷ëåíû èññëåäóåìûõ ïîñ-
ìîñòè, ìîæíî âîñïîëüçîâàòüñÿ ýòèì äëÿ îïðåäåëåíèÿ M ëåäîâàòåëüíîñòåé áóäóò ïîä÷èíÿòüñÿ èì â ðåäêèõ ñëó÷à-
è N, ïîäõîäÿùèõ äëÿ ðàçíûõ ôóíêöèé. Äëÿ ýòîãî ïîäñòà- ÿõ. Ãîðàçäî áîëåå ðåàëüíûì ïðåäñòàâëÿåòñÿ ñëó÷àé, êîãäà
12
 Âåñòíèê Ñèáèðñêîãî ãîñóäàðñòâåííîãî àýðîêîñìè÷åñêîãî óíèâåðñèòåòà èìåíè àêàäåìèêà Ì. Ô. Ðåøåòíåâà

çíà÷åíèÿ ÈÕ yi ïîä÷èíÿþòñÿ ñóììå ïðîñòåéøèõ ôóíê- çíà÷åíèÿì êîýôôèöèåíòîâ îáðàòíîé ñâÿçè ai, à âñå ïàðà-
öèé. Íàçîâåì ôóíêöèè, äëÿ êîòîðûõ ñóùåñòâóþò êîíå÷- ìåòðû (êîíñòàíòû) ôóíêöèè îïðåäåëÿþòñÿ ïî êîýôôè-
íûå M è N è îíè õàðàêòåðèçóþòñÿ ôóíêöèÿìè, èçâåñòíû- öèåíòàì bi. Íàçîâåì òàêèå ôóíêöèè ïðîñòûìè. Äëÿ äðó-
ìè àëãîðèòìó. Åñëè çíà÷åíèÿ êîýôôèöèåíòîâ èìïóëüñ- ãèõ (íàçîâåì èõ ñëîæíûìè) íåîáõîäèì áîëåå ñëîæíûé
íîé õàðàêòåðèñòèêè ÖÔ ïîä÷èíÿþòñÿ êîíå÷íîé ñóììå àíàëèç, òàê êàê â íèõ èíôîðìàöèÿ î ïàðàìåòðàõ ôóíêöèè
òàêèõ ôóíêöèé, òî äëÿ òàêîãî ôèëüòðà ìîãóò áûòü íàéäåíû âëèÿåò è íà êîýôôèöèåíòû îáðàòíîé ñâÿçè (òàáë. 3).
M è N è îí ìîæåò áûòü èäåíòèôèöèðîâàí (àíàëîãè÷íî Êîýôôèöèåíòû îáðàòíîé ñâÿçè ai çàâèñÿò îò âèäà ôóíê-
ïðèì. 2). Ïðèìåðû M è N äëÿ ôèëüòðîâ ñ áîëåå ñëîæíûìè öèè, à íå îò åå ïàðàìåòðîâ. Íàïðèìåð, ôèëüòðû (ðèñóíîê),
èìïóëüñíûìè õàðàêòåðèñòèêàìè ïðèâåäåíû â òàáë. 2. ñîîòâåòñòâóþùèå ïåðâûì äâóì ÷àñòÿì ïîñëåäîâàòåëüíîñ-
×åì áîëåå ñëîæíà ôóíêöèîíàëüíàÿ çàâèñèìîñòü, òåì òè, èìåþò îäèíàêîâûå êîýôôèöèåíòû ai = (–3 3 –1). Çíà÷èò,
áîëüøå êîýôôèöèåíòîâ ó ñîîòâåòñòâóþùåãî ôèëüòðà. ýëåìåíòû êàæäîé èç ýòèõ ÷àñòåé ïîä÷èíÿþòñÿ êâàäðàòè÷-
Îäíàêî ðîñò ÷èñëà êîýôôèöèåíòîâ íåâåëèê. íîé çàâèñèìîñòè, ÷òî âïîëíå ïðîñëåæèâàåòñÿ íà ãðàôèêå.
Êîãäà âûïîëíåí ïåðâûé øàã àëãîðèòìà è ïîñëåäîâà- Êîýôôèöèåíòû bi äëÿ ïðîñòûõ ôóíêöèé îäíîçíà÷íî
òåëüíîñòü ðàçáèòà íà ÷àñòè, êàæäîé èç êîòîðûõ ñîïîñòàâ- îïðåäåëÿþòñÿ ïàðàìåòðàìè àíàëèçèðóåìîé ïîñëåäîâà-
ëåí ñâîé öèôðîâîé ôèëüòð, ìîæíî ïåðåéòè êî âòîðîìó òåëüíîñòè (òàáë. 4).
øàãó. Îí çàêëþ÷àåòñÿ â îïðåäåëåíèè âèäà ôóíêöèîíàëü- Ïîñêîëüêó êîýôôèöèåíòû bi ñâÿçàíû ñ ïàðàìåòðàìè
íîé çàâèñèìîñòè ïî õàðàêòåðíûì îñîáåííîñòÿì êîýô- èñêîìîé çàâèñèìîñòè ëèíåéíûì ïðåîáðàçîâàíèåì, à òàê-
ôèöèåíòîâ ÖÔ. æå ìèíèìàëüíîå èõ êîëè÷åñòâî ðàâíî êîëè÷åñòâó ïàðà-
Äëÿ íåêîòîðûõ êëàññîâ ôóíêöèîíàëüíûõ çàâèñèìîñ- ìåòðîâ, òî âûðàçèòü ïàðàìåòðû èç êîýôôèöèåíòîâ ôèëü-
òåé ñàì âèä çàâèñèìîñòè âîçìîæíî ñðàçó îïðåäåëèòü ïî òðà íå ñîñòàâëÿåò òðóäà.

Òàáëèöà 1
Çàâèñèìîñòü M N
Ëèíåéíàÿ y = kx + b 2 1
Êâàäðàòè÷íàÿ y = ax2 + bx + c 3 2
Êóáè÷åñêàÿ y = ax3 + bx2 + cx + d 4 3
Ïîëèíîì 4-é ñòåïåíè y = ax4 + bx3 + cx2 + dx + e 5 4
Ïåðèîäè÷åñêàÿ, ñ ïåðèîäîì T ïðîèçâîëüíàÿ T T–1
Ïîêàçàòåëüíàÿ y = kax + c 2 1
Ñèíóñîèäà y = a⋅sin(bx+ c) + d 3 2

Òàáëèöà 2
Çàâèñèìîñòü M N
Ñóììà ëèíåéíîé è ïåðèîäè÷åñêîé ñ
ïåðèîäîì 2 y = ax + b(–1)x + c 3 2
Ñóììà êâàäðàòè÷íîé è ïåðèîäè÷åñêîé ñ 5 4
ïåðèîäîì 3
Ñóììà äâóõ ñèíóñîèä y = k 1·sin(f1x + ϕ1) + k 2·sin(f2x + ϕ2) + c 5 4
Ñóììà ïîêàçàòåëüíîé, êâàäðàòè÷íîé è bx 2
y = k 1·a + k 2·x + k 3·x + k 4·sin(fx +ϕ) + c 6 5
ñèíóñîèäàëüíîé ôóíêöèé
y = k 1·sin(f1x + ϕ1) + k 2·sin(f2x + ϕ2) +
Ñóììà òðåõ ñèíóñîèä 7 6
+ k 3·sin(f3x + ϕ3) + c

Òàáëèöà 3
Çàâèñèìîñòü M Êîýôôèöèåíòû ai
Ëèíåéíàÿ y = kx + b 2 (–2 1)
Êâàäðàòè÷íàÿ y = ax2 + bx + c 3 (–3 3 –1)
Êóáè÷åñêàÿ y = ax3 + bx2 + cx + d 4 (–4 6 –4 1)
Ïîëèíîì 4-é ñòåïåíè y = ax4 + bx3 + cx2 + dx + e 5 (–5 10 –10 5 –1)
Ïåðèîäè÷åñêàÿ, ñ ïåðèîäîì T ïðîèçâîëüíàÿ T (0 0 … 0 0 –1)

Òàáëèöà 4
Çàâèñèìîñòü N Êîýôôèöèåíòû bi
Ëèíåéíàÿ y = kx + b 1 (k+b –b)
Êâàäðàòè÷íàÿ y = ax2 + bx + c 2 (a+b+c a–b–2c c)
(a+b+c+d 4a–2c–3d a–b+c+3d
Êóáè÷åñêàÿ y = ax3 + bx2 + cx + d 3
–d)
(a+b+c+d+e
11a+3b–c–3d–4e
Ïîëèíîì 4-é ñòåïåíè y = ax4 + bx3 + cx2 + dx + e 4 11a–3b–c+3d+6e
a–b+c–d–4e
å)
Ïåðèîäè÷åñêàÿ, ñ ïåðèîäîì T ïðîèçâîëüíàÿ T–1 (y0 y1…yT–1)

13
 Ìàòåìàòèêà, ìåõàíèêà, èíôîðìàòèêà

Òàêîé æå àíàëèç ïðèìåíèì ê ïîñëåäîâàòåëüíîñòè, çíà- íóñîèäå è ñóììàõ ñèíóñîèä (2…N), ìîæíî óçíàòü, ðàçëà-
÷åíèÿ ÷ëåíîâ êîòîðîé ïîä÷èíÿþòñÿ êîíå÷íîé ñóììå ïðî- ãàåòñÿ ëè ïîñëåäîâàòåëüíîñòü íà ñóììó ñèíóñîèä (àíà-
ñòûõ ôóíêöèé. Ñóììà ïðîñòûõ ôóíêöèé ÿâëÿåòñÿ ïðîñòîé ëîã Ôóðüå-àíàëèçà). Êàê èçâåñòíî [2], â äèñêðåòíîì Ôó-
ôóíêöèåé.  ýòîì ñëó÷àå òàê æå âñÿ èíôîðìàöèÿ î ôîðìå ðüå-àíàëèçå ðàçëîæåíèå ïðîèçâîäèòñÿ ïî ãàðìîíèêàì
çàâèñèìîñòè ñîäåðæèòñÿ â êîýôôèöèåíòàõ ai, à âñÿ èíôîð- 2πk , ãäå k = 0, 1,…, L/2, à L – êîëè÷åñòâî îòñ÷åòîâ
ìàöèÿ î ïàðàìåòðàõ çàâèñèìîñòè – â êîýôôèöèåíòàõ bi L
ñîîòâåòñòâóþùåãî öèôðîâîãî ôèëüòðà (òàáë. 5). ñèãíàëà, êîòîðûå ìîãóò è íå ñîâïàäàòü ñ ðåàëüíûìè ãàð-
Îäíàêî âñòðå÷àþòñÿ ñëîæíûå ôóíêöèè, äëÿ êîòîðûõ ìîíèêàìè èññëåäóåìîãî ñèãíàëà. Èñïîëüçîâàíèå ïðåä-
çíà÷åíèÿ êîýôôèöèåíòîâ ai ñîîòâåòñòâóþùåãî öèôðîâî- ëîæåííîãî àëãîðèòìà ïîçâîëÿåò ïðîèçâåñòè ðàçëîæåíèå
ãî ôèëüòðà íå ÿâëÿþòñÿ ïîñòîÿííûìè, à çàâèñÿò êðîìå âèäà íå ïî ÷àñòîòàì àëãîðèòìà äèñêðåòíîãî ïðåîáðàçîâàíèÿ
ôóíêöèè åùå è îò åå ïàðàìåòðîâ. Òåì íå ìåíåå, õîòÿ â Ôóðüå (ÄÏÔ), à ïî îðèãèíàëüíûì ÷àñòîòàì ñèãíàëà, êî-
ýòîì ñëó÷àå êîýôôèöèåíòû ôèëüòðà ñâÿçàíû ñ ïàðàìåò- òîðûõ, êàê ïðàâèëî, ãîðàçäî ìåíüøå, ÷åì L / 2.
ðàìè çàâèñèìîñòè íåëèíåéíûì ïðåîáðàçîâàíèåì, íàéòè Êðîìå âîçìîæíîñòè íàñòðîéêè ïîä îïðåäåëåííûå öåëè,
îáðàòíîå ïðåîáðàçîâàíèå è âûðàçèòü ïàðàìåòðû ÷åðåç ïðåäëîæåííûé àëãîðèòì âûãîäíî îòëè÷àåòñÿ îò ðàñïðîñ-
êîýôôèöèåíòû âîçìîæíî. Ðàññìîòðèì âûÿâëåíèå ñëîæ- òðàíåííûõ ìåòîäîâ èíòåðïîëÿöèè òåì, ÷òî íàéäåííàÿ èí-
íîé ôóíêöèè è íàõîæäåíèå åå ïàðàìåòðîâ (ïðèì. 3). òåðïîëÿöèîííàÿ ôóíêöèÿ èìååò ìåíüøå êîýôôèöèåíòîâ.
Ïðèìåð 3. Êîýôôèöèåíòû ÖÔ ïðè ìèíèìàëüíûõ M è Íàïðèìåð, èíòåðïîëÿöèîííûé ìíîãî÷ëåí, ñîîòâåòñòâóþ-
N, ñîîòâåòñòâóþùåãî ïîêàçàòåëüíîé çàâèñèìîñòè ùèé ïåðâîé ÷àñòè ïîñëåäîâàòåëüíîñòè Y (ïðèì. 1), ñîäåð-
y = kax + c ðàâíû æèò 11 êîýôôèöèåíòîâ (ñòîëüêî æå, ñêîëüêî èñõîäíûõ ýëå-
b0 = ka + c, b1 = – a(k + c), a1 = – a – 1, a2 = a. ìåíòîâ).  òî âðåìÿ êàê ñîîòâåòñòâóþùèé ÖÔ – òîëüêî
6 êîýôôèöèåíòîâ. À åñëè èç êîýôôèöèåíòîâ ÖÔ âîññòàíî-
Òàê, çíà÷åíèÿ ÷ëåíîâ èñõîäíîé ïîñëåäîâàòåëüíîñòè
âèòü èñêîìóþ ôóíêöèþ (ax2 + bx + c), òî êîýôôèöèåíòîâ
ÿâëÿþòñÿ çíà÷åíèÿìè ïîêàçàòåëüíîé ôóíêöèè, åñëè äëÿ
îñòàíåòñÿ âñåãî òðè (a, b è c). Ýòî ïîçâîëÿåò èñïîëüçîâàòü
ñîîòâåòñòâóþùåãî ôèëüòðà âûïîëíÿþòñÿ ñëåäóþùèå
ðàññìîòðåííûé ïîäõîä äëÿ ñæàòèÿ äàííûõ [3].
óñëîâèÿ:
Òàêèì îáðàçîì, â ñòàòüå ïðåäëîæåí äâóõøàãîâûé àë-
M = 2, N = 1, a1 + a2 = –1, a2 > 0, a2 ≠ 1. (8) ãîðèòì ïîèñêà ôóíêöèîíàëüíûõ çàâèñèìîñòåé â ÷èñëî-
Ïàðàìåòðû èñêîìîé çàâèñèìîñòè âû÷èñëÿþòñÿ èç âûõ ïîñëåäîâàòåëüíîñòÿõ. Îïèñàíà ìåòîäèêà èäåíòèôè-
êîýôôèöèåíòîâ ôèëüòðà ñëåäóþùèì îáðàçîì: êàöèè ÁÈÕ-ôèëüòðà ïî L ïåðâûì ýëåìåíòàì èìïóëüñíîé
−b − b a b +b õàðàêòåðèñòèêè, èñïîëüçóåìàÿ íà ïåðâîì øàãå. Óñòàíîâ-
k = 1 0 2 , a = a2 , c = 0 1 . ëåíà âçàèìîñâÿçü ìåæäó âèäîì çàâèñèìîñòè è êîýôôè-
a2 (1 − a2 ) 1 − a2
öèåíòàìè ñîîòâåòñòâóþùåãî öèôðîâîãî ôèëüòðà.
Ñóììà äâóõ ñëîæíûõ ôóíêöèé èëè ïðîñòîé è ñëîæ-
íîé ÿâëÿåòñÿ ñëîæíîé ôóíêöèåé. Ýòî íåñêîëüêî óñëîæ-
íÿåò àíàëèç, òàê êàê ìíîãèå ñèãíàëû ðàçëàãàþòñÿ íà ñóì- Áèáëèîãðàôè÷åñêèé ñïèñîê
ìó ñèíóñîèä, à ñèíóñîèäà ÿâëÿåòñÿ ñëîæíîé ôóíêöèåé.
Òàêèì îáðàçîì, äëÿ âûÿâëåíèÿ ôóíêöèîíàëüíûõ çà- 1. Ôîðìàëåâ, Â. Ô. ×èñëåííûå ìåòîäû / Â. Ôîðìàëåâ,
âèñèìîñòåé, êîòîðûì ïîä÷èíÿþòñÿ ÷ëåíû íåêîòîðîé Ä. Ë. Ðåâèçíèêîâ. Ì. : ÔÈÇÌÀÒËÈÒ, 2004.
ïîñëåäîâàòåëüíîñòè, àëãîðèòì äîëæåí îáëàäàòü íåêîòî- 2. Àéôè÷åð Ý. Ñ. Öèôðîâàÿ îáðàáîòêà ñèãíàëîâ: ïðàê-
ðîé áàçîé çíàíèé êîýôôèöèåíòîâ ai ôèëüòðîâ, ñîîòâåò- òè÷åñêèé ïîäõîä / Ý. Ñ. Àéôè÷åð, Á. Ó. Äæåðâèñ. Ì. : Èç-
ñòâóþùèõ ïðîñòûì ôóíêöèÿì (òàáë. 3), à òàêæå áàçîé äàòåëüñêèé äîì «Âèëüÿìñ», 2004.
çíàíèé äëÿ âûÿâëåíèÿ ñëîæíûõ ôóíêöèé (íàïðèìåð, óñ- 3. Íèêèòèí, Ä. À. Àëãîðèòì ñæàòèÿ ìåäèàäàííûõ /
ëîâèÿ (8) äëÿ âûÿâëåíèÿ ïîêàçàòåëüíîé ôóíêöèè). Ìåíÿÿ Ä. À. Íèêèòèí // Ðåøåòíåâñêèå ÷òåíèÿ : ìàòåðèàëû
áàçó çíàíèé, ìîæíî íàñòðàèâàòü àëãîðèòì äëÿ îïðåäå- X Ìåæäóíàð. íàó÷. êîíô. / ïîä ðåä. ïðîô. Ã. Ï. Áåëÿêîâà ;
ëåííûõ öåëåé. Íàïðèìåð, âíåñÿ òóäà äàííûå òîëüêî î ñè- Ñèá. ãîñ. àýðîêîñìè÷. óí-ò. Êðàñíîÿðñê, 2006.
Òàáëèöà 5
Çàâèñèìîñòü Êîýôôèöèåíòû ai
Ñóììà ëèíåéíîé è ïåðèîäè÷åñêîé ñ ïåðèîäîì 2 íàïðèìåð (–1 –1 1)
y = ax + b(–1)x + c
Ñóììà êâàäðàòè÷íîé è ïåðèîäè÷åñêîé ñ ïåðèîäîì 3 (–2 1 –1 2 –1)

V. Kh. Khanov, D. A. Nikitin

AN ANALYSIS ALGORITHM OF NUMERICAL SEGUENCES

The algorithm, revealing the submission of values of members of sequence submit to various functional dependences,
is offered. It is possible to set a variety of recognized functions. The algorithm of identification of the IIR-filter is put in a
basis of the algorithm.

14