Journal of Physics: Conference Series

PAPER • OPEN ACCESS

Zero and first-degree spline multiwavelets and parallel computing

To cite this article: B M Shumilov 2021 J. Phys.: Conf. Ser. 1715 012006

View the article online for updates and enhancements.

This content was downloaded from IP address 181.62.53.194 on 07/01/2021 at 01:58

 

MSR 2020 IOP Publishing
 of Physics: Conference Series
Journal 1715 (2021) 012006 doi:10.1088/1742-6596/1715/1/012006



=HURDQGILUVWGHJUHHVSOLQHPXOWLZDYHOHWVDQGSDUDOOHO
FRPSXWLQJ

%06KXPLORY

7RPVN6WDWH8QLYHUVLW\RI$UFKLWHFWXUHDQG%XLOGLQJ6RO\DQD\DVT7RPVN
5XVVLD

(PDLOVEP#WVXDEUX

$EVWUDFW 7KH SDSHU FRQVLGHUV WKH +DDUOLNH PXOWLZDYHOHWV RI ]HUR GHJUHH VSOLQHV VWHS
IXQFWLRQV DQG ILUVWGHJUHH VSOLQHV EURNHQ OLQHV ,Q FRQWUDVW WR WKH XVH RI WKH ZDYHOHW
WUDQVIRUPV EDVHG RQ WKH +HUPLWLDQ VSOLQHPXOWLZDYHOHWV WKH DSSURDFK SURSRVHG GRHV QRW
UHTXLUH WKH FDOFXODWLRQ RI DSSUR[LPDWH YDOXHV RI GHULYDWLYHV 2Q WKH RWKHU KDQG WKH
SDUDOOHOL]DWLRQ HIIHFW GRHV QRW ULJLGO\ UHODWH WR WKH GHJUHH RI D VSOLQH 7KLV FDQ OHDG WR D
VLJQLILFDQW FRPSXWDWLRQ VSHHGXS GXH WR WKH SDUDOOHO SURFHVVLQJ RI WKH PHDVXUHG YDOXHV E\
VHYHUDO LQVWHDG RI RQH ILOWHUV 7KH UHVXOWV RI QXPHULFDO FDOFXODWLRQV DUH FRPSDUHG WR WKH
NQRZQDQDORJV

