最短时限缺省指派问题的一种解法

将周良泽在 1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权 K-匹配问题。研究了其解的最优性充分及必要条件 ,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法 ,最后给出一个实例。该解法是一种较简便的算法。     

最短时限缺省指派问题的一个解法

将周良泽在1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权K-匹配问题,研究了其解的最优性充分及必要条件,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法,最后给出一个实例,该算法是一种较简便的算法。     

奇优美图的构造

图G的标号是指G的顶点集到一个整数集的映射f,且对e=uv∈E(G)由f(u)和f(v)诱导出边e的标号f(uv).本文给出了二分奇优美图的概念,证明了一个图是二分奇优美的当且仅当它是二分优美的,并给出了一些构造奇优美图的方法.     

探索金鱼图的奇优美性

给出了奇优美图和二分奇优美图的概念,并定义了金鱼图,证明了在鱼头为不同图形的情况下,金鱼图仍然是奇优美的,且是二分奇优美的.还证明了:对一个奇优美图H和一棵二分奇优美树T,用一条边连接T的一个顶点和H的标号基点u_0后所得到的金鱼图仍是奇优美图.     

派工表问题

本文将一类派工表问题归结为求二分图的一个正常Δ-边着色;并证明了非空二分图总存在饱和所有次数最大的顶点的最大对集;从而给出求二分图的正常Δ-边着色的一个直接、简便的算法.     

伪完全二分图PK_(n,n)奇优美标号的计算机实现

给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法.     

一般赋权图上的运输问题

针对实际应用,定义一般赋权图上的运输问题,建立数学模型解决该问题,并给出了一个简单的应用.     

曲面上图的短圈结构与Mohar和Thomassen的一个问题的解决

研究了(赋权)图的圈基结构并且对包含在最小圈基中的短圈提供了大量信息. 建立了一个基变换的Hall型定理, 利用此定理, 给出了判断一个圈基是最小圈基的充分必要条件, 而且，证明了一个(赋权)图的最小圈基结构是唯一的. 这一性质对于最大圈基也成立 (尽管在最小圈基方面已有很多工作, 而在最大圈基方面的工作几乎没有). 利用这些方法， 发现了(赋权)图中具有特定性质的短圈的一些新结果. 作为应用， 决定了一个嵌入图的短圈的结构, 并找到一个多项式算法能够判断一个嵌入图中是否存在双侧圈, 如果这样的圈存在, 就可以找到一个最短的双侧圈. 这回答了B. Mohar和C. Thomassen提出的一个未解决问题, 并对他们提出的另一个未解决问题给出了部分解答.     

最小树图的Hamilton性及全部最小树的生成

对给定的连通图G,树图T(G)的Hamilton性,首先由Cummins所证明。稍后,Kamae给出另一构造证明,并用于树的生成。本文将研究一个赋权图G所有最小树的一些性质。主要结果如下:(1)对任意赋权图G,证明了最小树图T_(min)(G)的Hamilton性;(2)根据构造性证明,给出生成全部最小树的算法。     

二分图中度条件和k-因子的存在性

本文主要研究了二分图中任意一对距离为２的顶点的度数与ｋ－因子关系,给出了二分图有ｋ因子的若干充分条件,并说明这些条件是最好的可能,从而证明了Ｎｉｓｈｉｍｕｒａ提出的问题对二分图成立。     

A Semi-Supervised Learning Algorithm for Growing Neural Gas in Face Recognition

In many classification applications and face recognition tasks, there exist unlabelled data available for training along with labelled samples. The use of unlabelled data can improve the performance of a classifier. In this paper, a semi-supervised growing neural gas is proposed for learning with such partly labelled datasets in face recognition applications. The classifier is first trained on the labelled data and then gradually unlabelled data is classified and added to the training data. The classifier is retrained; and so on. The proposed iterative algorithm conforms to the EM framework and is demonstrated, on both artificial and real datasets, to significantly boost the classification rate with the use of unlabelled data. The improvement is particularly great when the labelled dataset is small. Comparison with support vector machine classifiers is also given. The algorithm is computationally efficient and easy to implement.     

Thermoelastic rolling contact problems for multilayer materials

The paper deals with the existence of solutions to the thermoelastic rolling contact problems for nonhomogeneous materials. One of the contacting surfaces is assumed to be covered with a graded material coating. The thermal and mechanical features of the coating material depend on its depth. The thermoelastic contact problem is governed by the system of mildly coupled evolutionary boundary value problems with discontinuous coefficients. Quasistatic approach is employed. This approach is based on the assumption that for the observer moving with the rolling body the displacement of the supporting foundation is independent on time. The Faedo–Galerkin approach combined with the penalization and smoothing approach are used to show the existence of solutions to this contact problem. The operator splitting method is used to solve the problem numerically. Numerical results indicating the reduction of mechanically and/or thermally induced stresses are provided.     

Bayesian decision-making in inventory modelling

