Gradient algorithms for quadratic optimization with fast convergence rates

We propose a family of gradient algorithms for minimizing a quadratic function f(x)=(Ax,x)/2−(x,y) in ℝ ^d or a Hilbert space, with simple rules for choosing the step-size at each iteration. We show that when the step-sizes are generated by a dynamical system with ergodic distribution having the arcsine density on a subinterval of the spectrum of A, the asymptotic rate of convergence of the algorithm can approach the (tight) bound on the rate of convergence of a conjugate gradient algorithm stopped before d iterations, with d≤∞ the space dimension.     

Probabilistic Adaptive Width of a Multivariate Sobolev Space Equipped with a Gaussian Measure

In this paper, we determine the asymptotic values of the probabilistic adaptive widths of the space of multivariate functions with bounded mixed derivative (MW₂^r(T^d),μ) relative to the manifold (Y^N,ν) in the L_q(T^d)-norm, 1 < q ≤ 2, where μ and ν are two given Gaussian measures.     

Asymptotic Complexity in Filtration Equations

We show that the solutions of nonlinear diffusion equations of the form u _t = ΔΦ(u) appearing in filtration theory may present complicated asymptotics as t → ∞ whenever we alternate infinitely many times in a suitable manner the behavior of the nonlinearity Φ. Oscillatory behaviour is demonstrated for finite-mass solutions defined in the whole space when they are renormalized at each time t > 0 with respect to their own second moment, as proposed in [Tos05, CDT05]; they are measured in the L ¹ norm and also in the Euclidean Wasserstein distance W ₂. This complicated asymptotic pattern formation can be constructed in such a way that even a chaotic behavior may arise depending on the form of Φ. In the opposite direction, we prove that the assumption that the asymptotic normalized profile does not depend on time implies that Φ must be a power-law function on the appropriate range of values. In other words, the simplest asymptotic behavior implies a homogeneous nonlinearity.     

Multiple points of trajectories of multiparameter fractional Brownian motion

Consider 0<α<1 and the Gaussian process Y(t) on ℝ ^N with covariance E(Y(s)Y(t))=|t|^2α+|s|^2α−|t−s|^2α, where |t| is the Euclidean norm of t. Consider independent copies X ¹,…,X ^d of Y and␣the process X(t)=(X ¹(t),…,X ^d (t)) valued in ℝ ^d . When kN≤␣(k−1)αd, we show that the trajectories of X do not have k-multiple points. If N<αd and kN>(k−1)αd, the set of k-multiple points of the trajectories X is a countable union of sets of finite Hausdorff measure associated with the function ϕ(ɛ)=ɛ ^{k N /α−( k −1) d} (loglog(1/ɛ)) ^k . If N=αd, we show that the set of k-multiple points of the trajectories of X is a countable union of sets of finite Hausdorff measure associated with the function ϕ(ɛ)=ɛ ^d (log(1/ɛ) logloglog 1/ɛ) ^k . (This includes the case k=1.) Received: 20 May 1997 / Revised version: 15 May 1998     

Finite quasihypermetric spaces

Let (X, d) be a compact metric space and let (X) denote the space of all finite signed Borel measures on X. Define I: (X) → ℝ by I(μ) = ∫ _X ∫ _X d(x, y)dμ(x)dμ(y), and set M(X) = sup I(μ), where μ ranges over the collection of measures in (X) of total mass 1. The space (X, d) is quasihypermetric if I(μ) ≦ 0 for all measures μ in (X) of total mass 0 and is strictly quasihypermetric if in addition the equality I(μ) = 0 holds amongst measures μ of mass 0 only for the zero measure. This paper explores the constant M(X) and other geometric aspects of X in the case when the space X is finite, focusing first on the significance of the maximal strictly quasihypermetric subspaces of a given finite quasihypermetric space and second on the class of finite metric spaces which are L ¹-embeddable. While most of the results are for finite spaces, several apply also in the general compact case. The analysis builds upon earlier more general work of the authors [11] [13].      

Asymptotic separation for independent trajectories of Markov processes

