排序方式: 共有38条查询结果,搜索用时 31 毫秒
11.
12.
一类部分反向凸约束优化问题的组合同伦方法 总被引:3,自引:2,他引:1
研究一类部分反向凸约束可行域上函数极小化问题的组合同伦内点方法, 针对这类部分反向凸约束区域, 给出了拟法锥的构造方法, 并证明了所选的映射关于约束梯度是正独立的及所构造的拟法锥满足拟法锥条件. 相似文献
13.
解非凸优化问题的一个同伦内点方法 总被引:1,自引:1,他引:0
用同伦内点算法求解带有非凸可行域的约束优化问题时,非凸可行域的边界刻画条件是算法收敛的重要条件之一.在弱伪锥条件下, 构造了新的组合同伦方程,证明了对可行域的某个子集中几乎所有的内点,同伦路径存在且收敛于问题的K-K-T点. 相似文献
14.
利用凝聚函数对线性互补问题进行带参数的磨光,并对参数方程的解曲线进行离散化追踪,在适当的条件下,证明算法任意阶收敛到解 相似文献
15.
研究非线性互补问题解的存在性. 利用Poineare Bohn的拓扑度不变性定理, 给出了择一性定理, 并运用该定理, 给出了当函数f分别为单调映射、 拟单调映射、 P*-映射、 拟P*-映射时, 非线性互补问题解的存在性和有界性的充分条件. 相似文献
16.
考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题, 先用凝聚函数法将目标函数和约束条件进行光滑逼近, 再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解. 数值计算结果表明, 所给方法有效、 可行. 相似文献
17.
针对现有的一些逼近算法在计算过程中有时得到的解为不可行解, 甚至远离真正全局最优解的问题, 给出一种解二次双层规划非孤立全局最优解的算法. 数值实例结果表明, 该算法行之有效. 相似文献
18.
多目标凸规划凝聚同伦内点算法 总被引:1,自引:1,他引:1
研究凝聚同伦内点法求解多个约束的多目标凸光滑优化问题. 用凝聚函数将多目标凸函数凝聚为单目标凸函数, 再利用凝聚函数将多个凸约束凝聚为单个凸约束, 使原来的多约束多目标凸优化转变为单目标单个约束的凸规划问题, 再利用同伦内点法求得单目标凸优化的最优解, 即为原多目标凸优化的弱有效解. 相似文献
19.
20.
马蹄形非凸区域上计算Brouwer不动点 总被引:1,自引:0,他引:1
给出了马蹄形非凸区域上计算Brouwer不动点计算方法,以及马蹄形非凸区域上拟法锥的构造方法,证明了拟法锥条件成立,建立了组合同伦 方程,证明了同伦方程是收敛的、且收敛到Brouwer不动点。 相似文献