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

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

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

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

Ïðè îáðàáîòêå ÷èñëîâûõ äàííûõ ÷àñòî âîçíèêàåò çà-
äà÷à âûÿñíèòü, ïîä÷èíÿþòñÿ ëè çíà÷åíèÿ ýëåìåíòîâ èìå-
þùåéñÿ ÷èñëîâîé ïîñëåäîâàòåëüíîñòè êàêîé-íèáóäü ôóí-
êöèîíàëüíîé çàâèñèìîñòè. Åñëè óäàåòñÿ óñòàíîâèòü òà-
êóþ ôóíêöèîíàëüíóþ çàâèñèìîñòü, òî ìîæíî ñîêðàòèòü
îáúåì âû÷èñëåíèé ïðè îáðàáîòêå, èñïîëüçóÿ ñâîéñòâà
èçâåñòíîé ôóíêöèè; íàéòè áîëåå ïðîñòóþ ôóíêöèþ, çíà-
÷åíèÿ êîòîðîé â óçëàõ êîîðäèíàòíîé ñåòêè àïïðîêñèìè-
ðóþò èìåþùóþñÿ ïîñëåäîâàòåëüíîñòü ñ çàäàííîé òî÷-
íîñòüþ; ýêñòðàïîëèðîâàòü ÷èñëîâóþ ïîñëåäîâàòåëüíîñòü.
 íàñòîÿùåå âðåìÿ ñóùåñòâóåò íåñêîëüêî ìåòîäîâ
âîññòàíîâëåíèÿ îäíîìåðíûõ çàâèñèìîñòåé, êîòîðûå äå-
ëÿòñÿ íà èíòåðïîëÿöèîííûå è àïïðîêñèìàöèîííûå. Îò-
ëè÷èåì èíòåðïîëÿöèîííûõ ìåòîäîâ ÿâëÿåòñÿ òî, ÷òî ïî-
ëó÷åííàÿ ñ èõ ïîìîùüþ ôóíêöèÿ ïðîõîäèò ÷åðåç çàðà-
íåå çàäàííûå òî÷êè. Òèïè÷íûì ïðèìåðîì ãëîáàëüíîé
èíòåðïîëÿöèè (îäíîâðåìåííîå èñïîëüçîâàíèå âñåõ èçâå-
10
ñòíûõ óçëîâ) ÿâëÿåòñÿ èñïîëüçîâàíèå èíòåðïîëÿöèîííî-
ãî ìíîãî÷ëåíà. Îäíàêî ïðè áîëüøîì êîëè÷åñòâå óçëîâ
(n ≥ 7) ïðèìåíåíèå òàêîé èíòåðïîëÿöèè óæå íå îïðàâäû-
âàåò ñåáÿ ïî ðÿäó ïðè÷èí [1]. Ïðåæäå âñåãî, âîçðàñòàþò
ïîãðåøíîñòè èç-çà òîãî, ÷òî èíòåðïîëÿöèîííûé ìíîãî-
÷ëåí òðåáóåò ãëàäêîñòè ïî ïðîèçâîäíûì n-ãî è âûñøèõ
ïîðÿäêîâ. Ïîýòîìó ÷àùå ïðèìåíÿþò ëîêàëüíóþ èíòåð-
ïîëÿöèþ (íàïðèìåð, ñïëàéíû), êîòîðàÿ òîæå îáëàäàåò íå-
äîñòàòêàìè. Îáà ìåòîäà (ãëîáàëüíîé è ëîêàëüíîé èíòåð-
ïîëÿöèè) òðåáóþò áîëüøîãî îáúåìà ïàìÿòè äëÿ õðàíå-
íèÿ èíôîðìàöèè îá èíòåðïîëèðóþùåé ôóíêöèè, ñðàâ-
íèìîãî ñ îáúåìîì èñõîäíîé èíôîðìàöèè.
Ïðåäëîæåííûé àëãîðèòì îñíîâàí íà ïðèíöèïàõ öèô-
ðîâîé ôèëüòðàöèè è ïîçâîëÿåò âûÿâëÿòü ôóíêöèîíàëü-
íûå çàâèñèìîñòè â ïîñëåäîâàòåëüíîñòÿõ ÷èñåë. Àëãîðèòì
ÿâëÿåòñÿ èíòåðïîëÿöèîííûì è ïðåäñòàâëÿåò ðåøåíèå
(íàéäåííóþ ôóíêöèþ) â áîëåå ïðîñòîì âèäå, ÷åì ðàñ-
 Âåñòíèê Ñèáèðñêîãî ãîñóäàðñòâåííîãî àýðîêîñìè÷åñêîãî óíèâåðñèòåòà èìåíè àêàäåìèêà Ì. Ô. Ðåøåòíåâà
ïðîñòðàíåííûå ìåòîäû. Ïðîöåññ öèôðîâîé ôèëüòðàöèè
îïèñûâàåòñÿ âûðàæåíèåì âèäà [2]
N M
y (n) = ∑ bk x(n − k ) − ∑ ak y (n − k ) ,
k =0 k =1
ãäå y(n) – âûõîäíàÿ, à x(n) – âõîäíàÿ ïîñëåäîâàòåëüíîñòü,
ak è bk – äåéñòâèòåëüíûå êîýôôèöèåíòû. Âûõîä öèôðîâî-
ãî ôèëüòðà çàâèñèò îò òåêóùåãî âõîäà è îò íåêîòîðîãî
÷èñëà ïðåäûäóùèõ âõîäîâ è âûõîäîâ. Åñëè íà âõîä ïîäàòü
åäèíè÷íûé èìïóëüñ δ(n), ðàâíûé
1, n = 0,
δ( n ) =  (2)
0, n ≠ 0.
âûõîäîì áóäåò ÿâëÿòüñÿ èìïóëüñíàÿ õàðàêòåðèñòèêà h(n).
Åñëè ïðèíÿòü âñå êîýôôèöèåíòû ak ðàâíûìè íóëþ è,
òàêèì îáðàçîì èñêëþ÷èòü îáðàòíóþ ñâÿçü, ïîëó÷èì öèô-
ðîâîé ôèëüòð (ÖÔ) ñ êîíå÷íîé èìïóëüñíîé õàðàêòåðèñ-
òèêîé (ÊÈÕ-ôèëüòð). Èìïóëüñíàÿ õàðàêòåðèñòèêà (ÈÕ)
òàêîãî ôèëüòðà êîíå÷íà è åå êîýôôèöèåíòû ðàâíû âåñî-
âûì êîýôôèöèåíòàì ôèëüòðà bk:
h(n) = {b0, b1, …, bN}.
Åñëè åñòü îòëè÷íûå îò íóëÿ êîýôôèöèåíòû ak, èìïóëü-
ñíàÿ õàðàêòåðèñòèêà ñòàíîâèòñÿ áåñêîíå÷íîé çà ñ÷åò îá-
ðàòíîé ñâÿçè, óñòàíàâëèâàþùåé çàâèñèìîñòü òåêóùåãî
âûõîäíîãî îòñ÷åòà îò M ïðåäûäóùèõ âûõîäíûõ îòñ÷åòîâ
[2]. Ñèñòåìû ïîäîáíîãî âèäà íàçûâàþòñÿ ôèëüòðàìè ñ
áåñêîíå÷íîé èìïóëüñíîé õàðàêòåðèñòèêîé (ÁÈÕ-ôèëüò-
ðû). Â äàëüíåéøåì áóäåì ðàññìàòðèâàòü ÁÈÕ-ôèëüòðû,
ïîòîìó ÷òî îíè ïîçâîëÿþò ñîïîñòàâèòü êîíå÷íîå êîëè-
÷åñòâî êîýôôèöèåíòîâ è áåñêîíå÷íóþ ïîñëåäîâàòåëü-
íîñòü. Èìïóëüñíàÿ õàðàêòåðèñòèêà óñòîé÷èâîãî ÁÈÕ-
ôèëüòðà äîëæíà ñî âðåìåíåì çàòóõàòü, íî â íàøåì ñëó-
÷àå ýòî íå âàæíî, òàê êàê ðàáîòîñïîñîáíîñòü àëãîðèòìà
íå çàâèñèò îò òîãî, óñòîé÷èâ ôèëüòð èëè íåò.
Ïóñòü èìååòñÿ äîñòàòî÷íî äëèííàÿ ïîñëåäîâàòåëü-
íîñòü ÷èñåë Y = {yk} äëèíû L. Ñôîðìóëèðóåì çàäà÷ó ñëå-
äóþùèì îáðàçîì: òðåáóåòñÿ óñòàíîâèòü, ïîä÷èíÿþòñÿ
ëè çíà÷åíèÿ ýëåìåíòîâ ïîñëåäîâàòåëüíîñòè (âñå èëè òîëü-
êî íà íåêîòîðûõ ó÷àñòêàõ) êàêîé-òî ôóíêöèîíàëüíîé çà-
âèñèìîñòè.
Ïðåäëàãàåìûé àëãîðèòì ñîñòîèò èç äâóõ øàãîâ. Íà
ïåðâîì äëÿ ïîñëåäîâàòåëüíîñòè Y íåîáõîäèìî íàéòè ÁÈÕ-
ôèëüòð, íà÷àëî èìïóëüñíîé õàðàêòåðèñòèêè êîòîðîãî ñî-
âïàäàåò c Y. Íàéäåííûé ôèëüòð áóäåì íàçûâàòü ôèëüò-
ðîì, ñîîòâåòñòâóþùèì ïîñëåäîâàòåëüíîñòè Y. Åñëè íå-
âîçìîæíî íàéòè òàêîé ôèëüòð äëÿ âñåé ïîñëåäîâàòåëüíî-
ñòè, ìîæíî ðàçáèòü åå íà ÷àñòè è èñêàòü ñîîòâåòñòâóþ-
ùèé ôèëüòð äëÿ êàæäîé ÷àñòè. Íà âòîðîì øàãå êîýôôè-
öèåíòû êàæäîãî íàéäåííîãî ôèëüòðà àíàëèçèðóþòñÿ, è
äåëàåòñÿ âûâîä, êàêîé ôóíêöèîíàëüíîé çàâèñèìîñòè ïîä-
÷èíÿþòñÿ ýëåìåíòû ïîñëåäîâàòåëüíîñòè, êîòîðîé îí ñî-
îòâåòñòâóåò.
Îñíîâíàÿ çàäà÷à íà ïåðâîì øàãå àëãîðèòìà – íàõîæäå-
íèå êîýôôèöèåíòîâ ak è bk ÁÈÕ-ôèëüòðà, ó êîòîðîãî ïåð-
âûå L ýëåìåíòîâ èìïóëüñíîé õàðàêòåðèñòèêè ñîâïàäàþò ñ
èñõîäíîé ïîñëåäîâàòåëüíîñòüþ Y. Äëÿ íàõîæäåíèÿ êîýô-
ôèöèåíòîâ ôèëüòðà ñîñòàâèì ñèñòåìó L ëèíåéíûõ àëãåá-
ðàè÷åñêèõ óðàâíåíèé (ÑËÀÓ), âîñïîëüçîâàâøèñü óðàâíå-
íèåì ôèëüòðàöèè (1).  íàøåì ñëó÷àå y(n) = Y = {yn}, à
x(n) = δ(n) – åäèíè÷íûé èìïóëüñ. Äëÿ ïîñòðîåíèÿ ÑËÀÓ
íåîáõîäèìî âûáðàòü M è N, ò. å. êîëè÷åñòâî êîýôôèöèåí-
òîâ ôèëüòðà. Ïóñòü M ïðîèçâîëüíî è áîëüøå åäèíèöû, à
N = M – 1. Çàïèøåì ñèñòåìó óðàâíåíèé â ìàòðè÷íîì âèäå:
(1)
PC = Y, (4)
ãäå Y – èñõîäíàÿ ïîñëåäîâàòåëüíîñòü, çàïèñàííàÿ â âèäå
âåêòîð-ñòîëáöà, C – âåêòîð íåèçâåñòíûõ êîýôôèöèåíòîâ
ôèëüòðà:
CT = (b0 b1 … bN a1 … aM), (5)
à P – ìàòðèöà ñèñòåìû, èìåþùàÿ ñëåäóþùèé âèä:
1 
 
 1 − y0 
 1 − y1 − y0 
 
 