The objective of this paper is to advocate the use of Bayesianmethods in tackling decision problems with limited past data.It is assumed that a Bayesian approach is least likely to besuccessful when there is no information on which to base a meaningfulprior. Here we use a limiting, invariant, form of the conjugateprior distribution to represent this ignorance. The resultsof decisions based on Bayesian methods with this ‘non-informative’prior are compared with those which result from deriving a pointestimate for the unknown parameter. The particular context consideredhere is that of a single-period inventory model with compoundPoisson demand made up of a known demand size distribution butan unknown demand rate. The demand rate is assumed to be highenough for a normal approximation to the compound Poisson distributionto be used, in which case it is possible to analyse the behaviourdirectly. An extension to the multi-period model with zero leadtime is considered briefly. The results lend support to theuse of Bayesian methods, with or without a meaningful prior,for which the analysis and computation are no more complex thanthose required by standard methods.     

Analysis of an optimal control problem for the three-dimensional coupled modified Navier-Stokes and Maxwell equations

The mathematical formulation and analysis of an optimal control problem associated with a viscous, incompressible, electrically conducting fluid in a bounded three-dimensional domain with fixed perfectly conducting boundaries is considered. The objective of control is the matching of the velocity and magnetic fields to given target fields; control is effected through distributed mechanical force and current controls. The existence of optimal solutions is shown, the Gâteaux differentiability for the magnetohydrodynamic system with respect to controls is proved, and the optimality system is obtained.     

具有特定非零Walsh谱值个数的布尔函数的研究及构造

布尔函数与其变元的相关性与流密码的相关攻击有紧密联系，Walsh变换则是研究布尔函数相关特性的主要工具，本文研究了非零Walsh谱值个数k=9，10的布尔函数，证明了k=9的函数的不存在性，并构造了所有k=10的函数。     

A geometric look at nuisance parameter effect of local powers in testing hypothesis

This paper is concerned with the theory of testing hypothesis with composite null hypothesis or with nuisance parameters. The asymptotic behaviour of the likelihood ratio and the associated test statistics are investigated. Under a class of local alternatives with local orthogonality relative to the nuisance parameter vector, a unique decomposition of local power is presented. The decomposition consists of two parts; one is the influence of nuisance parameters and the other is the power corresponding to the simple case where the nuisance parameters are known. The decomposition formula is applied to some examples, including the gamma, Weibull and location-scale family.     

AN UNCONDITIONALLY STABLE HYBRID FE-FD SCHEME FOR SOLVING A 3-D HEAT TRANSPORT EQUATION IN A CYLINDRICAL THIN FILM WITH SUB-MICROSCALE THICKNESS

Heat transport at the microscale is of vital importance in microtechnology applications.The heat transport equation is different from the traditional heat transport equation since a second order derivative of temperature with respect to time and a third-order mixed derivative of temperature with respect to space and time are introduced. In this study,we develop a hybrid finite element-finite difference (FE-FD) scheme with two levels in time for the three dimensional heat transport equation in a cylindrical thin film with submicroscale thickness. It is shown that the scheme is unconditionally stable. The scheme is then employed to obtain the temperature rise in a sub-microscale cylindrical gold film. The method can be applied to obtain the temperature rise in any thin films with sub-microscale thickness, where the geometry in the planar direction is arbitrary.     

Complex dynamics in a prey predator system with multiple delays

The complex dynamics is explored in a prey predator system with multiple delays. Holling type-II functional response is assumed for prey dynamics. The predator dynamics is governed by modified Leslie-Gower scheme. The existence of periodic solutions via Hopf-bifurcation with respect to both delays are established. An algorithm is developed for drawing two-parametric bifurcation diagram with respect to two delays. The domain of stability with respect to τ₁ and τ₂ is thus obtained. The complex dynamical behavior of the system outside the domain of stability is evident from the exhaustive numerical simulation. Direction and stability of periodic solutions are also determined using normal form theory and center manifold argument.     

ON THE SUSTAINABLE GROWTH IN AN ECONOMY WITH PERFECTLY SUBSTITUTABLE EXHAUSTIBLE RESOURCES

Abstract A model of sustainable economic growth in an economy with two types of exhaustible resources is analyzed. The resources are assumed to be perfect substitutes with marginal rate of substitution varying over time. The optimal control framework is used to characterize the optimal paths under the maximin criterion. It is shown that the resource with increasing productivity is not used before the constant productivity resource is depleted. Afterwards the resource with an increasing productivity is asymptotically depleted as well. The results are based on an assumption that transversality conditions hold. A new sufficient condition for the transversality conditions is derived. Finally, an analogue of Hartwick’s rule for this non‐autonomous case is established.     

Partial regularization method for nonmonotone variational inequalities

A variational inequality with a nonmonotone mapping is considered in a Euclidean space. A regularization method with respect to some of the variables is proposed for its solution. The convergence of the method is proved under a coercivity-type condition. The method is applied to an implicit optimization problem with an arbitrary perturbing mapping. The solution technique combines partial regularization and the dual descent method.