含t-积结构的张量广义Krylov子空间方法求解线性离散不适定问题
The Tensor Generalized Krylov Subspace Method with t-Product Structure for Solving Linear Discrete Ill-Posed Problems
DOI: 10.12677/AAM.2024.131024, PDF,    科研立项经费支持
作者: 王仕伟:成都理工大学数理学院,四川 成都
关键词: 离散不适定问题广义Krylov子空间t-积正则化Discrete Ill-Posed Problems Generalized Krylov Subspaces t-Product Regularization
摘要: 本文讨论了基于三阶张量的t-积形式,将广义Krylov子空间方法在解决大规模线性离散不适定问题中的应用。针对于离散不适定问题,首先确定正则化参数,并将一系列投影应用到广义的Krylov子空间上。数据张量是一般的三阶张量或由横向定向矩阵定义的张量。在数值例子和彩色图像修复中的应用说明了该方法的有效性。
Abstract: This article discusses the application of the generalized Krylov subspace method in solving large-scale linear discrete ill-posed problems based on the t-product form of third-order tensors. For discrete ill-posed problems, the regularization parameters are first determined, and a series of projections are applied to the generalized Krylov subspace. A data tensor is a general third-order tensor or a tensor defined by a transversely oriented matrix. The application of this method in nu-merical examples and color image restoration demonstrates its effectiveness.
文章引用:王仕伟. 含t-积结构的张量广义Krylov子空间方法求解线性离散不适定问题[J]. 应用数学进展, 2024, 13(1): 208-216. https://doi.org/10.12677/AAM.2024.131024

参考文献

[1] Kilmer, M.E. and Martin, C.D. (2011) Factorization Strategies for Third Order Tensors. Linear Algebra and Its Applica-tions, 435, 641-658. [Google Scholar] [CrossRef
[2] Hao, N., Kilmer, M.E., Braman, K. and Hoover, R.C. (2013) Facial Recognition Using Tensor-Tensor Decompositions. SIAM Journal on Imaging Sciences, 6, 437-463. [Google Scholar] [CrossRef
[3] Soltani, S., Kilmer, M.E. and Hansen, P.C. (2016) A Tensor-Based Dictionary Learning Approach to Tomographic Image Reconstruction. BIT Numerical Mathematics, 56, 1425-1454. [Google Scholar] [CrossRef
[4] Zhang, Z., Ely, G., Aeron, S., Hao, N. and Kilmer, M.E. (2013) Novel Factorization Strategies for Higher Order Tensors: Implications for Compression and Recovery of Multi-Linear Data. arXiv Preprint.
https://arxiv.org/pdf/1307.0805.pdf
[5] Newman, E., Kilmer, M. and Horesh, L. (2017) Image Classification Us-ing Local Tensor Singular Value Decompositions. 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), Curacao, 10-13 December 2017, 1-5. [Google Scholar] [CrossRef
[6] Zhang, J., Saibaba, A.K., Kilmer, M.E. and Aeron, S. (2018) A Randomized Tensor Singular Value Decomposition Based on the t-Product, Numer. Linear Algebra and Its Applica-tions, 25, e2179. [Google Scholar] [CrossRef
[7] Ugwu, U.O. and Reichel, L. (2021) Tensor Regularization by Truncated Iter-ation: A Comparison of Some Solution Methods for Large-Scale Linear Discrete Ill-Posed Problem with a t-Product. arXiv preprint arXiv:2110.02485.
[8] El Guide, M., El Ichi, A., Jbilou, K. and Sadaka, R. (2021) On Tensor GMRES and Golub-Kahan Methods via the t-Product for Color Image Processing. Electronic Journal of Linear Algebra, 37, 524-543. [Google Scholar] [CrossRef
[9] Reichel, L. and Ugwu, U.O. (2022) The Tensor Golub-Kahan-Tikhonov Method Applied to the Solution of Ill-Posed Problems with At-Product Structure. Numerical Linear Algebra with Applications, 29, e2412. [Google Scholar] [CrossRef
[10] Ugwu, U.O. and Reichel, L. (2022) Tensor Arnoldi-Tikhonov and GMRES-Type Methods for Ill-Posed Problems with a t-Product Structure. Journal of Scientific Computing, 90, Article No. 59. [Google Scholar] [CrossRef
[11] Lampe, J., Reichel, L. and Voss, H. (2012) Large-Scale Tikhonov Regularization via Reduction by Orthogonal Projection. Applications of Linear Algebra, 436, 2845-2865. [Google Scholar] [CrossRef
[12] Kilmer, M.E., Misha, K., Hao, N. and Hoover, R.C. (2013) Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imag-ing. SIAM Journal on Matrix Analysis and Applications, 34, 148-172. [Google Scholar] [CrossRef
[13] Hansen, P.C. (2007) Regularization Tools, Version 4.0 for Matlab 7.3. Numerical Algorithms, 46, 189-194. [Google Scholar] [CrossRef