不等式约束二次规划问题的一个近似迭代算法

通过对搜索方向的迭代计算，给出了一个求解一般不等式约束二次规划问题的迭代算法，并详细讨论了该算法的基本理论问题，同时给出了算法的某些修正技术及初始点的选取情况。     

不等式约束二次规划问题的一个近似迭代算法

通过对搜索方向的迭代计算，给出了一个求解一般不等式约束二次规划问题的迭代算法，并详细讨论了该算法的基本理论问题。同时给出了算法的某些修正技术及初始点的选取情况。     

一类线性-二次双层规划问题的解法

利用广义逆矩阵理论来研究线性－二次双层规划的求解问题。利用正定二次规划解的唯一性,首先把具有等式约束的线性－二次双层规划问题转化为容易求解的线性规划问题来求解,进而把等式约束问题推广到不等式约束上来。给出了一些线性－二次双层规划解的最优性条件和求解线性－二次双层规划解的算法。这些最优性条件丰富了非线性双层规划的理论,而其求解算法为求解实际问题提供了有利的工具。     

等式约束凸二次规划的不动点迭代算法

提出了等式约束凸二次规划问题的光滑型方法。根据约束优化问题的最优性条件,利用信息论中的极大熵原理,构造了一种基于不动点的光滑迭代算法,并给出了算法的迭代格式。讨论了解存在的必要条件及迭代算法收敛的条件,并通过数值实例与已有算法进行了比较,从而显示了算法的有效性。     

二次规划问题的一个全局收敛的内点型算法

目标函数是二次函数而约束函数是线性函数的规划问题称为二次规划问题,它是最简单的一类非线性规划问题,利用二次规划问题的约束函数为线性函数的这个特点,结合约束优化问题的一阶最优性条件,提出了二次规划问题的一个全局收敛的内点型算法.算法比较简单,每一步只需要求解一个线性方程组,不需要大量的计算就可以得到可行下降方向,再设置一组参数,沿着该方向进行线性搜索.算法每次迭代都能保持不等式约束函数的严格可行性,具有内点法的特点,而且在不需要凸性的假设下证明了算法是具有全局收敛性的.最后给出了数值实验,进一步证实了算法的可行性与收敛性.     

一种实现导纳矩阵宏模型无源性的快速方法

传统的二次规划方法使用不等式约束,并利用数值优化来补偿无源性违背,仿真时间很长.针对上述问题,提出了一种新的二次规划方法来实现宏模型的无源性.该方法在二次规划方法的基础上,用等式约束代替不等式约束,采用拉格朗日乘数法进行优化.由此优化算法所产生的线性系统通过Krylov子空间方法进行求解,可以充分利用矩阵的稀疏性,从而使求解时间大大减小.同时还给出了无源性违背的频率选择策略.实验表明,该方法的仿真时间小于传统二次规划方法的1/10.     

约束Minimax问题的SQP-Filter算法及收敛性

提出了一个求解带等式和不等式约束的Minimax问题的SQP-Filter算法,每步通过求解2个二次规划子问题来得到搜索方向,并沿该方向做线搜索。该算法避免了较难的罚因子的选取,克服了Maratos效应,并在适当的假设条件下,得到了算法的全局收敛性。     

不定二次规划的一个改进算法

给出不定二次规划的一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来求解.讨论了该算法的收敛性.     

约束Minimax问题的SQP—Filter算法及收敛性

提出了一个求解带等式和不等式约束的Minimax问题的SQP—Filter算法,每步通过求解2个二次规划子问题来得到搜索方向,并沿该方向做线搜索。该算法避免了较难的罚因子的选取,克服了Maratos效应,并在适当的假设条件下,得到了算法的全局收敛性。     

非线性互补约束均衡问题的改进SQP算法

为了对可行序列二次规划算法进行研究与创新,利用逐步逼近思想,对互补约束条件光滑化,将均衡问题等价转化为一个光滑的标准非线性规划问题,进而利用序列二次规划算法思想求解.给出了SQP算法中辅助方向的存在性分析和具体求解方法,使算法更加合理可行.     

带包络约束的优化滤波器设计方法

对信道均衡、雷达或声纳脉冲压缩等应用领域中要求满足波形条件且使输出噪声增益最小化的滤波器设计问题进行了研究。用波形包络约束表达式和极值条件可以准确地描述滤波器的性能要求,从而将该设计问题转化为半无限二次凸规划问题进行分析。利用Lagrangian对偶理论和Carathéodory维度理论把半无限二次凸规划问题转化成等价的易于求解的有限维对偶优化问题,并给出了求解有限维对偶优化问题的迭代算法,设计实例表明了此方法的有效性。     

MIMO 雷达迭代降维稳健波束形成方法

Aiming at the transmitted and received steering vectors mismatch problem, an iterative dimension-reducing robust adaptive beamformer for MIMO radar is presented. The General Linear Combined(GLC) method is applied in MIMO radar to obtain the enhanced covariance matrix estimation, and the transmitted and received steering vectors mismatch model is established. The cost function is established based on the desired signal output power maximum principle to estimate the transmitted and received steering vectors. The bi-iteration method is proposed to solve the cost function and it is merely necessary to find out two low-dimensional convex quadratically constrained quadratic programming(QCQP) problems in per iteration. Simulation results show that the proposed method can obtain the higher output signal-to-noise-plus-interference(SINR) under the condition of severe steering vector mismatch than the conventional robust beamformers, and that the proposed method can converge fast so that it has the lower computational complexity.     

一般约束优化含等式约束问题的鲁棒信赖域算法

针对一般约束优化问题进行了研究.利用引入罚函数将一般约束问题转化为一个只含不等式约束的的参数规划问题的技巧,将不等式约束优化问题的一个鲁棒信赖域算法扩展到一般约束优化问题中,并保留了算法的良好性质;同时,在一定条件下,得到了算法的全局收敛和超线性收敛.     

求解带约束连续型minimax问题的罚函数区间算法

研究了带约束连续型minimax问题的数值方法，其目标函数和约束函数都是Lipschitz连续的；建立了针对带约束连续型minimax问题的罚函数法，从而将其转化为无约束两层规划问题，并证明了算法的收敛性；最后，用无约束两层规划问题的区间算法进行求解，给出了数值算例．结果表明，该算法是可靠和有效的．