约束半无限规划问题的区间算法

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:jstxwt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半无限规划问题(SIP)是一类重要的数学规划问题,在理论研究和工程技术中有诸多应用,如交通问题、电力系统、机器人路径设计等方面有广泛的应用,在数学方向也有很大的作用,研究半无限规划问题具有重要的意义.  本文研究了带约束的半无限规划问题的区间算法.对由Lipschitz连续函数构成的约束半无限规划问题,利用精确罚函数法,将其转化为无约束规划问题,通过构造函数区间扩张及无解区域删除原则,建立了其求解的区间算法;对由一阶连续可微函数构成的约束半无限规划问题,利用罚函数法及区间分析方法建立了其求解的区间算法,分别利用极大熵函数法、调节熵函数法,将其转化为无约束的可微规划问题,建立了区间极大熵算法、区间调节熵算法.对所建立的算法的收敛性以及相关理论给予了证明,进行了数值实验,给出了数值算例,理论证明和数值实验表明了算法的有效性和可靠性.
其他文献
本研究针对高分子凝胶的溶胀动力学位移-压力模型提出了基于两局部高斯积分的全离散稳定化混合有限元方法。首先,为了揭示高分子凝胶模型的多物理场过程,通过引进一个新的变量,
本文主要研究的是B4、C4、D4和F4型仿射Weyl群W的左胞腔,找出了B4、C4和D4型仿射Weyl群的所有独异对合元.由于计算Kazhdan-Lusztig多项式的复杂性,除了α值等于16的部分左胞腔
Biogenic coalbed gas,how it is generated and the geochemical characteristics of the gas are gaining global attention.The ways coalbed gas is generated,the statu
脉冲微分方程不仅比相应的微分方程理论丰富,而且它更加精确实际的刻画了许多自然现象.近年来,脉冲微分方程的稳定性理论得到了很好的发展.然而相应的定性理论,特别是状态依赖脉
本文针对隐性知识的特点和传播规律,建立了两个隐性知识在组织内部传播的微分动力学模型,在此基础上求解出模型的特解或利用微分方程稳定性理论分析了模型平衡点的稳定性,该结论
Dyck路,Motzkin路和Schroder路等格路径作为一类重要的组合结构是近年来计数组合学研究的一个热点。它们与树,有禁排列,正交多项式,连分式等其它结构联系紧密,并且在统计学,随机过
长期以来,计算机图形学研究的主流为真实感图形,即如何将三维场景绘制得像照片一样真实,相关产业的发展推动着技术迅速进步,电影电视的场景已经达到了真假难辨的程度。然而,并非所
设备润滑管理是设备管理中一项非常重要的一环。减少润滑管理方面的误区,结合单位实际,有效推广润滑管理所带来的经济效益是十分客观的。
本文研究了解无约束优化问题的新的非单调线搜索方法.   首先,通过充分利用Hesse矩阵的负曲率信息并且仅要求前k个连续函数值的凸组合下降,我们提出了一种新的二阶非单调W
切换系统是一类重要的混杂系统,它是由多个子系统和作用在各个子系统的切换规则构成。近几十年来,作为控制领域研究热点的中立型时滞系统,为解决实际问题提供了理论基础和方