Multiplication by Wavelet Matrix - Efficient Implementation

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F46747885%3A24510%2F12%3A%230000725" target="_blank" >RIV/46747885:24510/12:#0000725 - isvavai.cz</a>

Výsledek na webu

<a href="http://acc-ern.tul.cz/acc-journal/archiv" target="_blank" >http://acc-ern.tul.cz/acc-journal/archiv</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Multiplication by Wavelet Matrix - Efficient Implementation

Popis výsledku v původním jazyce

Stiffness matrix of the Dirichlet problem -(au')' = f with a homogeneous boundary value condition in a spline wavelet basis has O(nlogn) non-zero elements. We show that for a constant function a it is just O(n) and moreover we show that it can be storedin O(1) elements. This leads to a linear-time algorithm for multiplication by the wavelet matrix.

Název v anglickém jazyce

Multiplication by Wavelet Matrix - Efficient Implementation

Popis výsledku anglicky

Stiffness matrix of the Dirichlet problem -(au')' = f with a homogeneous boundary value condition in a spline wavelet basis has O(nlogn) non-zero elements. We show that for a constant function a it is just O(n) and moreover we show that it can be storedin O(1) elements. This leads to a linear-time algorithm for multiplication by the wavelet matrix.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

O - Projekt operacniho programu

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

ACC Journal

ISSN

1803-9782

e-ISSN

—

Svazek periodika

XVIII

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

9

Strana od-do

138-146

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—