Incremental tensor regularized least squares with multiple right-hand sides

11/29/2021
by   Zhengbang Cao, et al.
0

Solving linear discrete ill-posed problems for third order tensor equations based on a tensor t-product has attracted much attention. But when the data tensor is produced continuously, current algorithms are not time-saving. Here, we propose an incremental tensor regularized least squares (t-IRLS) algorithm with the t-product that incrementally computes the solution to the tensor regularized least squares (t-RLS) problem with multiple lateral slices on the right-hand side. More specifically, we update its solution by solving a t-RLS problem with a single lateral slice on the right-hand side whenever a new horizontal sample arrives, instead of solving the t-RLS problem from scratch. The t-IRLS algorithm is well suited for large data sets and real time operation. Numerical examples are presented to demonstrate the efficiency of our algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
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
10/10/2021

Tensor Arnoldi-Tikhonov and GMRES-type methods for ill-posed problems with a t-product structure

This paper describes solution methods for linear discrete ill-posed prob...
research
04/12/2020

Tensor extrapolation methods with applications

In this paper, we mainly develop the well-known vector and matrix polyno...
research
03/03/2021

RBF approximation of three dimensional PDEs using Tensor Krylov subspace methods

In this paper, we propose different algorithms for the solution of a ten...
research
10/26/2022

A robust GMRES algorithm in Tensor Train format

We consider the solution of linear systems with tensor product structure...
research
03/27/2020

GRATE: Granular Recovery of Aggregated Tensor Data by Example

In this paper, we address the challenge of recovering an accurate breakd...

Please sign up or login with your details

Forgot password? Click here to reset