Abstract:Recent work by Kilmer and Martin [Linear Algebra Appl., 435 (2011), pp. 641--658] and Braman [Linear Algebra Appl., 433 (2010), pp. 1241--1253] provides a setting in which the familiar tools of linear algebra can be extended to better understand third-order tensors. Continuing along this vein, this paper investigates further implications including (1) a bilinear operator on the matrices which is nearly an inner product and which leads to definitions for length of matrices, angle between two matrices, and orthogonality of matrices, and (2) the use of t-linear combinations to characterize the range and kernel of a mapping defined by a third-order tensor and the t-product and the quantification of the dimensions of those sets. These theoretical results lead to the study of orthogonal projections as well as an effective Gram--Schmidt process for producing an orthogonal basis of matrices. The theoretical framework also leads us to consider the notion of tensor polynomials and their relation to tensor eigentuples defined in the recent article by Braman. Implications for extending basic algorithms such as the power method, QR iteration, and Krylov subspace methods are discussed. We conclude with two examples in image processing: using the orthogonal elements generated via a Golub--Kahan iterative bidiagonalization scheme for object recognition and solving a regularized image deblurring problem.

THREE-DIMENSIONAL EXTENDED KANTOROVICH METHOD OF TENSOR PRODUCT FORM

On the Convergence of the Accelerated Riccati Iteration Method.

A numerical method for two-dimensional nonlinear transient inverse heat conduction problems for orthotropic material

Kantorovich's type theorems for systems of equations with constant rank derivatives

Randomized extended average block Kaczmarz method for inconsistent tensor equations under t-product

A tensor product of Kantorovich-Stancu type operators with shifted knots and their kth order generalization

Kantorovich-Type Convergence Criterion for Inexact Newton Methods

A High Accuracy Muitigrid Method for the Three-Dimensional Poisson Equation

Exact solutions of the time-fractional extended (3+1)-dimensional Kadomtsev–Petviashvili equation

A tensor-based approach to solving linear systems involving Kronecker sum of matrices

Tensor product approximations of high dimensional potentials

Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging

Local Superconvergence of the Derivative for Tensor-Product Block Fem

Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method

Extensions of the Newton-Kantorovich Theorem to Variational Inequality Problems

Several efficient iterative algorithms for solving nonlinear tensor equation with Einstein product

Developing iterative algorithms to solve Sylvester tensor equations

The accelerated tensor Kaczmarz algorithm with adaptive parameters for solving tensor systems

The standard form and convergence theory of the relaxation Kaczmarz-Tanabe method for solving linear systems

Exponential Collocation Methods Based on Continuous Finite Element Approximations for Efficiently Solving the Cubic Schrödinger Equation

On a new Kantorovich operator based on Hermite polynomials