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

Yuning Yang () and Chang Liang
Additional contact information
Yuning Yang: Guangxi University
Chang Liang: Guangxi University

Journal of Optimization Theory and Applications, 2022, vol. 192, issue 2, No 10, 648-677

Abstract: 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.

Keywords: Piezoelectric-type tensor; C-eigenvalue; C-eigenvector; Convex relaxation; Tightness; 15A69; 15A18; 65K05 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-021-01983-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:192:y:2022:i:2:d:10.1007_s10957-021-01983-z

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-021-01983-z

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().