【摘 要】
:
最优化理论与方法在1947年Dantzig提出求解一般线性规划问题的单纯形法后成为一门独立的学科。非线性规划作为最优化理论的重要分支,其研究问题的领域和解决问题的方法自上世
论文部分内容阅读
最优化理论与方法在1947年Dantzig提出求解一般线性规划问题的单纯形法后成为一门独立的学科。非线性规划作为最优化理论的重要分支,其研究问题的领域和解决问题的方法自上世纪60年代以来是各学科关注的焦点。几何规划是一类特殊的非线性规划,从其产生之日起,其所依据的理论和采用的算法备受青睐。分析其原因,主要有以下几个方面:一是该方法的优越性是把非线性约束的非线性规划问题,转化为解线性方程组的问题,至少可以转化为线性等式约束下的非线性规划问题;二是几何规划问题的目标函数和约束条件都是广义多元多项式,即优化变量的乘幂的连乘积的代数和的形式;三是该方法的实际应用已经涉及人类生产实践和社会生活的各个环节,尤其是许多工业生产和设计问题提炼出来的数学模型大都是几何规划问题,因此几何规划的理论与算法已经发展成为研究与解决人类生产实践和社会生活许多复杂问题的强有力武器。基于此,若能找到这类特殊规划简单、易行的有效算法,对几何规划的研究具有重要的理论意义和应用价值。 本文的研究内容主要归结为以下两个方面: 1、针对无约束广义几何规划问题,通过线性转化技术,构造线性辅助函数,将无约束广义几何规划问题转化为一列凸规划问题,结合无约束广义几何规划和凸规划的性质,用凸规划问题的解来逼近无约束几何规划的解,从而得到一种新的具有全局收敛性的线性松弛方法。 2、针对正定式约束下广义几何规划问题,利用多元函数的一阶泰勒展式转化为线性函数,通过转化后的凸规划问题的解来逼近正定式约束下广义几何规划问题的解。结合正定式约束下广义几何规划和凸规划的性质,构造了一种新的算法,并证明了其收敛性。
其他文献
该文应用特解边界元法对非稳态的三维Pennes方程求解,将解分解为一满足泊松方程的通与一特解之和,通解按照边界元法求解,采用的是常数边界元,特解利用分离变量法设出,与位置
小波分析是当前数学与信息科学中一个迅速发展的新领域,具有理论深刻和应用广泛的双重特点。小波标架,因其具有冗余性,在缺失性数据恢复等方面有着广泛的应用。冗余可导致鲁
遗传算法(GA,Genetic Algorithm)是新近发展起来的,基于适者生存和遗传变异学说的多参数非线性优化方法.论文首次将遗传算法耦合有限体积法(FVM,Finite Volume Method)用于求
该文描述了可以存放动态数据的历史数据库.形式化地定义了两种约束:一般变迁约束和变迁约束,以用于描述这种影响,并给出了这种影响力的置信度.引入了左部最充分性、右部候选
随着结构稳定系统在常微分方程研究中取得突破性进展,对结构不稳定系统的研究(即分支理论)便受到越来越多的关注,分支现象是在自然界中普遍存在的,因而在描述自然现象的数学
该文主要研究小波理论和图像模式识别理论在人像识别中的应用.作者将人像看做是非刚体运动的对象,提出了一个实用的人像识别系统必须解决的主要部题是表情变化、遮掩、噪声、
本文主要以DY共轭梯度法为主线,研究求解无约束优化问题的共轭梯度法的充分下降性和全局收敛性.在引言中回顾了非线性共轭梯度法的产生背景,发展过程和优点.介绍了几种经典共
岁末年初,又到了各级机关盘点一年工作、向群众“交账”的时候了。特别是要对年初承诺的为群众“办××件好事”的完成情况向职工进行通报,为一年的工作划上一个圆满的句号
三十几年前,诞生了"随机场"这一概率论与统计物理的交叉学科.它与其它概率物理分支,代表着当今数学与物理相互渗透的大潮流的一个重要侧面.最近,刘文教授及其合作者利用研究
随着信息技术的不断发展和自动化水平的不断提高,许多领域都出现了规模庞大而又复杂的数据系统.这些数据系统通常隐藏着大量有用的决策知识,需要人们去挖掘和发现.粗糙集理论