On the Golub--Kahan bidiagonalization for ill-posed tensor equations with applications to color image restoration

07/20/2019
by   Fatemeh P. A. Beik, et al.
0

This paper is concerned with solving ill-posed tensor linear equations. These kinds of equations may appear from finite difference discretization of high-dimensional convection-diffusion problems or when partial differential equations in many dimensions are discretized by collocation spectral methods. Here, we propose the Tensor Golub--Kahan bidiagonalization (TGKB) algorithm in conjunction with the well known Tikhonov regularization method to solve the mentioned problems. Theoretical results are presented to discuss on conditioning of the Stein tensor equation and to reveal that how the TGKB process can be exploited for general tensor equations. In the last section, some classical test problems are examined to numerically illustrate the feasibility of proposed algorithms and also applications for color image restoration are considered.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2021

Discrete cosine transform LSQR and GMRES methods for multidimensional ill-posed problems

In the present work, we propose new tensor Krylov subspace method for il...
research
06/10/2020

Tensor Krylov subspace methods via the T-product for color image processing

The present paper is concerned with developing tensor iterative Krylov s...
research
05/15/2020

Tensor GMRES and Golub-Kahan Bidiagonalization methods via the Einstein product with applications to image and video processing

In the present paper, we are interested in developing iterative Krylov s...
research
11/01/2022

Tensor Regularized Total Least Squares Methods with Applications to Image and Video Deblurring

Total least squares (TLS) is an effective method for solving linear equa...
research
05/29/2023

Combining Particle and Tensor-network Methods for Partial Differential Equations via Sketching

In this paper, we propose a general framework for solving high-dimension...
research
08/16/2019

Regularization of linear ill-posed problems involving multiplication operators

We study regularization of ill-posed equations involving multiplication ...
research
12/29/2021

On the Instability of Relative Pose Estimation and RANSAC's Role

In this paper we study the numerical instabilities of the 5- and 7-point...

Please sign up or login with your details

Forgot password? Click here to reset