-
题名基于交替投影算法求解单变量线性约束矩阵方程问题
被引量:1
- 1
-
-
作者
李姣芬
张晓宁
彭振赟
彭靖静
-
机构
桂林电子科技大学数学与计算科学学院
湖南大学数学与计量经济学院
-
出处
《计算数学》
CSCD
北大核心
2014年第2期143-162,共20页
-
基金
国家自然科学基金资助项目(11301107
11226323
+3 种基金
11101100
11261014)
广西自然科学基金资助项目(2013GXNSFBA019009
2012GXNSFBA053006)
-
文摘
研究如下线性约束矩阵方程求解问题:给定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子空间方法
-
Keywords
Linear matrix equation
alternating projection algorithm
dykstra's al- ternating projection algorithm
optimal approximation problem
Krylov subspace method
-
分类号
O241.6
[理学—计算数学]
-
-
题名多约束条件下矩阵方程AXA^T=B的最小二乘解
- 2
-
-
作者
屈红利
彭振赟
-
机构
桂林电子科技大学数学与计算科学学院
-
出处
《桂林电子科技大学学报》
2015年第2期166-169,共4页
-
基金
国家自然科学基金(11261014
11301107)
广西研究生教育创新计划(YCSZ2014137)
-
文摘
为了求解大型矩阵方程的多约束优化问题,基于Dykstra交替投影算法和相关的矩阵分解理论,提出了求解矩阵方程AXAT=B的多约束条件下的最小二乘解的迭代算法,并讨论了算法的收敛性。数值实验验证了算法的有效性。
-
关键词
矩阵方程
迭代算法
dykstra交替投影算法
最小二乘解
-
Keywords
matrix equation
iterative method
dykstra’s algorithm
least squares solution
-
分类号
O241.6
[理学—计算数学]
-