期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
Approximate subgradient projection algorithm for convex feasibility problem 被引量:1
1
作者 Li Li Yan Gao 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2010年第3期527-530,共4页
An ε-subgradient projection algorithm for solving a convex feasibility problem is presented.Based on the iterative projection methods and the notion of ε-subgradient,a series of special projection hyperplanes is est... An ε-subgradient projection algorithm for solving a convex feasibility problem is presented.Based on the iterative projection methods and the notion of ε-subgradient,a series of special projection hyperplanes is established.Moreover,compared with the existing projection hyperplanes methods with subgradient,the proposed hyperplanes are interactive with ε,and their ranges are more larger.The convergence of the proposed algorithm is given under some mild conditions,and the validity of the algorithm is proved by the numerical test. 展开更多
关键词 ε-subgradient projection algorithm convex feasibility problem.
在线阅读 下载PDF
分裂可行性问题的一个惯性共轭梯度投影法
2
作者 简金宝 代钰 尹江华 《数学物理学报(A辑)》 CSCD 北大核心 2024年第4期1066-1079,共14页
基于分裂可行性问题的凸约束非线性单调方程组等价问题,提出了一个新的惯性共轭梯度投影法.该算法不需要计算矩阵A^(⊤)A的最大特征值和多次的复杂投影.在较弱的条件下,证明了算法的全局收敛性,并分析了算法的收敛率.数值试验结果初步表... 基于分裂可行性问题的凸约束非线性单调方程组等价问题,提出了一个新的惯性共轭梯度投影法.该算法不需要计算矩阵A^(⊤)A的最大特征值和多次的复杂投影.在较弱的条件下,证明了算法的全局收敛性,并分析了算法的收敛率.数值试验结果初步表明算法是有效的和鲁棒的. 展开更多
关键词 分裂可行性问题 惯性技术 共轭梯度投影法 全局收敛性 收敛率
在线阅读 下载PDF
解凸可行问题的新算法(英文) 被引量:2
3
作者 党亚峥 高岩 《工程数学学报》 CSCD 北大核心 2013年第2期283-292,共10页
本文提出了一种解凸可行问题的次梯度算法,此算法运用一种特殊的方法控制松弛参数的选取,从而使算法相对于传统的正交投影算法更简单易行,数值实验表明算法的可行性,最后基于这种次梯度投影算法,又进一步给出求解凸可行问题的共轭次梯... 本文提出了一种解凸可行问题的次梯度算法,此算法运用一种特殊的方法控制松弛参数的选取,从而使算法相对于传统的正交投影算法更简单易行,数值实验表明算法的可行性,最后基于这种次梯度投影算法,又进一步给出求解凸可行问题的共轭次梯度投影算法. 展开更多
关键词 凸可行问题 次梯度算法 收敛性 共轭次梯度算法
在线阅读 下载PDF
线性互补问题与凸二次规划的几点注记 被引量:1
4
作者 寇述舜 《天津大学学报》 EI CAS CSCD 1992年第2期111-117,共7页
讨论线性互补问题与Lemke互补转轴算法,将此算法推广到两类凸二次规划;指出两类线性互补问题,并可用简单公式算得互补基本可行解,而不必引入人工变量z_0。最后给出算例。
关键词 线性互补问题 凸二次规划 人工变量
在线阅读 下载PDF
向量均衡问题的一个投影迭代解法
5
作者 成波 刘三阳 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第5期105-109,共5页
将用于求解欧氏空间上数量均衡问题的一种投影迭代法进行了推广,并将这种推广的投影迭代法用于求解欧氏空间上的向量均衡问题。利用非线性标量化函数,将向量优化问题化为相应的数量优化问题,研究了投影迭代法对向量均衡问题的收敛性。... 将用于求解欧氏空间上数量均衡问题的一种投影迭代法进行了推广,并将这种推广的投影迭代法用于求解欧氏空间上的向量均衡问题。利用非线性标量化函数,将向量优化问题化为相应的数量优化问题,研究了投影迭代法对向量均衡问题的收敛性。结果表明推广的投影迭代法对满足一定条件的向量均衡问题是收敛的。 展开更多
关键词 向量均衡问题 投影迭代法 非线性标量化函数 凸可行性问题
在线阅读 下载PDF
拟凸可行问题的投影算法
6
作者 李莉 高岩 《上海理工大学学报》 CAS 北大核心 2009年第6期562-564,共3页
利用Plastria提出的拟凸函数lower次微分,借鉴凸可行问题的投影算法,给出了一个拟凸可行问题的投影算法.并证明了该算法的收敛性.
关键词 可行问题 投影算法 拟凸函数 次微分
在线阅读 下载PDF
强收敛的球松弛CQ算法及其应用
7
作者 于海 詹婉荣 《运筹学学报》 CSCD 北大核心 2021年第1期50-60,共11页
为了求解分裂可行问题,Yu等提出了一个球松弛CQ算法。由于该算法只需计算到闭球上的投影,同时不需要计算有界线性算子的范数,该算法是容易实现的。但是球松弛CQ算法在无穷维Hilbert空间中仅仅具有弱收敛性。首先构造了一个强收敛的球松... 为了求解分裂可行问题,Yu等提出了一个球松弛CQ算法。由于该算法只需计算到闭球上的投影,同时不需要计算有界线性算子的范数,该算法是容易实现的。但是球松弛CQ算法在无穷维Hilbert空间中仅仅具有弱收敛性。首先构造了一个强收敛的球松弛CQ算法。在较弱的条件下,证明了算法的强收敛性。其次将该算法应用到一类闭凸集上的投影问题上。最后,数值试验验证了该算法的有效性。 展开更多
关键词 分裂可行问题 CQ算法 强收敛 强凸函数
在线阅读 下载PDF
凸可行问题的一种次梯度投影算法 被引量:3
8
作者 王伟伟 高岩 《上海理工大学学报》 CAS 北大核心 2009年第5期422-426,共5页
提出了一种次梯度投影算法,解决凸可行问题,该算法在迭代过程中采用Armijo线搜索规则计算预测步长,且进一步给出一个校正步长规则,从而提高了算法的收敛性和收敛效果.最后给出了数值实例,表明算法的有效性.
关键词 凸可行问题 投影算法 次微分 ARMIJO线搜索
在线阅读 下载PDF
曲面上旅行商问题的多项式时间近似方案 被引量:2
9
作者 王刚 骆志刚 《计算机研究与发展》 EI CSCD 北大核心 2013年第3期657-665,共9页
欧氏旅行商问题(TSP)的多项式时间近似方案(PTAS)结合了递归剖分、动态规划两种方法.相似的技术已成功用于构造多个欧氏组合优化问题的PTAS.为进一步拓展该方法的适用范围,研究曲面上的TSP.观察到球面不像平面那样可以递归正则剖分,对... 欧氏旅行商问题(TSP)的多项式时间近似方案(PTAS)结合了递归剖分、动态规划两种方法.相似的技术已成功用于构造多个欧氏组合优化问题的PTAS.为进一步拓展该方法的适用范围,研究曲面上的TSP.观察到球面不像平面那样可以递归正则剖分,对于可被开半球完全覆盖的小尺度球面TSP,采用的策略为将其逆球心射影到一个球内接正方形上,扰动其顶点并构造剖分网格,接着将该网格射影到球面,然后如同平面TSP的PTAS一样进行动态规划等操作.该策略被拓展到非小尺度球面TSP及更一般的一类曲面TSP.需注意的是由于球面、平面之间射影变形的不规则性,无法将球面TSP直接PTAS归约为平面TSP. 展开更多
关键词 旅行商问题 近似算法 多项式时间近似方案 凸壳 旋转卡壳 射影
在线阅读 下载PDF
基于CT图像重建的多重集合分裂可行性问题应用分析
10
作者 王培元 周海云 《应用数学和力学》 CSCD 北大核心 2013年第5期506-517,共12页
为了较好地应用CQ算法解决稀疏角度CT图像重建的问题,提出了一种新的实时的分块逐次混合算法.首先将稀疏角度CT图像重建的问题转化成分裂可行性问题.其次,通过分析非空闭凸集C和Q的不同的定义,在N维实空间中分别针对不同的CQ算法给出了... 为了较好地应用CQ算法解决稀疏角度CT图像重建的问题,提出了一种新的实时的分块逐次混合算法.首先将稀疏角度CT图像重建的问题转化成分裂可行性问题.其次,通过分析非空闭凸集C和Q的不同的定义,在N维实空间中分别针对不同的CQ算法给出了7种不同的实现方案.通过试验,分别对不同算法及其方案的重建精度和收敛速度进行了对比分析,并对多重集合分裂可行性问题算法中约束权因子的选取及其对输出的影响进行了研究,从而给出了CQ算法在稀疏角度CT图像重建问题中应用的最佳凸集定义方案.以此为基础,给出了所提出算法的最佳实现方案.试验结果表明,该算法收敛速度快,重建精度高,为多重集合分裂可行性问题及其改进算法在该重建问题上的应用提供了参考. 展开更多
关键词 CQ算法 多重集合分裂可行性问题 非空闭凸集 图像重建
在线阅读 下载PDF
求解多集合分裂可行问题的一种改进的投影算法
11
作者 王前芬 杨振华 《南京邮电大学学报(自然科学版)》 北大核心 2013年第5期111-114,共4页
多集合分裂可行性问题就是要找距一族非空闭凸集最近的点,并且使得其线性变换的像距离另一族非空闭凸集最近。多集合分裂可行性问题是一类重要的最优化问题,产生于工程实践,在信号处理领域中有着广泛的应用。文中给出基于求解分裂可行... 多集合分裂可行性问题就是要找距一族非空闭凸集最近的点,并且使得其线性变换的像距离另一族非空闭凸集最近。多集合分裂可行性问题是一类重要的最优化问题,产生于工程实践,在信号处理领域中有着广泛的应用。文中给出基于求解分裂可行问题的投影算法,该算法不需要计算矩阵谱半径,并且在迭代过程中,步长的选取不用反复从初始值开始计算,进而减小计算的工作量,提高算法的运算效率。同时该算法具有较好的稳定性,还证明了算法的全局收敛性,并且进行了数值实验,实验结果表明该算法具有较快的收敛速度和良好的可行性。 展开更多
关键词 多集合分裂可行问题 谱半径 投影收缩算法 不等式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部