切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一类线性规划问题的随机中心路径算法
一类线性规划问题的随机中心路径算法
来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:davidzn
【摘 要】
:
本文针对一类仅具不等式约束的线性规划问题提出了一种随机化的中心路径算法,并证明了算法的收敛性.初步的数值实验说明了算法的有效性.
【作 者】
:
张海东
楼烨
陈晓方
【机 构】
:
上海大学数学系,上海科技学院
【出 处】
:
应用数学与计算数学学报
【发表日期】
:
2010年1期
【关键词】
:
线性规划
中心路径
重点样本
相对熵
Linear programming
center path method
importance sampling
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对一类仅具不等式约束的线性规划问题提出了一种随机化的中心路径算法,并证明了算法的收敛性.初步的数值实验说明了算法的有效性.
其他文献
基于广义交叉认证的多小波阈值的图像降噪
提出一种新的小波收缩阈值降噪方法,该方法是通过对噪声图像进行多小波变换,然后用广义交叉认证的方法来确定小波阈值参数.由于本文采用的是多小波变换,而多小波一般同时具有正交
期刊
多小波变换
Donoho小波阈值
WIENER滤波
广义交叉认证
multiwavelet transform
donoho wavelet threshol
一种积分数据的函数重构及其误差估计
本文考虑了一种基于函数积分平均值的函数重构方法,在定义了一个插值算子之后建立了误差估计.从理论分析结果可以看出这种方法得到的解是适定的,因此我们不需要选择正则化参数,这
期刊
积分平均值
插值算子
函数重构
数值微分
average value of integration
interpolation operator
funct
甘蓝型黄籽杂交油菜新品种渝黄4号
渝黄4号(区试代号05V06)是西南大学重庆市油菜工程技术研究中心以T72为母本,P70为父本杂交选育而成的甘蓝型黄籽两系化学杀雄油菜新品种,具有高产优质、株高适中、株型好、抗病、
期刊
杂交油菜
新品种
甘蓝型
农作物品种审定委员会
黄籽
工程技术研究中心
化学杀雄
杂交选育
不完全信息下的区间直觉模糊数的多属性决策方法
针对属性权重信息不完全的区间直觉模糊的多属性决策问题,提出灰色关联分析的决策方法.该方法首先确定各属性下的最佳和最劣方案,确定各方案与理想方案的灰色关联系数,然后在
期刊
多属性决策
不完全信息
区间直觉模糊集
灰色关联分析
Multi-criteria decision-making
incomplete informatio
多级适应性休假M^X/G/1排队系统的离去过程
考虑多级适应性休假的M^X/G/1排队系统的离去过程.运用全概率分解,更新过程理论和拉普拉斯-斯蒂尔吉变换,讨论了从初始状态i(i=0,1,…)出发,在(0,t]中服务完顾客的平均数,揭示了离去过程的
期刊
多级适应性休假
成批到达
离去平均数
adaptive multistage vacation
group arrival
expected number
p-Hausdorff度量
根据Firey组合的属性,引入p-Hausdorff度量,特别地,当p=1时,p-Hausdorff度量就是著名的Hausdorff度量.进一步运用凸几何分析理论证明关于p-Hausdorff度量的2个重要结论.
期刊
Firey组合
Cauchy序列
p-Hausdorff度量
Firey combination
Cauchy sequence:p-Hausdorff me
一种新的结合NCP函数的SQP滤子算法
对于SQP滤子算法,本文提出了一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.另外,本文通过一些数值例子对这种新算法进行了检验,事实证明这种
期刊
逐步二次规划
滤子
信赖域
非线性互补
SQP
filter
trustregion
NCP
用自由度不完整的振型数据修正质量矩阵与刚度矩阵
运用代数特征值反问题的理论和方法, 研究了一类无阻尼结构系统的模型修正问题, 提出了一个新的修正方法. 该方法利用自由度不完整的振型数据修正质量矩阵与刚度矩阵, 修正过
期刊
模型修正
特征值反问题
迭代算法
model updating
inverse eigenvalue problem
iterative algorithm
视频监控系统中运动目标的阴影消除
本文通过分析阴影的像素特征,建立了一个关于目标帧与背景帧的对比帧来实现阴影监测和消除.为了研究问题方便,本文只考虑视频系统中的摄像头是固定位置的,并且检测目标区域中
期刊
视频监控系统
背景差
阴影消除
水平集方法
对比帧
video monitoring system
background subtraction
shado
应用数学与计算数学学报2011年第25卷总目次
期刊
与本文相关的学术论文