Search Results - one-sided factorization algorithms

One-sided Dense Matrix Factorizations on a Multicore with Multiple GPU Accelerators by Yamazaki, Ichitaro, Tomov, Stanimire, Dongarra, Jack

“… In this paper, we propose two extensions of both right-looking (LU and QR) and left-looking (Cholesky) one-sided factorization algorithms to utilize the computing power of current heterogeneous architectures…”
Get full text

Adaptive block size for dense QR factorization in hybrid CPU–GPU systems via statistical modeling by Chen, Ray-Bing, Tsai, Yaohung M., Wang, Weichung

“…? We investigate this topic by proposing a dense QR factorization algorithm with adaptive block sizes on a hybrid system that contains a central processing unit (CPU…”
Get full text

Hierarchical DAG Scheduling for Hybrid Distributed Systems by Wei Wu, Bouteiller, Aurelien, Bosilca, George, Faverge, Mathieu, Dongarra, Jack

“… and the expression of algorithm parallelism, resulting in sub-optimal effective performance. Task-based programming paradigms have the capability to alleviate some of the programming challenges on distributed hybrid many-core architectures…”
Get full text

Separation of the Factorization Norm and Randomized Communication Complexity by Cheung, Tsun-Ming, Hatami, Hamed, Hosseini, Kaave, Shirley, Morgan

“…In an influential paper, Linial and Shraibman (STOC '07) introduced the factorization norm as a powerful tool for proving lower bounds against randomized and quantum communication complexities…”
Get full text

Rounding error and perturbation bounds for the symplectic QR factorization by Singer, Sanja, Singer, Saša

“…To compute the eigenvalues of a skew-symmetric matrix A, we can use a one-sided Jacobi-like algorithm to enhance accuracy…”
Get full text

Comparative study of one-sided factorizations with multiple software packages on multi-core hardware by Agullo, Emmanuel, Hadri, Bilel, Ltaief, Hatem, Dongarrra, Jack

“…), and against equivalent commercial software offerings (MKL, ESSL and PESSL). Our experiments were conducted on one-sided linear algebra factorizations (LU, QR and Cholesky…”
Get full text

New Fast and Accurate Jacobi SVD Algorithm. II by DRMAC, Zlatko, VESELIC, Kresimir

“…This paper presents a new one-sided Jacobi SVD algorithm for triangular matrices computed by revealing QR factorizations…”
Get full text

Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases by Lawrence, Piers W., Pérez, Javier

Get full text

Co-clustering over multiple dynamic data streams based on non-negative matrix factorization by Sang, Chun-Yan, Sun, Di-Hua

“… Most of the early work in this area focused on one-sided clustering, i.e., clustering data streams based on feature correlation…”
Get full text

Soft error resilient QR factorization for hybrid system with GPGPU by Du, Peng, Luszczek, Piotr, Tomov, Stan, Dongarra, Jack

“… ► Performance impact to the baseline MAGMA QR implementation is low. ► Similar methods can be applied to other one-sided factorization like Cholesky and LU factorization…”
Get full text

Two-dimensional data partitioning for non-negative matrix tri-factorization by Yan, Jiaxing, Liu, Hai, Lei, Zhiqi, Rao, Yanghui, Liu, Guan, Xie, Haoran, Tao, Xiaohui, Wang, Fu Lee

“… Unlike Non-negative Matrix Factorization (NMF) methods applicable to one-sided clustering only, NMTF introduces an additional factor matrix and uses the inherent duality of data to realize the mutual promotion of sample clustering and feature…”
Get full text

On efficient factorization of standard fuzzy concept lattices and attribute-oriented fuzzy concept lattices by Konecny, Jan

“… Secondly, we scale the input data in such a way that the factor lattice can be computed as a one-sided fuzzy-crisp concept lattice…”
Get full text

Multi-threading and one-sided communication in parallel LU factorization by Husbands, Parry, Yelick, Katherine

“…Dense LU factorization has a high ratio of computation to communication and, as evidenced by the High Performance Linpack (HPL…”
Get full text

Accelerating the SVD bi-diagonalization of a batch of small matrices using GPUs by Dong, Tingxing, Haidar, Azzam, Tomov, Stanimire, Dongarra, Jack

“…•A batched BLAS design based on device function and big-tile setting was proposed on the GPU.•The batched BLAS approach is used to optimize solving the batched…”
Get full text

Robust collaborative clustering approach with adaptive local structure learning by Tang, Jiayi, Feng, Hui

“…Different from one-sided clustering technique based on sample similarity, collaborative clustering captures the sample clustering structure and feature clustering structure by mining the duality…”
Get full text

Multi-view anchor graph regularization induced unbiased learning for positive and unlabeled problem by Zhao, Jie, Li, Xiao, Xu, Yitian, Yuan, Min

“…) problem, where negative label information is absent. Most semi-supervised algorithms struggle to effectively address PU problems, and a universal model for multi-view positive and unlabeled (PU…”
Get full text

OvNMTF Algorithm: an Overlapping Non-Negative Matrix Tri-Factorization for Coclustering by de Freitas, Waldyr L., Peres, Sarajane M., Freire, Valdinei, Brunialti, Lucas Fernandes

“…Coclustering algorithms are an alternative to classic one-sided clustering algorithms…”
Get full text

One-sided Matrix Completion from Two Observations Per Row by Cao, Steven, Liang, Percy, Valiant, Gregory

“…? We study one such problem setting, that of "one-sided" matrix completion, where our goal is to recover the right singular vectors of \(X…”
Get full text

Extremes of Markov-additive Processes with One-sided Jumps, with Queueing Applications by Dieker, A. B., Mandjes, M.

“…Through Laplace transforms, we study the extremes of a continuous-time Markov-additive process with one-sided jumps and a finite-state background Markovian state-space, jointly with the epoch at which the extreme is ‘attained…”
Get full text

W-Cycle SVD: A Multilevel Algorithm for Batched SVD on GPUs by Xiao, Junmin, Pang, Yunfei, Xue, Qing, Shui, Chaoyang, Meng, Ke, Ma, Hui, Li, Mingyi, Zhang, Xiaoyang, Tan, Guangming

“… In real-world applications, the computational bottleneck of matrix factorization is on small matrices, and many GPU-accelerated batched SVD algorithms have been developed recently for higher performance…”
Get full text