Suchergebnisse - Two-sided factorization algorithms

Performance Analysis and Optimisation of Two-sided Factorization Algorithms for Heterogeneous Platform von 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 …”
Volltext

Accelerating the SVD bi-diagonalization of a batch of small matrices using GPUs von 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 …”
Volltext

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

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

On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm von 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 …”
Volltext

Parallel Two-Sided Matrix Reduction to Band Bidiagonal Form on Multicore Architectures von 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 …”
Volltext

Parallel reduction to hessenberg form with algorithm-based fault tolerance von 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 …”
Volltext

Two-sided randomized algorithms for approximate K-term t-SVD von 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 …”
Volltext

Accelerating the reduction to upper Hessenberg, tridiagonal, and bidiagonal forms through hybrid GPU-based computing von 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 …”
Volltext

Randomized two-sided subspace iteration for low-rank matrix and tensor decomposition von 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 …”
Volltext

Constraint aggregation for rigorous global optimization von 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 …”
Volltext

Efficient pre-processing in the parallel block-Jacobi SVD algorithm von 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 …”
Volltext

Look-ahead in the two-sided reduction to compact band forms for symmetric eigenvalue problems and the SVD von 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 …”
Volltext

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

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

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

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

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

“… Not provided …”
Volltext

The antitriangular factorization of skew-symmetric matrices von 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 …”
Volltext

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

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

Scheduling Two-Sided Transformations Using Tile Algorithms on Multicore Architectures von 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 …”
Volltext

Two-dimensional data partitioning for non-negative matrix tri-factorization von 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 …”
Volltext

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

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