论文部分内容阅读
本文利用次梯度构造了一种割平面 ,将非光滑凸规划松驰为光滑规划 ,给出了一种非光滑凸规划的割平面法 ,并证明了其收敛性 ,通过在组合优化中的应用说明该算法是有效的 .
非光滑凸规划的割平面法及其在组合优化中的应用
【摘 要】
：
本文利用次梯度构造了一种割平面 ,将非光滑凸规划松驰为光滑规划 ,给出了一种非光滑凸规划的割平面法 ,并证明了其收敛性 ,通过在组合优化中的应用说明该算法是有效的 .
【机 构】
：
西安电子科技大学数学系,西安电子科技大学数学系陕西西安,陕西西安
【出 处】
：
应用数学
【发表日期】
：
2001年S1期
【基金项目】
：
国家自然科学基金 (69972 0 36),, 陕西省自然科学基金 (2 0 0 0SL0 3)资助 .
其他文献
本文对无效数据（ｔ，ｎｉ），在时刻ｔｉ的失效概率ｐｉ＝ｐ的先验分布不为完全Ｂｅｔａ分布Ｂｅｔａ（ｐｉ－１，λ；ａ，１）时，给出了ｐｉ多层Ｂａｙｅｓ估计，从而可以得到无失铲数据情形可靠度的估计。
本文给出了在建立逐步判别函数估计式时检验附加信息统计量的计算公式 ,并证明了在检验所引入或剔除变量的判别能力和显著性的有关结论 .
本文讨论了一类奇摄动燃烧反应扩用Ｒｏｂｉｎ问题，利用微分不等式理论，证明了问题解的存在性等式并得到了解的斩近估计。
设Ｍ是Ｓ^n+1(1)上的紧致极小超曲面，Ｍ１,n-1是Ｓ^(n+1)(1)上的Ｃlifford极小超曲面。若它们的谱相同，则它们是墙虎的。对于Ｓ^(n+1)(1)上的紧致常平均曲率超曲面和Ｈ（r)－环，在某些条件下等谱可推
考虑广义回归模型ｙｉ＝ｇ（ｔｉ）＋εｉ，１，１≤ｉ≤ｎ，其中ｇ（．）为Ｒ上的未知函数，随机误差εｉ是ＡＲＭＡ（ｐ，ｑ）序列，本文利用线性小波光滑的方法，讨论未知函数ｇ（．）的小波光滑及ＡＲＭＡ（ｐ，ｑ）的参数估计。
本文讨论了定常Ｋ－Ｓ方程关于伽辽金方法和非线性伽辽金方法的收敛性和最大模估计；对相同模数而言，两者的误差阶完全一致，数值结果表明非线性伽辽金方法同样成功地计算出了Ｋ－Ｓ方程的分歧
本文讨论了微商共同作用在半素环的某个Ｌｉｅ理想上的问题。给出了如下结果：设Ｒ是带有中心Ｚ（Ｒ）的半素环，Ｑｍｒ是Ｒ的极大右商环，Ｌ是Ｒ的非交换Ｌｉｅ理想，ｄ和δ是Ｒ的微商，假设ｒＲ（「Ｌ，Ｌ」）＝０且ｄ（ｘ）ｘ－ｘδ（ｘ）∈Ｚ（Ｒ）对任意ｘ∈Ｌ成立，则在Ｒ的扩张
本文证明了单位球面中极小子流形的一些拼挤定理，特别注意到单位球面中的极小超曲面、给出了截曲率的拼挤常数，我们也改进了由Ｎ．Ｅｊｉｒｉ得到的Ｒｉｃｃｉ曲率拼挤常数。
本文对等式约束问题提出了一个种组合信赖域与拟牛顿算法。该算法的特点是若Lagrangian函数的近似Ｈessian阵在等式约束Jacobi阵的零空间正定的，则选择拟牛顿算法，否则用信赖域算
用单调迭代方法及非紧性测度性质得到了ｎ阶常微分方程两点边值问题存在最大最小解的某些充分条件。