非凸二次约束下航天器姿态机动路径迭代规划方法

针对复杂约束下航天器姿态机动路径规划问题,首先描述和分析了航天器姿态机动过程中面临的动力学和运动学约束、有界约束、姿态指向约束,把姿态指向约束利用非凸二次型进行表述;其次从能量最优角度出发,将该约束机动问题归纳为非凸二次约束二次规划问题;然后引入线性松弛技术,将该问题转化成双线性规划问题,求出其中一个变量的凸包络和凹包络,降低求解复杂度,从而求出原问题的一个线性松弛。同时为了提高求解精度,提出一种基于评价函数的迭代规划算法,利用线性松弛求出的解作为初值,通过评价函数进行迭代规划,最终求出原问题的最优解。仿真结果表明该方法不仅可以满足复杂的姿态约束,得到全局姿态优化路径,而且能够降低能量消耗。

基于次约束的区县科学发展评价及其实证

以科学发展观的内涵为依据,构建了包括经济、生态、社会、人的全面发展和科学技术五个方面的区县科学发展评价指标体系.通过在综合评价中引入次约束,建立了基于次约束的科学发展评价模型,并对大连市区县进行了实证研究.通过对不同区县在有、无次约束下评价结果排序差异的对比,找出影响区县科学发展的关键准则层及关键准则层下的关键指标.通过对同一区县在有、无次约束时排序位置的变化,得到影响该区县科学发展的优势因素和劣势因素.实证研究表明经济发展对区县科学发展的影响最大,社会发展不是影响区县科学发展的关键因素.

带有二次约束二次规划问题的分枝定界方法

提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。

解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文)

在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法,以及超矩形的缩减和删除技术,提高算法的收敛速度;证明了在知道原问题可行点的条件下,该算法在有限步里就可以获得原问题的一个全局最优化解,并且用一个例子说明了该算法是有效的.

带有二次约束二次规划问题的全局最优化

根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规划问题的全局最优化算法,证明该算法的收敛性,这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来.数值算例表明所提出的算法是可行的.

一种基于二次约束的零陷加宽算法

本文提出了一种基于二次约束的零陷加宽有效算法。该方法在Capon波束形成器的基础上,通过对干扰积分矩阵进行二次方约束和优化选取约束参数的方法控制零陷的深度和宽度;采用拉格朗日乘子法解决了二次方优化问题,精确计算了影响算法性能的拉格朗日乘子的取值范围,从而达到抑制运动干扰的目的。仿真结果验证了该方法的有效性,与现有的算法相比,在旁瓣抑制和输出信干噪比方面有一定优势。

具有积分二次约束属性的网络控制系统H_∞容错控制

针对一类具有积分二次约束属性的时滞网络控制系统,研究了系统在不等间隔采样下的H_∞容错控制.首先,分析并处理了网络控制系统中时滞与不等间隔采样之间的关系.以此为基础,建立了不等间隔采样下的不确定时滞网络控制系统的切换模型.通过构造Lyapunov函数,运用H_∞控制方法,以及设计具有积分二次约束属性的控制器,获得了基于LMI描述的系统时滞依赖稳定性判据.然后,建立了网络控制系统的传感器故障模型和传感器故障下的网络控制系统数学模型.通过把结论运用到传感器出现故障的网络控制系统,得到了系统在H_∞容错控制下的稳定性判据.最后,通过与其他文献介绍的方法进行比较的一个例子,说明了该方法的有效性.

求非凸二次约束二次规划全局解的凸规划方法

针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界.利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问题的最优性和可行性原则,提出一种能整体删除或缩小算法迭代过程中产生的分割子区域的区域删减策略.数值算例表明,算法及区域删减策略均是有效的.

带有二次约束非凸二次规划问题的一种全局优化方法

对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的。

解带有二次约束二次规划的一个整体优化方法(英文)

在本文中,我们提出了一种解带有二次约束二次规划问题（QP）的新算法.这种方法是基于单纯形分枝定界技术,其中包括极小极大问题和线性规划问题作为子问题.利用拉格朗日松弛和投影次梯度方法来确定问题（QP）最优值的下界.在问题（QP）的可行域是n维的条件下,如果这个算法有限步后终止,得到的点必是问题（QP）的整体最优解;否则,该算法产生的点的序列{vk}的每一个聚点也必是问题（QP）的整体最优解.

结构计算模型修正的二次约束最小二乘算法

