Search results for "Iterated function"

Recurrence relations for rational cubic methods I: The Halley method

1990

In this paper we present a system of a priori error bounds for the Halley method in Banach spaces. Our theorem supplies sufficient conditions on the initial point to ensure the convergence of Halley iterates, by means of a system of “recurrence relations”, analogous to those given for the Newton method by Kantorovich, improving previous results by Doring [4]. The error bounds presented are optimal for second degree polynomials. Other rational cubic methods, as the Chebyshev method, will be treated in a subsequent paper.

Periodicity, morphisms, and matrices

2003

In 1965, Fine and Wilf proved the following theorem: if (fn)n≥0 and (gn)n≥0 are periodic sequences of real numbers, of period lengths h and k, respectively, and fn = gn for 0 ≤ n > h + k - gcd(h,k), then fn = gn for all n ≥ 0. Furthermore, the constant h + k - gcd(h,k) is best possible. In this paper, we consider some variations on this theorem. In particular, we study the case where fn ≤ gn, instead of fn = gn. We also obtain generalizations to more than two periods.We apply our methods to a previously unsolved conjecture on iterated morphisms, the decreasing length conjecture: if h : Σ* → Σ* is a morphism with |Σ|= n, and w is a word with |w| < |h(w)| < |h2(w)| < ... < |hk(w)|, then k ≤ n.

Bethe-Salpeter Approach for Meson-Meson Scattering in Chiral Perturbation Theory

1998

The Bethe-Salpeter equation restores exact elastic unitarity in the s- channel by summing up an infinite set of chiral loops. We use this equation to show how a chiral expansion can be undertaken by successive approximations to the potential which should be iterated. Renormalizability of the amplitudes in a broad sense can be achieved by allowing for an infinite set of counter-terms as it is the case in ordinary Chiral Perturbation Theory. Within this framework we calculate the $\pi \pi$ scattering amplitudes both for s- and p-waves at lowest order in the proposed expansion where a successful description of the low-lying resonances ($\sigma$ and $\rho$) and threshold parameters is obtained.…

Fourth-order perturbation theory for the half-filled Hubbard model in infinite dimensions

2003

We calculate the zero-temperature self-energy to fourth-order perturbation theory in the Hubbard interaction $U$ for the half-filled Hubbard model in infinite dimensions. For the Bethe lattice with bare bandwidth $W$, we compare our perturbative results for the self-energy, the single-particle density of states, and the momentum distribution to those from approximate analytical and numerical studies of the model. Results for the density of states from perturbation theory at $U/W=0.4$ agree very well with those from the Dynamical Mean-Field Theory treated with the Fixed-Energy Exact Diagonalization and with the Dynamical Density-Matrix Renormalization Group. In contrast, our results reveal t…

Self-affine sets with fibered tangents

2016

We study tangent sets of strictly self-affine sets in the plane. If a set in this class satisfies the strong separation condition and projects to a line segment for sufficiently many directions, then for each generic point there exists a rotation $\mathcal O$ such that all tangent sets at that point are either of the form $\mathcal O((\mathbb R \times C) \cap B(0,1))$, where $C$ is a closed porous set, or of the form $\mathcal O((\ell \times \{ 0 \}) \cap B(0,1))$, where $\ell$ is an interval.

Weakly controlled Moran constructions and iterated functions systems in metric spaces

2011

We study the Hausdorff measures of limit sets of weakly controlled Moran constructions in metric spaces. The separation of the construction pieces is closely related to the Hausdorff measure of the corresponding limit set. In particular, we investigate different separation conditions for semiconformal iterated function systems. Our work generalizes well known results on self-similar sets in metric spaces as well as results on controlled Moran constructions in Euclidean spaces.

Phantom iterates of continuous functions

1985

Mean ergodic composition operators on Banach spaces of holomorphic functions

2016

[EN] Given a symbol cc, i.e., a holomorphic endomorphism of the unit disc, we consider the composition operator C-phi(f) = f circle phi defined on the Banach spaces of holomorphic functions A(D) and H-infinity(D). We obtain different conditions on the symbol phi which characterize when the composition operator is mean ergodic and uniformly mean ergodic in the corresponding spaces. These conditions are related to the asymptotic behavior of the iterates of the symbol. Finally, we deal with some particular case in the setting of weighted Banach spaces of holomorphic functions.

Equilibrium measures for uniformly quasiregular dynamics

2012

We establish the existence and fundamental properties of the equilibrium measure in uniformly quasiregular dynamics. We show that a uniformly quasiregular endomorphism $f$ of degree at least 2 on a closed Riemannian manifold admits an equilibrium measure $\mu_f$, which is balanced and invariant under $f$ and non-atomic, and whose support agrees with the Julia set of $f$. Furthermore we show that $f$ is strongly mixing with respect to the measure $\mu_f$. We also characterize the measure $\mu_f$ using an approximation property by iterated pullbacks of points under $f$ up to a set of exceptional initial points of Hausdorff dimension at most $n-1$. These dynamical mixing and approximation resu…

Iterative construction of Dupin cyclides characteristic circles using non-stationary Iterated Function Systems (IFS)

2012

International audience; A Dupin cyclide can be defined, in two different ways, as the envelope of an one-parameter family of oriented spheres. Each family of spheres can be seen as a conic in the space of spheres. In this paper, we propose an algorithm to compute a characteristic circle of a Dupin cyclide from a point and the tangent at this point in the space of spheres. Then, we propose iterative algorithms (in the space of spheres) to compute (in 3D space) some characteristic circles of a Dupin cyclide which blends two particular canal surfaces. As a singular point of a Dupin cyclide is a point at infinity in the space of spheres, we use the massic points defined by J.C. Fiorot. As we su…