We say that n independent trajectories ξ₁(t),…,ξ _n (t) of a stochastic process ξ(t)on a metric space are asymptotically separated if, for some ɛ > 0, the distance between ξ _i (t _i ) and ξ _j (t _j ) is at least ɛ, for some indices i, j and for all large enough t ₁,…,t _n , with probability 1. We prove sufficient conitions for asymptotic separationin terms of the Green function and the transition function, for a wide class of Markov processes. In particular,if ξ is the diffusion on a Riemannian manifold generated by the Laplace operator Δ, and the heat kernel p(t, x, y) satisfies the inequality p(t, x, x) ≤ Ct ^−ν/2 then n trajectories of ξ are asymptotically separated provided . Moreover, if for some α∈(0, 2)then n trajectories of ξ^(α) are asymptotically separated, where ξ^(α) is the α-process generated by −(−Δ)^α/2. Received: 10 June 1999 / Revised version: 20 April 2000 / Published online: 14 December 2000 RID="*" ID="*" Supported by the EPSRC Research Fellowship B/94/AF/1782 RID="**" ID="**" Partially supported by the EPSRC Visiting Fellowship GR/M61573     

The negative discrete spectrum of the operator (-τ) l -αV inL 2(R d ) ford even and 2l≥dinL 2(R d ) ford even and 2l≥d

We study the asymptotic behaviour ofN(α)—the number of negative eigenvalues of the operator (-τ) ^l -αV inL ₂(R ^d ) for an evend and2l≥d. This is the only case where the previously known results were far from being complete. In order to describe our results we introduce an auxiliary ordinary differential operator (system) on the semiaxis. Depending on the spectral properties of this operator we can distinguish between three cases whereN(α) is of the Weyl-type,N(α) is of the Weyl-order but not the Weyl-type coefficient and finally whereN(α)=O(α^q) withq>d/2l.     

On the asymptotic properties of non-autonomous systems

By giving a new method, we study asymptotic behavior of weakly almost nonexpansive sequences and curves introduced by Djafari Rouhani (J Differ Equ 229:412–425, 2006) in a reflexive Banach space X. Subsequently, we apply our results to study the asymptotic properties of unbounded trajectories for the quasi-autonomous dissipative system ${du/dt +Au\ni f}By giving a new method, we study asymptotic behavior of weakly almost nonexpansive sequences and curves introduced by Djafari Rouhani (J Differ Equ 229:412–425, 2006) in a reflexive Banach space X. Subsequently, we apply our results to study the asymptotic properties of unbounded trajectories for the quasi-autonomous dissipative system du/dt +Au ' f{du/dt +Au\ni f}, where A is an accretive (possibly multivalued) operator in X × X, and for some f_￥ ? X{f_{\infty}\in X} and 1 ≤ p < ∞ we have g ? L^p((1,+￥);X){g\in L^p((1,+\infty);X)}, so that g(θ) = (f(θ) − f _∞)/θ, ${(\forall \theta > 1)}${(\forall \theta > 1)}. Our results extend and improve many previously known results. Moreover, we answer an open question raised by B. Djafari Rouhani.     

The isometric extension of the into mapping from the unit sphere S 1( E ) to S 1( l ∞(Γ))

This paper considers the isometric extension problem concerning the mapping from the unit sphere S ₁(E) of the normed space E into the unit sphere S ₁(l ^∞(Γ)). We find a condition under which an isometry from S ₁(E) into S ₁(l ^∞(Γ)) can be linearly and isometrically extended to the whole space. Since l ^∞(Γ) is universal with respect to isometry for normed spaces, isometric extension problems on a class of normed spaces are solved. More precisely, if E and F are two normed spaces, and if V ₀: S ₁(E) → S ₁(F) is a surjective isometry, where c ₀₀(Γ) ⊆ F ⊆ l ^∞(Γ), then V ₀ can be extended to be an isometric operator defined on the whole space. This work is supported by Natural Science Foundation of Guangdong Province, China (Grant No. 7300614)     

