非凸优化问题整体最优解的确定性方法

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:f_mei520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大量的最优化问题都是非凸优化问题,它们来源于分子生物学、经济与金融、数据挖掘与知识发现、信息科学与工程、工程设计与控制等,科学与工程的许多最新成果都是依赖于优化问题整体最优解的数值技术,由此说明研究非凸整体优化问题有着重要的理论意义和应用价值.然而计算非凸优化问题整体最优解是NP难问题,由于它的多极值性,使得用古典的非线性优化技术求解是非常困难的,到目前为止还没有成熟有效的方法,尤其对大规模问题更是如此.该文研究了六类非凸优化问题,提出了几种新的松弛定界方法,应用各种剖分策略,通过把分枝定界方法和外逼近方法有机地结合,构造出几种求非凸优化问题整体最优解的确定性算法,证明了这些算法都是收敛的,其中对四个算法给出了数值例子,说明这些算法都是有效的.
其他文献
该文分为两章.第一章研究了自回归条件异方差模型(简称ARCH模型)参数的Bayes估计问题.在Bayes估计中先验分布的选取是很重要的.该文给出了两种先验分布的选取方法,分别为Diri
随着多媒体教学普及,对中学化学老师教学提出了新的要求,为了适应现代教学的发展,在高中化学教学中引入化学软件势在必行.文中介绍了ChemDraw、ACDFREE,Nobook虚拟实验室等化
首先,研究现金流量的决策方法.现金流量的决策方法包括分析方法和预测方法两项.现金流量的分析方法包括现金流量表项目构成分析、联表比率分析、趋势分析和自由现金流量分析.
金融市场是一个充满各种不确定性因素的复杂多维系统。金融资产价格的波动是对资产未来价格走势不确定性的一种度量。对于投资组合而言,组合收益的波动率是由于投资组合中各个
该文将着重就二次数值域的相关问题进行较深入的研究,同时我们还提出了一些有待解决的问题,我们认为这些问题是值得大家共同去研究和探讨的.该文的主要内容如下:第一部分:主要
学位
风险价值方法(Value-at-Risk)是近年来发展起来的用于测量和控制金融风险的量化模型.该文通过对VaR的概念及目前已有的几种计算方法的优劣点进行解析,分析出VaR在中国商业银
在新课程改革的不断推进下,利用新教材、新理念、新的教学方式去提高小学数学课堂教学效果。本文主要阐述了从新课程标准出发,为提高小学数学课堂效果所采取的策略。 With t
该文旨在研究微分方程关于部分变元的稳定性问题和双重稳定性问题(双重稳定性即关于整体变元是一种稳定性关于部分变元是一种更强的稳定性),以及时滞微分方程的双重稳定性问
本文对一类Kirchhoff型非局部椭圆方程问题进行了深入研究,分别得到了常系数Kirchhoff方程基态解的唯一性,带有竞争势函数的Kirchhoff方程基态解的存在性及其集中性,势函数有零