Online weighted flow time and deadline scheduling

In this paper we study some aspects of weighted flow time. We first show that the online algorithm Highest Density First is an O(1)-speed O(1)-approximation algorithm for P|r_i,pmtn|∑w_iF_i. We then consider a related Deadline Scheduling Problem that involves minimizing the weight of the jobs unfinished by some unknown deadline D on a uniprocessor. We show that any c-competitive online algorithm for weighted flow time must also be c-competitive for deadline scheduling. We then give an O(1)-competitive algorithm for deadline scheduling.     

条件泛函及其导数非参数估计的强一致收敛速度

研究了条件泛函及其导数的非参数估计,对随机与固定设计的条件泛函,分别利用核估计和非参数加权估计,在核函数及权函数满足一定条件下,证明了估计一致强收敛于待估函数的速度可达到最优。从而进一步推广和发展了Hrdle,etal.(1988)、Severini,etal.(1992)的许多结果。     

加权Bergman空间上小Hankel算子的Schatten类

讨论了 C\+n 中有界对称域的加权Bergman空间上符号属于 L\+2\-a(Ω, dV\-λ) 的小Hankel算子, 利用符号 Φ 的某种积分变换,给出了小Hankel算子 h\-Φ 属于Schatten理想 S\-p 的特征.     

A note on the complexity and tractability of the heat equation

We wish to solve the heat equation u_t=Δu-qu in I^d×(0,T), where I is the unit interval and T is a maximum time value, subject to homogeneous Dirichlet boundary conditions and to initial conditions u(·,0)=f over I^d. We show that this problem is intractable if f belongs to standard Sobolev spaces, even if we have complete information about q. However, if f and q belong to a reproducing kernel Hilbert space with finite-order weights, we can show that the problem is tractable, and can actually be strongly tractable.     

Moment vanishing properties of harmonic Bergman functions

We show that Poisson integrals belonging to certain weighted harmonic Bergman spaces b_δ^p on the upper half-space must have the moment vanishing properties. As an application, we show that b₀^p, p?1, contains a dense subspace whose members have the horizontal moment vanishing properties. Also, we derive related weighted norm inequalities for Poisson integrals. As a consequence, we obtain a characterization for Poisson integrals of continuous functions with compact support in order to belong to b_δ^p.     

Critical exponent for semilinear damped wave equations in the N-dimensional half space

We generalize a previous result of Ikehata (Math. Methods Appl. Sci., in press), which studies the critical exponent problem of a semilinear damped wave equation in the one-dimensional half space, to the general N-dimensional half space case. That is to say, one can show the small data global existence of solutions of a mixed problem for the equation u_tt−Δu+u_t=|u|^p with the power p satisfying p∗(N)=1+2/(N+1)<p?N/[N−2]+ if we deal with the problem in the N-dimensional half space.     

Weighted approximation of functions on the real line by Bernstein polynomials

The authors give error estimates, a Voronovskaya-type relation, strong converse results and saturation for the weighted approximation of functions on the real line with Freud weights by Bernstein-type operators.     

On inclusion theorems for absolute matrix summability methods, corrections: [J. Math. Anal. Appl. 238 (1999) 82-90]

We modify some of the conditions of the theorem to make it more applicable.     

混合序列加权和的完全收敛性和强收敛性

讨论了 ρ混合序列加权和的完全收敛性和强收敛性 ,推广了Stout和Thrum定理     

Preservation of transform orders under a semiparametric model and its mixture

In this paper, sufficient conditions for preservation of several transform orders under a typical family of semiparametric distributions are made. The preservation properties are developed to compare mixture semiparametric distributions. Possible applications of the achieved results to compare scale family of distributions and also compare coherent systems with dependent but identical components and series and parallel systems with randomized number of components are provided.