期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
Dykstra’s Algorithm for the Optimal Approximate Symmetric Positive Semidefinite Solution of a Class of Matrix Equations
1
作者 Chunmei Li Xuefeng Duan Zhuling Jiang 《Advances in Linear Algebra & Matrix Theory》 2016年第1期1-10,共10页
Dykstra’s alternating projection algorithm was proposed to treat the problem of finding the projection of a given point onto the intersection of some closed convex sets. In this paper, we first apply Dykstra’s alter... Dykstra’s alternating projection algorithm was proposed to treat the problem of finding the projection of a given point onto the intersection of some closed convex sets. In this paper, we first apply Dykstra’s alternating projection algorithm to compute the optimal approximate symmetric positive semidefinite solution of the matrix equations AXB = E, CXD = F. If we choose the initial iterative matrix X<sub>0</sub> = 0, the least Frobenius norm symmetric positive semidefinite solution of these matrix equations is obtained. A numerical example shows that the new algorithm is feasible and effective. 展开更多
关键词 Matrix Equation dykstra’s Alternating Projection algorithm Optimal Approximate Solution Least Norm Solution
在线阅读 下载PDF
一种SENSE模型下信号重建的类-Dykstra近点有效算法(英文)
2
作者 许伟志 殷弘 蒋凌云 《数学杂志》 CSCD 北大核心 2015年第4期881-888,共8页
本文研究了SENSE模型下从部分傅里叶数据中信号的重建问题.利用类Dykstra近点方法和Bregman迭代方法,我们获得了一种SENSE模型下信号重建的加速类-Dykstra近点有效算法,并证明了该算法的收敛性.实验仿真显示,该方法比经典的分裂Bregman... 本文研究了SENSE模型下从部分傅里叶数据中信号的重建问题.利用类Dykstra近点方法和Bregman迭代方法,我们获得了一种SENSE模型下信号重建的加速类-Dykstra近点有效算法,并证明了该算法的收敛性.实验仿真显示,该方法比经典的分裂Bregman方法有效. 展开更多
关键词 核磁共振图像重建 压缩感知 Bregman方法 dykstra近点算法 SENSE模型
在线阅读 下载PDF
矩阵方程AXB=C的最佳逼近对称解的迭代算法
3
作者 李瑞 彭靖静 +1 位作者 喻思婷 唐曾澳 《桂林电子科技大学学报》 2025年第2期216-220,共5页
基于求解线性方程组Mx=f的思想,给出了求解矩阵方程AXB=C最佳逼近对称解的Douglas Rachford分裂算法、Dykstra’s交替投影算法以及LSQR算法的具体计算方法,得到了基于LSQR算法的解的表达式。最后通过数值实验比较了不同矩阵规模下3种算... 基于求解线性方程组Mx=f的思想,给出了求解矩阵方程AXB=C最佳逼近对称解的Douglas Rachford分裂算法、Dykstra’s交替投影算法以及LSQR算法的具体计算方法,得到了基于LSQR算法的解的表达式。最后通过数值实验比较了不同矩阵规模下3种算法求解矩阵方程AXB=C最佳逼近对称解的迭代时间,并分析了算法的收敛特性。 展开更多
关键词 矩阵方程 最佳逼近 Douglas Rachford分裂算法 dykstra’s交替投影算法 Paige算法
在线阅读 下载PDF
有限族非空闭凸集交上的投影算子迭代算法 被引量:2
4
作者 宗春香 蔡用 唐玉超 《南昌大学学报(理科版)》 CAS 北大核心 2018年第4期327-338,共12页
梯度投影算法在信号与图像处理、机器学习和数据挖掘等很多领域中有着广泛的应用,如何有效的计算投影算子是该算法的关键。对于单一闭凸集上的投影算子的计算,特别是具有稀疏约束的集合,已有很多的研究者给出了不同的优化算法。对于多... 梯度投影算法在信号与图像处理、机器学习和数据挖掘等很多领域中有着广泛的应用,如何有效的计算投影算子是该算法的关键。对于单一闭凸集上的投影算子的计算,特别是具有稀疏约束的集合,已有很多的研究者给出了不同的优化算法。对于多个非空闭凸集合交上的投影,需要根据集合的性质设计算法。本文给出在一般Hilbert空间中有限族非空闭凸集合交上投影算子计算的统一方法。首先,我们定义笛卡尔乘积空间,将有限族非空闭凸集的交转化为两个非空闭凸集的交,然后将Dykstra算法推广到这类问题的求解。同时,我们将有限族非空闭凸集交上投影问题转化为无约束优化问题,并基于Douglas-Rachford算子分裂和三算子分裂方法思想,建立求解该无约束优化问题的迭代算法及证明算法的收敛性。最后,应用所提算法求解具有非负约束的l1范数单位球上的投影问题,通过数值实验,结果表明所提算法能快速和准确的收敛到真实解。 展开更多
关键词 投影算子 dykstra算法 Douglas-Rachford算法 三算子分裂算法
在线阅读 下载PDF
多约束条件下矩阵方程AXA^T=B的最小二乘解
5
作者 屈红利 彭振赟 《桂林电子科技大学学报》 2015年第2期166-169,共4页
为了求解大型矩阵方程的多约束优化问题,基于Dykstra交替投影算法和相关的矩阵分解理论,提出了求解矩阵方程AXAT=B的多约束条件下的最小二乘解的迭代算法,并讨论了算法的收敛性。数值实验验证了算法的有效性。
关键词 矩阵方程 迭代算法 dykstra交替投影算法 最小二乘解
在线阅读 下载PDF
ESTIMATION OF THE CONVERGENCE RATE OF DYKSTRA'S CYCLIC PROJECTIONS ALGORITHM IN POLYHEDRAL CASE
6
作者 许树声 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2000年第2期217-220,共4页
关键词 ESTIMATION OF THE CONVERGENCE RATE OF dykstra’S CYCLIC PROJECTIONS algorithm IN POLYHEDRAL CASE
全文增补中
基于交替投影算法求解单变量线性约束矩阵方程问题 被引量:1
7
作者 李姣芬 张晓宁 +1 位作者 彭振赟 彭靖静 《计算数学》 CSCD 北大核心 2014年第2期143-162,共20页
研究如下线性约束矩阵方程求解问题:给定A∈R^(m×n),B∈R^(n×p)和C∈R^(m×p),求矩阵X∈R(?)R^(n×n)"使得A×B=C以及相应的最佳逼近问题,其中集合R为如对称阵,Toeplitz阵等构成的线性子空间,或者对称半(ε... 研究如下线性约束矩阵方程求解问题:给定A∈R^(m×n),B∈R^(n×p)和C∈R^(m×p),求矩阵X∈R(?)R^(n×n)"使得A×B=C以及相应的最佳逼近问题,其中集合R为如对称阵,Toeplitz阵等构成的线性子空间,或者对称半(ε)正定阵,(对称)非负阵等构成的闭凸集.给出了在相容条件下求解该问题的交替投影算法及算法收敛性分析.通过大量数值算例说明该算法的可行性和高效性,以及该算法较传统的矩阵形式的Krylov子空间方法(可行前提下)在迭代效率上的明显优势,本文也通过寻求加速技巧进一步提高算法的收敛速度. 展开更多
关键词 线性矩阵方程 交替投影算法 dykstra’s交替投影算法 最佳逼近问题 KRYLOV子空间方法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部