In this paper we present an alternative proof for the existence theorem of the singular value decomposition in the extended max algebra and we propose some possible extensions of the max-algebraic singular value decomposition. We also prove the existence of a kind of QR decomposition in the extended max algebra.

We calculate the main asymptotic terms for eigenvalues, both simple and multiple, and eigenfunctions of the Neumann Laplacian in a three-dimensional domain Ω(h) perturbed by a small (with diameter O(h)) Lipschitz cavern ωh in a smooth boundary ∂Ω = ∂Ω(0). The case of the hole ωh inside the domain but very close to the boundary ∂Ω is under consideration as well. It is proven that the main correc...

In this paper, we present a fast implementation of the Singular Value Thresholding (SVT) algorithm for matrix completion. A rank-revealing randomized singular value decomposition (RSVD) algorithm is used to adaptively carry out partial singular value decomposition (SVD) to fast approximate the SVT operator given a desired, fixed precision. We extend the RSVD algorithm to a recycling rank reveal...

In many applications such as data compression, imaging or genomic data analysis, it is important to approximate a given tensor by a tensor that is sparsely representable. For matrices, i.e. 2-tensors, such a representation can be obtained via the singular value decomposition which allows to compute the best rank k approximations. For t-tensors with t > 2 many generalizations of the singular val...