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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

带有二次约束的二次规划问题的一个收缩分枝定界算法

通过解线性规划问题,寻找包含原问题可行域的超矩形,利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数,从而用线性规划松弛方法来确定原问题在每个小超矩形上的最优值的下界,提出一种新的带有二次约束的二次规划问题的收缩分枝定界算法,并证明了该算法是收敛的.

离散时间系统的鲁棒稳定性分析——积分二次约束方法

利用新近发展起来的积分二次约束 (IQC)方法 ,对离散时间系统 ,给出了其鲁棒稳定性分析准则 ,使一大类古典稳定性结果可以统一和概括在积分二次约束的框架之下 .并且 ,利用积分二次约束方法 ,讨论了一类混合摄动系统的鲁棒稳定性 .

积分二次约束下系统鲁棒镇定的凸参数化方法

研究了积分二次约束下不确定系统的鲁棒控制器设计问题．通过将控制器的Youla参数化方法与鲁棒稳定性频域判据相结合，将鲁棒控制器设计问题转化为RH^∞空间的凸可行性问题，进而将该问题转化为求解频域线性矩阵不等式的可行解问题．在此基础上，利用有理函数矩阵边界插值方法求得鲁棒控制器．