单机上带有可变前瞻区间的分批在线排序问题

本文研究单台无界平行批处理机上带有可变前瞻区间的在线排序问题。工件按时在线到达,目标是最小化时间表长。在时刻$t$,在线算法能够预见到$（t,t+\Delta（t）]$内到达工件的信息,这里前瞻区间的长度$\Delta（t）=\beta p_{\max}（t）$并非定长,其中$p_{\max}（t）$表示在$t$时刻及之前到达工件的最大加工时长,$\beta\in（0,1）$是常数。本文对于工件加工时长的一般情形,给出了当 0<β≤1/6 时最好可能的在线算法;对于工件加工时长被限制在一个区间的情形,给出了当 0<β<1 时最好可能的在线算法。     

平行机上带有前瞻区间的不相容工件组在线排序问题

研究当不相容工件组的个数与机器数相等时,具有前瞻区间的单位工件平行机无界平行分批在线排序问题.工件按时在线到达, 目标是最小化 最大完工时间. 具有前瞻区间是指在时刻t, 在线算法能预见到时间区间(t,t+\beta) 内到达的所有工件的信息.不可相容的工件组是指属于不同组的工件不能被安排在同一批中加工. \beta\geq 1 时, 提供了一个最优的在线算法; 当0\leq \beta < 1时, 提供了一个竞争比为1+\alpha 的最好可能的在线算法, 其中\alpha是方程\alpha^{2}+(1+\beta) \alpha+\beta-1=0的一个正根.最后, 给出了当\beta =0 时稠密算法竞争比的下界,并提供了达到该下界的最好可能的稠密算法.     

具有前瞻区间的两个工件组单机在线排序问题

研究具有前瞻区间的两个不相容工件组单位工件单机无界平行分批在线排序问题.工件按时在线到达, 目标是最小化最大完工时间. 在无界平行分批排序中, 一台容量无限制机器可将多个工件形成一批同时加工, 每一批的加工时间等于该批中最长工件的加工时间. 具有前瞻区间是指在时刻t, 在线算法能预见到时间区间(t,t+\beta]内到达的所有工件的信息.不可相容的工件组是指属于不同组的工件不能安排在同一批中加工.对该问题提供了一个竞争比为\ 1+\alpha 的最好可能的在线算法,其中\ \alpha 是方程2\alpha^{2}+(\beta +1)\alpha +\beta -2=0的一个正根, 这里0\leq \beta <1.     

具有线性恶化效应的在线分批排序问题

本文研究一类具有线性恶化效应的单机在线分批排序问题,工件$J_j$的加工时间为$p_j=b_j+\alpha t$, 其中$b_j$为基本加工时间, $\alpha>0$为恶化率, $t$是开工时间. 工件的到达时间是未知的, 工件的基本加工时间只有在工件到达之后才能知道.多个工件可以作为一批被机器同时加工, 批的加工时间为该批中工件最大加工时间.本文对于目标为极小化makespan的批容量无限的单机问题给出一个在线算法$\beta H^\infty$,并证明其竞争比和问题的下界相同, 进而算法是最优的.     

广义线性回归极大似然估计的强相合性

设有该文第1节所描述的广义线性回归模型,以$\underline{\lambda}_n$和$\overline{\lambda}_n$分别记$\sum\limits_{i=1}^{n}Z_iZ_i^{\prime}$的最小和最大特征根,$\hat{\beta}_n$记$\beta_0$的极大似然估计.在文献[1]中,当\{$Z_i,i\ge1$\}有界时得到$\hat{\beta}_n$强相合的充分条件,在自然联系和非自然联系下分别为$\underline{\lambda}_n\rightarrow\infty$, $(\overline{\lambda}_n)^{1/2+\delta}=O(\underline{\lambda}_n)$（对某$\delta>0$)以及$\underline{\lambda}_n\rightarrow\infty$, $\overline{\lambda}_n=O(\underline{\lambda}_n)$.作者将后一结果改进为只要求$(\overline{\lambda}_n)^{1/2+\delta}=O(\underline{\lambda}_n)$,从而与自然联系情况下的条件达到一致.     

