Spline polynomials with a prescribed sequence of extrema

In the present note a theorem about strong suitability of the space of algebraic polynomials of degree n in C[a,b] (Theorem A in [1]) is generalized to the space of spline polynomials _{[a, b} ^{]n, k} (n2, 0) in C[a, b]. Namely, it is shown that the following theorem is valid: for arbitrary numbers ₀, ₁, ..., _n+k, satisfying the conditions (_i–_i–1) (_{i+1{ i}< 0(i=1, ..., n +k–1), there is a unique polynomials _n,k (t) _{[a, b} ^]/n,k and pointsa=₀,<₁<...< _n+k– 1< _n+k = b (₁1 <_n, ..., _kk<_n+k–1), such that s_n,k(_i) = _i(i=0, ..., n + k), s_n,k(_i)=0 (i=1, ..., n + k–1).Translated from Matematicheskii Zametki, Vol. 11, No. 3, pp. 251–258, March, 1972.     

Estimation of density functions by order statistics

The properties of the empirical density function,f _n(x) = k/n( _j ⁺ – _j-1 ⁺ ) if _j-1 ⁺ < x ⁺ where _j-1 ⁺ and _j ⁺ are sample elements and there are exactlyk – 1 sample elements between them, are studied in that practical point of view how to choose a suitablek for a good estimation. A bound is given for the expected value of the absolute value of difference between the empirical and theoretical density functions.     

On the convergence of projected gradient processes to singular critical points

The projected gradient methods treated here generate iterates by the rulex _k+1=P (x _k –s _k F(x _k )),x ₁ , where is a closed convex set in a real Hilbert spaceX,s _k is a positive real number determined by a Goldstein-Bertsekas condition,P projectsX into ,F is a differentiable function whose minimum is sought in , and F is locally Lipschitz continuous. Asymptotic stability and convergence rate theorems are proved for singular local minimizers in the interior of , or more generally, in some open facet in . The stability theorem requires that: (i) is a proper local minimizer andF grows uniformly in near ; (ii) –F() lies in the relative interior of the coneK of outer normals to at ; and (iii) is an isolated critical point and the defect P (x – F(x)) –x grows uniformly within the facet containing . The convergence rate theorem imposes (i) and (ii), and also requires that: (iv)F isC ⁴ near and grows no slower than x–⁴ within the facet; and (v) the projected Hessian operatorP _{F 2} F()F is positive definite on its range in the subspaceF orthogonal toK . Under these conditions, {x _k } converges to from nearby starting pointsx ₁, withF(x _k ) –F() =O(k ^–2) and x _k – =O(k ^–1/2). No explicit or implied local pseudoconvexity or level set compactness demands are imposed onF in this analysis. Furthermore, condition (v) and the uniform growth stipulations in (i) and (iii) are redundant in ⁿ .     

Two classes of conformally flat contact metric 3-manifolds

We give a classification of 3—dimensional conformally flat contact metric manifolds satisfying: =0(=L g) orR(Y, Z)=k[(Z)Y–(Y)Z]+[(Z)hY]–(Y)hZ] wherek and are functions. It is proved that they are flat (the non-Sasakian case) or of constant curvature 1 (the Sasakian case).     

Mathematical expectations of functions of sums of a random number of independent terms

Conditions are found which must be imposed on a function g(x) in order that M g(₁+₂+ + _v < if M g(_i) < and M g(v) < ,, ₁, ₂, , _n, ... being non-negative and independent, being integral, and {_i} being identically distributed. The result is applied to the theory of branching processes.Translated from Matematicheskie Zametki, Vol. 3, No. 4, pp. 387–394, April, 1968.     

Minimax filtration of linear transformations of stationary sequences

We will consider the problem of determining a linear, mean-square optimal estimate of the transformation of a stationary random sequence (k) with density f() from observations of the sequence (k) + n(k) withk0, where (k) is a stationary sequence not correlated with (k) with density g(). The least favorable spectral densities and minimax (robust) spectral characteristics of an optimal estimate A for different classes of densities are found.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 43, No. 1, pp. 92–99, January, 1991.     

Non-Uniformly Elliptic Equations with Natural Growth in the Gradient

We prove the existence of bounded solutions for a class of nonlinear elliptic problems of type–div(a(x,u,Du))=H(x,u,Du)+f, uW ^1,p ₀()L (),where a(x,,)b(||)|| ^p , b is a continuous monotone decreasing function and |H(x,,)| k()|| ^p , k is a continuous monotone increasing function.     

Feller Processes Generated by Pseudo-Differential Operators: On the Hausdorff Dimension of Their Sample Paths

Let {X _t} _t0 be a Feller process generated by a pseudo-differential operator whose symbol satisfiesÇⁿ|q(Ç,)|c(1=)()) for some fixed continuous negative definite function (). The Hausdorff dimension of the set {X _t:tE}, E [0, 1] is any analytic set, is a.s. bounded above by dim E. is the Blumenthal–Getoor upper index of the Levy Process associated with ().     

Asymptotic behavior of the dwell time distribution for a random walk on a positive semi-axis

Let ₁, ₂, ... be a sequence of independent identically distributed random variables with zero means. We consider the functional _n = _k=o ⁿ (S _k ) where S₁=0, S_k= _i=1 ^k _i (k1) and(x)=1 for x0,(x) = 0 for x<0. It is readily seen that _n is the time spent by the random walk S_n, n0, on the positive semi-axis after n steps. For the simplest walk the asymptotics of the distribution P (_n = k) for n and k, as well as for k = O(n) and k/n<1, was studied in [1]. In this paper we obtain the asymptotic expansions in powers of n^–1 of the probabilities P(h_n = nx) and P(nx_{1 n} nx₂) for 0<₁, x = k/n ₂<1, 0<₁x₁2₂<1.Translated from Matematicheskie Zametki, Vol. 15, No. 4, pp. 613–620, April, 1974.The author wishes to thank B. A. Rogozin for valuable discussions in the course of his work.     

Inverse problem of the scattering of plane waves for a class of layered media

The direct and inverse problems of the scattering of plane waves in a layered, inhomogeneous medium are considered in the paper. In the appropriate variables the wave equation of the problem has the formu (z,)=Q(Z)u _ZZ(Z,), – < Z, <, Q(Z)|_Z<01. A special feature of the case considered, in contrast to those studied earlier, is that Q(Z)|_Z0 may change sign; because of this, the equation of the problem is, in general, an equation of mixed type. The correct formulation of the direct problem for such an equation and the study of the properties of its solution form a necessary step in the investigation. For a very broad class of media including cases of Q(z) of variable sign (Q(z) can change sign by a jump a finite number of times without vanishing anywhere) a procedure is developed for solving the corresponding inverse problem of determining Q(z) on the basis of the scattering datau(0,)|_(–,). This procedure makes it possible to recover Q(z) for all z[0,). The solution of the inverse problem is unique in this class.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 78, pp. 30–53, 1978.The author thanks his scientific supervisor A. S. Blagoveshchenskii for his constant attention and assistance in the work.     

Comparison results for the lower tail of Gaussian seminorms

Let =( _n ) be i.i.d.N(0, 1) random variables andq(x), q(x):R [0, ) be seminorms. We investigate necessary and sufficient conditions that the ratio ofP(q()<) andP(q()<) goes to a positive constant as 0⁺. We give satisfactory answers forl ₂-norms and also some results for sup-norms andl _p-norms. Some applications are given to the rate of escape of infinite dimensional Brownian motion, and we give the lower tail of the Ornstein-Uhlenbeck process and a weighted Brownian bridge under theL ₂-norms.     

On the rate of convergence of an unstable solution of a stochastic differential equation

We study the rate of convergence of the process(tT)/T to the processw(t)/ asT , where(t) is a solution of the stochastic differential equationd(t)=a((t))dt+((t))dw(t) Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 46, No. 10, pp. 1424–1427, October, 1994.     

Type,infratype and the Elton-Pajor theorem

Summary Consider a sequence(x _i ) _in of norm one vectors in a Banach space. For a subsetJ of {1,...,n} consider the equivalence constant (J) between(x _i ) _iJ and the ₁ basis, and consider (k)=min{(J); cardJ=k}. We give a near optimal relationship between the rate of decay of (k) and the averageE of over all choices of signs. In particular, we show that one can choosek such that, for some universal constantK, kE ² /Kn and . This is optimal within the logarithmic term. We also prove, that forp<2, the notions of type and infratype coincide.Oblatum 27-III-1991Work partially supported by an NSF grant     

A variant of an infinite-dimensional local limit theorem

Let _n be a sequence of independent, identically distributed random elements in a separable Banach space X, for which the CLTholds: the normalized sums (₁+...+_n)/n^1/2 converge weakly to the Gaussian random element . It is proved that, under certain conditions on the distribution of ₁ and on the measurable mappingf: X R¹, the distribution of the random variable converges in variation to the distribution of the variablef().Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 177, pp. 46–50, 1989.     

On a transformation of the wiener process in ℝ m by a functional of the local time type on a surface

A transformation of the Wiener process _t in ^m is considered. This transformation is realized by a multiplicative functional _l=u(_l/u(₀), where the functionu is constructed in a certain way by using a functional of the local time type on a surface. It is proved that this transformation is equivalent to the successive application of an absolutely continuous change of a measure and killing on the surface.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 45, No. 6, pp. 863–866, June, 1993.     

Newton—Goldstein convergence rates for convex constrained minimization problems with singular solutions

Convergence rates of Newton-Goldstein sequences are estimated for convex constrained minimization problems with singular solutions, i.e., solutions at which the local quadratic approximationQ(, x) to the objective functionF grows more slowly than x – ² for admissible vectorsx near. For a large class of iterative minimization methods with quadratic subproblems, it is shown that the valuesr _n =F(x _n )–inf F are of orderO(n ^–1/3) at least. For the Newton—Goldstein method this estimate is sharpened slightly tor _n =O(n ^–1/2) when the second Fréchet differentialF is Lipschitz continuous and the admissible set is bounded. Still sharper estimates are derived when certain growth conditions are satisfied byF or its local linear approximation at. The most surprising conclusion is that Newton—Goldstein sequences can convergesuperlinearly to a singular extremal whenF(), x – Ax – ^v for someA > 0, somev (2,2.5) and allx in near, and that this growth condition onF() is entirely natural for a nontrivial class of constrained minimization problems on feasible sets = ¹{[0,1],U} withU a uniformly convex set in ^d . Feasible sets of this kind are commonly encountered in the optimal control of continuous-time dynamical systems governed by differential equations, and may be viewed as infinite-dimensional limits of Cartesian product setsU ^k in ^kd . Superlinear convergence of Newton—Goldstein sequences for the problem (,F) suggests that analogous sequences for increasingly refined finite-dimensional approximation (U ^kd ,F _k ) to (,F) will exhibit convergence properties that are in some sense uniformly good ink ask .Investigation partially supported by the U.S. Air Force through the Air Force Institute of Technology, and by NSF Grant ECS-8005958.     

Distribution of the supremum of sums of independent variables with negative drift

Let {_n} be a sequence of identically distributed independent random variables,M₁=<0,M ₁ ² <;S ₀=0,S _n =₁+₂,+...+ _{n, n}1;¯ S=sup {S _n n=0.} The asymptotic behavior ofP(¯ St) as t is studied. If _t ^P (₁x dx=0((t)), thenP(¯ St)– 1/¦¦ _t P (₁x dx=0((t)) (t) is a positive function, having regular behavior at infinity.Translated from Matematicheskie Zametki, Vol. 22, No. 5, pp. 763–770, November, 1977.The author thanks B. A. Rogozin for the formulation of the problem and valuable remarks.     

Estimate of a random field based on the trajectory of a point moving in it

We consider the stochastic differential equationd _t =( _t )dt+ _t ( _t )dw _t in Euclidean space, where (x) is a Gaussian random field andw _t is a standard Wiener process. Let f _t ={ _s ,st}. Equations are obtained for the conditional meansm _t (x)=f _t } andB _t (x, y)=M{(x)(y)|f _t }.Translated fromTeariya Sluchaínykh Protsessov, Vol. 14, pp. 7–9, 1986.     

Dimension Theory and Fuchsian Groups

In this paper we review some concepts of Dimension Theory in Dynamical Systems and we show how to apply them for studying growth rates of Kleinian groups acting on the hyperbolic plane H ². The mainly focus on: multifractal analysis, additive and nonadditive thermodynamic formalisms and Gibbs states. In order to connect these concepts with groups we define a family of potentials _n ():=d _h (O,e ₀ e ₁...e _n (O)), (the limit set of ), where d _h is the hyperbolic metric in H ² and e ₀ e ₁... is a sequence in the generators of assigned to . These sequences are obtained from the method by C. Series for coding hyperbolic geodesics. Next, a decomposition in level sets K :={:lim _n =} is considered and a variational multifractal analysis of the entropy spectrum of K , by means of the formalism developed by Barreira, is done.