A new trust region technique for the maximum weight clique problem

A new simple generalization of the Motzkin-Straus theorem for the maximum weight clique problem is formulated and directly proved. Within this framework a trust region heuristic is developed. In contrast to usual trust region methods, it regards not only the global optimum of a quadratic objective over a sphere, but also a set of other stationary points of the program. We formulate and prove a condition when a Motzkin-Straus optimum coincides with such a point. The developed method has complexity O(n³), where n is the number of vertices of the graph. It was implemented in a publicly available software package QUALEX-MS.Computational experiments indicate that the algorithm is exact on small graphs and very efficient on the DIMACS benchmark graphs and various random maximum weight clique problem instances.     

二阶非线性微分方程的斜周期边值问题

In this paper a uniqueness theorem for a skewperiodic boundary value problem is obtained. By using the optimal control method, we derive the best estimate for the integration mean ensuring that the results hold.     

Darboux transformation and solitons of Yang-Mills-Higgs equations in R2,1

The Darboux transformations for soliton equations are applied to the Yang-Mills-Higgs equations.New solutions can be obtained from a known one via universal and purely algebraic formulas. SU(N) soliton solutions are constructed with explicit formulas. The interaction of solitons is described by the splitting theorem:each p-soliton is splitting into p single solitons asymptotically as t →±∞.     

A simple proof of Sanov’s theorem*

A simple self-contained proof of Sanov's theorem in τ-topology is given, well suited for a first course on large deviations. *This work was supported by the Hungarian National Foundation for Scientific Research under Grant T046376     

S—R分解定理的唯一性,存在性和客观性

对于连续体的一切物理可能的变形场，其变形梯度张量F可被分解为一个对称张量S和一个正交张量R的直和，这便是S-R分解定理．本文通过矩阵方法和张量方法证明了S-R分解定理的唯一性、存在性和客观性．     

模糊集单调型分解定理

模糊集的分解集定理有两种形式，第一种形式与模糊集的λ—截集有关：Ａ＝其中Ａ＿λ是的λ—截集￣［１］．第二种形式与集合套有关：其中Ｈ（λ）为集合套￣［２］或者Ａ＝其中Ｈ（λ）为集合套，Ｑ为（０，１）的可列稠密子集＿［３］，．其实，这两种形式在本文提出的基本模糊集的概念下，可以统一起来成为任何模糊集可以分解为一些（可数或不可数）基本模糊集的和。不仅如此，本文还提出简单模糊集的概念，并证明了任何模糊集都可以表示成为可数个单调上升的简单模糊集的和，或等价地，可以表示成可数个单调上升的简单模糊集的极限，所用的证明方法是构造性的，所以对模糊集的结构也得出了一个清晰的认识．     

On the univalence of derivatives of functions which are univalent in angular domains

We consider functions f that are univalent in a plane angular domain of angle απ, 0 < α ≤ 2. It is proved that there exists a natural number k depending only on α such that the kth derivatives f ^(k) of these functions cannot be univalent in this angle. We find the least of the possible values of for k. As a consequence, we obtain an answer to the question posed by Kir’yatskii: if f is univalent in the half-plane, then its fourth derivative cannot be univalent in this half-plane.     

UNIQUENESS PROBLEM WITH TRUNCATED MULTIPLICITIES OF MEROMORPHIC MAPPINGS FOR MOVING TARGETS

In this article,two uniqueness theorems of meromorphic mappings on moving targets with truncated multiplicities are proved.     

ON DIRECT METHOD OF SOLUTION FOR A CLASS OF SINGULAR INTEGRAL EQUATIONS

In this article, by introducing characteristic singular integral operator and associate singular integral equations (SIEs), the authors discuss the direct method of solution for a class of singular integral equations with certain analytic inputs. They obtain both the conditions of solvability and the solutions in closed form. It is noteworthy that the method is different from the classical one that is due to Lu.     

CONVERGENCE OF AN ITERATION METHOD WITHOUT DERIVATIVE

In this paper, we give a convergence theorem and error estimates for an iteration method under new Kantorovitch-Ostrowski type condition using the information of higher derivatives at initial points. Compared with the corresponding study in [3],the convergence determination is established under one global condition, instead of two , on the function.