Search results for "Exponent"
showing 10 items of 896 documents
New Encodings of Pseudo-Boolean Constraints into CNF
2009
International audience; This paper answers affirmatively the open question of the existence of a polynomial size CNF encoding of pseudo-Boolean (PB) constraints such that generalized arc consistency (GAC) is maintained through unit propagation (UP). All previous encodings of PB constraints either did not allow UP to maintain GAC, or were of exponential size in the worst case. This paper presents an encoding that realizes both of the desired properties. From a theoretical point of view, this narrows the gap between the expressive power of clauses and the one of pseudo-Boolean constraints.
The Wavelet Scalogram in the Study of Time Series
2014
Wavelet theory has been proved to be a useful tool in the study of time series. Specifically, the scalogram allows the detection of the most representative scales (or frequencies) of a signal. In this work, we present the scalogram as a tool for studying some aspects of a given signal. Firstly, we introduce a parameter called scale index, interpreted as a measure of the degree of the signal’s non-periodicity. In this way, it can complement the maximal Lyapunov exponent method for determining chaos transitions of a given dynamical system. Secondly, we introduce a method for comparing different scalograms. This can be applied for determining if two time series follow similar patterns.
Scaling theory for radial distributions of star polymers in dilute solution in the bulk and at a surface, and scaling of polymer networks near the ad…
1991
Monomer density profiles ρ(r) and center–end distribution functions g(rCE) of star polymers are analyzed by using a scaling theory in arbitrary dimensions d, considering dilute solutions and the good solvent limit. Both the case of a free star in the bulk and of a center‐adsorbed star at a free surface are considered. In the latter case of a semi‐infinite problem, a distinction is made between repulsive walls, attractive walls—where for large arm length l the configuration of the star is quasi‐(d−1) dimensional—, and ‘‘marginal walls’’ where for l→∞ the transition from d‐dimensional structure occurs. For free stars, ρ(r) behaves as r−d+1/ν for small r, where ν is the exponent describing the…
Monte Carlo simulation of many-arm star polymers in two-dimensional good solvents in the bulk and at a surface
1991
A Monte Carlo technique is proposed for the simulation of statistical properties of many-arm star polymers on lattices. In this vectorizing algorithm, the length of each arml is increased by one, step by step, from a starting configuration withl=1 orl=2 which is generated directly. This procedure is carried out for a large sample (e.g., 100,000 configurations). As an application, we have studied self-avoiding stars on the square lattice with arm lengths up tol max=125 and up tof=20 arms, both in the bulk and in the geometry where the center of the star is adsorbed on a repulsive surface. The total number of configurations, which behaves asN∼l γ G–1μ fl , whereμ=2.6386 is the usual effective…
Assessing fat-tailed sequential forecast distributions for the Dow-Jones index with logarithmic scoring rules
2007
We use the logarithmic scoring rule for distributions to assess a variety of fat-tailed sequential forecasting distributions for the Dow-Jones industrial stock index from 1980 to the present. The methodology applies Bruno de Finetti''s contributions to understanding how to compare the quality of different coherent forecasting distributions for the same sequence of observations, using proper scoring rules. Four different forms of forecasting distributions are compared: a mixture Normal, a mixture of convex combinations of three Normal distributions, a mixture exponential power distribution, and a mixture of a convex combination of three exponential power distributions. The mixture linear com…
Robust H∞ reliable control for delta operator switched systems with time-varying delays under asynchronous switching
2014
The problem of robust H∞ reliable control for a class of delta operator switched systems with time-varying delays and actuator faults under asynchronous switching is considered in this paper. Asynchronous switching means that the switches between the candidate controllers and system modes are asynchronous. Based on the average dwell time approach and delta operator theory, a state feedback controller is designed such that the closed-loop system is exponentially stable with H∞ performance in the presence of actuator faults. The obtained results are formulated in the form of linear matrix inequalities (LMIs). Finally, a numerical example is provided to demonstrate explicitly the feasibility …
Stability and -Gain Control of Positive Switched Systems with Time-Varying Delays via Delta Operator Approach
2013
This paper investigates the problems of stability and -gain controller design for positive switched systems with time-varying delays via delta operator approach. The purpose is to design a switching signal and a state feedback controller such that the resulting closed-loop system is exponentially stable with -gain performance. Based on the average dwell time approach, a sufficient condition for the existence of an -gain controller for the considered system is established by constructing an appropriate copositive type Lyapunov-Krasovskii functional in delta domain. Moreover, the obtained conditions can unify some previously suggested relevant methods in the literature of both continuous- and…
Massive evaluation and analysis of Poincar�� recurrences on grids of initial data: a tool to map chaotic diffusion
2020
We present a novel numerical method aimed to characterize global behaviour, in particular chaotic diffusion, in dynamical systems. It is based on an analysis of the Poincar\'e recurrence statistics on massive grids of initial data or values of parameters. We concentrate on Hamiltonian systems, featuring the method separately for the cases of bounded and non-bounded phase spaces. The embodiments of the method in each of the cases are specific. We compare the performances of the proposed Poincar\'e recurrence method (PRM) and the custom Lyapunov exponent (LE) methods and show that they expose the global dynamics almost identically. However, a major advantage of the new method over the known g…
A wavelet-based tool for studying non-periodicity
2010
This paper presents a new numerical approach to the study of non-periodicity in signals, which can complement the maximal Lyapunov exponent method for determining chaos transitions of a given dynamical system. The proposed technique is based on the continuous wavelet transform and the wavelet multiresolution analysis. A new parameter, the \textit{scale index}, is introduced and interpreted as a measure of the degree of the signal's non-periodicity. This methodology is successfully applied to three classical dynamical systems: the Bonhoeffer-van der Pol oscillator, the logistic map, and the Henon map.
Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
2012
Time series are proficiently converted into graphs via the horizontal visibility (HV) algorithm, which prompts interest in its capability for capturing the nature of different classes of series in a network context. We have recently shown [1] that dynamical systems can be studied from a novel perspective via the use of this method. Specifically, the period-doubling and band-splitting attractor cascades that characterize unimodal maps transform into families of graphs that turn out to be independent of map nonlinearity or other particulars. Here we provide an in depth description of the HV treatment of the Feigenbaum scenario, together with analytical derivations that relate to the degree di…