Výsledky vyhľadávania - Two-sided factorization algorithms

Performance Analysis and Optimisation of Two-sided Factorization Algorithms for Heterogeneous Platform Autor 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…”
Získať plný text

Accelerating the SVD bi-diagonalization of a batch of small matrices using GPUs Autor 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…”
Získať plný text

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

“… The optimization techniques in this paper are applicable to the other two-sided factorizations as well…”
Získať plný text

On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm Autor 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…”
Získať plný text

Parallel Two-Sided Matrix Reduction to Band Bidiagonal Form on Multicore Architectures Autor 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…”
Získať plný text

Parallel reduction to hessenberg form with algorithm-based fault tolerance Autor 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…”
Získať plný text

Two-sided randomized algorithms for approximate K-term t-SVD Autor 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…”
Získať plný text

Accelerating the reduction to upper Hessenberg, tridiagonal, and bidiagonal forms through hybrid GPU-based computing Autor 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…”
Získať plný text

Randomized two-sided subspace iteration for low-rank matrix and tensor decomposition Autor 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…”
Získať plný text

Constraint aggregation for rigorous global optimization Autor 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…”
Získať plný text

Efficient pre-processing in the parallel block-Jacobi SVD algorithm Autor 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…”
Získať plný text

Look-ahead in the two-sided reduction to compact band forms for symmetric eigenvalue problems and the SVD Autor 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…”
Získať plný text

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

“…Given a matrix A with numerical rank k, the two-sided orthogonal decomposition (TSOD) computes a factorization…”
Získať plný text

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

“… <inline-formula><tex-math notation="LaTeX">k</tex-math></inline-formula>, the two-sided orthogonal decomposition (TSOD…”
Získať plný text

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

“…Not provided…”
Získať plný text

The antitriangular factorization of skew-symmetric matrices Autor 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…”
Získať plný text

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

“…In this report a new algorithm is presented for the spectral factorization of a two-sided symmetric polynomial…”
Získať plný text

Scheduling Two-Sided Transformations Using Tile Algorithms on Multicore Architectures Autor 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…”
Získať plný text

Two-dimensional data partitioning for non-negative matrix tri-factorization Autor 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…”
Získať plný text

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

“…The steady-state distribution of the two-sided reflected Markov Modulated Brownian motion is derived through an alternative fluid approximation approach…”
Získať plný text