广义变分不等式的间隙函数

利用变分不等式的间隙函数,可以将一个变分不等式问题转化为一个最优化问题.然后再利用优化问题已知的技巧、算法和理论结果找到变分不等式问题的解.文章研究了几类广义变分不等式的间隙函数.     

解单调变分不等式的一种算法

考虑了单调变分不等式的一种扰动，通过扰动变单调不等式为强单调变分不等式．利用广义的D-间隙函数提出一种无需计算函数梯度的算法，进一步证明此算法产生的每一聚点都是原变分不等式的解．     

集值拟变分不等式的间隙函数

利用有限维空间中拟变分不等式理论,讨论严格凸光滑赋范线性空间集值映射的拟变分不等式.通过估计原理,引入集值拟变分不等式的间隙函数,给出间隙函数的有关性质,建立它的误差边界,得到间隙函数在T为弱*紧值的μ-强伪单调集值映射,S在不动点处为对称或局部α-Hlder集值映射条件下的误差估计,并给出在广义纳什均衡问题中的应用.     

一般混合变分不等式的新间隙函数

主要研究具有凸约束的一般混合变分不等式问题的间隙函数.首先给出间隙函数的概念,研究新间隙函数的连续性和可微性.然后利用新的间隙函数将一般混合变分不等式问题转化为具有线性近似约束的二次规划问题,并证明了目标变分不等式和具有线性近似约束的二次规划问题具有相同的解.     

集值拟变分不等式间隙函数的一个注记

拟变分不等式作为变分不等式的推广,利用集值变分不等式的一类间隙函数提出了集值拟变分不等式的间隙函数;同时,建立了集值拟变分不等式的间隙函数并证明了它的一些性质.     

Minty向量似变分不等式的间隙函数的二阶可微性和灵敏性

间隙函数作为连接变分不等式与最优化问题的桥梁,逐渐成为变分不等式研究的热点之一.利用Φ-相依锥和二阶Φ-相依集,讨论了Minty向量似变分不等式的间隙函数的二阶可微性和灵敏性.     

一类变分不等式问题解集的刻画

利用狄尼下导数构造了一类关于Minty变分不等式的间隙函数,并在此基础上对Stampacchia变分不等式和Minty变分不等式问题的解集进行了简单的刻画.最后在函数f伪凸和狄尼下导数伪单调的假设下,证明了Stampacchia变分不等式问题的解集的相关特征性质.     

广义混合变分不等式的weak-sharp解及算法的有限收敛

提出广义混合变分不等式问题的解集满足的weak-sharp条件,并通过约束集的支撑函数的一些性质,获得weak-sharp条件的等价刻画.在广义混合变分不等式问题的解集满足weak-sharp条件之下,还获得任意迭代算法有限收敛的等价条件,其中有限收敛指算法在有限次迭代后,得到广义混合变分不等式问题的精确解.最后,以广义混合变分不等式问题的超投影近似点算法为特例,在一定的条件下,获得该算法的有限收敛性.     

两类变分不等式问题解集的性质

利用狄尼下导数,构造了一类关于Stampacchia变分不等式的间隙函数,并在此基础上对Stampacchia变分不等式和Minty变分不等式问题的解集的性质进行讨论,给出了一些重要的结论.     

两类变分不等式问题解集的性质

利用狄尼下导数,构造了一类关于Stampacchia变分不等式的间隙函数,并在此基础上对Stampacchia变分不等式和Minty变分不等式问题的解集的性质进行讨论,给出了一些重要的结论.     

CVRP中二维装载问题的研究

二维载重量限制的VRP（2L-CVRP）问题是一种新的组合优化问题,是VRP问题的一个现实延伸。2L-CVRP问题中包含了物流配送中的两个子问题：装载问题和路由选择问题。很多VRP的研究,往往只致力于在路由选择方面进行优化,而忽略装载问题。针对这个问题,本文阐述了三种常用的装载算法,通过提高车辆装载率,减少车辆数目,从而降低成本。最后给出了三种算法的实验对比。     

数学问题解决研究述评

本文分别从数学问题解决的认识、数学问题解决的模式、数学问题解决的要求及心理机制、数学问题解决中元认知分析、问题解决思维策略几个方面对数学问题解决的研究部分成果作一综述 ,并针对存在的问题提出一些有益的建议 .     

谈基于“提出问题”的数学教学及关系

基于"提出问题"的数学教学实质就是以培养学生问题意识和提出问题能力为核心的教学。为此,必须把握教学中"提出问题"与情境创设、"提出问题"与"解决问题"以及"提出问题"与创新意识的关系。这不仅有利于实现"提出问题"由课程目标向数学教学现实转化,而且有助于促进中学数学教师与课标要求相适应的"提出问题"教学能力的发展。     

证券组合模型系数的凸二次规划求解方法

证券组合问题是二次规划问题,在证券组合模型中的协方差矩阵为正定的条件下,利用矩阵理论将其转化为等价的无约束优化问题.并且建立了原问题的K-T点与等价无约束问题的稳定点之间的关系.为证券组合投资的最优化提供科学依据和有效的计算方法.     

装卸工人调配问题新解法及其证明

阐述了现代物流技术中装卸工人调配问题、装卸工问题、限制情况下装卸工问题及其数学模型,证明了装卸工人调配问题与限制情况下装卸工问题的数学模型是等价的.通过分析装卸工人调配问题的数学性质得出该问题的一种新解法并给出其证明.新解法给出了该问题的所有最优解.     

最大独立集问题的表面计算模型

DNA计算是解决一类难于计算问题的一种新方法,最大独立集问题是一个著名的NP完全问题,最大团问题及最小覆盖问题等价于最大独立集问题。本文中,我们尝试将最大独立集转化为0-1规化问题,利用0-1规化问题的表面计算模型求解最大独立集。本文充分说明了NP-完全问题可以相互转化的性质。     

数学问题意识、问题提出能力的调查研究

参照国、内外量表的设计并结合我国的实际情况,编制了数学问题意识、问题提出能力的问卷;通过问卷调查,考察问题意识、问题提出能力的年级差异是否显著,学生之间的数学问题意识、问题提出能力是否存在差异,存在哪些差异。     

Hamming距离下的最短路逆问题

针对Hamming距离下的最短路逆问题,分析了最优解的性质,给出并证明了问题存在可行解的充分必要条件;利用把背包问题的实例多项式归约到该问题的实例,证明了该问题为NP困难的,为设计该类问题的近似算法提供了理论依据.     

一个新的光滑低阶精确罚函数

对不等式约束优化问题提出了一种新的低阶精确罚函数的构造,使其转化为易求解的无约束优化问题;给出了光滑罚问题与非光滑罚问题,光滑罚问题与原问题的目标函数值之间的误差估计,并且在弱的假设条件下证明了光滑罚问题的全局最优解是原问题的近似最优解.     

渗流问题反分析的最优化方法

采用量优化方法中的逐个修正法,将反问题化为一系列的正问题进行求解;利用正问题的解是适定的这一性质,克服了反问题是不适定的问题;编制了渗流正问题的有限元程序和求解反问题的叠代格式;数值计算结果表明,此种方法有较快的收敛速度和非常强的稳定性。