一类线性规划问题的随机中心路径算法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:davidzn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对一类仅具不等式约束的线性规划问题提出了一种随机化的中心路径算法,并证明了算法的收敛性.初步的数值实验说明了算法的有效性.
其他文献
提出一种新的小波收缩阈值降噪方法,该方法是通过对噪声图像进行多小波变换,然后用广义交叉认证的方法来确定小波阈值参数.由于本文采用的是多小波变换,而多小波一般同时具有正交
本文考虑了一种基于函数积分平均值的函数重构方法,在定义了一个插值算子之后建立了误差估计.从理论分析结果可以看出这种方法得到的解是适定的,因此我们不需要选择正则化参数,这
渝黄4号(区试代号05V06)是西南大学重庆市油菜工程技术研究中心以T72为母本,P70为父本杂交选育而成的甘蓝型黄籽两系化学杀雄油菜新品种,具有高产优质、株高适中、株型好、抗病、
针对属性权重信息不完全的区间直觉模糊的多属性决策问题,提出灰色关联分析的决策方法.该方法首先确定各属性下的最佳和最劣方案,确定各方案与理想方案的灰色关联系数,然后在
考虑多级适应性休假的M^X/G/1排队系统的离去过程.运用全概率分解,更新过程理论和拉普拉斯-斯蒂尔吉变换,讨论了从初始状态i(i=0,1,…)出发,在(0,t]中服务完顾客的平均数,揭示了离去过程的
根据Firey组合的属性,引入p-Hausdorff度量,特别地,当p=1时,p-Hausdorff度量就是著名的Hausdorff度量.进一步运用凸几何分析理论证明关于p-Hausdorff度量的2个重要结论.
对于SQP滤子算法,本文提出了一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.另外,本文通过一些数值例子对这种新算法进行了检验,事实证明这种
运用代数特征值反问题的理论和方法, 研究了一类无阻尼结构系统的模型修正问题, 提出了一个新的修正方法. 该方法利用自由度不完整的振型数据修正质量矩阵与刚度矩阵, 修正过
本文通过分析阴影的像素特征,建立了一个关于目标帧与背景帧的对比帧来实现阴影监测和消除.为了研究问题方便,本文只考虑视频系统中的摄像头是固定位置的,并且检测目标区域中
期刊