树的线图的图扩充问题

图G的弦图扩充问题包含两个问题:图G的最小填充问题和树宽问题,分别表示为f(G)和TW(G);图G的区间图扩充问题也包含两个问题:侧廓问题和路宽问题,分别表示为P(G)和PW(G).对一般图而言,它们都是NP-困难问题.一些特殊图类的填充数、树宽、侧廓问题和路宽具体值已被求出.主要研究树T的线图L(T)的弦图扩充问题;其次涉及到了两类特殊树—毛虫树和直径为4的树的线图的区间图扩充问题.     

数学转化的思想方法

数学转化思想是“把问题元素从一种形式向另一种形式转化的能力”．就解题的本质而言,解题既意味着转化,既把生疏问题转化为熟习问题,把抽象问题转化为具体问题,把复杂问题转化为简单问题,把一般问题转化为特殊问题,把高次问题转化为底次问题;把未知条件转化为已知条件,把一个综合问题转化为几个基本问题,     

数学家货郎问题的计算复杂性研究

货郎问题(TSP)是研究计算复杂性理论的经典问题.在货郎问题的基础上,提出"数学家货郎问题"(MTSP).经过研究发现,数学家货郎问题是一个典型的NP类问题,但它却不属于P类问题.因此,数学家货郎问题是一个NP类问题与P类问题不相等的例证.     

一阶复的超定偏微分方程组的拟Riemann-Hilbert问题

本文考虑一阶非线性超定组的拟Riemann-Hilbert问题,首先考虑全纯函数的拟R-H问题,得到解的表达式,然后考虑线性问题的拟R-H问题,把问题化为标准化形式,指出一部分指标对讨论拟R-H问题已失去作用,最后讨论非线性问题,利用Schwartz公式及不动点定理,证明了在一定条件下问题是可解的。     

树的补图的区间图完全化问题

一个图G的区间图完全化问题包含两类子问题:侧廓问题和路宽问题,分别表示为P(G)和PW(G),其中侧廓问题是寻求G的一个边数最小的区间超图;路宽问题是寻求G的一个团数最小的区间超图.这两类子问题分别在数值代数、VLSI-设计和算法图论等学科领域中有重要的应用.对一般图来说,两类子问题都是NP-完全问题;但是对一些特殊图类来说,它们在多项式时间内可解.本文给出了树T的补图的具体侧廓和路宽值.     

偶图的补图的侧廓问题和填充问题的NP-完全性

本文研究偶补图的侧廓问题和填充问题的计算复杂性，证明了：即使对直径不超过2的偶补图，侧廓问题和填充问题也是NP－完全的．     

过定点的动直线问题的变式与探究

在数学学习中,同学们往往大量地解题,而忽略提出问题．提出问题的能力与解决问题的能力一样都是数学能力的重要组成部分,善于提出问题对提升数学能力是非常有益的．下面从一个基本问题出发,谈谈如何通过对原问题进行变式,提出数学问题．     

带惩罚的有限元方法的收敛性

在用有限元方法解二阶椭圆型方程的边值问题时,首先将边值问题化为一个等价的变分问题,即泛函的极值问题。对于第二,第三边值问题,在相应的变分问题中边界条件被吸收到泛函的表示式中。因而在求泛函极值时不再对允许函数类附加边界条件的约束。在这种情况下边界条件就称为自然边界条件,相应的变分问题称为无约束变分问题。而对于第一边值问题即所谓狄氏问题则不然,相应的等价变分问题是带约束的变分问题。求泛函极值时的允许函数类必须满足强加的边界条件。例如我们考虑二维有界区域Ω上的方程     

谈问题串的设计方法

问题串在相关文章和教学设计中已被广泛使用,它是问题导学理念下的一种有效的设计方式.所谓问题串,是指将若干个单个问题按一定顺序串联成的一个问题系列,该问题系列围绕同一主题且有明确的目标指向,其中的每个问题又围绕该目标并承担各自的功能.问题串中的问题不仅是思维训练的良好载体,还是思维链条中的路标和思维方向的指引者,它可以是数学问题本身,也可以是导向性、策略性或元认知性问题     

一类多商品设施选址问题的基于线性松弛解的启发式方法

