【摘 要】
：
本文主要研究了框式约束的凸二次规划问题。这类问题出现在很多的应用领域。近年来提出的原始对偶内点方法是一类有效的算法。但是考虑到该问题是不等式约束凸二次规划的一种
论文部分内容阅读
本文主要研究了框式约束的凸二次规划问题。这类问题出现在很多的应用领域。近年来提出的原始对偶内点方法是一类有效的算法。但是考虑到该问题是不等式约束凸二次规划的一种较简单的形式,即它的可行域X={x|l≤x≤m,x∈R~n}是一个十分简单的超长方体,所以我们给出了一种直接在X上的内点迭代。本文主要分为以下三个部分: 第一部分介绍了本文的研究背景。第二部分给出了求此类问题的一种新的内点算法,该方法通过在内含于超长方体内的一系列超椭球体上求最优解,来逐步逼近于原问题的最优解。并给出了该算法全局收敛性的证明。在第三部分,对于框式约束问题,我们提出了一种势函数下降的内点算法。每次迭代中搜索方向由一个线性方程组解出,并利用Armijio准则进行线搜索,同时使势函数的值减小。并证明了该算法是全局收敛的。
其他文献
目的对FH/W jd大鼠酒精性肝损伤模型进行探讨。方法 FH/W jd大鼠按体重随机分为饮水组和饮酒组,两组均自由饮食。16周后取血,检测血清ALT、AST、TBIL、TG、CHO;取肝脏,匀浆后
从认知和语用角度对幽默的推理过程进行分析可以明晰幽默语篇中的潜在因素.在认知要素中,假设是语篇内参与者的共同认识基础及作者和读者之间实现互动的基础.图式的多样化特
在工程设计中常采用复合材料壁板与金属材料骨架的混合结构。本文对复合材料与金属材料混合结构的寿命展开了研究，进行了疲劳试验并用全寿命方法计算了金属结构裂纹形成寿命和
教师专业的水平直接决定了国家整体教育水平,也对我国基础教育改革的成效起决定性作用。但是,我国教师专业发展存在地域不均衡的情况,城市教师专业发展情况整体趋于成熟,而农村教师专业发展仍然需要关注和研究。在文献分析的基础上,本研究提出教师专业发展的四个维度:教师专业知识与技能、教师专业发展信念、教师专业发展模式与途径、教师专业发展环境。基于这四个维度,为了更深入了解农村中学英语教师专业发展的现状及需求,
纵向数据是指同一个横截面单位,在不同时期的调查数据,往往不同个体的观测值相互独立,同一个体内部的不同观测值相互关联.所以纵向数据既有时间序列数据又有截面数据的特点.
利用机器视觉技术对圆形零部件直径测量的算法进行研究。在实验室自制的三自由度机器人试验平台上，通过机器视觉处理的3个阶段，各选择2种效果较好、适用性较强的图像处理算法，利
战后随着国际政治力量对比的变化和经济社会的发展变革，发达国家的文化管理政策总体上可概括为以下几方面。1．由政府控制并资助导向性、公益性的文化事业和部门。对宣传国家意
部分线性模型由Engle等人在1986年首次提出,之后有大量的研究与应用.广义线性模型由Nelder和Wedderburn于1972年提出,它是线性模型的重要推广.广义线性模型在社会、经济、生
大量的金融市场异象无法用传统的金融理论进行合理地解释,但却可以用投资者情绪衡量。本文受我国非理性因素众多和宏观经济政策调控力度较大等特点的启发,从投资者情绪和宏观经济政策角度研究它们与股市波动性之间的关系。本文选取了14个投资者情绪代理指标,通过构建的投资者情绪筛选模型筛选出7个变量。利用主成分分析、状态空间和卡尔曼滤波模型构建出投资者情绪综合指数。期间,证明了本文在构造方法和指标选择上的优越性。