多目标规划的鞍点准则

本文给出多目标规划有效解适应鞍点准则的一个新的判别法 ,它不使用凸性的几何术语及凸分析中的概念。最后给出单目标规划的一个相应的判别法     

The diameter of randomly perturbed digraphs and some applications

The central observation of this paper is that if εn random arcs are added to any n‐node strongly connected digraph with bounded degree then the resulting graph has diameter 𝒪(lnn) with high probability. We apply this to smoothed analysis of algorithms and property testing. Smoothed Analysis: Recognizing strongly connected digraphs is a basic computational task in graph theory. Even for digraphs with bounded degree, it is NL‐complete. By XORing an arbitrary bounded degree digraph with a sparse random digraph R ∼ 𝔻_n,ε/n we obtain a “smoothed” instance. We show that, with high probability, a log‐space algorithm will correctly determine if a smoothed instance is strongly connected. We also show that if NL ⫅̸ almost‐L then no heuristic can recognize similarly perturbed instances of (s,t)‐connectivity. Property Testing: A digraph is called k‐linked if, for every choice of 2k distinct vertices s₁,…,s_k,t₁,…,t_k, the graph contains k vertex disjoint paths joining s_r to t_r for r = 1,…,k. Recognizing k‐linked digraphs is NP‐complete for k ≥ 2. We describe a polynomial time algorithm for bounded degree digraphs, which accepts k‐linked graphs with high probability, and rejects all graphs that are at least εn arcs away from being k‐linked. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007     

高维电报方程的对称周期解

讨论n维电报方程的对称周期解．利用Schauder不动点定理，在非共振条件下给出了一个存在性定理．     

Global stability and periodic solution of the viral dynamics

It is well known that the mathematical models provide very important information for the research of human immunodeficiency virus-type 1 and hepatitis C virus (HCV). However, the infection rate of almost all mathematical models is linear. The linearity shows the simple interaction between the T cells and the viral particles. In this paper, we consider the classical mathematical model with saturation response of the infection rate. By stability analysis we obtain sufficient conditions on the parameters for the global stability of the infected steady state and the infection-free steady state. We also obtain the conditions for the existence of an orbitally asymptotically stable periodic solution. Numerical simulations are presented to illustrate the results.     

Existence for bounded positive solutions of Schrödinger equations in two-dimensional exterior domains

In this paper, by using the fixed point theory, under quite general conditions on the nonlinear term, we obtain an existence result of bounded positive solutions of Schrödinger equations in two-dimensional exterior domains.     

Cauchy problem in the class of monotone increasing functions

The paper establishes some solvability conditions of the Cauchy problem for linear differential equation in the class of monotone increasing functions. The results are applied for clarifying the possibility of flight along a given trajectory under existence of braking forces.     

一类椭圆型方程的多重解

利用极小极大方法获得了一类Dirichlet问题多重解的存在性结果.     

强色指数的一个新的上界

给出了图的强色指数的一个新的上界，并指出几类恰好达到该上界的图，从而改进了Erodoes和Nesetri的强色指数猜想，在某种意义上证明了这个猜想。     

关于半线性热方程整体解的注记

利用Besov空间的热核刻画及压缩映射原理,研究半线性热方程ut-△u＝u|u|a的初值问题,得到了当初值u0∈Lp0(Rn)且||u0||(B·)p-n (1/p0-1/p),∞(Rn)(p0＝na/2,p＞p0)充分小时,整体解的存在性及在一定条件下解的惟一性.     

关于《一类奇异边值问题的正解》的注记

文[4]通过构造反例断言文[1]中定理的必要性证明有误,本文首先指出文[4] 的这个断言不正确,然后对文[4]中定理2.1作了本质性的改进.