半定规划的离散化方法及对偶研究

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:x345395603
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半定规划也称为带有半正定锥约束的线性规划,半定规划的求解算法及最优性条件和对偶理论都是十分重要的研究课题.本文将考虑半定规划的一个离散化求解方法以及多目标半定规划的最优性条件和对偶理论,具体如下:1.对半定规划的强对偶定理以及求解半定规划近似解的算法进行讨论.利用求解半无限规划近似解的离散化思想,及线性规划的强对偶定理,得到了半定规划强对偶定理一种新的证明方法以及求解半定规划近似解的离散化算法,最后给出了该算法的数值实验结果.2.研究了多目标半定规划问题,定义了一类广义I类型函数并给出了在所定义的广义Ⅰ类型函数下的多目标半定规划问题的最优性充分条件,然后,考虑了多目标半定规划问题的Wolfe型对偶,Mond-Weir型对偶,给出并证明了相应的对偶定理.
其他文献
脑机接口(brain computer interface,BCI)是一种不通过外周神经和肌肉,实现大脑与外界直接通信的新兴技术,已经逐步被应用于多种信息交互和实体设备控制系统中。在许多实际应
鸭疫里默氏杆菌是一种革兰氏阴性菌,能引起鸭及其他禽类传染性浆膜炎。该菌是一种非常重要的病原菌,阻碍着养殖业的发展。研究表明,鸭疫里默氏杆菌能利用血红素和血红蛋白作
目的探究术后病理结果与超声诊断甲状腺乳头状癌的结果对比,以供临床参考以及研究。方法本次研究对象从2013年3月~2016年2月于我院就诊的甲状腺乳头状癌患者中选取67例,对其
本文以公元前2800到1300年左右出土于中国西北地区的双大耳罐为研究对象,其时间跨越了新石器时代末期及早期青铜时代,分布区有我国甘肃、青海东部、宁夏南部、关中西部和陕北
初中阶段是教育教学工作开展的重要阶段,在这一阶段教学工作中,教学方法往往存在问题,教学工作一筹莫展。这就需要教师通过优化创新,促进教学工作高效开展,通过在教学中应用
近几年来,由于移动支付、深度学习和云计算等技术的快速发展,使得传统零售模式的变革成为可能。在计算机视觉领域中,深度学习算法的研究已成为热门方向之一,其在人脸识别、智
对于初中数学科目来说学生面临着很大的学习压力,初中阶段的学生正处于思维思想还未完善的状态,所以学生的学习方法以及思维模式在很大程度上都会存在一些问题,教学的主要目
随着信息时代的到来,信息技术正以迅猛的态势渗透于人们生活的方方面面,逐渐改变人们日常阅读、写作、交流的方式。为了保证无论是健全人还是残疾人都能无障碍地获取和使用信
反收购条款是公司治理领域中重要的研究问题。近年来,国内资本市场恶意收购事件屡见不鲜,为应对恶意收购威胁,一些上市公司在公司章程中设置反收购条款增加收购方难度以防范
成分品牌联盟作为品牌联盟的一种特殊形式,近年来已成为一种新兴的营销模式,在实业界得到广泛应用。然而实践表明,并非所有的成分品牌联盟都能给盟员品牌带来同样积极的联盟