scholarly journals How roundoff errors help to compute the rotation set of torus homeomorphisms

2015 ◽  
Vol 193 ◽  
pp. 116-139 ◽  
Author(s):  
Pierre-Antoine Guihéneuf
Keyword(s):  
2020 ◽  
pp. 1-13
Author(s):  
SEBASTIÁN PAVEZ-MOLINA

Abstract Let $(X,T)$ be a topological dynamical system. Given a continuous vector-valued function $F \in C(X, \mathbb {R}^{d})$ called a potential, we define its rotation set $R(F)$ as the set of integrals of F with respect to all T-invariant probability measures, which is a convex body of $\mathbb {R}^{d}$ . In this paper we study the geometry of rotation sets. We prove that if T is a non-uniquely ergodic topological dynamical system with a dense set of periodic measures, then the map $R(\cdot )$ is open with respect to the uniform topologies. As a consequence, we obtain that the rotation set of a generic potential is strictly convex and has $C^{1}$ boundary. Furthermore, we prove that the map $R(\cdot )$ is surjective, extending a result of Kucherenko and Wolf.


2015 ◽  
Vol 36 (7) ◽  
pp. 2107-2120
Author(s):  
ZOLTÁN BUCZOLICH ◽  
GABRIELLA KESZTHELYI

Suppose that $G$ is a compact Abelian topological group, $m$ is the Haar measure on $G$ and $f:G\rightarrow \mathbb{R}$ is a measurable function. Given $(n_{k})$, a strictly monotone increasing sequence of integers, we consider the non-conventional ergodic/Birkhoff averages $$\begin{eqnarray}M_{N}^{\unicode[STIX]{x1D6FC}}f(x)=\frac{1}{N+1}\mathop{\sum }_{k=0}^{N}f(x+n_{k}\unicode[STIX]{x1D6FC}).\end{eqnarray}$$ The $f$-rotation set is $$\begin{eqnarray}\unicode[STIX]{x1D6E4}_{f}=\{\unicode[STIX]{x1D6FC}\in G:M_{N}^{\unicode[STIX]{x1D6FC}}f(x)\text{ converges for }m\text{ almost every }x\text{ as }N\rightarrow \infty \}.\end{eqnarray}$$We prove that if $G$ is a compact locally connected Abelian group and $f:G\rightarrow \mathbb{R}$ is a measurable function then from $m(\unicode[STIX]{x1D6E4}_{f})>0$ it follows that $f\in L^{1}(G)$. A similar result is established for ordinary Birkhoff averages if $G=Z_{p}$, the group of $p$-adic integers. However, if the dual group, $\widehat{G}$, contains ‘infinitely many multiple torsion’ then such results do not hold if one considers non-conventional Birkhoff averages along ergodic sequences. What really matters in our results is the boundedness of the tail, $f(x+n_{k}\unicode[STIX]{x1D6FC})/k$, $k=1,\ldots ,$ for almost every $x$ for many $\unicode[STIX]{x1D6FC}$; hence, some of our theorems are stated by using instead of $\unicode[STIX]{x1D6E4}_{f}$ slightly larger sets, denoted by $\unicode[STIX]{x1D6E4}_{f,b}$.


Author(s):  
Иннокентий Васильевич Семушин ◽  
Юлия Владимировна Цыганова ◽  
Андрей Владимирович Цыганов

