Homogenization of a Singularly Perturbed Parabolic Problem in a Thick Periodic Junction of the Type 3:2:1

We prove a convergence theorem and obtain asymptotic (as 0) estimates for a solution of a parabolic initial boundary-value problem in a junction that consists of a domain ₀ and a large number N ² of -periodically located thin cylinders whose thickness is of order = O(N ^–1).     

Optimization of adaptive algorithms for the renewal of monotone functions from the classHω

A problem of renewal of monotone functionsf(t) H [a, b] with fixed values at the ends of an interval is studied by using adaptive algorithms for calculating the values off(t) at certain points. Asymptotically exact estimates unimprovable on the entire set of adaptive algorithms are obtained for the least possible numberN() of steps providing the uniform-error. For moduli of continuity of type , 0<<1, the valueN() has a higher order as0 than in the nonadaptive case for the same amount of information.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 45, No. 12, pp. 1627–1634, December, 1993.The work was supported by the Foundation for Fundamental Studies of Ukrainian State Committee for Science and Technology.     

Estimates of the asphericity of sections of convex bodies

We define the function (n, k) to be the infimum of all such that any bounded centrally symmetric convex body inR ⁿ possesses an -asphericalk-dimensional central section. It is proved that (3, 2)=2–1 and (n, n-1)n-1-1. Several related functions are defined and their values on the pairs (n, n-1) are estimated.Translated from Ukrainskií Geometricheskií Sbornik, Issue 28, 1985, pp. 76–79.     

Positivity Preserving Forms have the Fatou Property

We prove that if (,D) is a positivity preserving form on L ² (E;m), and if (u _n)_n is a sequence in D() converging m-almost everywhere to u L ² (E;m), then (u,u) lim inf_n (u _n ,u _n ).     

Linear foliations ofT n

We present a definition of diophantine matrix and use this concept to distinguish two classes of minimal linear foliations ofT ⁿ, the diophantine and the Liouville one. Let _p , 1pn–1, denote a minimal (all leaves are dense) linearp-dimensional foliation ofT ⁿ, andH ^om(T ⁿ, _p ), 1mp, the cohomology group of type (0,m) of the foliated manifold (T ⁿ, _p ). Our main result is the computation of these groups.H ^om(T ⁿ, _p ) is isomorphic to if _p is diophantine and is an infinite dimensional non-Hausdorff vector space if _p is Liouville. Some of these groups were computed before, see [4], [6] and [9].     

On feasible sets defined through Chebyshev approximation

LetZ be a compact set of the real space with at leastn + 2 points;f,h1,h2:Z continuous functions,h1,h2 strictly positive andP(x,z),x(x ₀,...,x _n ) ⁿ⁺¹,z , a polynomial of degree at mostn. Consider a feasible setM {x ⁿ⁺¹z Z, –h ₂(z) P(x, z)–f(z)h ₁(z)}. Here it is proved the null vector 0 of ⁿ⁺¹ belongs to the compact convex hull of the gradients ± (1,z,...,z ⁿ ), wherez Z are the index points in which the constraint functions are active for a givenx* M, if and only ifM is a singleton.This work was partially supported by CONACYT-MEXICO.     

Estimates of the tail of the stationary density function of certain nonlinear autoregressive processes

We consider the Markov chainX _n+1=T(X _n )+ _n , where { _n ;n1} is a ^d -valued random sequence of independent identically distributed random variables, and the functionT: ^{d d} is measurable and satisfies a suitable growth condition. Under certain conditions involvingT and the probability distribution of _n , we show that this Markov chain is ergodic. Moreover, we obtain sharp upper bounds for the tail of the corresponding stationary probability density function. In our proofs, we make use of the Leray-Schauder fixed-point theorem.     

Shift invariant spaces inL 2

If is a complex, separable Hilbert space, letL ² () denote theL ²-space of functions defined on the unit circle and having values in . The bilateral shift onL ²() is the operator (U f)()=f(). A Hilbert spaceH iscontractively contained in the Hilbert spaceK ifHK and the inclusion mapH–K is a contraction. We describe the structure of those Hilbert spaces, contractively contained inL ²(), that are carried into themselves contractively byU . We also do this for the subcase of those spaces which are carried into themselves unitarily byU .     

The convergence rates of empirical Bayes estimation in a multiple linear regression model

Empirical Bayes (EB) estimation of the parameter vector =(,²) in a multiple linear regression modelY=X+ is considered, where is the vector of regression coefficient, N(0,² I) and ² is unknown. In this paper, we have constructed the EB estimators of by using the kernel estimation of multivariate density function and its partial derivatives. Under suitable conditions it is shown that the convergence rates of the EB estimators areO(n ^{-(k-1)(k-2)/k(2k+p+1)}), where the natural numberk3, 1/3<<1, andp is the dimension of vector .The project is supported by the National Natural Science Foundation of China.     

Approximation Schemes for Scheduling Jobs with Common Due Date on Parallel Machines to Minimize Total Tardiness

