Abstract:A piezoelectric-type tensor is of order three that is symmetric with respect to the last two indices. Its largest C-eigenvalue determines the highest piezoelectric coupling constant. However, computing the largest C-eigenvalue is NP-hard. This paper addresses this problem using convex relaxation. To this end, we first establish an equivalence property that helps to rewrite the problem as a matrix optimization over rank-1 together with the partially symmetric tensor constraints. Then, via Lagrangian dual, convex relaxations are derived, yielding the problems of maximization of a linear function over one or two matrix nuclear norm constraint(s), together with a partially symmetric tensor constraint. Such relaxations define new norms, which are smaller than the spectral norms of the corresponding unfolding matrices. Several insights are provided for the tightness issues of the convex relaxations, including a certification, a sufficient criterion, and an equivalence condition. The spectral property of the dual variable, in particular, determines the tightness. When the convex relaxations are not tight, an approximation algorithm is proposed to extract a feasible approximation solution, with a theoretical lower bound provided. We provide several types of tensors to justify the tightness of the convex relaxations. In case that the relaxations are not tight, their optimal values, serving as upper bounds, are still tighter than those in the literature.

Linear Convergence of an Algorithm for Computing the Largest Eigenvalue of a Nonnegative Tensor.

Linear Convergence of an Algorithm for Largest Singular Value of a Nonnegative Rectangular Tensor

The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis

Aitken Extrapolation Method for Computing the Largest Eigenvalue of Nonnegative Tensors.

Convergence analysis of the largest and smallest H-eigenvalues for a class of tensor sequences

Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors

The dominant eigenvalue of an essentially nonnegative tensor

The Projected Newton Iteration Approach for Computing the Nonnegative Z-Eigenpairs of Nonnegative Tensors

Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors.

An Algorithm to Find the Spectral Radius of Nonnegative Tensors and Its Convergence Analysis

Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method

Real-time Neural Computation of the Eigenvector Corresponding to the Largest Eigenvalue of Positive Matrix

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

A Method with Parameter for Solving the Spectral Radius of Nonnegative Tensor

An Inverse Extreme Eigenpair Problem and Its Parallel Iterative Solution for Symmetric Tridiagonal Matrices

Dynamical system for computing the eigenvectors associated with the largest eigenvalue of a positive definite matrix

An Efficient Algorithm for Finding the Maximal Eigenvalue of Zero Symmetric Nonnegative Matrices

On the convergence of orthogonalization-free conjugate gradient method for extreme eigenvalues of Hermitian matrices: a Riemannian optimization interpretation

Neural network approach to computing the eigenvectors corresponding to the largest and smallest eigenvalues of a positive matrix

Computing the Largest C-Eigenvalue of a Tensor Using Convex Relaxation.

Convergence of Newton iterative method for a nonlinear eigen-problem