Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 23 for “"Matrix Products"”.
-
Traces of matrix products.
… for the number of trace equivalent classes for a matrix string of 2× 2 matrices which is comprised of two different matrices A and B with k A's and n − k B's is derived. Simulations for traces of matrix products with 2 A's and n B's for n varying from 2 to10are carried out. A comparison between …
-
Bounds for long max-plus matrix products
We consider long matrix products over max-plus algebra and develop bounds on the transient of their length after which they admit a certain decomposition as the product length exceeds these bounds. First we build on the weak CSR approach for max-plus powers of a matrix by Merlet, Nowak, and Sergeev …
-
Ergodic and algebraic properties of transfer operators for products of random matrices
… computing the Lyapunov exponent of i.i.d. random products of positive matrices. The aim of this thesis is to generalise some of the aspects of Pollicott's approach to Markovian and more general matrix products using the theory of transfer operators. Some minor mistakes in Pollicott's original …
-
Forgetting properties of finite-state reciprocal processes
… variables: it was found that the dependence matrix between two variables in an RC has a form expressible in terms of element-wise product of matrix products. The theory of forgetting in matrix products using Birkhoff's contraction coefficient, was extended to this case. It was shown that …
-
A GPU accelerated RNA-RNA interaction program
… O(N3) instances of upper banded tropical matrix products. We develop the first GPU library for this attaining close to theoretical machine peak (TMP). We next optimize other (fifth degree polynomial) terms in the computation and develop the first GPU implementation of the complete BPMax …
-
Enabling Computational Methods for Discretization of Partial Differential Equation Models Using Stencil Composition
… stencil can then be used to create the matrix required for discretization of a PDE. PDEs which are written as a series of derivatives, or multiple applications of differential operators, will benefit greatly from the proposed research work. In any PDE model, the end result is typically …
-
Griddle: A Novel Hardware Based Matrix Multiplier Architecture
Matrix multiplication is a computational cornerstone in modern artificial intelligence and scientific computing, yet general-purpose processors struggle to perform these operations efficiently at scale. This thesis presents Griddle, a novel hardware architecture for matrix multiplication …
-
Efficient GPU acceleration of Compressed Matrix Multiplication - Implementation and analysis of Pagh’s algorithm for compressed matrix multiplication on massively parallel hardware
Compressed Matrix Multiplication (CMM), introduced by Rasmus Pagh in 2013, is an approximation algorithm for computing matrix products where the result os dominated by a small number of large entries. The algorithm decomposed the matrix product into a sum of outer products, where each outer product …
-
DYNAMICS OF HOLOMORPHIC MAPS AND CORRESPONDENCES
… correspondences of P^1 and random 2 by 2 matrix products. We show the existence of the stationary measure by using a new method, different from the classical one. Then we prove an equidistribution theorem and give a new proof of the central limit theorem for the stationary measure under a …
-
Continuous hidden Markov models and the sequential probability ratio test
… an algorithm and Lyapunov exponents of random matrix products. Further, we give complexity results about the execution time taken by the Sequential Probability Ratio Test.
-
Efficient Algorithms for Graph-Theoretic and Geometric Problems
… range from circuit design optimization to fast matrix multiplication. First, we study a graph-theoretical model of the so called ''firefighter problem''. The objective is to save as much as possible of an area by appropriately placing firefighters. We provide both new exact algorithms for the …
-
High-Performance Software for Quantum Chemistry and Hierarchical Matrices
… for scientific computing kernels, including matrix-multiplications, linear solves, and eigensolves, which accelerate applications including Gaussian processes and quantum chemistry simulations. Notably, we use preconditioned hierarchical matrices for the hyperparameter optimization and …
-
Equilibrium and dynamical computation schemes for vibronic models of nonadiabatic systems
… and the evaluation of the path integral through matrix products instead of individual matrix elements. By using PIMC with a GMD-reduced scheme, we showed that it is possible to circumvent a sign-problem presented by the non-stoquastic nature of the vibronic Hamiltonian. An alternative GMD scheme …
-
SIGNAL PROCESSING USING INCOHERENT ELECTRO-OPTICS.
… It is seen to be an efficient computer of matrix-vector products, matrix-matrix products, and multichannel correlations. The inclusion of feedback and a changeable CCD mask yields an architecture for higher order matrix operations such as matrix inversion, solution of simultaneous …
-
A Comparison of Rat Gingival Fibroblast Attachment on Commercial Acellular Dermal Matrices: An In Vitro Study
… The samples for each dermal matrix per time point (n=3) were either harvested for viability/morphology using confocal, scanning electron, and light microscopy. The samples harvested for viability where stained with live/dead fluorescent dye immediately after culture. The …
-
Toward practical and private online services
… in both systems securely compute vector-matrix products. However, we observe that differences in the vector and matrix dimensions lead to different system designs. Ultimately, both systems represent a potentially appealing compromise: sacrifice some functionality to build in strong …
-
Aggregation of Sediment and Bacteria with Mucilage from the Opuntia ficus-indica Cactus
… cultivated from microbial extracellular matrix products and plant based materials. In this study, the mucilage of Opuntia ficus-indica cactus was evaluated as a natural flocculant for sediments and bacteria. The O. ficus-indica cactus is also known as the nopal or prickly pear and is …
-
Some Problems on Products of Random Matrices
… all under the unifying theme of random matrix products. The first and second problems are concerned with weak convergence in stochastic matrices and circulant matrices, respectively, and the third is concerned with the numerical calculation of the Lyapunov exponent associated with some …
Page 1 of 2