无约束广义几何规划的一种具有全局收敛性的线性松弛方法

几何规划是一种具有特殊形式的非线性规划问题.广义几何规划问题是一种特殊的规划(DC),为研究其有效的求解方法,利用线性化技术,将广义几何规划转化为一列凸规划问题.构造了无约束广义几何规划的一种新算法,并证明了算法的全局收敛性.     

一类非光滑非凸分式半无限规划的最优性

在一致Fb-凸函数，一致Fb-伪凸和一致Fb-拟凸等广义凸性函数的基础上，研究了一类分式半无限规划问题，得到了涉及这些广义凸性函数的一类非光滑分式半无限规划的一些最优条件。     

求解凸规划问题的一种新的连续化方法

对于凸规划问题min f(x), s .t .gi(x)≤0(i =1 , 2, … , m), 其中, x ∈ Rn ;f(x), gi(x):R n ※R 为二次连续可微凸函数。利用Fischer 提出的一类新的凸规划问题等价条件, 给出了一个解此问题新的连续化方法。通过路径追踪求解New ton 类同伦方程, 得到凸规划问题的K -K -T 点, 从而得到凸规划问题的解, 并且证明了方法的全局收敛性。最后举例验证了方法的正确性。     

符号几何规划问题的求解新方法

对符号几何规划问题,给出一种求其全局最优解的分支定界算法。利用不同的凸化方法将算法中关键的定下界操作转化为易于求解的凸规划问题。最后给出算法的收敛性证明和数值实验结果。     

不变凸多目标规划

提出了一类新的多目标规划，称为ＳＫＴ不变凸多目标规划，给出了Ｋｕｈｎ－Ｔｕｃｋｅｒ点和Ｋｕｈｅ－Ｔｕｃｋｅｒ鞍点的概念，讨论了多目标规划是ＳＫＴ不变凸多目标规的充要条件，进而，对ＳＫＴ不变凸多目标规划进行了推广。     

求解单二次约束非凸二次规划问题的全局最优DC算法

针对单二次约束的非凸二次规划问题,首先提出一种DC算法,并证明了该算法收敛到问题的Karush-Kuhn-Tucker(KKT)点;其次利用KKT点提出了寻找新的初始可行点的方法;最后结合此方法,设计了一个求单二次约束非凸二次规划问题全局最优解的DC算法.数值结果表明,该全局算法能有效找到大规模单二次约束非凸二次规划问...     

同伦方法求解一类非凸规划问题的新的收敛性定理

同伦方法求解非凸规划的收敛点只是问题的K-K-T点。对于目标函数为凸的一类非凸规划,得到了同伦方法求解的一个新的收敛性定理,证明了无论同伦映射是否为正则映射,同伦方法求得的K-K-T点一定是局部极小点。     

求解多目标规划问题的同伦内点方法

由于多目标规则问题的弱有效解不唯一，因此求解多目标规划问题的全部弱有效解具有非常重要的意义，为此将组合同伦内点方法用于求解凸多目标规划问题，从而得到了一种求解凸多目标规划问题全部弱有效解的具有全局收敛性的方法。     

由共轭函数构造锥规划的对偶规划

以共轭函数和凸规划的对偶规划为基础,利用对偶锥的概念,全面讨论了一般锥规划的对偶问题,严格推导出锥规划对偶规划的表示形式,给出了锥规划的主要对偶性质,并用这些结果研究了常见锥规划的对偶性．所得结论具有简单、便于应用和适用广泛等优点．这为进一步研究锥规划提供了便利.     

由共轭函数构造锥规划的对偶规划

以共轭函数和凸规划的对偶规划为基础,利用对偶锥的概念,全面讨论了一般锥规划的对偶问题,严格推导出锥规划对偶规划的表示形式,给出了锥规划的主要对偶性质,并用这些结果研究了常见锥规划的对偶性. 所得结论具有简单、便于应用和适用广泛等优点.这为进一步研究锥规划提供了便利.     

一类特殊的非线性双层规划问题及其遗传算法

利用Karush-Kuhn-Tucker条件,将下层为凸规划的非线性双层规划转化为一个单层规划问题.为了提高遗传算法求解该问题的效率,利用对线性不等式约束添加松弛项和计算非线性约束边界点的方法,给出了一种新的约束处理方法;通过构造一个辅助线性模型降低了搜索空间的维数;结合算法产生的最优个体,设计了一个有助于改善个体适应度的杂交算子.     

一种求解大规模稀疏二次规划的迭代法

运用部分松驰乘子法将一般二次规划化成一系列带简单约束的严格凸二次规划，然后利用广义共轭梯度法来求解这些特殊的二次规划，同时得到了原问题的对偶解，并给出了算法的有关收敛性结果和数值结果     

关于二次规划问题的一个新算法

用线性的方法研究了一个二次规划的算法问题。对于一般的二次规划的算法常导致极端Kuhn-Tucker点被改变成一些有限点总是后,严格的凸二次规划总是就有限收敛了。     

基于非线性规划的凸多面体间碰撞检测算法

为了提高碰撞检测算法的速度,提出用顶点的凸包表示凸多面体,将两个凸多面体间距离的问题归结为一个带约束条件的非线性规划问题,利用模拟退火遗传算法对该问题进行求解。利用模拟退火的接收准则进行交叉、变异,降低了时间复杂度。结果表明,模拟退火遗传算法计算效率高、速度快。     

凹多乘子规划问题的全局优化算法

针对广泛应用于经济管理、工程设计和证券分析等实际问题中的一类凹多乘子规划问题（P）给出了一全局优化算法。利用问题（P）的等价问题（P1）和函数的凹包络,建立了问题（P1）的松弛凸规划（PR1（H））,通过对（PR1（H））可行域的细分以及一系列（PR1（H））的求解过程,从理论上证明了算法收敛到问题（P）的全局最优解。     

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

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

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

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

无穷维线性规划的对偶问题

本文对定义在局部凸线性拓扑空间上的线性规划问题,引入了双函数的概念,从而研究了原问题和对偶问题解的存在性,得出原问题与对偶问题的相互关系.