凸约束下多变量线性矩阵方程问题的交替投影算法研究

批准号:
11226323
项目类别:
数学天元基金项目
资助金额:
3.0 万元
负责人:
李姣芬
依托单位:
学科分类:
A0502.数值代数
结题年份:
2013
批准年份:
2012
项目状态:
已结题
项目参与者:
段雪峰、李春梅、丁振亚
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
多变量线性矩阵方程问题出现在数学、力学、线性系统和控制理论等众多学科领域,是数值代数的重要分支。交替投影类算法是数值求解相交集合交点的最有效方法之一,该算法目前已广泛地应用于逆特征值问题、协方差控制和图像复原等诸多领域。本项目将首次系统地应用该算法理论研究凸约束下多变量线性矩阵方程求解问题。具体研究内容为:1)结合最佳逼近理论,研究任意矩阵对(束)在所涉及的闭凸集和仿射子空间上投影矩阵的高效计算;2)建立求解问题的交替投影算法及其加速算法,并分析加速算法中各参数对算法收敛性和收敛速度的影响;3)利用算子理论分析加速算法的收敛性。本项目的研究将丰富和发展矩阵方程问题的研究,促进矩阵理论的应用和发展。
英文摘要
The multivariable linear matrix equation problem appears frequently in many fields, such as mathematics, mechanics, linear system and control theory and so on, and it is an important branch of the numerical algebra. Alternating projecting method can often be a very effective means of finding a point in the intersection of two or more convex sets, which has been widely used in inverse eigenvalue problem, covariance control design and image restoration and so on. In this project we will for the first time apply this algorithm and its variants to solve the convex constrained multivariable linear matrix equation problems. The detailed research contents are: 1) combining with optimal approximation theory, we characterize numerically the projection onto every one of the closed convex sets and affine subspaces involved in the algorithms; 2) we establish alternating projection method to solve the problems proposed in this project, and also study various accelerated versions of the alternating projection method, and then observe how the relaxation parameter and the step size influence both the convergence and the convergence rate of these accerated algorithms; 3) in addition, we analyze the convergence of these accelerate algorithms by operator theory. In conclusion, apart from enriching and developing the research of matrix equation, this project can be also capable of promoting the development and application of matrix theory.
多变量线性矩阵方程问题出现在数学、力学、线性系统和控制理论等众多学科领域,是数值代数的重要分支。本项目利用交替投影算法理论研究了闭凸约束下的多变量线性矩阵方程求解问题。.第一、 提出了线性子空间约束、非负约束和半正定约束下线性矩阵方程求解的交替投影算法。利用矩阵QR分解、奇异值分解、广义逆和矩阵形式的Krylov子空间等多种方法研究矩阵在仿射子空间内的投影矩阵;研究了交替投影算法的加速形式—定向交替投影算法;提出了求解最佳逼近问题的Dykstra交替投影算法;通过大量数值算例说明算法的可行性,并通过数值比较说明交替投影算法及其加速形式在迭代效率上比传统的算法有明显的优势。.第二、提出了有界约束、Q-正定约束和矩阵不等式(正定意义下的不等式)约束下矩阵方程求解的松弛交替投影算法,结合松弛交替投影算子的拟非扩张性给出了松弛交替投影算法的收敛性分析,通过大量数值算例说明算法的可行性和高效性。.第三、研究了矩阵不等式(非负意义下的不等式)约束下矩阵方求解问题。通过将问题等价转化为矩阵不等式非负偏差最小二乘问题,给出了基于投影的不动点形式的迭代求解算法,进而利用极分解理论证明了算法的收敛性,并给出了数值算例验证了算法的可行性。.第四、研究了对称半正定矩阵低秩逼近问题和广义Karhunen-Loeve变换中的低秩逼近问题;研究了混合Lyapunov 矩阵方程的Hermitian正定解和一类矩阵方程的扰动分析。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:--
期刊:数学学报(接收待发表)
影响因子:--
作者:李姣芬;胡锡炎;张磊
通讯作者:张磊
DOI:--
发表时间:--
期刊:Journal of Applied Mathematics
影响因子:--
作者:Xuefeng Duan;QingWen Wang
通讯作者:QingWen Wang
Numerical solution of AXB = C for (R,S)-symmetric
(R,S)-对称的 AXB = C 数值解
DOI:--
发表时间:2013
期刊:Journal of Applied Mathematics and Computing
影响因子:2.2
作者:李姣芬;胡锡炎;彭静靖
通讯作者:彭静靖
On the Low-Rank Approximation Arising in the Generalized Karhunen-Loeve Transform
广义Karhunen-Loeve变换中的低阶近似
DOI:10.1155/2013/528281
发表时间:2013-05
期刊:Abstract and Applied Analysis
影响因子:--
作者:Duan, Xue-Feng;Wang, Qing-Wen;Li, Jiao-Fen
通讯作者:Li, Jiao-Fen
DOI:10.1016/j.cam.2013.09.080
发表时间:2014-04
期刊:J. Comput. Appl. Math.
影响因子:--
作者:X. Duan;Jiao-fen Li;Qingwen Wang;Xinjun Zhang
通讯作者:X. Duan;Jiao-fen Li;Qingwen Wang;Xinjun Zhang
多维标度分析中若干乘积流形约束矩阵优化问题的可解理论及算法研究
- 批准号:--
- 项目类别:地区科学基金项目
- 资助金额:29万元
- 批准年份:2022
- 负责人:李姣芬
- 依托单位:
若干闭凸或非凸约束矩阵最小二乘问题的有效算法及应用研究
- 批准号:11761024
- 项目类别:地区科学基金项目
- 资助金额:36.5万元
- 批准年份:2017
- 负责人:李姣芬
- 依托单位:
矩阵不等式约束矩阵最小二乘问题的投影算法研究
- 批准号:11301107
- 项目类别:青年科学基金项目
- 资助金额:23.0万元
- 批准年份:2013
- 负责人:李姣芬
- 依托单位:
国内基金
海外基金
