Constraint decomposition algorithms in global optimization

Many global optimization problems can be formulated in the form min{c(x, y): x X, y Y, (x, y) Z, y G} where X, Y are polytopes in ^p , ⁿ , respectively, Z is a closed convex set in ^p+n, while G is the complement of an open convex set in ⁿ . The function c: ^p+n is assumed to be linear. Using the fact that the nonconvex constraints depend only upon they-variables, we modify and combine basic global optimization techniques such that some new decomposition methods result which involve global optimization procedures only in ⁿ . Computational experiments show that the resulting algorithms work well for problems with smalln.     

Isotrope Kurventheorie aufS 2 × ℝ

In this note we define an isotropic metric on the threedimensional manifoldS ² × . This metric will allow an symmetric riemannian connection , wich will be used to do differential geometry on S² × . We develope theory of curves onS ² × and show some relations to the theory of curves of threedimensional isotropic spaceI ₃.     

Fibred links and a construction of real singularities via complex geometry

This note gives a method for constructing real analytic maps from ²ⁿ into ², with an isolated critical point at 0 ²ⁿ , for alln>1. This provides infinite families of real singularities which fiber a la Milnor.Research partially supported by CONACYT, Mexico, grant 1206-E92103.     

A chord-stretching map of a convex loop is an isometry

Let ⁿ be n-dimensional Euclidean space, and let : [0, L] ⁿ and : [0, L] ⁿ be closed rectifiable arcs in ⁿ of the same total length L which are parametrized via their arc length. is said to be a chord-stretched version of if for each 0s tL, |(t)–(s)| |(t)–(s)|. is said to be convex if is simple and if ([0, L]) is the frontier of some plane convex set. Individual work by Professors G. Choquet and G. T. Sallee demonstrated that if were simple then there existed a convex chord-stretched version of . This result led Professor Yang Lu to conjecture that if were convex and were a chord-stretched version of then and would be congruent, i.e. any chord-stretching map of a convex arc is an isometry. Professor Yang Lu has proved this conjecture in the case where and are C ² curves. In this paper we prove the conjecture in general.     

On Two-Point Boundary Conditions in Optimal Control Problems

Let x=g(t,x(t),u(t)) be the governing equation of an optimal control problem with two-point boundary conditions h ₀(x(a))+h ₁(x(b)) = 0, where x: [a,b] ⁿ is continuous, u: [a,b] ^k-n is piecewise continuous and left continuous, h₀,h₁: ^{n q} are continuously differentiable, and g:[a,b]× ^{k n} is continuous. The paper finds functions _i C¹([a,b]× ⁿ ) such that (x(t),u(t)) is a solution of the governing equation if and only if

On local oscillatory integrals with variable Calderón-Zygmund kernels

Letp(1, ). In this paper, the authors investigate the uniformL ^p ( ⁿ ) in of the oscillatory singular integral operatorT defined by

Boltzmann asymptotics with diffuse reflection boundary conditions

StrongL ¹-convergence towards a stationary solution when time tends to infinity is established for the solutions of the time-dependent nonlinear Boltzmann equation in a bounded domain ³ with constant temperature on the boundary. The collisionless case is first investigated in the varying temperature case.     

On the problem of two linearized wells

We study the behaviour of sequences of elastic deformationsy ^{n n} whose gradients approach two linearized wells, and give an application to magnetostriction.This article was processed by the author using the style filepljour1m from Springer-Verlag.     

Polyedrische 2-Mannigfaltigkeiten mit wenigen nicht-konvexen Ecken

LetP denote a polyhedral 2-manifold in ³, i.e. a 2-dimensional cell-complex in ³ whose underlying point-set is a closed connected 2-manifold. A vertexv ofP is called convex if at least one of the two components into whichP divides a sufficiently small ball centered atv is convex. It is shown that every polyhedral 2-manifold in ³ of genusg>–1 contains at least five non-convex vertices and that for every positive integerg this bound is attained, i.e. there exists a polyhedral 2-manifold in ³ of genusg with precisely five non-convex vertices.

---

---

Mit 2 Abbildungen     

Some remarks on the boundary regularity for minima of variational problems with obstacles

We minimize the Dirichlet-integral in a class of vector-valued functions u:^N defined by Dirichlet-boundary conditions and a side-condition of the form u()M with M bounded and open in ^N having smooth boundary M. If the boundary values are sufficiently regular we show that the minimizer can only have interior singularities, i.e. the solution is smooth in a neighborhood of .     

Nonlinear Diffusion with Absorption

