Computation of $M$-QDR decomposition of tensors and applications

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Panigrahy, Krushnachandra, Karmakar, Biswarup, Sahoo, Jajati Keshari, Behera, Ratikanta, Mohapatra, Ram N.
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914948714594304
author Panigrahy, Krushnachandra
Karmakar, Biswarup
Sahoo, Jajati Keshari
Behera, Ratikanta
Mohapatra, Ram N.
author_facet Panigrahy, Krushnachandra
Karmakar, Biswarup
Sahoo, Jajati Keshari
Behera, Ratikanta
Mohapatra, Ram N.
contents The theory and computation of tensors with different tensor products play increasingly important roles in scientific computing and machine learning. Different products aim to preserve different algebraic properties from the matrix algebra, and the choice of tensor product determines the algorithms that can be directly applied. This study introduced a novel full-rank decomposition and $M$-$\mc{QDR}$ decomposition for third-order tensors based on $M$-product. Then, we designed algorithms for computing these two decompositions along with the Moore-Penrose inverse, and outer inverse of the tensors. In support of these theoretical results, a few numerical examples were discussed. In addition, we derive exact expressions for the outer inverses of tensors using symbolic tensor (tensors with polynomial entries) computation. We designed efficient algorithms to compute the Moore-Penrose inverse of symbolic tensors. The prowess of the proposed $M$-$\mc{QDR}$ decomposition for third-order tensors is applied to compress lossy color images.
format Preprint
id arxiv_https___arxiv_org_abs_2409_08743
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Computation of $M$-QDR decomposition of tensors and applications
Panigrahy, Krushnachandra
Karmakar, Biswarup
Sahoo, Jajati Keshari
Behera, Ratikanta
Mohapatra, Ram N.
Numerical Analysis
The theory and computation of tensors with different tensor products play increasingly important roles in scientific computing and machine learning. Different products aim to preserve different algebraic properties from the matrix algebra, and the choice of tensor product determines the algorithms that can be directly applied. This study introduced a novel full-rank decomposition and $M$-$\mc{QDR}$ decomposition for third-order tensors based on $M$-product. Then, we designed algorithms for computing these two decompositions along with the Moore-Penrose inverse, and outer inverse of the tensors. In support of these theoretical results, a few numerical examples were discussed. In addition, we derive exact expressions for the outer inverses of tensors using symbolic tensor (tensors with polynomial entries) computation. We designed efficient algorithms to compute the Moore-Penrose inverse of symbolic tensors. The prowess of the proposed $M$-$\mc{QDR}$ decomposition for third-order tensors is applied to compress lossy color images.
title Computation of $M$-QDR decomposition of tensors and applications
topic Numerical Analysis
url https://arxiv.org/abs/2409.08743