,QWURGXFWLRQ
7KHEDVLVIRUFRQVWUXFWLQJZDYHOHWV>@LVWKHSUHVHQFHRIDVHWRIQHVWHGDSSUR[LPDWLQJVSDFHVVj±
Vj Vj  VXFK WKDW HDFK EDVLF IXQFWLRQ LQ Vj± FDQ EH H[SUHVVHG DV D OLQHDU FRPELQDWLRQ RI EDVLF
IXQFWLRQVLQVj,QSDUWLFXODUVSOLQHV±VPRRWKIXQFWLRQVJOXHGWRJHWKHUIURPSLHFHVRISRO\QRPLDOVRI
GHJUHHmRQDQHPEHGGHGVHTXHQFHRIJULGV±KDYHWKLVSURSHUW\7KHGLIIHUHQFHEHWZHHQWKHGHJUHH
RI m DQG WKH VPRRWKQHVV RI JOXLQJ DGMDFHQW SLHFHV LV FDOOHG D VSOLQH GHIHFW DQG LW LV HTXDO WR WKH
QXPEHU RI EDVLF IXQFWLRQV SHU QRGH )RU H[DPSOH VWHS IXQFWLRQV EURNHQ OLQHV DQG VLPSOH FXELF
VSOLQHV RI VPRRWKQHVV C KDYH GHIHFW  7KH +HUPLWLDQ VSOLQHV RI DQ RGG GHJUHH m KDYH GHIHFW
m7KHDSSOLFDWLRQRIWKHZDYHOHWEDVLVDWWKHVWDJHRISURFHVVLQJDOORZVUHYHDOLQJWKHVSHFWUDO
SURSHUWLHVRIDQDSSUR[LPDWHVSOLQH
)URP D FRPSXWDWLRQDO SRLQW RI YLHZ WKH DGYDQWDJH RI WKH PXOWLZDYHOHWV FRQVWUXFWHG EDVHG RQ WKH
+HUPLWLDQ VSOLQHV > @ LV WKDW WKH\ KDYH VPDOOHU VXSSRUWV DVFRPSDUHG WR WKH ZDYHOHWV RI GHIHFW 
$OVRXQGHUFHUWDLQFRQGLWLRQV>@WKHZDYHOHWGHFRPSRVLWLRQUHODWLRQVDUHVSOLWWRVHSDUDWHUHODWLRQV
IRU]HURZDYHOHWFRHIILFLHQWVIRUWKHIXQFWLRQWKHILUVWIRUWKHVWGHULYDWLYHDQGWKHVHFRQGIRUWKH
QGGHULYDWLYHRIWKHILIWKGHJUHHPXOWLZDYHOHWVWKHWKLUGIRUWKHUGGHULYDWLYHRIPXOWLZDYHOHWVRI
WKHVHYHQWKGHJUHHDQGIXUWKHURUGHUV,QSDUWLFXODUIRUZDYHOHWWUDQVIRUPRIWKH+HUPLWLDQVSOLQHVRI
WKHILIWKGHJUHHVSOLWWLQJWRWKUHHVLPXOWDQHRXVO\VROYDEOHV\VWHPVLVDFKLHYHGRIZKLFKRQHLVWKUHH
GLDJRQDOZLWKDVWULFWGLDJRQDOGRPLQDQFHDQGWZRRWKHUIRXUGLDJRQDOV\VWHPVZLWKGRPLQDQWFHQWUDO
GLDJRQDOV>@$VLPLODUFRQVWUXFWLRQIRUWKHFDVHRIPXOWLZDYHOHWVRIWKHWKGHJUHHOHDGVWRDSDUDOOHO
VROXWLRQ RI IRXU ILYHGLDJRQDO V\VWHPV ZLWK D VWULFW GLDJRQDO GRPLQDQFH >@ 7KDW LV WKH GHJUHH RI
SDUDOOHOLVPLQFUHDVHVZLWKDQLQFUHDVHLQWKHVSOLQHGHIHFW
7KLV VWXG\ LV DLPHG DW EXLOGLQJ WKH QHZ W\SHV RI WKH PXOWLWLHUHG PXOWLZDYHOHWV EDVHG RQ GHIHFW 
VSOLQHVDQGMXVWLI\WKHRSWLPL]DWLRQDQGSDUDOOHOL]DWLRQRIFRPSXWDWLRQDOZDYHOHWWUDQVIRUPDOJRULWKPV
WRVROYHSUREOHPVRISURFHVVLQJQXPHULFDOLQIRUPDWLRQ7KHUHOHYDQFHRIWKLVVWXG\LVEHFDXVHLQPRVW

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution
of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
Published under licence by IOP Publishing Ltd 1
 

MSR 2020 IOP Publishing
 of Physics: Conference Series
Journal 1715 (2021) 012006 doi:10.1088/1742-6596/1715/1/012006



