Search Results - Two-sided factorization algorithms

Performance Analysis and Optimisation of Two-sided Factorization Algorithms for Heterogeneous Platform by Kabir, Khairul, Haidar, Azzam, Tomov, Stanimire, Dongarra, Jack

“… This step is standardly used to significantly accelerate the solution process. We present a performance analysis of the main two-sided factorizations used in these reductions…”
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

Optimizing the SVD Bidiagonalization Process for a Batch of Small Matrices by Dong, Tingxing, Haidar, Azzam, Tomov, Stanimire, Dongarra, Jack

“… The optimization techniques in this paper are applicable to the other two-sided factorizations as well…”
Get full text

On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm by Bečka, Martin, Okša, Gabriel, Vajteršic, Marián, Grigori, Laura

“…An efficient version of the parallel two-sided block-Jacobi algorithm for the singular value decomposition of an m…”
Get full text

Parallel Two-Sided Matrix Reduction to Band Bidiagonal Form on Multicore Architectures by Ltaief, H., Kurzak, J., Dongarra, J.

“…] for Cholesky, LU, and QR factorizations to the family of two-sided factorizations. In particular, the bidiagonal reduction of a general, dense matrix is very often used as a preprocessing step for calculating the Singular Value Decomposition…”
Get full text

Parallel reduction to hessenberg form with algorithm-based fault tolerance by Jia, Yulu, Bosilca, George, Luszczek, Piotr, Dongarra, Jack J.

“…This paper studies the resilience of a two-sided factorization and presents a generic algorithm-based approach capable of making two-sided factorizations resilient…”
Get full text

Two-sided randomized algorithms for approximate K-term t-SVD by Wang, Xuezhong, Hou, Shuai, Wang, Kai

“… With a given truncated term K, we obtain the two-side randomized algorithms for the approximate K-term t-SVD, denoted by two-sided randomized t-SVD…”
Get full text

Accelerating the reduction to upper Hessenberg, tridiagonal, and bidiagonal forms through hybrid GPU-based computing by Tomov, Stanimire, Nath, Rajib, Dongarra, Jack

“…We present a Hessenberg reduction (HR) algorithm for hybrid systems of homogeneous multicore with GPU accelerators that can exceed 25…”
Get full text

Randomized two-sided subspace iteration for low-rank matrix and tensor decomposition by Kaloorazi, M.F., Ahmadi-Asl, S., Rahardja, S.

“… In this paper we present a two-sided variant of the randomized subspace iteration. Novel in our work is the exploitation of the unpivoted QR factorization, rather than the SVD, for factorizing the compressed matrix…”
Get full text

Constraint aggregation for rigorous global optimization by Domes, Ferenc, Neumaier, Arnold

“…In rigorous constrained global optimization, upper bounds on the objective function help to reduce the search space. Obtaining a rigorous upper bound on the…”
Get full text

Efficient pre-processing in the parallel block-Jacobi SVD algorithm by Okša, Gabriel, Vajteršic, Marián

“… ⩾ n , by the parallel two-sided block-Jacobi method, consists of applying some pre-processing steps that would concentrate the Frobenius norm near the diagonal…”
Get full text

Look-ahead in the two-sided reduction to compact band forms for symmetric eigenvalue problems and the SVD by Rodríguez-Sánchez, Rafael, Catalán, Sandra, Herrero, José R., Quintana-Ortí, Enrique S., Tomás, Andrés E.

“… (BLAS)-based procedures, enhanced with look-ahead, to overcome the performance bottleneck imposed by the panel factorization…”
Get full text

Low-Rank Approximation of Matrices Via A Rank-Revealing Factorization with Randomization by Kaloorazi, Maboud Farzaneh, Chen, Jie

“…Given a matrix A with numerical rank k, the two-sided orthogonal decomposition (TSOD) computes a factorization…”
Get full text

Efficient Low-Rank Approximation of Matrices Based on Randomized Pivoted Decomposition by Kaloorazi, Maboud F., Chen, Jie

“… <inline-formula><tex-math notation="LaTeX">k</tex-math></inline-formula>, the two-sided orthogonal decomposition (TSOD…”
Get full text

Probabilistic Rounding Error Analysis of Householder QR Factorization by Connolly, Michael P., Higham, Nicholas J.

“…Not provided…”
Get full text

The antitriangular factorization of skew-symmetric matrices by Singer, Sanja

“… The first algorithm is similar to the algorithm for the block antitriangular factorization of symmetric matrices, but in the case of skew-symmetric matrices, an antitriangular form is always obtained…”
Get full text

New algorithm for spectral factorization and its practical application by Jezek, J., Hromcik, M., Sebek, M.

“…In this report a new algorithm is presented for the spectral factorization of a two-sided symmetric polynomial…”
Get full text

Scheduling Two-Sided Transformations Using Tile Algorithms on Multicore Architectures by Ltaief, Hatem, Kurzak, Jakub, Dongarra, Jack, Badia, Rosa M.

“…The objective of this paper is to describe, in the context of multicore architectures, three different scheduler implementations for the two-sided linear algebra transformations, in particular…”
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

“…As a two-sided clustering and dimensionality reduction paradigm, Non-negative Matrix Tri-Factorization (NMTF…”
Get full text

Alternative fluid approximation approach for the steady-state distribution of the two-sided reflected Markov modulated Brownian motion and its computation by Ahn, Soohan

“…The steady-state distribution of the two-sided reflected Markov Modulated Brownian motion is derived through an alternative fluid approximation approach…”
Get full text