离散的SI和SIS传染病模型的研究

为了描述个体的死亡、染病者的恢复以及疾病的传染,引入了相应的概率.基于总种群中个体数量为常数的假设,根据染病者能否恢复分别建立了具有生命动力学的离散SI和SIS传染病模型.所得到的结果显示:它们具有与相应连续模型相同的动力学性态,并确定了各自的阈值.在它们的阈值之下,传染病最终将灭绝;在它们的阈值之上,传染病将会发展成为地方病,染病者的数量将趋向于一确定的正常数.     

一些组合地图新算法的实现

本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优.     

高中数学专题研究的一个案例──关于沪闵路─春申路口红绿灯时间设置合理性的研究

一、专题的背景与分析 　　1. 背景 　　闵行区的沪闵路─春申路口是交通特别拥挤的交叉路口之一.家住莘庄地区的同学有一个共同的感受,在他们到校或回家路上必经的沪闵路─春申路口时常遇到塞车现象.……     

报童模型及ARMA预测在航空配餐问题中的应用

航班承载人数的不确定性,造成航空公司在配餐中利润的流失,现存的配餐模式存在较多的浪费.本文利用基于损失厌恶的报童模型和ARMA时间序列分析模型对深圳航空公司某航班的配餐份数进行了建模分析和预测,并通过对两种模型输出的比较,得出了长期预测与短期预测的模型应用理论.将实际的历史数据代人到模型中验证,其结果优于经验模式下的配餐盈利情况.本文所采用的研究方法和研究结果对航空公司的精益发展有建设性的意义.     

巧解一道"牛吃草"问题

"牛吃草"问题又称为消长问题,是17世纪英国伟大的科学家牛顿提出来的.典型牛吃草问题的条件是假设草的生长速度固定不变,不同头数的牛吃光同一片草地所需的天数各不相同,求若干头牛吃这片草地可以吃多少天.由于吃的天数不同,草又是天天在生长的,所以草的存量随吃的天数不断地变化.……     

大钟与六位密码

福尔摩西接到电话的时候正在翻看一本关于城中富翁艾伦王的传奇故事。艾伦王年少时靠贩卖廉价的小闹钟起家,经过几十年的辛勤努力,把自己的事业拓展成了最有名的钟表公司,是本市最有名的富翁。艾伦王年纪已经很大了,身体也不好。他的儿女众多,但是他们和艾伦王的关系并不融洽。大家都猜测他们对艾伦王的财富虎视眈眈。"喂,福尔摩西吗?"约翰焦急的声音从电话那头传过来。"是我。"福尔摩西回应道。     

Drucker-Prager准则可靠度解析

视岩体强度参数为正态分布随机变量,以可靠度理论为基础,推导了Drucker-Prager准则可靠度判别的解析表达式,并通过Monte-Carlo法和一次可靠度方法验证了其正确性.应用所得到的公式分析了岩体强度参数的变异性对屈服准则判别结果的影响.结果表明,强度参数的变异性对Drucker-Prager准则可靠概率的影响程度不尽相同,在变异系数较大的情况下,它们对可靠概率的影响显著,不可忽略.为岩体屈服的可靠度判别提供了一条新思路.     

导数在高考命题中的"五大"热点

导数作为大学的重要内容,进入中学数学教材后,给传统的内容注入了生机与活力,为中学数学命题的研究提供了新视角,新方法.由于导数是研究函数性质的一个很好的工具,它的用途十分广泛,它在解决函数、不等式、解析几何等问题有独到的功能.因此,近几年的高考正逐年加大对导数问题的考查力度,本文通过对07年全国各地高考题的整理和分析寻找命题规律,希望能对今后的教学提供一点复习思路.……     

股票收益率和新息的尾部估计

利用极值理论来考虑上证综指收益率的尾部.为了选择合理的超越门限,采用平均剩余函数和De-Haan矩估计相结合的方法.在学生t分布和广义误差分布的新患假设下,用GARCH和EGARCH新息的ARMA模型拟合指数收益率,并且使用极值理论的极大似然方法估计模型残差的尾指,估计结果表明收益率的尾指和模型的残差尾指基本一致.     

神奇的骰子

骰子在许多游戏中出现,特别是赌博游戏,当中蕴含了丰富的数学知识,引起了许多数学爱好者们的关注和研究.一个普通的骰子是正六面体,它的六个面分别为数字1,2,3,4,5,6,还有许多不同的骰子、不同的玩法,充满了神奇,但神奇的骰子背后离不开数学知识的支撑.本文将介绍三     

A note on weak sharp minima in multicriteria linear programming

In this note, the set of weak Pareto solutions of a multicriteria linear programming problem (MCLP, for short) is proved to be a set of weak sharp minima for another residual function of MCLP, i.e., the minimum of the natural residual functions of finitely many scalarization problems of MCLP, which is less than the natural residual function of MCLP. This can be viewed as a slight improvement of a result due to Deng and Yang. Some examples are given to illustrate these results.     

Penalized complementarity functions on symmetric cones

We show that penalized functions of the Fischer–Burmeister and the natural residual functions defined on symmetric cones are complementarity functions. Boundedness of the solution set of a symmetric cone complementarity problem, based on the penalized natural residual function, is proved under monotonicity and strict feasibility. The proof relies on a trace inequality on Euclidean Jordan algebras.     

Error Bounds for the Solution Sets of Quadratic Complementarity Problems

