Entropy-like proximal algorithms based on a second-order homogeneous distance function for quasi-convex programming

We consider two classes of proximal-like algorithms for minimizing a proper lower semicontinuous quasi-convex function f(x) subject to non-negative constraints . The algorithms are based on an entropy-like second-order homogeneous distance function. Under the assumption that the global minimizer set is nonempty and bounded, we prove the full convergence of the sequence generated by the algorithms, and furthermore, obtain two important convergence results through imposing certain conditions on the proximal parameters. One is that the sequence generated will converge to a stationary point if the proximal parameters are bounded and the problem is continuously differentiable, and the other is that the sequence generated will converge to a solution of the problem if the proximal parameters approach to zero. Numerical experiments are done for a class of quasi-convex optimization problems where the function f(x) is a composition of a quadratic convex function from to and a continuously differentiable increasing function from to , and computational results indicate that these algorithms are very promising in finding a global optimal solution to these quasi-convex problems. Shaohua Pan work was partially supported by the Doctoral Starting-up Foundation (05300161) of GuangDong Province. Member of Mathematics Division, National Center for Theoretical Sciences, Taipei Office. Jein-Shan Chen work is partially supported by National Science Council of Taiwan.     

Heat kernel estimates for jump processes of mixed types on metric measure spaces

In this paper, we investigate symmetric jump-type processes on a class of metric measure spaces with jumping intensities comparable to radially symmetric functions on the spaces. The class of metric measure spaces includes the Alfors d-regular sets, which is a class of fractal sets that contains geometrically self-similar sets. A typical example of our jump-type processes is the symmetric jump process with jumping intensity where ν is a probability measure on , c(α, x, y) is a jointly measurable function that is symmetric in (x, y) and is bounded between two positive constants, and c ₀(x, y) is a jointly measurable function that is symmetric in (x, y) and is bounded between γ₁ and γ₂, where either γ₂ ≥ γ₁ > 0 or γ₁ = γ₂ = 0. This example contains mixed symmetric stable processes on as well as mixed relativistic symmetric stable processes on . We establish parabolic Harnack principle and derive sharp two-sided heat kernel estimate for such jump-type processes. Dedicated to Professor Masatoshi Fukushima on the occasion of his 70th birthday. The research of Zhen-Qing Chen is supported in part by NSF Grants DMS-0303310 and DMS-06000206. The research of Takashi Kumagai is supported in part by the Grant-in-Aid for Scientific Research (B) 18340027.     

Selmer groups of abelian varieties in extensions of function fields

Let k be a field of characteristic q, a smooth geometrically connected curve defined over k with function field . Let A/K be a non-constant abelian variety defined over K of dimension d. We assume that q = 0 or >  2d + 1. Let p ≠ q be a prime number and a finite geometrically Galois and étale cover defined over k with function field . Let (τ′, B′) be the K′/k-trace of A/K. We give an upper bound for the -corank of the Selmer group Sel _p (A × _K K′), defined in terms of the p-descent map. As a consequence, we get an upper bound for the -rank of the Lang–Néron group A(K′)/τ′B′(k). In the case of a geometric tower of curves whose Galois group is isomorphic to , we give sufficient conditions for the Lang–Néron group of A to be uniformly bounded along the tower. This work was partially supported by CNPq research grant 305731/2006-8.     

On the solution stability of variational inequalities

In the present paper, we will study the solution stability of parametric variational conditions

Affine restriction for radial surfaces

Suppose dμ is affine surface measure on a convex radial surface Γ(x) = (x, γ(|x|)), a ≤ |x| < b, in . Under appropriate smoothness and growth conditions on γ, we prove and Fourier restriction estimates for Γ.     

Orderings and *-Orderings on Cocommutative Hopf Algebras

