凸二次半定规划一个新的原始对偶路径跟踪算法

来源 :应用数学 | 被引量 : 0次 | 上传用户:lairr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经 O (n|log∈|)次迭代可得到一个∈-最优解.
其他文献
<正>新课标实施以来,在神州大地引发了一场教学上的革命,从关注教师的"教"到关注学生的"学"、从纯知识理论的教学到价值观的形成、从单一的学科教学到学科之间的整合等,无不
中介语僵化现象是英语学习过程中普遍存在的一个现象,并一直困扰着广大外语学习者。本文试对中介语僵化现象产生的理论背景及特点进行阐述,并通过对中介语僵化现象的研究,探
台资企业是湖南经济建设的一支重要生力军,在促进经济增长、增加财政税收、扩大出口创汇、创造就业岗位、优化当地产业结构等方面发挥了极为重要的积极作用。近年来,中西部地区
本文主要研究点传递图的直积的独立集的大小和结构,线性格的交反链以及Erdos-Ko-Rado定理在标号集上的模拟.本文分四章.第一章介绍EKR定理的内容和与之有关的几个经典定理.同
在化学学科特点和中学生思维发展规律的基础上,提出中学化学教学应注重学生判断力的培养,并从心理,知识,能力三个角度给出建议。
《老虎大福》是中国当代最具代表性的女性作家叶广芩于2001年9月刊登在《人民文学》上的带有秦岭草木气息的短篇小说。作品描述了秦岭山区最后一只老虎—大福被枪杀的整个过
本文在节能减排日益重要、热电厂热能转化率低、合同能源管理机制(Energy Management Contracting,EMC)广泛应用于节能改造项目的背景下,以热电厂循环水余热利用EMC项目风险
长期以来,异种自由刑的并罚在我国刑法立法中处于空白。为回应实践的需要并平息理论界的争议,《刑法修正案(九)》第4条对异种自由刑的并罚原则作出了明确的规定。然而,该规定并没
Cd1-xZnxTe(CdZnTe,简称CZT)半导体探测器由于其在室温下优良的光电性能,在10 keV1 MeV的硬X射线及γ射线探测领域,如核医学成像、场站安检、辐射检测等方面受到了高度重视。随