Line search and trust region strategies for canonical decomposition of semi-nonnegative semi-symmetric 3rd order tensors - Archive ouverte HAL Access content directly
Journal Articles Linear Algebra and its Applications Year : 2014

Line search and trust region strategies for canonical decomposition of semi-nonnegative semi-symmetric 3rd order tensors

(1) , (2) , (1, 3) , (4)
1
2
3
4

Abstract

Numerical solutions are proposed to fit the CanDecomp/ParaFac (CP) model of real three-way arrays, when the latter are both nonnegative and symmetric in two modes. In other words, a semi- nonnegative INDSCAL analysis is performed. The nonnegativity constraint is circumvented by means of changes of variable into squares, leading to an unconstrained problem. In addition, two globalization strategies are studied, namely line search and trust region. Regarding the former, a global plane search scheme is considered. It consists in computing, for a given direction, one or two optimal stepsizes, depending on whether the same stepsize is used in various updating rules. Moreover, we provide a compact matrix form for the derivatives of the objective func- tion. This allows for a direct implementation of several iterative algorithms such as conjugate gradient, Levenberg-Marquardt and Newton-like methods, in matrix programming environments like MATLAB. Our numerical results show the advantage of our optimization strategies when combined with a priori information such as partial symmetry.
Fichier principal
Vignette du fichier
ColoKAC14-LAA.pdf (334.08 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00945606 , version 1 (12-02-2014)

Identifiers

Cite

Julie Coloigner, Ahmad Karfoul, Laurent Albera, Pierre Comon. Line search and trust region strategies for canonical decomposition of semi-nonnegative semi-symmetric 3rd order tensors. Linear Algebra and its Applications, 2014, 450, pp.334-374. ⟨10.1016/j.laa.2014.02.001⟩. ⟨hal-00945606⟩
1180 View
445 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More