Our aim is to construct new examples of totally ordered and ∗-ordered noncommutative integral domains. We will discuss the following classes of rings: enveloping algebras U(L), group rings G and smash products U(L) G. All of them are examples of Hopf algebras. Characterizations of orderability for enveloping algebras and group rings and of ∗-orderability for enveloping algebras have been found before and will be recalled in the article. Our main results are: for and L finite–dimensional, we characterize the orderability of U(L) G; for , we give a necessary and a sufficient condition for ∗-orderability of G (G orderable, respectively, G residually ‘torsion-free nilpotent’). Moreover, for and L finite-dimensional, we reduce the problem of characterizing the ∗-orderability of U(L) G to the problem of characterizing the ∗-orderability of G. The latter remains open. The research of the first author was supported by the Ministry of Education, Science and Sport of the Republic of Slovenia under grant P1-0222 (Algebraic methods in operator theory). The research of the second and third author was supported by the Natural Sciences and Engineering Research Council of Canada.     

Two results on maximum nonlinear functions

Maximum nonlinear functions are widely used in cryptography because the coordinate functions F _β (x) := tr(β F(x)), , have large distance to linear functions. Moreover, maximum nonlinear functions have good differential properties, i.e. the equations F(x + a) − F(x) = b, , have 0 or 2 solutions. Two classes of maximum nonlinear functions are the Gold power functions , gcd(k, m) = 1, and the Kasami power functions , gcd(k, m) = 1. The main results in this paper are: (1) We characterize the Gold power functions in terms of the distance of their coordinate functions to characteristic functions of subspaces of codimension 2 in . (2) We determine the differential properties of the Kasami power functions if gcd(k,m) ≠ 1.      

On the rate of convergence of <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript> norms in the CLT for poisson and gamma random variables

In the paper, we present upper bounds of L _p norms of order ( X)^-1/2 for all 1 ≤ p ≤ ∞ in the central limit theorem for a standardized random variable (X− X)/ √ X, where a random variable X is distributed by the Poisson distribution with parameter λ > 0 or by the standard gamma distribution Γ(α, 0, 1) with parameter α > 0. The research was partially supported by the Lithuanian State Science and Studies Foundation, grant No. T-70/09.     

Continuous spectrum for a class of nonhomogeneous differential operators

We study the boundary value problem in Ω, u = 0 on ∂Ω, where Ω is a bounded domain in with smooth boundary, λ is a positive real number, and the continuous functions p ₁, p ₂, and q satisfy 1 < p ₂(x) < q(x) < p ₁(x) < N and for any . The main result of this paper establishes the existence of two positive constants λ₀ and λ₁ with λ₀ ≤ λ₁ such that any is an eigenvalue, while any is not an eigenvalue of the above problem.     

Maximal Volume Representations are Fuchsian

We prove a volume-rigidity theorem for Fuchsian representations of fundamental groups of hyperbolic k-manifolds into Isom . Namely, we show that if M is a complete hyperbolic k-manifold with finite volume, then the volume of any representation of π₁(M) into isom , 3 ≤ k ≤ n, is less than the volume of M, and the volume is maximal if and only if the representation is discrete, faithful and ‘k-Fuchsian’ Stefano Francaviglia: Supported by an INdAM and a Marie Curie Intra European fellowship Ben Klaff: Supported by a CIRGET fellowship and by the Chaire de Recherche du Canada en algèbre, combinatoire et informatique mathématique de l’UQAM.     

Generalizations of vector quasivariational inclusion problems with set-valued maps

Existence theorems are given for the problem of finding a point (z ₀,x ₀) of a set E × K such that and, for all where α is a relation on 2 ^Y (i.e., a subset of 2 ^Y  × 2 ^Y ), and are some set-valued maps, and Y is a topological vector space. Detailed discussions are devoted to special cases of α and C which correspond to several generalized vector quasi-equilibrium problems with set-valued maps. In such special cases, existence theorems are obtained with or without pseudomonotonicity assumptions.     

A Generalization of the prime geodesic theorem to counting conjugacy classes of free subgroups

The classical prime geodesic theorem (PGT) gives an asymptotic formula (as x tends to infinity) for the number of closed geodesics with length at most x on a hyperbolic manifold M. Closed geodesics correspond to conjugacy classes of π₁(M) = Γ where Γ is a lattice in G = SO(n,1). The theorem can be rephrased in the following format. Let be the space of representations of into Γ modulo conjugation by Γ. is defined similarly. Let be the projection map. The PGT provides a volume form vol on such that for sequences of subsets {B _t }, satisfying certain explicit hypotheses, |π⁻¹(B _t )| is asymptotic to vol(B _t ). We prove a statement having a similar format in which is replaced by a free group of finite rank under the additional hypothesis that n = 2 or 3.      

