Search results for "Decomposition"
showing 10 items of 766 documents
On the interpretability and computational reliability of frequency-domain Granger causality
2017
This Correspondence article is a comment which directly relates to the paper “A study of problems encountered in Granger causality analysis from a neuroscience perspective” (Stokes and Purdon, 2017). We agree that interpretation issues of Granger causality (GC) in neuroscience exist, partially due to the historically unfortunate use of the name “causality”, as described in previous literature. On the other hand, we think that Stokes and Purdon use a formulation of GC which is outdated (albeit still used) and do not fully account for the potential of the different frequency-domain versions of GC; in doing so, their paper dismisses GC measures based on a suboptimal use of them. Furthermore, s…
Adaptive learning of compressible strings
2020
Suppose an oracle knows a string $S$ that is unknown to us and that we want to determine. The oracle can answer queries of the form "Is $s$ a substring of $S$?". In 1995, Skiena and Sundaram showed that, in the worst case, any algorithm needs to ask the oracle $\sigma n/4 -O(n)$ queries in order to be able to reconstruct the hidden string, where $\sigma$ is the size of the alphabet of $S$ and $n$ its length, and gave an algorithm that spends $(\sigma-1)n+O(\sigma \sqrt{n})$ queries to reconstruct $S$. The main contribution of our paper is to improve the above upper-bound in the context where the string is compressible. We first present a universal algorithm that, given a (computable) compre…
Symbolic integration of hyperexponential 1-forms
2019
Let $H$ be a hyperexponential function in $n$ variables $x=(x_1,\dots,x_n)$ with coefficients in a field $\mathbb{K}$, $[\mathbb{K}:\mathbb{Q}] <\infty$, and $\omega$ a rational differential $1$-form. Assume that $H\omega$ is closed and $H$ transcendental. We prove using Schanuel conjecture that there exist a univariate function $f$ and multivariate rational functions $F,R$ such that $\int H\omega= f(F(x))+H(x)R(x)$. We present an algorithm to compute this decomposition. This allows us to present an algorithm to construct a basis of the cohomology of differential $1$-forms with coefficients in $H\mathbb{K}[x,1/(SD)]$ for a given $H$, $D$ being the denominator of $dH/H$ and $S\in\mathbb{K}[x…
Catalan words avoiding pairs of length three patterns
2021
Catalan words are particular growth-restricted words counted by the eponymous integer sequence. In this article we consider Catalan words avoiding a pair of patterns of length 3, pursuing the recent initiating work of the first and last authors and of S. Kirgizov where (among other things) the enumeration of Catalan words avoiding a patterns of length 3 is completed. More precisely, we explore systematically the structural properties of the sets of words under consideration and give enumerating results by means of recursive decomposition, constructive bijections or bivariate generating functions with respect to the length and descent number. Some of the obtained enumerating sequences are kn…
Identifying wave and turbulence components in wind-driven shallow basins
2012
Wind-induced waves play an important role in shallow lake hydro- and sediment dynamics. That is why field measurements are important for the validation of their estimation methods, especially in shallow waters. In the first part of the present paper a method is introduced to improve the interpretation of the measured data, applicable both for pressure and velocity data. Replacing the turbulence-affected tail of the measured spectrum with a fitted power function causes a considerable 8-10% difference in the derived bulk wave parameters so this procedure is worth to be done. In the second part an appropriate technique to obtain wave features from 3D velocity time series will be described. The…
A mixed geometric-systolic approach to parallel molecular dynamics simulations
1995
We have developed a flexible and efficient method of performing molecular dynamics simulations on distributed memory parallel computers. The novel feature is to use simultaneously spatial partitioning and systolic loop approaches according to a strategy which, for a given simulation, adapts itself to the multiprocessor system, allowing to approach optimal performance. The method assures high efficiencies even in situations in which, due to the exceeding large number of processors, the usage of a pure spatial decomposition would be impossible. The algorithm provides as particular cases both the pure spatial partitioning and the pure systolic parallelization schemes, so that its adoption assu…
Hardware-efficient matrix inversion algorithm for complex adaptive systems
2012
This work shows an FPGA implementation for the matrix inversion algebra operation. Usually, large matrix dimension is required for real-time signal processing applications, especially in case of complex adaptive systems. A hardware efficient matrix inversion procedure is described using QR decomposition of the original matrix and modified Gram-Schmidt method. This works attempts a direct VHDL description using few predefined packages and fixed point arithmetic for better optimization. New proposals for intermediate calculations are described, leading to efficient logic occupation together with better performance and accuracy in the vector space algebra. Results show that, for a relatively s…
Electric Field Effect on the Thermal Decomposition and Co-combustion of Straw with Solid Fuel Pellets
2019
The aim of this study was to provide more effective use of straw for energy production by co-firing wheat straw pellets with solid fuels (wood, peat pellets) under additional electric control of the combustion characteristics at thermo-chemical conversion of fuel mixtures. Effects of the DC electric field on the main combustion characteristics were studied experimentally using a fixed-bed experimental setup with a heat output up to 4 kW. An axisymmetric electric field was applied to the flame base between the positively charged electrode and the grounded wall of the combustion chamber. The experimental study includes local measurements of the composition of the gasification gas, flame tempe…
Urea as a PCDD/F inhibitor in municipal waste incineration.
2001
Emissions of polychlorinated dibenzo-p-dioxins and dibenzofurans (PCDD/Fs) from municipal waste incineration have been widely studied because of their extensive toxicity, and many efforts have been made to restrict their emissions. Although a number of chemical compounds have been shown in laboratory-scale tests to inhibit the formation of PCDD/Fs, few have been tested in pilot- or full-scale plants. This work evaluates the effect of urea as a PCDD/F inhibitor in a pilot-scale incinerator that uses refuse-derived fuel (RDF). The decomposition of urea under the test conditions was also studied using detailed kinetic modeling. An aqueous solution of urea was injected into the flue gas stream …
Dynamic mode decomposition of magnetohydrodynamic bubble chain flow in a rectangular vessel
2021
We demonstrate the first application of dynamic mode decomposition (DMD) to bubble flow with resolved dynamic liquid/gas boundaries. Specifically, we have applied DMD to the output of numerical simulations for a system where chains of bubbles ascend through a rectangular liquid metal vessel. Flow patterns have been investigated in the vessel and bubble reference frames. We show how gas flow rate and applied magnetic affect bubble wake flow and larger-scale flow structures within the liquid metal vessel by examining the velocity field mode statistics over trajectory time and total flow time as well as the computed mode velocity fields. The results of this proof-of-concept study indicate that…