不定二次规划全局求解的一个新算法

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:shouer77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对工程设计、设施布局等领域出现的不定二次规划问题的求解,本文给出了一个新的全局优化算法.首先根据二次函数的特点,利用线性松弛化技巧,建立不定二次规划问题的松弛线性规划问题;然后通过一系列松弛线性规划问题的解逐步逼近原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是有效可行的.
其他文献
阐述了概念教学在数学教学中的地位和作用以及民族预科生在学习上出现的主要问题,介绍了对数学概念采用辩证施教及采用多样化方法施教,强化预科数学概念教学的体会.
压缩感知可由少量观测重构K-稀疏信号.本文提出的极大熵方法克服了压缩感知中lp(0〈p〈1)最优化问题的非光滑性.极大熵方法构造一条同伦曲线以获得全局最优稀疏解.数值实验表明极
讨论偶数Goldbach猜想解数的下界值.用实验证法给出了偶数Goldbach猜想解数的一个下界估计.
本文讨论了具有多滞后时变区间Lurie间接控制系统的指数稳定性问题.通过引入多时滞时变区间控制系统的指数稳定性的概念,采用矩阵测度和时滞微分不等式,对具有多个滞后的时变
介绍了塑料大棚、塑料小拱棚和阳畦保护等方式生产无公害马铃薯的早熟栽培技术要点.采用这三种栽培形式可使马铃薯播种期提前20~25天,提早上市,获得良好的经济效益.
不良贷款处置回收已成为我国加入WTO后国有商业银行化解经营风险、增加市场竞争能力和全面迎接外资银行挑战最紧迫的任务.本文从随机性动态规划原理出发,对在实际操作中如何
介绍沥青路面的水破坏的现象,分析其产生的机理,提出预防措施,以提高沥青路面的工程质量和使用年限.
通过构造等价的线性矩阵方程组(LMEs),将不相容的LMEs异类约束最小二乘解(Ls解)问题转化为相容的LMEs异类约束解问题,然后根据求LMEs的异类约束解的迭代算法构造原理,建立求LMEs的一