提出了一种结构计算模型修正的二次约束最小二乘方法。该方法是在质量矩阵和刚度矩阵满足正交性条件和特征方程的约束下,使修正矩阵的范数最小,将模型修正问题转化为一个带二次约束的最小二乘问题。应用奇异值分解,给出了在振型需要和不需要扩充两种情况下结构计算模型修正的数值算法,并进行了数值实验。计算结果表明:新算法精度较高,能保证修正模型的前m阶模态参数与实测值有较好的吻合。

带有二次约束的一般二次规划问题的松弛分枝定界方法

考虑带有二次约束的一般二次规划问题的求解 ,当约束条件为非凸二次函数时 ,对原问题中的某个二次约束进行凸二次松弛 ,或在原问题的约束条件中增加一个球约束 ,使得原问题的可行域包含在松弛二次规划问题的可行域内 .采用椭球剖分策略剖分可行域为小的椭球 ,用投影次梯度算法解松弛二次规划问题的拉格朗日对偶问题 ,从而获得原问题的一个下界 .原问题最优值的一个上界可从迭代过程中的可行点得到 ,并在迭代过程中得到调整 .该算法或在原问题最优值的上下界相同时终止 ,得到原问题的整体最优解 ;或产生一无限序列 。

求解带二次约束的非凸二次规划的一种分支定界算法(英文)

本文提出了一种求解带二次约束和线性约束的二次规划的分支定界算法.在算法中,我们运用Lipschitz条件来确定目标函数和约束函数的在每个n矩形上的上下界,对于n矩形的分割,我们采用选择n矩形最长边的二分法,同时我们采用了一些矩形删除技术,在不大幅增加计算量的前提下,起到了加速算法收敛的效果.从理论上我们证明了算法的收敛性,同时数值实验表明该算法是有效的.

带有二次约束非凸二次规划问题的一种全局优化方法

对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的。

科技发展能力评价体系的进一步应用——基于次约束的制约因素寻找

当前,科技评价的大多数研究仅仅局限于排名,尚未与科技发展困境的研究建立有效的联系。根据科技投入能力、科技适应能力和科技进化能力,建立科技发展能力评价体系,采用熵权法确定权重。针对评价体系的应用中对"瓶颈"寻找的需要,利用三个准则层作为次约束条件,建立了评价模型,并找出影响科技发展的敏感因子。

基于次约束的山东省新型城镇化质量评价及空间差异分析

为了实现城乡协调和区域健康可持续发展,提高城镇化质量,新型城镇化质量评价成为学者关注的重要论题。本文以山东省17地市为研究对象,在完善评价指标体系的基础上,运用熵权法确定指标权重,基于次约束理论构建了新型城镇化质量评价模型,通过有无次约束时各地市新型城镇化评价指标值及其排序,找出了影响各地市新型城镇化质量的优势因素和劣势因素,并利用聚类分析方法将山东省各地市的城镇化发展水平划分为4个类型区。本研究为山东省各地市有针对性的制定城镇发展政策提供科学参考。

一类混合0-1非凸二次约束二次规划问题的近似算法

研究一类混合0-1非凸二次约束二次规划问题的近似算法.该问题是在M个非凸二次约束与一个基数约束下,求解一个n维向量的极小范数,变量包含M个0-1变量与一个n维连续向量.该问题是NP-难的.在求解其半正定规划(SDP)松弛问题的基础上,提出了一种随机舍入算法,能够得到原始的问题的一个可行解.数值仿真实验结果表明该方法是十分有效的.

基于积分二次约束时滞不确定系统的H_∞可靠性控制

把基于积分二次约束H∞可靠性控制方法引入状态与时滞不确定系统。通过LMI方法导出无扰动时滞系统具有二次约束H∞可靠性控制的时滞依赖标准,降低有关判定系统鲁棒稳定性条件的保守性。通过推导获得参数与时滞不确定系统的时滞依赖标准。通过数例说明所得结论。

基于积分二次约束混合摄动系统的摄动界

讨论正向通道为线性不确定系统,反馈通道为非线性动态不确定系统组成的不确定混合摄动系统的摄动界问题· 假定其线性部分的参数不确定由区间摄动模式描述,非线性部分的动态不确定由积分二次约束(IQC)描述· 用Minkowski泛函出给出区间摄动模式下的摄动界的定义。

积分二次约束线性系统的H_∞控制器设计:一种LMI方法

基于动态耗散理论 ,给出了具有积分二次约束线性系统稳定和具有L2 有限增益的充分条件 .导出了积分二次约束线性系统H∞ 状态反馈和动态输出反馈降阶控制器的设计方法 ,并转化为多个线性矩阵不等式 ,利用LMI工具箱求解 .