Holomorphic functions on bundles over annuli

We consider a family of holomorphic bundles constructed as follows:from any given , we associate a “multiplicative automorphism” of . Now let be a -invariant Stein Reinhardt domain. Then E _m (D, M) is defined as the flat bundle over the annulus of modulus m > 0, with fiber D, and monodromy . We show that the function theory on E _m (D, M) depends nontrivially on the parameters m, M and D. Our main result is that

Asymptotic stability for the Navier–Stokes equations in L n

Considering the Navier–Stokes equations in , we prove the asymptotic stability for weak solutions in the marginal class u ∈ C _B (0, ∞; L ⁿ ) with arbitrary initial and external perturbations.      

A Characterization of Some Classes of Harmonic Functions

In this paper we investigate harmonic Hardy-Orlicz and Bergman-Orlicz b _φ,α (B) spaces, using an identity of Hardy-Stein type. We also extend the notion of the Lusin property by introducing (φ, α)-Lusin property with respect to a Stoltz domain. The main result in the paper is as follows: Let be a nonnegative increasing convex function twice differentiable on (0, ∞), and u a harmonic function on the unit ball B in . Then the following statements are equivalent:

On the discriminant locus of a Lagrangian fibration

Let be an irreducible holomorphic symplectic manifold of dimension 2n fibred over . Matsushita proved that the generic fibre is a holomorphic Lagrangian abelian variety. In this article we study the discriminant locus parametrizing singular fibres. Our main result is a formula for the degree of Δ, leading to bounds on the degree when X is a fourfold.     

Well-posedness of constrained minimization problems via saddle-points

In this paper, it is proved a very general well-posedness result for a class of constrained minimization problems of which the following is a particular case: Let X be a Hausdorff topological space and let be two non-constant functions such that, for each , the function has sequentially compact sub-level sets and admits a unique global minimum in X. Then, for each , the restriction of J to has a unique global minimum, say , toward which every minimizing sequence converges. Moreover, the functions and are continuous in .     

Vector optimization problems with quasiconvex constraints

Let X be a real linear space, a convex set, Y and Z topological real linear spaces. The constrained optimization problem min _C f(x), is considered, where f : X ₀→ Y and g : X ₀→ Z are given (nonsmooth) functions, and and are closed convex cones. The weakly efficient solutions (w-minimizers) of this problem are investigated. When g obeys quasiconvex properties, first-order necessary and first-order sufficient optimality conditions in terms of Dini directional derivatives are obtained. In the special case of problems with pseudoconvex data it is shown that these conditions characterize the global w-minimizers and generalize known results from convex vector programming. The obtained results are applied to the special case of problems with finite dimensional image spaces and ordering cones the positive orthants, in particular to scalar problems with quasiconvex constraints. It is shown, that the quasiconvexity of the constraints allows to formulate the optimality conditions using the more simple single valued Dini derivatives instead of the set valued ones.      

On <Emphasis Type="Italic">Γ</Emphasis>-convergence of quadratic functionals in the plane

In this paper, we prove that if a sequence of homeomorphisms , with bounded planar domains, of Sobolev space has uniformly equibounded distortions in EXP(Ω) and weakly converges to f in then the matrices A(x, f _j ) of the corresponding Laplace-Beltrami operators Γ-converge in the Orlicz–Sobolev space , where Q(t) = t ²log(e + t), to the matrix A(x, f) of the Laplace-Beltrami operator associated to f.      

Random walk in random scenery and self-intersection local times in dimensions d ≥ 5

Let {S _k , k ≥ 0} be a symmetric random walk on , and an independent random field of centered i.i.d. random variables with tail decay . We consider a random walk in random scenery, that is . We present asymptotics for the probability, over both randomness, that {X _n > n ^β} for β > 1/2 and α > 1. To obtain such asymptotics, we establish large deviations estimates for the self-intersection local times process , where l _n (x) is the number of visits of site x up to time n.