P= 1 − yN −1 − yN − 2 − y0  (6)
 
 − yN − y N −1 − y1 − y0 
 − y N +1 − yN − y2 − y1 
 
 
 
 − yL − 2 − yL − 3 − yL − M − yL − M −1 
(3)
N +1 M
Êàê âèäíî, ìàòðèöà ñèñòåìû ñòðóêòóðíî ñîñòîèò èç
äâóõ ÷àñòåé – ïðàâîé è ëåâîé. Ïðè÷åì ëåâàÿ èìååò òåïëè-
öåâó ñòðóêòóðó. Ðàçìåðíîñòü ìàòðèöû ðàâíà P – L ⋅ (M +
+ N + 1). Òî åñòü êâàäðàòíîé îíà íå ÿâëÿåòñÿ, è ñðàçó ïðè-
ìåíèòü êàêîé-íèáóäü èç ñòàíäàðòíûõ ìåòîäîâ äëÿ ðåøå-
íèÿ ñèñòåìû íå ïðåäñòàâëÿåòñÿ âîçìîæíûì, òàê êàê îíè
ïðåäïîëàãàþò, ÷òî ìàòðèöà ñèñòåìû êâàäðàòíàÿ è íåâû-
ðîæäåííàÿ. Ïîäáèðàòü M è N òàêèìè, ÷òîáû ìàòðèöà P
áûëà êâàäðàòíîé, íå ÿâëÿåòñÿ ïðèåìëåìûì ðåøåíèåì, òàê
êàê L îáû÷íî âåëèêî è ìîæåò äîñòèãàòü ñîòåí òûñÿ÷. Ïî-
ýòîìó ïðåäëàãàåòñÿ ïðèìåíÿòü ñëåäóþùóþ ìåòîäèêó:
1) ñíà÷àëà ðàññìàòðèâàåì òîëüêî ïåðâûå M + N + 1 óðàâ-
íåíèé ñèñòåìû (4), â ýòîì ñëó÷àå ìàòðèöà ñèñòåìû óðàâ-
íåíèé ÿâëÿåòñÿ êâàäðàòíîé, íàõîäèì ðàíãè ìàòðèöû P è
ðàñøèðåííîé ìàòðèöû ñèñòåìû P ;
2) åñëè ðàíãè ðàâíû M + N + 1, ñèñòåìà èìååò åäèí-
ñòâåííîå ðåøåíèå, è ìû ìîæåì åãî íàéòè;
3) êîãäà ðåøåíèå äëÿ ïåðâûõ M + N + 1 óðàâíåíèé ñó-
ùåñòâóåò è íàéäåíî, äîáàâëÿåì ê êâàäðàòíîé ñèñòåìå
óðàâíåíèé îäíî ñëåäóþùåå óðàâíåíèå è íàõîäèì ðàíãè
íîâûõ ìàòðèö ñèñòåìû – ðàñøèðåííîé è îáû÷íîé;
4) åñëè ðàíãè íå èçìåíèëèñü, çíà÷èò äîáàâëåííîå óðàâ-
íåíèå ëèíåéíî çàâèñèìî îò îñòàëüíûõ, è îíî íå äåëàåò
ÑËÀÓ íåñîâìåñòíîé è íå èçìåíÿåò ðåøåíèÿ; ïîýòîìó
åãî ìîæíî îòáðîñèòü è äîáàâèòü â ñèñòåìó ñëåäóþùåå
óðàâíåíèå (ò. å. ôàêòè÷åñêè çàìåíèòü i-å óðàâíåíèå íà
(i + 1)-å, i > M + N + 1); çàòåì âåðíóòüñÿ ê øàãó 3;
5) åñëè ïîñëå äîáàâëåíèÿ i-ãî óðàâíåíèÿ ðàíãè îêàçà-
ëèñü íåðàâíû, çíà÷èò íàéäåííîå ðåøåíèå ñïðàâåäëèâî
òîëüêî äëÿ (i – 1) óðàâíåíèé, è òîëüêî (i – 1) ïåðâûõ ýëå-
ìåíòîâ Y ñîâïàäàþò ñ íà÷àëîì èìïóëüñíîé õàðàêòåðèñ-
òèêè íàéäåííîãî ÖÔ. Äëÿ âûáðàííûõ M è N íå ñóùåñòâó-
åò äðóãîãî ôèëüòðà, íà÷àëî ÈÕ êîòîðîãî ñîâïàäàåò ñ èñ-
õîäíîé ïîñëåäîâàòåëüíîñòüþ Y.  ñëó÷àå åñëè íàéäåííîå
ðåøåíèå íåóäîâëåòâîðèòåëüíî (íàïðèìåð, i çíà÷èòåëüíî
ìåíüøå L), åñòü äâà âîçìîæíûõ ïóòè: ëèáî èñêàòü äðóãîé
ÖÔ ïðè áîëüøèõ M è N, ëèáî îñòàâèòü ýòîò ôèëüòð äëÿ
ïåðâûõ (i – 1) ýëåìåíòîâ Y, à äëÿ îñòàâøåéñÿ ÷àñòè Y èñ-
êàòü äðóãîé ôèëüòð.
11
 Ìàòåìàòèêà, ìåõàíèêà, èíôîðìàòèêà

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