Biquadratic Tensors: Eigenvalues and Structured Tensors

TL;DR

This paper investigates the properties of nonsymmetric biquadratic tensors, extending eigenvalue theory, establishing conditions for positive definiteness, and proposing algorithms for their analysis.

Contribution

It introduces new types of biquadratic tensors, extends M-eigenvalues to nonsymmetric cases, and develops algorithms for positive definiteness testing.

Findings

A general biquadratic tensor has at least one M-eigenvalue.

Positive semi-definiteness is characterized by nonnegative M-eigenvalues.

Numerical algorithms effectively compute eigenvalues for these tensors.

Abstract

The covariance tensors in statistics{, elasticity tensor in solid mechanics, Riemann curvature tensor in relativity theory are all biquadratic tensors that are weakly symmetric, but not symmetric in general. Motivated by this, in this paper, we consider nonsymmetric biquadratic tensors, and study possible conditions and algorithms for identifying positive semi-definiteness and definiteness of such biquadratic tensors. We extend M-eigenvalues to nonsymmetric biquadratic tensors, prove that a general biquadratic tensor has at least one M-eigenvalue, and show that a general biquadratic tensor is positive semi-definite if and only if all of its M-eigenvalues are nonnegative, and a general biquadratic tensor is positive definite if and only if all of its M-eigenvalues are positive. We present a Gershgorin-type theorem for biquadratic tensors, and show that (strictly) diagonally dominated biquadratic tensors are positive semi-definite (definite). We introduce Z-biquadratic tensors, M-biquadratic tensors, strong M-biquadratic tensors, B$_0$-biquadratic tensors and B-biquadratic tensors. We show that M-biquadratic tensors and symmetric B$_0$-biquadratic tensors are positive semi-definite, and that strong M-biquadratic tensors and symmetric B-biquadratic tensors are positive definite. A Riemannian LBFGS method for computing the smallest M-eigenvalue of a general biquadratic tensor is presented. Numerical results are reported.