SUDFWLFDO VLWXDWLRQV RQO\ SRLQW YDOXHV RI IXQFWLRQV DUH JLYHQ ,Q WKLV FDVH ZKHQ XVLQJ WKH ZDYHOHW
WUDQVIRUPVEDVHGRQWKH+HUPLWLDQVSOLQHPXOWLZDYHOHWVZHZLOOQHHGWRFDOFXODWHDSSUR[LPDWHYDOXHV
RIWKHGHULYDWLYHVQHFHVVDU\IRUWKH+HUPLWLDQLQWHUSRODWLRQRIWKHWDEOHGHILQHGIXQFWLRQV

7KHVWHSIXQFWLRQVDQG+DDUZDYHOHWV
7KH +DDU ZDYHOHWV DUH RUWKRJRQDO KDYH D FRPSDFW VXSSRUW DUH ZHOO ORFDOL]HG LQ VSDFH EXW DUH QRW
VPRRWKVLQFHDSSUR[LPDWLQJIXQFWLRQVIRUWKHPDUH]HURRUGHUVSOLQHVWKDWDUHGLVFRQWLQXRXVDWQRGHV
,Q WKH +DDU EDVLV DW HDFK OHYHO j WKHUH DUH j VFDOLQJ IXQFWLRQV DQG j ZDYHOHWV $W WKH VDPH WLPH
QHFHVVDU\UHILQHPHQWV\QWKHVLVPDWULFHVWKDWGHVFULEHKRZLWLVSRVVLEOHWRREWDLQWKHFRHIILFLHQWVRI
WZRVFDOLQJIXQFWLRQVIURPVjDQGWZRZDYHOHWVIURP WjXVLQJIRXUFRHIILFLHQWVRIVFDOLQJIXQFWLRQV
IURPVjKDYHWKHIRUP
 ª   º  ª    º
 A «   »  B