Предложен новый метод автоматического контроля оптимальности дискретного фильтра Калмана, основанный на равенстве нулю градиента вспомогательного функционала качества (ВФК) по параметрам адаптивного дискретного фильтра. Для вычисления градиента ВФК применяется численно устойчивый к ошибкам машинного округления алгоритм модифицированной взвешенной ортогонализации Грама-Шмидта (MWGS-ортогонализации). Алгоритм реализован на языке Matlab. Результаты проведенных численных экспериментов подтверждают эффективность предложенного метода The paper proposes a new method for automatic control of the nominal operating mode of a dynamic stochastic system, based on a combination of two previously developed methods: the auxiliary performance index (API) method and the LD modification of an adaptive filter numerically robust to roundoff errors. The API method was previously developed to solve the problems of identification, adaptation, and control of stochastic systems with control and filtering. We suggest using the API not only as a tool for identifying the parameters of the stochastic system model from the measurement data but also for automatically monitoring the optimality of the adaptive filter, namely, the condition that the API gradient is close to zero should be satisfied (with the necessity and sufficiency) at the point corresponding to the optimal value of the vector parameter in the adaptive Kalman filter. The main result is the new eLD-KF-AC algorithm (extended LD Kalman-like adaptive filtering algorithm with automatic optimality control). The advantages of the obtained solution are as follows: 1) the choice of the adaptive filter structure in the form of an extended LD algorithm can significantly reduce the effect of machine roundoff errors on the calculation results when supplemented by the ability to calculate the sensitivity functions by the system vector parameter of the adaptive filter; 2) the application of the API method allows controlling the optimality of the adaptive filter by the condition that the API gradient is zero at the minimum point, which corresponds to the optimal value of the parameter in the adaptive filter; 3) the calculation of the API gradient in the adaptive extended LD filter does not require significant computational costs and such a control method can be carried out in real-time. The results of the work will be applied to solving problems of joint control and identification of parameters in the class of discrete-time linear stochastic systems represented by equations in the state-space form.


2016 ◽  
Vol 227 ◽  
pp. 77-85 ◽  
Author(s):  
LUIS HERNÁNDEZ-CORBATO

Matsumoto proved in, [Prime end rotation numbers of invariant separating continua of annular homeomorphisms, Proc. Amer. Math. Soc. 140(3) (2012), 839–845.] that the prime end rotation numbers associated to an invariant annular continuum are contained in its rotation set. An alternative proof of this fact using only simple planar topology is presented.


1988 ◽  
Vol 42 (5) ◽  
pp. 715-721 ◽  
Author(s):  
Francis R. Verdun ◽  
Carlo Giancaspro ◽  
Alan G. Marshall

A frequency-domain Lorentzian spectrum can be derived from the Fourier transform of a time-domain exponentially damped sinusoid of infinite duration. Remarkably, it has been shown that even when such a noiseless time-domain signal is truncated to zero amplitude after a finite observation period, one can determine the correct frequency of its corresponding magnitude-mode spectral peak maximum by fitting as few as three spectral data points to a magnitude-mode Lorentzian spectrum. In this paper, we show how the accuracy of such a procedure depends upon the ratio of time-domain acquisition period to exponential damping time constant, number of time-domain data points, computer word length, and number of time-domain zero-fillings. In particular, we show that extended zero-filling (e.g., a “zoom” transform) actually reduces the accuracy with which the spectral peak position can be determined. We also examine the effects of frequency-domain random noise and roundoff errors in the fast Fourier transformation (FFT) of time-domain data of limited discrete data word length (e.g., 20 bit/word at single and double precision). Our main conclusions are: (1) even in the presence of noise, a three-point fit of a magnitude-mode spectrum to a magnitude-mode Lorentzian line shape can offer an accurate estimate of peak position in Fourier transform spectroscopy; (2) the results can be more accurate (by a factor of up to 10) when the FFT processor operates with floating-point (preferably double-precision) rather than fixed-point arithmetic; and (3) FFT roundoff errors can be made negligible by use of sufficiently large (> 16 K) data sets.


2002 ◽  
Vol 12 (02) ◽  
pp. 429-437
Author(s):  
LLUÍS ALSEDÀ ◽  
FRANCESC MAÑOSAS ◽  
MOIRA CHAS

Let F be the lifting of a circle map of degree one. In [Bamón et al., 1984] a notion of F-rotation interval of a point [Formula: see text] was given. In this paper we define and study a new notion of a rotation set of point which preserves more of the dynamical information contained in the sequences [Formula: see text] than the one preserved from [Bamón et al., 1984]. In particular, we characterize dynamically the endpoints of these sets and we obtain an analogous version of the Main Theorem of [Bamón et al., 1984] in our settings.


Sign in / Sign up

Export Citation Format

Share Document