Naslov
Joint Approximate Diagonalization of Several Matrices by an Optimization Algorithm on a Matrix Manifold

Autori
Bosner, Nela

Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni

Izvornik
Book of abstracts of the Tenth Conference on Applied Mathematics and Scientific Computing-ApplMath 20 / - , 2020, 17-18

Skup
10th Conference on Applied Mathematics and Scientific Computing (ApplMath20)

Mjesto i datum
Brijuni, Hrvatska, 14.09.2020. - 18.09.2020

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Nije recenziran

Ključne riječi
optimization ; matrix manifold ; joint approximate diagonalization

Sažetak
Rank revealing CP decomposition is a tensor factorization which is heavily exploited in applications. In the symmetrical case, by projecting a tensor along multiple random vectors the tensor factorization reduces to the problem of joint diagonalization of several symmetric matrices. In the presence of noise it is not possible to obtain the exact joint diagonalization, and the problem is transformed to the optimization problem of finding nearly diagonal form. Existing algorithms for joint diagonalization use standard optimization algorithms and if necessary impose some additional constraint on the transformation matrix in order to secure its nonsingularity. Since the joint diagonalization algorithm represents a core of the tensor factorization, our goal was to enhance existing algorithms by combining diagonalization of the random linear combination of the matrices with the optimization algorithm (like Newton method or Conjugate Gradient method) on an appropriate matrix manifold, thus avoiding additional constraints. We are going to provide derivation and analysis of the algorithm in both the differential geometry and numerical analysis framework, and produce algorithm implementation.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA