|
含t-积结构的张量广义Krylov子空间方法求解线性离散不适定问题
|
Abstract:
本文讨论了基于三阶张量的t-积形式,将广义Krylov子空间方法在解决大规模线性离散不适定问题中的应用。针对于离散不适定问题,首先确定正则化参数,并将一系列投影应用到广义的Krylov子空间上。数据张量是一般的三阶张量或由横向定向矩阵定义的张量。在数值例子和彩色图像修复中的应用说明了该方法的有效性。
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.
[1] | Kilmer, M.E. and Martin, C.D. (2011) Factorization Strategies for Third Order Tensors. Linear Algebra and Its Applica-tions, 435, 641-658. https://doi.org/10.1016/j.laa.2010.09.020 |
[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. https://doi.org/10.1016/j.laa.2010.09.020 |
[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. https://doi.org/10.1007/s10543-016-0607-z |
[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. https://doi.org/10.1109/CAMSAP.2017.8313137 |
[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.
https://doi.org/10.1002/nla.2179 |
[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.
https://doi.org/10.13001/ela.2021.5471 |
[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.
https://doi.org/10.1002/nla.2412 |
[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. https://doi.org/10.1007/s10915-021-01719-1 |
[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. https://doi.org/10.1016/j.laa.2011.07.019 |
[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. https://doi.org/10.1137/110837711 |
[13] | Hansen, P.C. (2007) Regularization Tools, Version 4.0 for Matlab 7.3. Numerical Algorithms, 46, 189-194.
https://doi.org/10.1007/s11075-007-9136-9 |