凸二次规划的新的原始-对偶内点算法

来源 :中国数学力学物理学高新技术交叉研究学会第11届学术年会 | 被引量 : 0次 | 上传用户：dsgver5r33

【摘要】

：

本文介绍了凸二次规划的新的原始-对偶内点算法.由核函数构造了新的障碍函数,它不仅可以定义新的搜索方向,而且可以控制内迭代的过程.最后,通过把凸二次规划问题转化为二次锥

【作者】

：

王国强钱忠根

【机构】

：

上海工程技术大学高职学院公共教学部,200437江苏师范学院基础部,213001

【出处】

：

中国数学力学物理学高新技术交叉研究学会第11届学术年会

【发表日期】

：

2006年8期

【关键词】

：

凸二次规划原始-对偶内点算法小步校正算法二次锥规划

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文介绍了凸二次规划的新的原始-对偶内点算法.由核函数构造了新的障碍函数,它不仅可以定义新的搜索方向,而且可以控制内迭代的过程.最后,通过把凸二次规划问题转化为二次锥规划问题,我们得到大步校正和小步校正算法的多项式复杂性,分别为;O((√n+1)log(n+1))logn+1/ε和O(n+1)logn+1/ε.

其他文献

內蒙古自治区蒙古語文教学的情况和經驗

一、几年来語文教学的基本情况历來的反动统治阶級对內蒙民族在政治上压迫,在經济上掠夺,在文化教育上进行摧殘。蒙古語言文字不仅不能得到發展,而且遭到了严重的歧视和限制

期刊

蒙古自治区人民民主革命反动统治暂行实施办法分班同口教师学合班萧文文师

非线性迭代学习控制系统的改进算法

本文针对非线性系统的迭代学习控制问题,给出了改进的P型迭代学习控制算法.在该算法中,利用最新算出的控制分量代替旧的控制分量以及用新的误差分量代替旧的误差分量,这样可

会议

迭代学习控制学习律改进算法控制系统

非线性双曲组Cauchy问题的整体经典解

本文利用连续Glimm泛函,讨论了一类定义在半实轴上的具小全变差及慢衰减初值的非线性双曲组的Cauchy问题,得到了该问题经典解的整体存在唯一性,并给出其在交通流模型中的一个

会议

非线性双曲组Cauchy问题连续Glimm泛函整体经典解交通流模型

Fibonacci数列解的条件

本文在对X2+XY-Y2+k=0的Fibonacci数列的正整数解研究的同时,得到Fibonacci数列是X2+XY-Y2+k=0正整数解的约束条件,并论证Lucas数列是广义Fibonacci数列.

会议

Fibonacci数列正整数解约束条件Lucas数列

几何平均亚式交换期权的定价公式

本文在标的资产价格遵循对数正态过程的假设下,研究如何把几何平均亚式期权推广到多资产期权的方法,并利用风险中性定价方法导出了几何平均亚式交换期权的定价公式.

会议

几何平均亚式期权交换期权期权定价定价公式

一类K-距离空间中压缩映射的不动点

本文在K-距离空间中讨论了一类压缩型映射的不动点的存在唯一性问题,得到了几个新的不动点定理,推广了已知的结果.

会议

K-距离空间压缩映射不动点

或有求偿权的BS模型的修正

或有求偿权的BS定价模型是在动态连续避险且无交易成本条件下建立的理论模型,然而在实际操作中这一先提条件无法实现,BS的修正模型试图改正其缺欠,完善其在实际中的应用.

会议

或有求偿权布朗运动动态连续避险投资组合BS定价模型

卖国贼贝当“精神不死”

一九四五年,法国的貝当元帥因叛国罪在巴黎受審。他的罪狀是:一九四○年他特法国出賣给希特勒、在納粹佔领期间和敌人勾结、事实上参加对盟国作战、对法国爱国志士野蛮迫害

期刊

贝当一侗拢法法庭判决九四百索魏刚法圈法军黎璐

中央人民政府教育部關於中學部分學科的設置、授課時數的變更及政治教材的通知

一、一九五四至一九五五年度試行中學教學計畫 (修訂草案),由於部分教科書供應的關係,對於部分學科的設置及授課時數變更如下: (一) 初中二年級「中國革命常識」科因無適當

期刊

政治教材變更至一行中二六二七世界古代史世界近代史文单中牟

基于扩散方程的上解与解的研究

本文旨在利用时空布明运动探讨扩散方程(*)的解的性质的基础上讨论其上解和解的关系,1/2△u((x)(t))+q((x)(t))u((x)(t))=(e)/(e)tu((x)(t)),(x)(t)∈(D) (*),其中(x)(t)表示

会议

时空布朗运动有界子集连续函数扩散方程解的性质解的关系位置算子欧式空间基础

凸二次规划的新的原始-对偶内点算法

与本文相关的学术论文