Approximation of the effective conductivity of ergodic media by periodization

 This paper is concerned with the approximation of the effective conductivity σ(A, μ) associated to an elliptic operator ∇ _xA (x,η)∇ _x where for xℝ ^d , d≥1, A(x,η) is a bounded elliptic random symmetric d×d matrix and η takes value in an ergodic probability space (X, μ). Writing A ^N (x, η) the periodization of A(x, η) on the torus T ^d _N of dimension d and side N we prove that for μ-almost all η

Kinetic Spanners in ℝ<Superscript><Emphasis Type="Italic">d</Emphasis></Superscript>

We present a new (1+ε)-spanner for sets of n points in ℝ ^d . Our spanner has size O(n/ε ^d−1) and maximum degree O(log  ^d n). The main advantage of our spanner is that it can be maintained efficiently as the points move: Assuming that the trajectories of the points can be described by bounded-degree polynomials, the number of topological changes to the spanner is O(n ²/ε ^d−1), and using a supporting data structure of size O(nlog  ^d n), we can handle events in time O(log  ^d+1 n). Moreover, the spanner can be updated in time O(log n) if the flight plan of a point changes. This is the first kinetic spanner for points in ℝ ^d whose performance does not depend on the spread of the point set.     

Recurrence in unipotent groups and ergodic nonabelian group extensions

LetT be a measure-preserving and ergodic transformation of a standard probability space (X,S, μ) and letf:X → SUT _d (ℝ) be a Borel map into the group of unipotent upper triangulard ×d matrices. We modify an argument in [12] to obtain a sufficient condition for the recurrence of the random walk defined byf, in terms of the asymptotic behaviour of the distributions of the suitably scaled mapsf(n,x)=(fT ⁿ⁻¹·fT ⁿ⁻²…fT·f). We give examples of recurrent cocycles with values in the continuous Heisenberg group H₁(ℝ)=SUT₃(ℝ), and we use a recurrent cocycle to construct an ergodic skew-product extension of an irrational rotation by the discrete Heisenberg group H₁(ℤ)=SUT₃(ℤ). The author was partially supported by the FWF research project P16004-MAT.     

Topological entropy zero and asymptotic pairs

Let T be a continuous map on a compact metric space (X, d). A pair of distinct points x, y ∈ X is asymptotic if lim _n→∞ d(T ⁿ x, T ⁿ y) = 0. We prove the following four conditions to be equivalent: 1. h _top(T) = 0; 2. (X, T) has a (topological) extension (Y,S) which has no asymptotic pairs; 3. (X, T) has a topological extension (Y ′, S′) via a factor map that collapses all asymptotic pairs; 4. (X, T) has a symbolic extension (i.e., with (Y ′, S′) being a subshift) via a map that collapses asymptotic pairs. The maximal factors (of a given system (X, T)) corresponding to the above properties do not need to coincide.     

Optimal Partition Trees

We revisit one of the most fundamental classes of data structure problems in computational geometry: range searching. Matoušek (Discrete Comput. Geom. 10:157–182, 1993) gave a partition tree method for d-dimensional simplex range searching achieving O(n) space and O(n ^1−1/d ) query time. Although this method is generally believed to be optimal, it is complicated and requires O(n ^1+ε ) preprocessing time for any fixed ε>0. An earlier method by Matoušek (Discrete Comput. Geom. 8:315–334, 1992) requires O(nlogn) preprocessing time but O(n ^1−1/d log ^O(1) n) query time. We give a new method that achieves simultaneously O(nlogn) preprocessing time, O(n) space, and O(n ^1−1/d ) query time with high probability. Our method has several advantages:

BOUNDEDNESS OF VECTOR-VALUED CALDERON-ZYGMUND OPERATORS ON HERZ SPACES WITH NON-DOUBLING MEASURES

In the paper we obtain vector-valued inequalities for Calderon-Zygmund operator,simply CZO On Herz space and weak Herz space.In particular,we obtain vector-valued inequalities for CZO on Lq(Rd,│x│αdμ)space,with 1＜q＜∞,-n＜α＜n(q-1),and on L1,∞(Rd,│x│αdμ)space,with -n＜α＜0.     