In this article, two types of fractional local error bounds for quadratic complementarity problems are established, one is based on the natural residual function and the other on the standard violation measure of the polynomial equalities and inequalities. These fractional local error bounds are given with explicit exponents. A fractional local error bound with an explicit exponent via the natural residual function is new in the tensor/polynomial complementarity problems literature. The other fractional local error bounds take into account the sparsity structures, from both the algebraic and the geometric perspectives, of the third-order tensor in a quadratic complementarity problem. They also have explicit exponents, which improve the literature significantly.     

Growth behavior of a class of merit functions for the nonlinear complementarity problem

When the nonlinear complementarity problem is reformulated as that of finding the zero of a self-mapping, the norm of the selfmapping serves naturally as a merit function for the problem. We study the growth behavior of such a merit function. In particular, we show that, for the linear complementarity problem, whether the merit function is coercive is intimately related to whether the underlying matrix is aP-matrix or a nondegenerate matrix or anR _o-matrix. We also show that, for the more popular choices of the merit function, the merit function is bounded below by the norm of the natural residual raised to a positive integral power. Thus, if the norm of the natural residual has positive order of growth, then so does the merit function.This work was partially supported by the National Science Foundation Grant No. CCR-93-11621.The author thanks Dr. Christian Kanzow for his many helpful comments on a preliminary version of this paper. He also thanks the referees for their helpful suggestions.     

Equivalence of the generalized complementarity problem to differentiable unconstrained minimization

We consider an unconstrained minimization reformulation of the generalized complementarity problem (GCP). The merit function introduced here is differentiable and has the property that its global minimizers coincide with the solutions of GCP. Conditions for its stationary points to be global minimizers are given. Moreover, it is shown that the level sets of the merit function are bounded under suitable assumptions. We also show that the merit function provides global error bounds for GCP. These results are based on a condition which reduces to the condition of the uniform P-function when GCP is specialized to the nonlinear complementarity problem. This condition also turns out to be useful in proving the existence and uniqueness of a solution for GCP itself. Finally, we obtain as a byproduct an error bound result with the natural residual for GCP.We thank Jong-Shi Pang for his valuable comments on error bound results with the natural residual for the nonlinear complementarity problem. We are also grateful to the anonymous referees for some helpful comments. The research of the second author was supported in part by the Science Research Grant-in-Aid from the Ministry of Education, Science, and Culture, Japan.     

A one-parametric class of merit functions for the second-order cone complementarity problem

We investigate a one-parametric class of merit functions for the second-order cone complementarity problem (SOCCP) which is closely related to the popular Fischer–Burmeister (FB) merit function and natural residual merit function. In fact, it will reduce to the FB merit function if the involved parameter τ equals 2, whereas as τ tends to zero, its limit will become a multiple of the natural residual merit function. In this paper, we show that this class of merit functions enjoys several favorable properties as the FB merit function holds, for example, the smoothness. These properties play an important role in the reformulation method of an unconstrained minimization or a nonsmooth system of equations for the SOCCP. Numerical results are reported for some convex second-order cone programs (SOCPs) by solving the unconstrained minimization reformulation of the KKT optimality conditions, which indicate that the FB merit function is not the best. For the sparse linear SOCPs, the merit function corresponding to τ=2.5 or 3 works better than the FB merit function, whereas for the dense convex SOCPs, the merit function with τ=0.1, 0.5 or 1.0 seems to have better numerical performance.     

A new class of complementarity functions for symmetric cone complementarity problems

A popular approach to solving the complementarity problem is to reformulate it as an equivalent equation system via a complementarity function. In this paper, we propose a new class of functions, which contains the penalized natural residual function and the penalized Fischer–Burmeister function for symmetric cone complementarity problems. We show that this class of functions is indeed a class of complementarity functions. We finally prove that the merit function of this new class of complementarity functions is coercive.     

A new class of smoothing complementarity functions over symmetric cones

A popular approach to solving the complementarity problem is to reformulate it as an equivalent system of smooth equations via a smoothing complementarity function. In this paper, first we propose a new class of smoothing complementarity functions, which contains the natural residual smoothing function and the Fischer–Burmeister smoothing function for symmetric cone complementarity problems. Then we give some unified formulae of the Fréchet derivatives associated with Jordan product. Finally, the derivative of the new proposed class of smoothing complementarity functions is deduced over symmetric cones.     

On the coerciveness of some merit functions for complementarity problems over symmetric cones

One of the popular solution methods for the complementarity problem over symmetric cones is to reformulate it as the global minimization of a certain merit function. An important question to be answered for this class of methods is under what conditions the level sets of the merit function are bounded (the coerciveness of the merit function). In this paper, we introduce the generalized weak-coerciveness of a continuous transformation. Under this condition, we prove the coerciveness of some merit functions, such as the natural residual function, the normal map, and the Fukushima-Yamashita function for complementarity problems over symmetric cones. We note that this is a much milder condition than strong monotonicity, used in the current literature.     

On the Lorentz Cone Complementarity Problems in Infinite-Dimensional Real Hilbert Space

In this article, we consider the Lorentz cone complementarity problems in infinite-dimensional real Hilbert space. We establish several results that are standard and important when dealing with complementarity problems. These include proving the same growth of the Fishcher–Burmeister merit function and the natural residual merit function, investigating property of bounded level sets under mild conditions via different merit functions, and providing global error bounds through the proposed merit functions. Such results are helpful for further designing solution methods for the Lorentz cone complementarity problems in Hilbert space.