Search
Search Results
-
Multigrid Incomplete Factorization Methods in Krylov Subspaces
The paper studies multigrid methods for solving systems of linear algebraic equations resulting from the seven-point discretization of the...
-
Polynomial Factorization Over Henselian Fields
We present an algorithm that, given an irreducible polynomial g over a general valued field ( K , v ), finds the factorization of g over the...
-
Quasi Non-Negative Quaternion Matrix Factorization with Application to Color Face Recognition
To address the non-negativity dropout problem of quaternion models, a novel quasi non-negative quaternion matrix factorization (QNQMF) model is...
-
TR-STF: a fast and accurate tensor ring decomposition algorithm via defined scaled tri-factorization
This paper proposes an algorithm based on defined scaled tri-factorization (STF) for fast and accurate tensor ring (TR) decomposition. First, based...
-
Factorization of the Partly Non-rational Matrix of Arbitrary Order
AbstractIt is proposed a constructive method of factorization of partly non-rational matrix-functions of an arbitrary order. The algorithm is...
-
Sublinear Time Lempel-Ziv (LZ77) Factorization
The Lempel-Ziv (LZ77) factorization of a string is a widely-used algorithmic tool that plays a central role in data compression and indexing. For a... -
Four algorithms to solve symmetric multi-type non-negative matrix tri-factorization problem
In this paper, we consider the symmetric multi-type non-negative matrix tri-factorization problem (SNMTF), which attempts to factorize several...
-
Tensor Train Factorization with Spatio-temporal Smoothness for Streaming Low-rank Tensor Completion
Estimating the missing data from an incomplete measurement or observation plays an important role in the area of big data analytic, especially for...
-
Factorization of the Matrix of Orthogonal Projector on a Subspace
A deep factorization of the orthogonal projection matrix onto a subspace is obtained. The LQ decomposition is used. For construction of an orthogonal...
-
Supervised Low-Rank Semi-nonnegative Matrix Factorization with Frequency Regularization for Forecasting Spatio-temporal Data
We propose a novel methodology for forecasting spatio-temporal data using supervised semi-nonnegative matrix factorization (SSNMF) with frequency...
-
Neural nonnegative matrix factorization for hierarchical multilayer topic modeling
We introduce a new method based on nonnegative matrix factorization, Neural NMF, for detecting latent hierarchical structure in data. Datasets with...
-
Sparse Cholesky Solver: The Factorization Phase
Having considered the symbolic phase of a sparse Cholesky solver in the previous chapter, the focus of this chapter is the subsequent numerical... -
Algorithms for Nonnegative Matrix Factorization with the Kullback–Leibler Divergence
Nonnegative matrix factorization (NMF) is a standard linear dimensionality reduction technique for nonnegative data sets. In order to measure the...
-
Randomized Algorithms for Orthogonal Nonnegative Matrix Factorization
Orthogonal nonnegative matrix factorization (ONMF) is widely used in blind image separation problem, document classification, and human face...
-
-
Completely positive factorization by a Riemannian smoothing method
Copositive optimization is a special case of convex conic programming, and it consists of optimizing a linear function over the cone of all...
-
Tensor Factorization-Based Method for Tensor Completion with Spatio-temporal Characterization
In this paper, we propose a novel tensor factorization-based method for the third-order tensor completion problem with spatio-temporal...
-
Inverting a k-heptadiagonal matrix based on Doolitle LU factorization
The purpose of the present paper is to show a new numeric and symbolic algorithm for inverting a general nonsingular k-heptadiagonal matrix. This...
-
T-product factorization based method for matrix and tensor completion problems
Low rank matrix and tensor completion problems are to recover the incomplete two and higher order data of low rank structures. The essential problem...
-
Balanced incomplete factorization preconditioner with pivoting
In this work we study pivoting strategies for the preconditioner presented in Bru (SIAM J Sci Comput 30(5):2302–2318, 2008) which computes the LU...