We consider the nonlinear diffusion-absorption problem in L¹() u - div a(, Du) + j (, u) f on , u = 0 on where is an arbitrary open set in ^N. Conditions for the existence of a strong solution are presented and the existence of a natural generalized solution in the general case is established. We study the dependence of the generalized solution on the absorption term j and characterize generalized solutions which are essentially bounded.     

Quasi-Newton methods for saddlepoints

The well-known quadratically convergent methods of the Huang type (Refs. 1 and 2) to maximize or minimize a functionf: ⁿ are generalized to find saddlepoints off. Furthermore, a procedure is derived which homes in on saddlepoints with prescribed inertia, i.e., with a given number of positive and negative eigenvalues in the Hessian matrix off. Examples are presented to show that saddlepoints with different inertia can be calculated from the same starting vector.     

On recurrence

Summary LetT be a non-singular ergodic automorphism of a Lebesgue space (X,L,) and letf: X be a measurable function. We define the notion of recurrence of such a functionf and introduce the recurrence setR(f)={:f– is recurrent}. If , then R()={0}, but in general recurrence sets can be very complicated. We prove various conditions for a number to lie in R(f) and, more generally, forR(f) to be non-empty. The results in this paper have applications to the theory of random walks with stationary increments.     

Invariance principles for random walks on hypergroups on ℝ2 and ℕ

Let (X _n:n) be i.i.d. with finite variance and values in a hypergroupK:=₊ or and _j=1 ⁿ X _j be the randomized sum of these random variables. It is shown that the processes converge in distribution to a Gaussian process in the caseK=₊, that the processes converge towards a Bessel process on ₊ in the case of polynomial growth of the hypergroupK=₊ or , and that in the case of exponential growth converges towards a Brownian motion asn.     

Conditions for separately subharmonic functions to be subharmonic

Letu be a function on ^m × ⁿ , wherem2 andn2, such thatu(x, .) is subharmonic on ⁿ for each fixedx in ^m andu(.,y) is subharmonic on ^m for each fixedy in ⁿ . We give a local integrability condition which ensures the subharmonicity ofu on ^m × ⁿ , and we show that this condition is close to being sharp. In particular, the local integrability of (log⁺ u ⁺) ^m+n–2+ is enough to secure the subharmonicity ofu if >0, but not if <0.     

An existence theorem for generalized quasi-variational inequalities

In this paper, we deal with the following generalized quasi-variational inequality problem: given a closed convex subsetX ⁿ , a multifunction :X 2 ⁿ and a multifunction :X 2 ^X , find a point ( ) X × ⁿ such that We prove an existence theorem in which, in particular, the multifunction is not supposed to be upper semicontinuous.     

The connection between the zeros of the ζ-function and sequences(g(p)), p prime,mod 1

In this paper we give the connection between the zeros of the -function and sequences(g(p)), p prime, mod 1 ifg(x)=x for 0, >0 or ifg(X) is a polynomial in .     

C 1 changes of variable: Beurling-Helson type theorem and Hörmander conjecture on Fourier multipliers

We prove that if aC ¹ smooth change of variable : generates a bounded composition operatorff° in the spaceA _p()=L ^p ,p2, then is linear (affine).We also prove that for a nonlinearC ¹ mapping , the norms of exponentialse ⁱ as Fourier multipliers inL ^p () tend to infinity (,||). In both results the condition C ¹ is sharp, it cannot be replaced by the Lipschitz condition.     

On the optimality of a characterization theorem for the gamma function using the multiplication formula

Summary The following Artin type characterization of : _{+ +} is proved: Assume thatf: _{+ +} satisfies the Gauss multiplication formula for some fixedp 2,f is absolutely continuous on [l/p, 1 + ] for some > 0 and lim _{x 0} xf(x) = 1. Thenf(x) = (x) forx > 0.The optimality of this result is checked by means of counterexamples. For instance, it is shown that the result is no longer true, if f is absolutely continuous is replaced by f is continuous and of finite variation.     

The central limit theorem for Chébli-Trimèche hypergroups

Let (S _nn>-1) be a random walk on a hypergroup ( ₊ , *), i.e., a Markov chain with transition kernelN(x, A) = _x * (A), where is a fixed probability measure on ₊ such that the second moment exists. Then depending on the growth of the hypergroup two situations can occur: when ( ₊ , *) is of exponential growth then it is shown thatS _n is asymptotically normal. In the case of polynomial growth {more precisely, if the densityA of the Haar measure of ( ₊ , *) satisfies lim[A()/A()]=}, the normalized variablesS _n/[n Var()/(+1)]^1/2 converge to a Rayleigh distribution with parameter .