Large transversals to small families of unit disks

Summary It is proved that if the nonempty intersection of bounded closed convex sets AnB is contained in (A + F)U(B+F) and one of the following holds true: (i) the space X is less-than-three dimensional, (ii) AUB is convex, (iii) F is a one-point set, then AnBCA+F or AnBCB+F (Theorems 2 and 3). Moreover, under some hypotheses the characterization of A and B such that AnB is a summand of AUB is given (Theorem 3).     

Transferring estimates for zonal convolution operators

_p - , . Ad- .     

Some functional inequalities and their Baire category properties

Summary In the paper we consider, from a topological point of view, the set of all continuous functionsf:I I for which the unique continuous solution:I – [0, ) of(f(x)) (x, (x)) and(x, (x)) (f(x)) (x, (x)), respectively, is the zero function. We obtain also some corollaries on the qualitative theory of the functional equation(f(x)) = g(x, (x)). No assumption on the iterative behaviour off is imposed.     

Variations of Constrained Domain Functionals Associated with Boundary-Value Problems

We study variational formulas for maximizers for domain functionalsF(x0, u(x0)), x0, and F(x,u(x))dxover all Lipschitz domains satisfying the constraintg(x) dx=1. Here, u is the solution ofa diffusion equation in . Functional variations arecomputed using domain variations which preserve the constraint exactly. Weshow that any maximizer solves a moving boundary problem for the diffusionequation. Further, we show that, for problems with symmetry, the optimaldomains are balls.     

A generalized integral with applications to trigonometric series

, . . .

---

---

The authors wish to thank the referee whose comments improved the presentation of the paper. In fact, the present form of Lemma 2, which was originally very long, is due to the referee.     

Efficiency of Proximal Bundle Methods

We give efficiency estimates for proximal bundle methods for finding f_*min_Xf, where f and X are convex. We show that, for any accuracy <0, these methods find a point x^kX such that f(x^k)–f^* after at most k=O(1/³) objective and subgradient evaluations.     

Randomly Weighted Sums of Subexponential Random Variables with Application to Ruin Theory

Let {X _k , 1 k n} be n independent and real-valued random variables with common subexponential distribution function, and let {k, 1 k n} be other n random variables independent of {X _k , 1 k n} and satisfying a _k b for some 0 < a b < for all 1 k n. This paper proves that the asymptotic relations P (max_{1 m n k=1} ^m _k X _k > x) P (sum _k=1 ⁿ _k X _k > x) sum _k=1 ⁿ P ( _k X _k > x) hold as x . In doing so, no any assumption is made on the dependence structure of the sequence { _k , 1 k n}. An application to ruin theory is proposed.     

Converse results on equiconvergence of interpolating polynomials

, n- n- 1 , . , , ( « ») f .     

On the exactness of a theorem of G.A. Fomin

, . . [1] - . .     

О решеткахИ-Радикалов, строгих слева Радикалов, наследственных слева радикалов

.     

Embeddings of Lorentz—Marcinkiewicz spaces with mixed norms

X(Y) f -:X(Y)={fM(×): f_{X(Y)=f(x,.)YX<} . =(0, ), M (×) — , ×, X, Y, Z— . X(Y) Z(×).     

A note on rational approximation rate for Müntz system {x λn } with λ n ↘ 0

[Zho2] {x ⁿ } , _n 0 n .

---

---

Supported in part by an NSERC Postdoctoral Fellowship and a CRF grant of University of Alberta.     

On the almost everywhere convergence of double Fourier series of integrable functions

, . . Q _k [0,2],k=1,2, — . F(x, y)L(T), T=[0, 2]², G(x, y)L(T) , G(x,y)=F(x,y) Q=Q ₁ ×Q ₂ - .     

Замечания о Сходкмости лагранжева интерполрования

( qP. )     

A generalization of Pal-type interpolation

. .     

Das Entscheidungsproblem der Klasse von Formeln,die höchstens zwei Primformeln enthalten

For classes of formulas containing at most two atomic sub-formulas the decision problem of first-order predicate logic with identity and function variables is treated. The class of all formulas of the form Q ( ), where Q is prefix and , are atomic formulas or negated atomic formulas, is decidable with respect to satisfiability. The class of all formulas of the form x₁...x₆( ) is a conservative reduction class and therefore is undecidable.

---

---

Dieser Aufsatz beruht auf Resultaten der Dissertation [13], die der Universität München im Sommersemester 1976 vorgelegt wurde.     

On the projected subgradient method for nonsmooth convex optimization in a Hilbert space

We consider the method for constrained convex optimization in a Hilbert space, consisting of a step in the direction opposite to an _k -subgradient of the objective at a current iterate, followed by an orthogonal projection onto the feasible set. The normalized stepsizes _k are exogenously given, satisfying _{k=0 k} = , _{k=0 k} ² < , and _k is chosen so that _{k k} for some > 0. We prove that the sequence generated in this way is weakly convergent to a minimizer if the problem has solutions, and is unbounded otherwise. Among the features of our convergence analysis, we mention that it covers the nonsmooth case, in the sense that we make no assumption of differentiability off, and much less of Lipschitz continuity of its gradient. Also, we prove weak convergence of the whole sequence, rather than just boundedness of the sequence and optimality of its weak accumulation points, thus improving over all previously known convergence results. We present also convergence rate results. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.Research of this author was partially supported by CNPq grant nos. 301280/86 and 300734/95-6.     

Приближение функции ограниченнойp-флукту адии полиномами по мульти пликативным система м

A new discrete modulus of continuity is introduced for functions of boundedp-fluctuation, and direct and converse theorems are proved on the approximation of these functions by polynomials with respect to multiplicative systems. Sufficient conditions for the convergence of Fourier series with respect to multiplicative systems are also obtained and these are the best possible in a certain sense.

---

---

. 60-     

On unconditionally convergent basis expansions in the space of continuous functions

[0,1], - H .

---

---

This paper was written during the author's scholarship at the State University of Odessa in the USSR.