The problem of scheduling n nonpreemptive jobs having a common due date d on m, m 2, parallel identical machines to minimize total tardiness is studied. Approximability issues are discussed and two families of algorithms {A } and {B } are presented such that (T ⁰ – T*)/(T* + d) holds for any problem instance and any given > 0, where T* is the optimal solution value and T ⁰ is the value of the solution delivered by A or B . Algorithms A and B run in O(n ^2m / ^m–1) and O(n ^m+1/ ^m ) time, respectively, if m is a constant. For m = 2, algorithm A can be improved to run in O(n ³/) time.     

Information Inequalities in a Family of Uniform Distributions

For a family of uniform distributions, it is shown that for any small < 0 the average mean squared error (MSE) of any estimator in the interval of values of length and centered at ₀ can not be smaller than that of the midrange up to the order o(n ^–2) as the size n of sample tends to infinity. The asymptotic lower bound for the average MSE is also shown to be sharp.     

On the Pellian Equation

Let (d) be the least solution of the Pellian equation x ²-dy ² = 1. It is proved that there exists a sequence of values of d having a positive density and such that (d) > d ^2-, where is an arbitrary positive constant. Bibliogrhaphy: 7 titles.     

Asymptotics of the first correction in the perturbation of theN-soliton solution to the KdV equation

We consider a triple Fourier-type integral that represents a solution to the KdV equation linearized on anN-soliton potential. Assuming that the parameters of the potential depend on the slow timet, we construct an asymptotics of this integral as 0 uniform with respect tox, t up to large timet ^–1.Translated fromMatematicheskie Zametki, Vol. 58, No. 2, pp. 204–217, August, 1995.The work was financially supported in part by the Russian Foundation for Basic Research under grant No. 94-01-00193a.     

Remarks on the perturbation of analytic matrix functions III

As in [N], [LN] the Newton diagram is used in order to get information about the first terms of the Puiseux expansions of the eigenvalues () of the perturbed matrix pencilT(, )=A()+B(, ) in the neighbourhood of an unperturbed eigenvalue () ofA(). In fact sufficient conditions are given which assure that the orders of these first terms correspond to the partial multiplicities of the eigenvalue ₀ ofA().     

Epsilon efficiency

This paper considers the extension of -optimality for scalar problems to vector maximization problems, or efficiency problems, which havem objective functions defined on a set .It is shown that the natural extension of the scalar -optimality concepts [viz, given >0, given a solution setS, ifxS there exists an efficient solutiony with f(x)–f(y), and given an efficient solutiony, there exists anxS with f(x)–f(y)] do not hold for some methods used. Six concepts of -efficient sets are introduced and examined, to a very limited extent, in the context of five methods used for generating efficient points or near efficient points.In doing so, a distinction is drawn between methods in which the surrogate optimizations are carried out exactly, and those where terminal -optimal solutions are obtained.The author would like to thank the referees whose thoroughness was extremely helpful for the revised paper.     

The interpolation ofℓ r sequences by hp functions

The sequence spaceH ^P (z)={{f (z_h)}:f H ^p} is defined for a fixed sequence Z={z_k} of different points of the open unit disk and the Hardy class HP of analytic functions in the disk. For an arbitrary p[1, ) is constructed a point sequence Z= {z_k} such that ¹h ^p(z), but ^r h^p (Z) for r > 1. It follows from a well-known result of L. Carleson that the inclusions ^r h (Z) for all r[1,] are equivalent.Translated from Matematicheskie Zametki, Vol. 21, No. 4, pp. 503–508, April, 1977.     

Generation of alternating groups by pairs of conjugates

Considering the conjugacy classes of the alternating group of degreen, those classes that contain a pair of generators are in the majority. In fact, the proportion of such classes is 1 –(n), and(n) 0 asn .     

Approximating derivations on ideals ofC *-algebras

For each^*-derivation of a separableC ^*-algebraA and each >0 there is an essential idealI ofA and a self-adjoint multiplierx ofI such that (–ad(ix))|I< and x.     

Spectral parameter asymptotics of the Weyl solutions of Sturm-Liouville equations

In the paper one investigates the dependence of Weyl's solution ,)=c(,)+n()s(,) of the Sturm-Liouville equation y+q()y=²y on the spectral parameter . Under the condition that the potential q is bounded from below and q()exp(c₀+c[in1 ¦¦), it is proved for {ie217-01} for any positive values and A. If q()>1 and {ie217-02} for all >0, then in the semiplane >0 the Weyl solution (, ) is obtained from the Weyl solution (,x) is obtained from the Weyl solution e^ix with zero potential, with the aid of a generalization of B. Ya Levin's transformation operators.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 170, pp. 184–206, 1989.I express my sincere gratitude to L. A. Pastur and I. V. Ostrovskii for valuable advice and discussions.     

A note on unit and class number of real quadratic fields

Letp be an odd prime withp1 (mod 4) andQ(p) be the real quadratic field. Also let andh denote the fundamental unit and the class number of Q(p), respectively. The main purpose of this paper is to study the explicit expressions of ^h and ^2h , and to discuss the problems related to the conjecture of Ankeny-Artin-Chowla.