Wyniki wyszukiwania dla: ASYMPTOTIC ANALYSIS
-
On the Limiting distribution of Lempel Ziv'78 Redundancy for Memoryles Sources
PublikacjaWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....
-
Modern Platform for Parallel Algorithms Testing: Java on Intel Xeon Phi
PublikacjaParallel algorithms are popular method of increasing system performance. Apart from showing their properties using asymptotic analysis, proof-of-concept implementation and practical experiments are often required. In order to speed up the development and provide simple and easily accessible testing environment that enables execution of reliable experiments, the paper proposes a platform with multi-core computational accelerator:...
-
A hierarchical observer for a non-linear uncertain CSTR model of biochemical processes
PublikacjaThe problem of estimation of unmeasured state variables and unknown reaction kinetic functions for selected biochemical processes modelled as a continuous stirred tank reactor is addressed in this paper. In particular, a new hierarchical (sequential) state observer is derived to generate stable and robust estimates of the state variables and kinetic functions. The developed hierarchical observer uses an adjusted asymptotic observer...
-
On mixing in the class of quadratic stochastic operators
PublikacjaWe study different types of limit behavior of quadratic stochastic operators acting on ℓ^1 (or ℓ^1_d) spaces in both strong and uniform topologies. The main motif of the paper is to express the uniform and strong asymptotic stability of the quadratic stochastic operator in terms of convergence of the associated (linear) nonhomogeneous Markov chain. We also examine which type of uniform convergence of iterates of the quadratic...
-
On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
PublikacjaWe study the Lempel-Ziv'78 algorithm and show that its (normalized) redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper, in particular, by presenting a new simplified proof of the central limit theorem (CLT) for the number of phrases in the LZ'78 algorithm. We first analyze the asymptotic behavior of the total path length in the associated digital search...
-
Jeffreys heat conduction in coupled semispaces subjected to interfacial heating
PublikacjaA Jeffreys heat conduction problem for coupled semispaces subjected to the action of an interfacial heat source was defined. An analytical solution of the problem was derived for a polynomial specific power of the heat source using the Laplace transform approach. The asymptotic and parametric analysis was performed for different ratios of thermal conductivities , thermal diffusivities , thermal relaxation times and coefficients...
-
Nonlinear planar modeling of massive taut strings travelled by a force-driven point-mass
PublikacjaThe planar response of horizontal massive taut strings, travelled by a heavy point-mass, either driven by an assigned force, or moving with an assigned law, is studied. A kinematically exact model is derived for the free boundary problem via a variational approach, accounting for the singularity in the slope of the deflected string. Reactive forces exchanged between the point-mass and the string are taken into account via Lagrange...
-
Wavepacket of the Universe and its Spreading
PublikacjaWavepackets in quantum mechanics spread and the Universe in cosmology expands. We discuss a formalism where the two effects can be unified. The basic assumption is that the Universe is determined by a unitarily evolving wavepacket defined on space-time. Space-time is static but the Universe is dynamic. Spreading analogous to expansion known from observational cosmology is obtained if one regards time evolution as a dynamical process...
-
Asymmetric Renyi Problem and > PATRICIA Tries
PublikacjaIn 1960 R´enyi asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels and asks, what is the set of objects that have theselabels? Weconsider here anasymmetric version of the problem in which in every query an object is chosenwith probability p > 1/2 and we ignore “inconclusive” queries. We study the number of queries needed...
-
Infiltration in a double-porosity medium: Experiments and comparison with a theoretical model
PublikacjaThis paper presents experimental verification of the mathematical model of unsaturated flow in double‐porosity soils developed by the asymptotic homogenization method. A series of one‐dimensional infiltration experiments was carried out in a column filled with a double‐porosity medium composed of a mixture of sand and sintered clayey spheres arranged in a periodic manner. The unsaturated hydraulic properties of each porous material...
-
Rotating rod and ball
PublikacjaWe consider a mechanical system consisting of an infinite rod (a straight line) and a ball (a massless point) on the plane. The rod rotates uniformly around one of its points. The ball is reflected elastically when colliding with the rod and moves freely between consecutive hits. A sliding motion along the rod is also allowed. We prove the existence and uniqueness of the motion with a given position and velocity at a certain time...
-
Wear of electroplated diamond tools in lap-grinding of Al2O3 ceramic materials
PublikacjaCurrent development of modern products, together with ever-increasing demands for their operation and usage, necessitate the search for new processing methods. Abrasive machining is widely used in many industrial areas, especially for processing difficult-to-machine materials such as advanced ceramics. Grinding with lapping kinematics, also called lap-grinding, is still one of the innovative methods of abrasive processing being...
-
Surface effects of network materials based on strain gradient homogenized media
PublikacjaThe asymptotic homogenization of periodic network materials modeled as beam networks is pursued in this contribution, accounting for surface effects arising from the presence of a thin coating on the surface of the structural beam elements of the network. Cauchy and second gradient effective continua are considered and enhanced by the consideration of surface effects. The asymptotic homogenization technique is here extended to...
-
Structured populations with diffusion and Feller conditions
PublikacjaWe prove a weak maximum principle for structured population models with dynamic boundary conditions. We establish existence and positivity of solutions of these models and investigate the asymptotic behaviour of solutions. In particular, we analyse so called size profile.
-
Justification of quasi-stationary approximation in models of gene expression of a self-regulating protein
PublikacjaWe analyse a model of Hes1 gene transcription and protein synthesis with a negative feedback loop. The effect of multiple binding sites in the Hes1 promoter as well as the dimer formation process are taken into account. We consider three, possibly different, time scales connected with: (i) the process of binding to/dissolving from a binding site, (ii) formation and dissociation of dimers, (iii) production and degradation of Hes1...
-
Generalized Dobrushin Coefficients on Banach Spaces
PublikacjaThe asymptotic behavior of iterates of bounded linear operators (not necessarily positive), acting on Banach spaces, is studied. Through the Dobrushin ergodicity coefficient, we generalize some ergodic theorems obtained earlier for classical Markov semigroups acting on L1 (or positive operators on abstract state spaces).
-
Solution of coupled integral equations for quantum scattering in the presence of complex potentials
PublikacjaIn this paper, we present a method to compute solutions of coupled integral equations for quantum scattering problems in the presence of a complex potential. We show how the elastic and absorption cross sections can be obtained from the numerical solution of these equations in the asymptotic region at large radial distances.
-
Quadratic stochastic operators as a tool in modelling the dynamics of a distribution of a population trait
PublikacjaQuadratic stochastic operators can exhibit a wide variety of asymptotic behaviours and these have been introduced and studied recently. In the present work we discuss biological interpretations that can be attributed to them. We also propose a computer simulation method to illustrate the behaviour of iterates of quadratic stochastic operators.
-
Are quantum correlations symmetric?
PublikacjaWe provide operational definition of symmetry of entanglement: An entangled state contains symmetric entanglement if its subsystems can be exchanged (swapped) by means of local operations and classical communication. We show that in general states have asymmetric entanglement. This allows to construct nonsymmetric measure of entanglement, and a parameter that reports asymmetry of entanglement contents of quantum state. We propose...
-
Stable indirect adaptive control based on discrete-time T-S fuzzy model
PublikacjaThis paper presents an indirect adaptive fuzzy control scheme for uncertain nonlinear asymptotically stable plants.A discrete-time T-S fuzzy input-output model is employed to approximate the unknown plant dynamics. The T-S fuzzy model is fed with its own states, which are indeed its past outputs, rather than the measurements from the plants. Entirely based on this model, a feedback linearization control law is designed by using...