« » 
¬ ¼  ¬   ¼
/HW WKHUH EH D RQHGLPHQVLRQDO LQSXW VLJQDO Sx ZKRVH GLVFUHWL]DWLRQ UHSUHVHQWV D RQHGLPHQVLRQDO
WDEOHRIYDOXHVSi(DFKSDLURIQHLJKERULQJHOHPHQWVLVDVVRFLDWHGZLWKWZRQXPEHUV
Si  Si  Si  Si 
 ai  bi 
 
5HSHDWLQJWKLVRSHUDWLRQIRUDOOHOHPHQWVRIWKHRULJLQDOVLJQDOWZRVLJQDOVDUHUHFHLYHGDWWKHRXWSXW
RQH RI ZKLFK LV D FRDUVHQHG YHUVLRQ RI WKH LQSXW VLJQDO ± ai DQG WKH VHFRQG FRQWDLQV WKH GHWDLOHG
LQIRUPDWLRQQHHGHGWRUHVWRUHWKHRULJLQDOVLJQDO±bi6LPLODUO\WKH+DDUWUDQVIRUPFDQEHDSSOLHGWR
WKHUHFHLYHGVLJQDOaiHWF
/HWDQLQFRPLQJVLJQDOEHUHSUHVHQWHGDVDVWULQJRIYDOXHVSi
 $IWHUDSSO\LQJWKH+DDUWUDQVIRUPDWLRQWKHIROORZLQJ
WZR VHTXHQFHV ai DQG bi DUH REWDLQHG      
DQG±   ±  ,WLVZRUWK QRWLQJ
WKDWWKHYDOXHVbiDUHIDLUO\FORVHWR5HSHDWLQJWKHRSHUDWLRQDVDSSOLHGWRWKHVHTXHQFHaiZHJHWai'
    bi'     DQG IXUWKHU    

8VLQJWKH+DDU WUDQVIRUP DVDQH[DPSOHWKH VWUXFWXUHRI DGLVFUHWHZDYHOHWWUDQVIRUPRI DVLJQDO LV
YLVLEOH $W HDFK VWHS RI WKH FRQYHUVLRQ WKH VLJQDO VSOLWV WR WZR FRPSRQHQWV DSSUR[LPDWLRQ ZLWK D
FRDUVHUUHVROXWLRQDQGGHWDLOHGLQIRUPDWLRQ7KHLQYHUVHWUDQVIRUPDWLRQLVSHUIRUPHGE\WKHIRUPXODV
ai  bi ai  bi
 S i  Si  
 
0RUHRYHU E\ FDQFHOLQJ WKH ZDYHOHW FRHIILFLHQWV WKDW DUH VPDOO LQ DEVROXWH YDOXH ZH KDYH WKH OHDVW
HUURU LQ WKH VHQVH RI WKH OHDVWVTXDUHV PHWKRG )RU H[DPSOH IRU D WKUHVKROG YDOXH  ZH JHW HLJKW
QRQ]HURFRHIILFLHQWVLQWKHUHPDLQGHUDQGWKHJUDSKLFDOUHSUHVHQWDWLRQRIWKHUHVXOWKDVWKHIRUP)LJ
D

2.1. The multiwavelet interpretation of the Haar basis and parallel computing
,WLVHDV\WRVHHWKDWERWKFRPSRQHQWVRIWKH+DDUWUDQVIRUPDWLRQDUHLQGHSHQGHQWO\FDOFXODWHGVRWKH
FRPSXWDWLRQDOSURFHVVVSOLWVWRWZRVWUHDPV,QWKHFDVHRIWKHPXOWLZDYHOHWLQWHUSUHWDWLRQRIWKH+DDU
EDVLVWKHVFDOLQJIXQFWLRQVUHIHUWRWZRFRQVHFXWLYHJULGQRGHVDQGHDFKWHWUDGRIVXFFHVVLYHVLJQDO
YDOXHVLVWUDQVIRUPHGIROORZLQJWKHUHILQHPHQWV\QWKHVLVPDWUL[

2
 

MSR 2020 IOP Publishing
 of Physics: Conference Series
Journal 1715 (2021) 012006 doi:10.1088/1742-6596/1715/1/012006



ª   º
« »
 «  
» 
 
 «    »
« »
¬   ¼

'XHWRWKHRUWKRJRQDOLW\RIWKHEDVLFIXQFWLRQVWKHFRUUHVSRQGLQJGHFRPSRVLWLRQDQDO\VLVPDWULFHV

ZKLFK DUH LQYHUVH WR WKH PDWUL[ SUHVHQWHG DERYH DUH VLPSO\ WKH UHVXOW RI WUDQVSRVLWLRQ  DQG
WKHUHIRUHDUHDOVRVSDUVH
ª   º
«    »
 « » 

 «   »
« »
¬   ¼

6HYHUDOPHWKRGVDUHNQRZQIRUXVLQJWKHDERYHREWDLQHGUHVXOWWRSDUDOOHOL]HFRPSXWDWLRQV

x WUDQVLWLRQWRWKHUHFXUVLYHUHSUHVHQWDWLRQRIWKH+DDUWUDQVIRUPDWLRQ>@
x WKHGHILQLWLRQRIWKHVRFDOOHGZDYHOHWSDFNHWV>@
x WKHFRQVWUXFWLRQRIZDYHOHWVZLWKDVFDOLQJIDFWRUN >@

,Q DOO WKHVH PHWKRGV IURP WKH FRHIILFLHQWV RI WKH +DDU WUDQVIRUPDWLRQ RQH VHHNV WR REWDLQ IRU HDFK
WHWUDG RI QHLJKERULQJ HOHPHQWV RQH DYHUDJLQJ YDOXH DQG WKUHH GHWDLOLQJ FRHIILFLHQWV IROORZLQJ WKH
UHILQHPHQWPDWUL[FRQVWUXFWHGLQFRPSOLDQFHZLWKWKHRUWKRJRQDOLW\SURSHUW\$OOWKHIRXUFRPSRQHQWV
RI WKH UHVXOWLQJ WUDQVIRUPDWLRQ DUH LQGHSHQGHQWO\ FDOFXODWHG VR WKH FRPSXWDWLRQDO SURFHVV VSOLWV WR
IRXUVWUHDPV,QWKLVFDVHWKHWRWDOQXPEHURIVWHSVLQWKHFRPSXWDWLRQDOSURFHVVGHFUHDVHVH[DFWO\E\
WZR WLPHV 7KUHH QHZO\ REWDLQHG GHWDLOLQJ IXQFWLRQV WKDW FRUUHVSRQG WR WKH WKUHH ORZHU URZV RI WKH
UHILQHPHQWPDWUL[DUHWLHGWRRQHQRGHDQGWKHUHIRUHFDQDOVREHFDOOHGPXOWLZDYHOHWV
7KHZDYHOHWSDFNHWVDUHDVSHFLDOFDVHRIZDYHOHWVZLWKDPXOWLSOHVFDOLQJIDFWRUN >@,QWKLVFDVH
WKH +DDU WUDQVIRUP LV DSSOLHG QRW RQO\ WR WKH VHTXHQFH ai EXW DOVR WR WKH ZDYHOHW FRHIILFLHQWV bi
WKHPVHOYHVWRREWDLQWKH:DOVK+DGDPDUGWUDQVIRUP
ª    º
« »
 «   »
  
 «   »
« »
¬    ¼
,Q SDUWLFXODU DIWHU DSSO\LQJ WUDQVIRUP  WR WKH SUHYLRXV VLJQDO RI OHQJWK  ZH DJDLQ REWDLQ WKH
VHTXHQFHV ai' bi' DQG WZR PRUH VHTXHQFHV      ±  ± 5HSHDWLQJ WKH
RSHUDWLRQ DV DSSOLHG WR WKH VHTXHQFH ai' ZH REWDLQ WKH YDOXHV     )RU WKH VDPH
WKUHVKROG YDOXH  ZH REWDLQ VHYHQ QRQ]HUR FRHIILFLHQWV LQ WKH UHPDLQGHU DQG WKH JUDSKLFDO
UHSUHVHQWDWLRQRIWKHUHVXOWREWDLQHGKDVWKHIRUP)LJE
 
 
 
 

 
 
       


3
 

MSR 2020 IOP Publishing
 of Physics: Conference Series
Journal 1715 (2021) 012006 doi:10.1088/1742-6596/1715/1/012006



)LJXUH7KHVROLGOLQHLVWKHLPDJHRIDRQHGLPHQVLRQDOVLJQDORI
OHQJWK  WKH FURVVHV DUH WKH UHVWRUHG FRHIILFLHQWV RI WKH VSOLQH RI
WKH WK GHJUHH IRU FRQYHUVLRQ LQ SDUHQWKHVHV LV WKH QXPEHU RI
QRQ]HURFRHIILFLHQWVOHIW±+DDUULJKW±:DOVK+DGDPDUG


7KHZDYHOHWVRUWKRJRQDOWRSRO\QRPLDOVDQGVODQWPDWULFHV
6LQFHPDWULFHVKDYHFRHIILFLHQWVLQWKHPXOWLZDYHOHWYHUVLRQLQVWHDGRIIRXULQWKHFODVVLFDO
+DDU YHUVLRQ WKH VWDWHPHQW RI WKH SUREOHP RI RSWLPL]LQJ WKH PXOWLZDYHOHW WUDQVIRUP LQ VRPH
SDUDPHWHUVGRHVQRWVHHPWREHKRSHOHVV
$ZDYHOHW\  x  LVVDLGWREHRUWKRJRQDOWRSRO\QRPLDOVRIRUGHUnLIWKHLQWHJUDOV ³\  x  x k dx DUH]HUR
IRU k  n   EXWQRWIRU k n :DYHOHWVRUWKRJRQDOWRSRO\QRPLDOVRIDKLJKHUGHJUHHDUHRIWHQ
GHVLUDEOHLQDSSOLFDWLRQVZKHUHQXPHULFDODSSUR[LPDWLRQVRIVPRRWKRSHUDWRUVDUHUHTXLUHG
5HFDOO WKDW IRU WKH FDVH RI VSOLQHV RI ]HUR GHJUHH VWHS IXQFWLRQV WKH VFDOLQJ IXQFWLRQ ZLWK WKH XQLW
YDOXHRIWKHLQWHJUDO
f
 ³f