在Freud正交多项式零点处的Gr\"{u}nwald插值算子的收敛性

设$W_{\beta}(x)=\exp(-\frac{1}{2}|x|^{\beta})~(\beta > 7/6)$ 为Freud权, Freud正交多项式定义为满足下式$\int_{- \infty}^{\infty}p_{n}(x)p_{m}(x)W_{\beta}^{2}(x)\rd x=\left \{ \begin{array}{ll} 0 & \hspace{3mm} n \neq m , \\ 1 & \hspace{3mm}n = m \end{array} \right.$的     

分数次积分交换子在非齐Morrey空间上的紧性

本文主要建立由分数次积分$I_{\gamma}$与函数$b\in\mathrm{Lip}_{\beta}(\mu)$生成的交换子$[b, I_{\gamma}]$在以满足几何双倍与上部双倍条件的非齐度量测度空间为底空间的Morrey空间上紧性的充要条件.在假设控制函数$\lambda$满足逆双倍条件下,证明了交换子$[b,I_{\gamma}]$为从Morrey空间$M^{p}_{q}(\mu)$到$M^{s}_{t}(\mu)$紧性当且仅当$b\in\mathrm{Lip}_{\beta}(\mu)$.     

关于带运输的单机调度在线问题的研究

本文研究了带运输机的单机在线调度问题。问题假设工件实时在线到达,系统中有一台运输机,该运输机每次最多运输$k$个工件,每个工件需要先在单机上完成加工,然后再被运输机运往目的地,问题的优化目标为最小化完工时间,即所有工件被加工完并且运往目的地的时间最短。针对该问题,作者研究了工件满足一致性条件的模型,并且基于贪心思想给出了竞争比为$\frac{\sqrt{5}+1}{2}$的在线算法,并且证明该算法是最优在线算法。     

Heisenberg群上与Schr\"odinger算子相关的Poisson半群的分数阶导数估计

令$\mathcal{L}=-{\Delta}_{\mathbb{H}^{n}}+V$为Heisenberg群$\mathbb{H}^{n}$上的Schr\"odinger算子, 其中${\Delta}_{\mathbb{H}^{n}}$为次Laplace算子, 非负位势$V$属于逆H\"{o}lder类. 本文中, 利用从属性公式, 我们给出与$\mathcal{L}$相关的Poisson半群的分数阶导数的正则性估计, 作为应用, 我们得到了与$\mathcal{L}$相关的Campanato型空间的一个刻画.     

关于带运输的单机调度在线问题的研究

本文研究了带运输机的单机在线调度问题。问题假设工件实时在线到达,系统中有一台运输机,该运输机每次最多运输$k$个工件,每个工件需要先在单机上完成加工,然后再被运输机运往目的地,问题的优化目标为最小化完工时间,即所有工件被加工完并且运往目的地的时间最短。针对该问题,作者研究了工件满足一致性条件的模型,并且基于贪心思想给出了竞争比为$\frac{\sqrt{5}+1}{2}$的在线算法,并且证明该算法是最优在线算法。     

Comparison and oscillatory behavior for certain second order nonlinear dynamic equations

We present some new necessary and sufficient conditions for the oscillation of second order nonlinear dynamic equation $$\bigl(a\bigl(x^{\Delta }\bigr)^{\alpha }\bigr)^{\Delta }(t)+q(t)x^{\beta }(t)=0$$ on an arbitrary time scale $\mathbb{T}$ , where α and β are ratios of positive odd integers, a and q are positive rd-continuous functions on $\mathbb{T}$ . Comparison results with the inequality $$\bigl(a\bigl(x^{\Delta }\bigr)^{\alpha }\bigr)^{\Delta }(t)+q(t)x^{\beta }(t)\leqslant 0\quad (\geqslant 0)$$ are established and application to neutral equations of the form $$\bigl(a(t)\bigl(\bigl[x(t)+p(t)x[\tau (t)]\bigr]^{\Delta }\bigr)^{\alpha }\bigr)^{\Delta }+q(t)x^{\beta }\bigl[g(t)\bigr]=0$$ are investigated.     

A SORT OF POLYNOMIAL IDENTITIES OF $\[{M_n}(F)\]$ WITH CHAR $\[F \ne 0\]$

Let $F$ denote a field, finite or infinite, with characteristic $\[p \ne 0\]$. In this paper, the author obtains the following result: The symmetric polynomial on $t$ letters $$\[{S_{sym(t)}}({x_1},{x_2}, \cdots ,{x_t}) = \sum\limits_{x \in sym(t)} {{X_{\pi 1}}{X_{\pi 2}} \cdots {X_{\pi t}}} \]$$ is a polynomial identity of $\[{M_n}(F)\]$ when $\[t \ge pn\]$, and this is sharp in the sense that if $\[t \le pn - 1\]$,it is not a polynomial identity of $\[{M_n}(F)\]$.     

半拟线性p-Laplacian问题结点解的存在性

In this paper, we study the existence of nodal solutions for the following problem:-(φ_p(x′))′= α(t)φ_p(x~+) + β(t)φ_p(x~-) + ra(t)f(x), 0 t 1,x(0) = x(1) = 0,where φ_p(s) = |s|~(p-2)s, a ∈ C([0, 1],(0, ∞)), x~+= max{x, 0}, x~-=- min{x, 0}, α(t), β(t) ∈C[0, 1]; f ∈ C(R, R), sf(s) 0 for s ≠ 0, and f_0, f_∞∈(0, ∞), where f_0 = lim_|s|→0f(s)/φ_p(s), f_∞ = lim|s|→+∞f(s)/φ_p(s).We use bifurcation techniques and the approximation of connected components to prove our main results.     

提前预知信息的在线分批排序问题

研究工件可提前预知信息的在线分批排序问题, 工件的预知信息时间依时间到达, 目标为极小化最大完工时间. 已知从工件的信息可预知到该工件可加工需要时间~$a$, 所有工件的最大加工时间为~$p_{{\rm max}}$, 多个工件可以作为一批被机器同时加工, 批的加工时间为该批工件中最长加工时间. 对于批容量无限的单机问题给出一个在线算法~$\gamma H^\infty$, 并证明其竞争比和问题的下界都为~$1+\gamma$, 其中~$\gamma=\left(-1+\sqrt{1+\frac{4p_{{\rm max}}}{p_{{\rm max}}+a}}\right)/2$, 进而算法是最优的.     

Evans functions and bifurcations of standing wave fronts of a nonlinear system of reaction diffusion equations

Consider the following nonlinear system of reaction diffusion equations arising from mathematical neuroscience $\frac{\partial u}{\partial t}=\frac{\partial^2u}{\partial x^2}+\alpha[\beta H(u-\theta)-u]-w,~ \frac{\partial w}{\partial t}=\varepsilon(u-\gamma w).$ Also consider the nonlinear scalar reaction diffusion equation $\frac{\partial u}{\partial t}=\frac{\partial^2u}{\partial x^2}+\alpha[\beta H(u-\theta)-u].$ In these model equations, $\alpha>0$, $\beta>0$, $\gamma>0$, $\varepsilon>0$ and $\theta>0$ are positive constants, such that $0<2\theta<\beta$. In the model equations, $u=u(x,t)$ represents the membrane potential of a neuron at position $x$ and time $t$, $w=w(x,t)$ represents the leaking current, a slow process that controls the excitation.\\indent The main purpose of this paper is to couple together linearized stability criterion (the equivalence of the nonlinear stability, the linear stability and the spectral stability of the standing wave fronts) and Evans functions (complex analytic functions) to establish the existence, stability, instability and bifurcations of standing wave fronts of the nonlinear system of reaction diffusion equations and to establish the existence and stability of the standing wave fronts of the nonlinear scalar reaction diffusion equation.     

Oscillation theorems for second order nonlinear dynamic equations

Some new criteria for the oscillation of nonlinear dynamic equations of the form $$\bigl(a(t)(x^{\Delta}(t))^{\alpha}\bigr)^{\Delta}+f(t,x^{\sigma}(t))=0$$ on a time scale $\mathbb{T}$ are established.