Title
Using QMDD in Numerical Methods for Solving Linear Differential Equations via Walsh Functions
Abstract
This paper discusses the acceleration of computations involved in methods for solving a certain class of differential equations by Walsh series. These methods are based on computations with matrices of relatively large dimensions but having a block structure and including also the dyadic convolution matrices. We propose to represent the involved matrices by Quantum multiple-valued decision diagrams (QMDDs) and perform the computations over them. The structure of the matrices means the QMDDs are reasonably compact and therefore offer possibilities to speed up the overall computations as well as to work with matrices of large dimension which improves accuracy of the approximation of the required solutions by finite Walsh series.
Year
DOI
Venue
2015
10.1109/ISMVL.2015.32
2015 IEEE International Symposium on Multiple-Valued Logic
Keywords
Field
DocType
Quantum Multiple-valued Decision Diagrams,Linear Differential Equations,Walsh Functions
Differential equation,Discrete mathematics,Algebra,Computer science,Convolution,Matrix (mathematics),Linear differential equation,Numerical partial differential equations,Numerical analysis,Walsh function,Computation
Conference
ISSN
Citations 
PageRank 
0195-623X
0
0.34
References 
Authors
5
2
Name
Order
Citations
PageRank
Radomir S. Stankovic118847.07
D. Michael Miller274466.30