线性QVI约束的数学规划的光滑牛顿法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zhongxuhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
均衡约束数学规划问题可以被看作具有变分不等式或者互补约束的两层规划问题,正是这种约束使得该类问题变得难以处理。因此,研究这类问题的最优性条件和求解算法等问题就变得非常重要。 本文研究的是一类参数化的线性拟变分不等式为均衡约束的数学规划问题。我们将该类问题的最优性条件巧妙地转化为非光滑方程组的形式,进而采用光滑牛顿法来求解此方程。通过引入二阶充分性条件的概念,在适当的假设下验证了该半光滑系统的BD-正则性,从而保证了算法的二阶收敛速度。同时,我们给出了此算法在线性规划反问题中的应用。最后用数值实验验证了该算法求解此类问题的有效性。
其他文献
图G的正常k边染色是指存在一个映射φ:E(G)→{1,2,…,k},使得相邻的边e和e满足φ(e)≠φ(e).令Cφ(v)表示与点v相关联的边的颜色所构成的颜色集合,即Cφ(v)={φ(uv)|uv∈E(G)}.图G
本文利用有限域上伪幂等矩阵的相似标准型构造一个Cartesian认证码,并在假定编码规则按照统一的概率分布选取的条件下,计算了成功模仿攻击概率和成功替换攻击概率。     
随着社会的发展与社会的不断进步,传统的教学模式与教学手段已不能适应当今的教学要求.随着现代教育技术的不断发展,多媒体已经走入校园,成为教学的一项重要的辅助手段.合理
本文介绍了琼斯多项式及与其相关的skein树的定义并给出了关于skein树的一些性质,第一是互为mutant的纽结有相同的skein树,第二是给定任意自然数n,利用AbigailThompson的有关纽
随着我国教育改革的不断推进与落实,我国高中数学教育也在顺应环境变化持续革新.越来越多教育研究人员认识到了数学课堂研究的重要性,而数学教学环节中的作业教学设计也得到
教学质量是高等学校生存和发展的基础,对教师的课堂教学进行客观、有效的评价,以便及时改进教学,为教师晋级、年度考核及评先评优等提供基本的依据,从而调动教师的积极性,激励教师
本文主要研究了Lipschitz空间(记作∧(q,α))和Bα空间的Hadanard乘积,其次讨论了在Qk空间中,当函数K(r)去掉单调这个条件后依然成立的一些结论。   第一部分首先介绍了有关函数空
由紧致度量空间上的连续自映射诱导的系统简称为动力系统或紧致系统,而混沌的研究是动力系统中不可忽视的分支,现在混沌的研究已成为各个领域科学家们关注的主要研究项目之一。
本文以微生物歧化甘油生产1,3-丙二醇(1,3-PD)的连续发酵过程为背景,根据发酵过程的特性和动态行为,研究了甘油连续发酵的酶催化动力学模型,并根据定量的鲁棒性分析对连续发酵中1,3-PD的跨膜运输方式进行了分析和推断。本课题受国家自然科学基金项目“一类复杂网络上非光滑动力力系统的优化理论与算法”(编号为10871033)和国家高技术研究发展计划(863计划)“生物柴油与1,3-丙二醇联产工艺优
人教版高中生物教材中,需要学生理解、掌握并能运用的知识有很多,而运用的前提则是记忆学所的知识.如何能更好的记忆这些知识显得尤为重要.介绍几种记忆知识的方法及案列,谈