M  x  dx  

GHWHUPLQLQJURXJKDSSUR[LPDWLRQRIWKHVLJQDOLVFRQVWDQW
­  d x  
 M  x ® 
¯ x  >
7KHPRWKHUZDYHOHWIXQFWLRQZLWK]HURYDOXHRIWKHILUVWWKUHHPRPHQWV
f
 ³f
\  x  x k dx  k  

GHWHUPLQLQJWKHVLJQDOGHWDLOVLVVHWDVIROORZV>@
­  d x    
°   d x   
°°
 \  x ®    d x     
°    d x  
°
°̄ x  >
7KH LQYHUVH PDWUL[ RI WKH GHWHUPLQLQJ V\VWHP RI HTXDWLRQV IRU WKLV ZDYHOHW LV ILOOHG 7KHUHIRUH LQ
FRQWUDVW WR WKH FODVVLFDO FDVH WKH +DDU RUWKRJRQDO ZDYHOHWV WKH WUDQVLWLRQ WR H[SOLFLWO\ VHWWLQJ
V\QWKHVLV ILOWHU FRHIILFLHQWV LV QRW GHVLUDEOH 7XUQLQJ WR WKH PXOWLZDYHOHW LQWHUSUHWDWLRQ RI WKH EDVLV
REWDLQHG WKH VFDOLQJ IXQFWLRQV DUH DVVLJQHG WR IRXU FRQVHFXWLYH JULG QRGHV WZR IRXUSRLQW ZDYHOHWV
RQHRUWKRJRQDOWRSRO\QRPLDOVRI]HURGHJUHHDQGWKHRWKHUILUVWGHJUHHUHVSHFWLYHO\DUHGHWHUPLQHG
DQG WKHQ HDFK WHWUDG RI VXFFHVVLYH VLJQDO YDOXHV LV WUDQVIRUPHG ZLWK WKH UHILQHPHQW PDWUL[ WKH VR
FDOOHGVODQWPDWUL[>@

4
 

MSR 2020 IOP Publishing
 of Physics: Conference Series
Journal 1715 (2021) 012006 doi:10.1088/1742-6596/1715/1/012006



ª     º
«     »
«   »
«    »
  
«     »
« »
«     »
«  
¬     »¼
0RUHRYHULWLVQRWGLIILFXOWWRYHULI\WKDWDGGLWLRQDOZDYHOHWVDUHVHOHFWHGVRWKDWWKHUHILQHPHQWPDWUL[
LVRUWKRJRQDO$VDUHVXOWWKHGHFRPSRVLWLRQDQDO\VLVPDWUL[LQYHUVHWRPDWUL[DVLQWKHFDVHRI
WKH+DDUPDWUL[LVDWUDQVSRVHGPDWUL[
)RUH[DPSOHDIWHUDSSO\LQJDVODQWWUDQVIRUPDWLRQWRDVLJQDORIOHQJWKWKHQHZWKUHHVHTXHQFHV bi'
DUH REWDLQHG     DQG  ±  ±    
5HSHDWLQJWKHRSHUDWLRQIRUWKHVHTXHQFHai'ZHREWDLQWKHQXPEHUV±)RU
WKHVDPHWKUHVKROGYDOXHZHREWDLQVHYHQQRQ]HURFRHIILFLHQWVLQWKHUHPDLQGHUDQGWKHJUDSKLFDO
UHSUHVHQWDWLRQRIWKHUHVXOWREWDLQHGKDVWKHIRUP)LJD

3.1. On a new case of broken lines

,QWKHFDVHRI SiDSSUR[LPDWLRQFRQVLGHUHGDERYHWKHIXQFWLRQ SxLVDGLVFRQWLQXRXVVWHSIXQFWLRQ
,W LV QDWXUDO WR H[SHFW D EHWWHU DSSUR[LPDWLRQ LI LQVWHDG RI WKH GLVFRQWLQXRXV +DDU IXQFWLRQV WKH
PXOWLZDYHOHWGHFRPSRVLWLRQRIWLPHVLJQDOVREWDLQHGE\EURNHQLQWHUSRODWLRQLVXVHG
,QWKLVFDVHWKHVFDOLQJIXQFWLRQLVBVSOLQHRIGHJUHH
­  x    d x d 
 M  x  ® 
¯ x  >@
,WKDVDFRPSDFWVXSSRUWDQGVDWLVILHVWKHVFDOLQJHTXDWLRQ
 
 M  x  M  x    M  x   M  x   
 
7KHPRWKHUZDYHOHWIXQFWLRQ \  x ZLWK]HURYDOXHRIWKHILUVWWKUHHPRPHQWVGHWHUPLQLQJWKHVLJQDO
GHWDLOVLVVHWDVIROORZV>@
 
 \  x M  x    M  x   M  x   
 
7KHVROXWLRQWRWKHSUREOHPLVWRIRUPDQDGGLWLRQDOWKUHHSRLQWZDYHOHW
 
 \   x M  x    M  x   
 
DQGWKHQHDFKWULSOHRIVXFFHVVLYHVLJQDOYDOXHVLVWUDQVIRUPHGZLWKWKHUHILQHPHQWPDWUL[
ª   º
«
   »   
« »
¬«   ¼»
0RUHRYHULWLVQRWGLIILFXOWWRYHULI\WKDWWKHDGGLWLRQDOZDYHOHWLVVHOHFWHGVRWKDWWKHGHFRPSRVLWLRQ
DQDO\VLV PDWUL[ WKH LQYHUVH RI WKH PDWUL[ SUHVHQWHG DERYH DV LQ WKH FDVH RI WKH :DOVK+DGDPDUG
PDWUL[UHSUHVHQWVWKHRULJLQDOPDWUL[LWVHOI
)RULOOXVWUDWLRQZHZLOOSHUIRUPDFRQWLQXRXVFRQWLQXDWLRQRIWKHDERYHVLJQDORIOHQJWKDFFRUGLQJ
WRWKHIRUPXODV

5
 

MSR 2020 IOP Publishing
 of Physics: Conference Series
Journal 1715 (2021) 012006 doi:10.1088/1742-6596/1715/1/012006



 Si  Si    S  S  i  

$IWHUDSSO\LQJWUDQVIRUPDWLRQWRDVLJQDORIOHQJWKZHREWDLQWKHVHTXHQFH ai'
DQGWZRPRUHVHTXHQFHV±DQG±±
5HSHDWLQJWKHRSHUDWLRQIRUWKHVHTXHQFHai'ZHREWDLQWKHYDOXHV±
±)RUWKHVDPHWKUHVKROGYDOXHZHREWDLQHLJKWQRQ]HURFRHIILFLHQWVLQWKHUHPDLQGHUDQGWKH
JUDSKLFDOUHSUHVHQWDWLRQRIWKHUHVXOWKDVWKHIRUP)LJE

&RQFOXVLRQ
7KHUHLVH[WHQVLYHOLWHUDWXUHUHODWHGWRWKH:DOVK+DGDPDUGWUDQVIRUP>@DQGLWVJHQHUDOL]DWLRQVWR
KLJKHURUGHU RUWKRJRQDO DQG ELRUWKRJRQDO VSOLQH ZDYHOHWV >@ 7KHUH LV DQ XUJHQW QHHG IRU
FRQVWUXFWLQJRQWKLVEDVLVSDUDOOHODOJRULWKPVIRUFRPSXWLQJVSOLQHPXOWLZDYHOHWGHIHFW







 




       


)LJXUH  7KH VROLG OLQH LV WKH LPDJH RI D RQHGLPHQVLRQDO VLJQDO
WKH FURVVHV DUH WKH UHFRQVWUXFWHG VSOLQH FRHIILFLHQWV IRU FRQYHUVLRQ
LQ SDUHQWKHVHV DUH WKH QXPEHU RI QRQ]HUR FRHIILFLHQWV OHQJWK
GHJUHHOHIW±VODQWULJKW±WKHQHZ

7KLV SDSHU SUHVHQWV WKH ILUVW LPSOHPHQWDWLRQ RI D SUHYLRXVO\ XQNQRZQ DSSURDFK WR FRQVWUXFWLQJ
PXOWLZDYHOHWVRIVSOLQHVRIWKHILUVWGHJUHHEURNHQOLQHV7KHUHVXOWVRIWKHQXPHULFDOH[SHULPHQWVLQ
FRPSDULVRQ ZLWK NQRZQ DQDORJV PDNH LW SRVVLEOH WR MXGJH DERXW WKH SURVSHFWV RI WKLV WUHQG IRU
FRQVWUXFWLQJWKHVSOLQHPXOWLZDYHOHWVRIDKLJKHUGHJUHHDQGVPRRWKQHVV

$FNQRZOHGJPHQWV
7KHDXWKRULVJUDWHIXOWR3URI'ýHUQiIRUKHOSIXOLGHDVGXULQJKHUYLVLWWR7RPVN

5HIHUHQFHV
>@ 'DXEHFKLHV ,  Ten lectures on wavelets 3KLODGHOSKLD 6RFLHW\ IRU ,QGXVWULDO DQG $SSOLHG
 0DWKHPDWLFV8QLYHUVLW\&LW\6FLHQFH&HQWHU
>@ 6WUDQJ * DQG 1JX\HQ 7  Wavelets and filter banks :HOOHVOH\ :HOOHVOH\±&DPEULGJH
 3UHVV
>@ ýHUQi ' )LQČN 9 DQG 3ODþNRYi *  AIP Conf. Proc.  ± WK ,QW &RQI RQ
 $SSOLFDWLRQVRI0DWKHPDWLFVLQ(QJLQHHULQJ DQG(FRQRPLFV-XQH ± -XQH
 6R]RSRO%XOJDULD
>@ 6KXPLORY%0Vestnik tomskogo gosudarstvennogo universiteta-Matematika i mekhanika-
 Tomsk state university journal of mathematics and mechanics ±
>@ 6KXPLORY % 0 DQG .XGXHY $ =  Vestnik tomskogo gosudarstvennogo universiteta-
 Upravlenie vychislitelnaja tehnika i informatika-Tomsk state university journal of control
 and computer science ±
>@ 6KXPLORY%0Numerical analysis and applications ±
>@ .RSHQNRY91Pattern recognition and image analysis ±

6
 

MSR 2020 IOP Publishing
 of Physics: Conference Series
Journal 1715 (2021) 012006 doi:10.1088/1742-6596/1715/1/012006



>@ 3RGNXU31DQG6PROHQWVHY1.$ERXWFRQVWUXFWLRQRIRUWKRJRQDOZDYHOHWVZLWKFRPSDFW
 VXSSRUWDQGZLWKVFDOLQJFRHIILFLHQW1 arXivY>PDWK)$@
>@ 6PROHQWVHY1.Fundamentals of the theory of wavelets. Wavelets in MATLAB 0RVFRZ
 '0.3UHVV
>@ .RUR.DQG$EH.Engineering Analysis with Boundary Elements±
>@ $KPHG . DQG 5DR 5  Orthogonal transforms for digital signal processing %HUOLQ
 +HLGHOEHUJ1HZ<RUN6SULQJHU9HUODJ
>@ =DOPDQ]RQ / $  Fourier, Walsh and Haar Transformations and Their Application in
Control, Communication and Other Systems 0RVFRZ1DXND
>@ )DUNRY,$Math Notes ±