Rainbow number of matchings in planar graphs

The rainbow number$rb(G,H)$ for the graph $H$ in $G$ is defined to be the minimum integer $c$ such that any $c$-edge-coloring of $G$ contains a rainbow $H$. As one of the most important structures in graphs, the rainbow number of matchings has drawn much attention and has been extensively studied. Jendrol et al. initiated the rainbow number of matchings in planar graphs and they obtained bounds for the rainbow number of the matching $k{K}_2$ in the plane triangulations, where the gap between the lower and upper bounds is $O\left(k^3\right)$. In this paper, we show that the rainbow number of the matching $k{K}_2$ in maximal outerplanar graphs of order $n$ is $n+O\left(k\right)$. Using this technique, we show that the rainbow number of the matching $k{K}_2$ in some subfamilies of plane triangulations of order $n$ is $2n+O\left(k\right)$. The gaps between our lower and upper bounds are only $O\left(k\right)$.     

带凸资源和恶化效应的单机松弛窗口排序

研究带凸资源和恶化效应的单机窗口指派排序问题,其中窗口指的是松弛窗口,凸资源和恶化效应指的是工件的实际加工时间是其开始加工时间的线性函数,是其资源消耗量的凸函数。目标是确定工件的加工顺序,资源分配量以及窗口的开始加工时间和长度使其在总资源消耗费用(与窗口有关的排序费用)有上界限制的条件下,极小化与窗口有关的排序费用(总资源消耗费用)。获得了求解上述问题的最优算法,证明了该问题是多项式时间可解的。     

Self-adjoint realization of a class of third-order differential operators with an eigenparameter contained in the boundary conditions

The present paper deals with a class of third-order differential operators with eigenparameter dependent boundary conditions. Using operator theoretic formulation, the self-adjointness of this operator is proved, the properties of spectrum are investigated, its Green function and the resolvent operator are also obtained.     

Longstaff利率下巨灾债券定价的一种FFT方法——基于广东省1989~2015台风数据的实证分析

传统的保险市场难以满足日益频发的巨灾风险分散需求,巨灾债券作为一种非传统金融创新工具提供了一种新的分散机制,而精准定价则对巨灾债券的成功发行与交易起着关键作用。本文基于风险中性测度技术,在Longstaff随机利率且巨灾风险累积损失服从复合泊松损失条件下,得到了零息票巨灾债券价格公式;进一步结合广东省1989~2015年台风风暴潮灾害损失数据进行实证分析;最后,针对定价公式复杂性,本文利用快速傅里叶变换方法进行数值求解,结果验证了本文所构模型的可行性。本文的研究是希望能为我国发行巨灾债券与风险测度提供一定的理论基础与技术支持。     

鲁棒半监督ν-支持向量分类机

支持向量机在近十年成为机器学习的主要学习技术,而且已经成功应用到有监督学习问题中。Fung和Mangasarian利用支持向量机对于既有已标类别样本又有未知类别样本的训练集进行训练,方法主要是利用少量已标明类别的样本进行训练得到一个分类器的同时对于未标明类别的样本进行分类,使得间隔最大化。此优化问题中假定样本是精确的,而在现实生活中,样本通常带有统计误差。因此,考虑样本带有扰动信息的半监督两类分类问题,给出鲁棒半监督v-支持向量分类算法。该算法的参数v易于选择,而数值试验也表明该算法具有良好的稳定性和较好的分类结果。     

半线性抛物方程各向异性最低阶R-T混合元超收敛分析

利用各向异性判别定理验证了最低阶数R-T混合元具有各向异性特征.利用积分恒等式技巧,得到了R-T元对半线性抛物方程的超逼近性质.通过构造新的插值后处理格式,导出了超收敛结果及后验误差估计.     

参数化设计中确定参数有效范围的吴特征列方法

参数化CAD设计中,需要对给定的草图进行修改进而得到满足设计者需求的模型.然而,在修改参数值时,常常由于给定的参数值不合理,而导致无法重新生成几何图形.利用吴特征列方法从代数可解的角度给出了一个在参数化设计中确定参数的有效范围的算法.实例的分析计算,证明算法是可行的.     

φ-free n-Lie代数的判定

对φ-free n-Lie代数的判别条件作了探讨,得到了由n-Lie代数的幂零根基表示的充要条件,并对φ-free n-Lie代数的性质作了研究.     

区间合成模糊对策

给出了一种新的合成模糊对策模型——区间合成模糊对策,研究了区间合成模糊对策的区间稳定集、区间核心、区间Shapley值、区间Banzhaf-Coleman势指标以及与子区间模糊对策的关系。区间合成模糊对策作为一种特殊的模糊数合成模糊对策,对于研究其它具有模糊数的模糊合成对策有一定的参考价值。     

基于伽玛与对数正态分布假设下的广义线性模型的比较和应用

本文在假设每次损失金额的变异系数相同,且它们服从伽玛分布或对数正态分布的条件下,讨论了加法模型和乘法模型的参数估计和拟合优度检验,并应用一组实际损失数据对上述模型进行了实证比较。结果表明,对于一组特定的损失数据,对数正态分布假设下的广义线性模型可能优于伽玛分布假设下的广义线性模型。