学科分类
/ 2
36 个结果
  • 简介:本文在Glover—Klingman算法及最小费用支撑树对策的基础上,讨论了最小费用k度限制树对策问题.利用威胁、旁支付理论制订了两种规则,并利用优超、策略等价理论分别给出了在这两种规则下最小费用k度限制树对策核心中的解,从而证明了在这两种规则下其核心非空.

  • 标签: 最小费用 限制 支撑树 等价
  • 简介:记G(n)为所有n阶连通简单双圈图所构成的集合.本文主要讨论G(n)按其度距离从小到大进行排序的问题,并确定了该序的前两个图及其相应的度距离,其中具有最小度距离的图是由星图K1,n-1的一个悬挂点与另外两个悬挂点之间各连上一条边所得的图Sn.

  • 标签: 双圈图 度距离
  • 简介:把两个有关平面图形的面积最小问题进行推广,得到较一般的情形,所求的点都是区间的中点.

  • 标签: 曲线 面积 最小
  • 简介:1问题提出在苏科版八上《轴对称图形》一章中,主要研究了一些简单的轴对称图形:线段、角、等腰三角形、等腰梯形.在教学中也经常会遇到利用轴对称性解决一些实际问题,尤其是线段和最小值问题屡见不鲜,如何建立数学模型解决这一类问题呢?首先,一起看看在2010年中考中,淮安市第26题:

  • 标签: 最小值问题 轴对称性 线段 轴对称图形 巧用 等腰三角形
  • 简介:图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单圈共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图.

  • 标签: 广义Randi指标 单圈图 完美匹配
  • 简介:Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了Erd(o|¨)s提出的问题.H(o|¨)ggkvist和scott证明了除K4外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是K4的图外,所有最小度不小于3的图都包含两个长度相差2的圈.

  • 标签: 最小度 长度
  • 简介:由从他们的双方面解决线性编程问题,为线性编程的一个新一般算法被开发。在每次重复,算法由处理与双系统联系的一个最不方形的问题发现一个可行降下搜索方向,用QR分解技术。新方法是枢方法andinterior点方法的联合。它事实上不仅减少从退化产生的困难的可能性,而且有象枢方法的一样的优点在对温暖开始解决线性编程问题。一组随机构造的问题的数字结果是很令人鼓舞的。

  • 标签: 求解 线性规划 最小二乘算法 规划论
  • 简介:在GPS和测绘等领域中,混合整数线性模型是非常重要的一种模型。本文在混合整数线性模型参数的最小二乘估计的基础上,证明了该估计量的弱相合性。MonteCarlo模拟验证表明,各参数估计的相合效果明显。

  • 标签: 混合整数线性模型 最小二乘估计 弱相合性
  • 简介:结合偏最小二乘法和支持向量机的优缺点,提出基于偏最小二乘支持向量机的天然气消费量预测模型。首先,利用偏最小二乘法确定影响天然气消费量的新综合变量,建立以新综合变量为输入,天然气消费量为输出的支持向量机模型,对天然气消费量进行了预测;然后,与多元回归、偏最小二乘回归、普通支持向量机做误差检验比较,验证该方法的可行性与正确性。结果表明,此天然气消费量预测模型具有较高的精确度和应用价值。

  • 标签: 偏最小二乘支持向量机 天然气消费 预测 误差比较
  • 简介:给出张量积Said-Ball曲面降多阶逼近的一种方法.该方法根据原张量积Said-Ball曲面Pn,m(u,v)与降多阶张量积Said-Ball曲面Qn1,m1(u,v)(n1≤n-1,m1≤m-1)在最小二乘范数下的距离函数在单位正方形[0,1]×[0,1]上取最小值,从而得到了用矩阵表示的降多阶张量积Said-Ball曲面Qn1,m1(u,v)的控制顶点{qij}i^n1=0,^、m}=0的显示表示式.在降多阶过程中,分别考虑了带角点高阶插值条件和不带角点插值条件的情形.文末附有数值例子,并将本文方法与参考文献(9)的方法做了比较.

  • 标签: 张量积Said-Ball曲面 降多阶 角点插值
  • 简介:对有限元近似解提出一种通用的超收敛框架,该框架是对有限元解在另一有限维空间中作最小二乘逼近,文中证明新构造的逼近解具有局部和整体上的超收敛,与所有已知的超收敛结果不同的是,该框架给出的超收敛结果对区域的有限元剖分没有附加任何一致性或对称性要求,这种得用小二乘作超收剑的技巧可以很简单地推广到混合有限元法,斯托克斯方程及重调方程的有限元法。

  • 标签: 超收敛 有限元法 最小二乘法 不规则剖分 光滑问题 斯托克斯方程
  • 简介:用单调迭代的方法和一些新的比较结果,研究了Banach空间中一类事型非线性微分-积分方程的最大最小解,我们用空间E的弱完备性和锥P的正规性(这时可推出P是正则的)来代替紧性条件。

  • 标签: 混合型微分-微分方程 单调迭方法 BANACH空间
  • 简介:上海市社会总抚养比受到诸多因素的影响,导致数据波动性较大,单纯地采用灰色预测模型无法更加准确地进行预测,因此文章提出了基于最小二乘法的改进GM(1,1)模型.首先文章介绍了普通GM(1,1)模型的建立方法与步骤;接着通过采用最小二乘法的原理弱化波动较大的数据,加强其规律性从而建立新的GM(1,1)模型;最后结合2007-2011年上海市社会总抚养比数据建立新的预测模型,并用2012年数据对模型进行验证合格,可以用来预测未来几年上海市社会总抚养比,便于该市对未来经济的发展宏观调控.结果表明该预测方法是合理可行的,为其他相关预测提供了理论依据.

  • 标签: 社会总抚养比 上海 预测 最小二乘法 GM(1 1)模型