多商品设施选址问题是众多设施选址问题中一类重要而困难的问题.在这一问题中,顾客的需求可能包含不止一种商品.对于大规模问题,成熟的商业求解器往往不能在满意的时间内找到高质量的可行解.研究了无容量限制的单货源多商品设施选址问题的一般形式,并给出了应用于此类问题的两个启发式方法.这两个方法基于原选址问题的线性规划松弛问题的最优解,分别通过求解紧问题和邻域搜索的方式给出了原问题的一个可行上界.理论分析指出所提方法可以实施于任意可行问题的实例.数值结果表明所提方法可以显著地提高求解器求解此类设施选址问题的求解效率.     

化零为整求多个角的和

<正>整体思想,就是在解决有关数学问题时,通过观察问题的整体形式、整体结构、整体特征,从而对问题进行整体处理的解题方法.从整体上去认识问题、思考问题,常常能化繁为简、变难为易.转化思想是解决数学问题的一种最基本的数学思想,我们通常是将未知问题转化为已知的问题,将复杂的问题转化为简单的问题,将抽象的问题转化为具体的问题,将     

微分方程某些反问题的稳定性的性态

如所周知,微分方程的中心任务是寻求定解问题的解,即、寻找满足特定辅助条件的微分方程的解。相对于这个问题,微分方程的反问题则是由微分方程解的某种泛函来确定方程的系数、右端或解的定义域。数学物理中的许多经典的反问题都归结为解上述问题。 然而在这类问题中,不论是已知的信息还是未知的结果一般都是用函数来表征。求     

带有多项式约束的广义分式规划问题的迭代算法

本文研究了一类带有广义多项式约束的广义分式规划问题.首先将原问题转化为其等价形式,然后利用特殊不等式的有关性质将等价问题转化为易于求解的几何规划问题(GP),并通过求解一系列(GP)问题获得原问题的最优解.最后,给出求解问题的迭代算法以及算法的收敛性分析,数值算例表明提出的算法是可行有效的.     

限制情况下装卸工问题的最优解

装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,首先介绍装卸工问题及限制情况下装卸工问题的数学模型,然后分析限制情况下的装卸工问题的性质,最后给出该问题的所有最优解.     

一阶复的超定偏微分方程组的拟Riemann—Hilbert问题

本文考虑一阶非线性超定组的拟 Riemann-Hilbert 问题,首先考虑全纯函数的拟 R-H问题,得到解的表达式,然后考虑线性问题的拟 R-H 问题,把问题化为标准化形式,指出一部分指标对讨论拟 R-H 问题已失去作用,最后讨论非线性问题,利用 Schwartz 公式及不动点定理,证明了在一定条件下问题是可解的.     

敏感性问题抽样调查的应用注记

本文对敏感性问题抽样调查在应用中发现的一些问题作了初步探索，考虑了同时调查多个敏感性问题时，用每个问题分别独立地随机化回答敏感性问题与之配对的另一问题的方法，此时估计每个敏感性问题的相关性，给出了极大似估估计及贝叶斯估计，另外，还考虑了用一次随机化回答几个敏感性问题或与之配对的另几个问题的情形。     

正则Dirichlet形式的正则子空间

正则Dirichlet形式的正则子空间问题,即存在性及其刻画等问题,是作者关注近20年的问题,该问题来自第二作者对于Markov过程的Killing变换的Dirichlet形式刻画问题的研究,这个问题是Dirichlet形式理论的一个基本问题,在最近10年中取得了一点进展.本文将主要叙述问题及其背景,并介绍围绕该问题得到的一些结果与遗留的问题.     

函数分解问题的判定性研究

函数分解问题是一个重要的数学问题,它被应用于多变量公钥密码系统的设计中.作者主要关注函数分解问题的判定性问题,将整系数多变元多项式方程求解问题与函数分解问题建立起了一定的联系,从而利用著名的希尔伯特第十问题的不可判定性来对函数分解问题的判定性问题进行研究.     

过一点作曲线的切线的条数问题

从两道过一点作曲线的切线的条数问题出发,引申出过一点可作曲线的几条切线这一问题,并通过一个具体问题提炼出解题策略,最后介绍一些同类问题.     

辅助问题的构思和设计

数学问题的探讨求解是一个不断地把原问题向着简单的、熟悉的、或者是已经解决了的问题转化的过程。G·波利亚指出:“当原问题看来不可解时,人类的高明之处就在于会迂回绕过不能直接克服的障碍,就在于能想出某个适当的辅助问题”。这里说的辅助问题,也就是原问题转化过程中的桥梁:或者是从问题本身的结构层次上考虑,可以是原问题的一个简单的、具有启发和引导作用的特殊情形;或者是从这个问题与另一个问题之间的对应关系上考虑,可以是建立在另一个系统上的与原问题邻近