Asymptotic behaviour of solutions to the Navier-Stokes equations of a two-dimensional compressible flow

In this paper,we are concerned with the asymptotic behaviour of a weak solution to the Navier-Stokes equations for compressible barotropic flow in two space dimensions with the pressure function satisfying p(e) = a log d(e) for large .Here d > 2,a > 0.We introduce useful tools from the theory of Orlicz spaces and construct a suitable function which approximates the density for time going to infinity.Using properties of this function,we can prove the strong convergence of the density to its limit state.The behaviour of the velocity field and kinetic energy is also briefly discussed.     

PRV property and the <Emphasis Type="Italic">ϕ</Emphasis>-asymptotic behavior of solutions of stochastic differential equations

In this paper, we investigate the a.s. asymptotic behavior of the solution of the stochastic differential equation dX(t) = g(X(t)) dt + σ(X(t))dW(t), X(0) ≢ 1, where g(·) and σ(·) are positive continuous functions, and W(·) is a standard Wiener process. By means of the theory of PRV functions we find conditions on g(·), σ(·), and ϕ(·) under which ϕ(X(·)) may be approximated a.s. by ϕ(μ(·)) on {X(t) → ∞}, where μ(·) is the solution of the ordinary differential equation dμ(t) = g(μ(t)) dt with μ(0) = 1. Published in Lietuvos Matematikos Rinkinys, Vol. 47, No. 4, pp. 445–465, October–December, 2007.     

The influence of the boundary behavior on isometric immersions in the hyperbolic space

This paper studies how the behavior of a proper isometric immersion into the hyperbolic space is influenced by its behavior at infinity. Our first result states that a proper isometric minimal immersion into the hyperbolic space with the asymptotic boundary contained in a sphere reduces codimension. This result is a corollary of a more general one that establishes a sharp lower bound for the sup-norm of the mean curvature vector of a Proper isometric immersion into the Hyperbolic space whose Asymptotic boundary is contained in a sphere. We also prove that a properly immersed hypersurface with mean curvature satisfying sup _{p∈Σ ||H(p)|| < 1} has no isolated points in its asymptotic boundary. Our main tool is a Tangency principle for isometric immersions of arbitrary codimension. This work is partially supported by CAPES, Brazil.     

Phase Transitions in Gravitational Allocation

Given a Poisson point process of unit masses (“stars”) in dimension d ≥ 3, Newtonian gravity partitions space into domains of attraction (cells) of equal volume. In earlier work, we showed the diameters of these cells have exponential tails. Here we analyze the quantitative geometry of the cells and show that their large deviations occur at the stretched-exponential scale. More precisely, the probability that mass exp(−R ^γ ) in a cell travels distance R decays like exp(-R^f_d(g)){\left(-R^{f_d(\gamma)}\right)} where we identify the functions f _d (·) exactly. These functions are piecewise smooth and the discontinuities of f^￠_d{f^{\prime}_d} represent phase transitions. In dimension d = 3, the large deviation is due to a “distant attracting galaxy” but a phase transition occurs when f ₃(γ) = 1 (at that point, the fluctuations due to individual stars dominate). When d ≥ 5, the large deviation is due to a thin tube (a “wormhole”) along which the star density increases monotonically, until the point f _d (γ) = 1 (where again fluctuations due to individual stars dominate). In dimension 4 we find a double phase transition, where the transition between low-dimensional behavior (attracting galaxy) and highdimensional behavior (wormhole) occurs at γ = 4/3.     

Pullback attractors for non-autonomous reaction-diffusion equations on ℝ n

We study the long time behavior of solutions of the non-autonomous reaction-diffusion equation defined on the entire space ℝ ⁿ when external terms are unbounded in a phase space. The existence of a pullback global attractor for the equation is established in L ²(ℝ ⁿ ) and H ¹(ℝ ⁿ ), respectively. The pullback asymptotic compactness of solutions is proved by using uniform a priori estimates on the tails of solutions outside bounded domains.