Výsledky vyhledávání - 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat plný text

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

“…Not provided…”
Získat 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ískat 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ískat 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ískat 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ískat 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ískat plný text