Násobení waveletovou maticí — efektivní implementace

ACC Journal

关键词: Dirichlet problem;    efficient implementation;    Galerkin method;    spline wavelets;   

DOI  :  

来源: DOAJ

【 摘 要 】

Matice tuhosti Dirichletovy okrajové úlohy = f v bázi splajnových waveletů má dle K. Urbana 0(n logn) nenulových prvků. Ukážeme, že pro konstantní funkci a jich je ve skutečnosti 0(n) a popíšeme algoritmus, který počítá násobení vektoru touto maticí v 0(n) operacích. V implementaci používáme wavelety na bázi kvadratických splajnů.

【 授权许可】

Unknown