Search Results - "matrix algorithms"

Exactly Solving Sparse Rational Linear Systems via Roundoff-Error-Free Cholesky Factorizations by Lourenco, Christopher J., Moreno-Centeno, Erick

Get full text

Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments by Yang, Jiyan, Meng, Xiangrui, Mahoney, Michael W.

“…In this era of large-scale data, distributed systems built on top of clusters of commodity hardware provide cheap and reliable storage and scalable processing…”
Get full text

Exact Solution of Sparse Linear Systems via Left-Looking Roundoff-Error-Free LU Factorization in Time Proportional to Arithmetic Work by Lourenco, Christopher, Escobedo, Adolfo R., Moreno-Centeno, Erick, Davis, Timothy A.

Get full text

Numerically safe Gaussian elimination with no pivoting by Pan, Victor Y., Zhao, Liang

“…Gaussian elimination with no pivoting and block Gaussian elimination are attractive alternatives to the customary but communication intensive Gaussian…”
Get full text

Multilevelk-way Partitioning Scheme for Irregular Graphs by Karypis, George, Kumar, Vipin

“…In this paper, we present and study a class of graph partitioning algorithms that reduces the size of the graph by collapsing vertices and edges, we find…”
Get full text

High‐performance direct algorithms for computing the sign function of triangular matrices by Stotland, Vadim, Schwartz, Oded, Toledo, Sivan

“…Summary Algorithms and implementations for computing the sign function of a triangular matrix are fundamental building blocks for computing the sign of…”
Get full text

Parallelization and scalability analysis of inverse factorization using the chunks and tasks programming model by Artemov, Anton G., Rudberg, Elias, Rubensson, Emanuel H.

“…•All the three considered algorithms scale linearly with system size.•The critical path lengths influence the weak scaling of the algorithms.•Localized inverse…”
Get full text

Content-Symmetrical Multidimensional Transpose of Image Sequences for the High Efficiency Video Coding (HEVC) All-Intra Configuration by Shanableh, Tamer

“…Enhancing the quality of video coding whilst maintaining compliance with the syntax of video coding standards is challenging. In the literature, many solutions…”
Get full text

On the Application of Mosaic-Skeleton Approximations of Matrices in Electrodynamics Problems with Impedance Boundary Conditions by Setukha, A. V., Stavtsev, S. L.

“…A boundary value problem for Maxwell’s equations in the frequency domain with impedance boundary conditions is considered. The problem is reduced to solving a…”
Get full text

Randomized Complete Pivoting for Solving Symmetric Indefinite Linear Systems by Feng, Yuehua, Xiao, Jianwei, Gu, Ming

Get full text

Temporal network compression via network hashing by Vaudaine, Rémi, Borgnat, Pierre, Gonçalves, Paulo, Gribonval, Rémi, Karsai, Márton

“…Pairwise temporal interactions between entities can be represented as temporal networks, which code the propagation of processes such as epidemic spreading or…”
Get full text

Efficient Uncertainty Analysis of External Heat Flux of Solar Radiation with External Heat Flux Expansion for Spacecraft Thermal Design by Fu, Xiaoyi, Liang, Lei, Ma, Wenlai, Cui, Hutao, Zhao, Yang

“…Designing spacecraft involves a careful equilibrium to avoid overengineering or underdesigning, which underscores the importance of employing thermal…”
Get full text

New studies of randomized augmentation and additive preprocessing by Pan, Victor Y., Zhao, Liang

“…•A standard Gaussian random matrix (hereafter referred to just as Gaussian matrix) has full rank with probability 1 and is well-conditioned with a probability…”
Get full text

A Supernodal Approach to Sparse Partial Pivoting by Demmel, James W., Eisenstat, Stanley C., Gilbert, John R., Li, Xiaoye S., Liu, Joseph W. H.

“…We investigate several ways to improve the performance of sparse LU factorization with partial pivoting, as used to solve unsymmetric linear systems. We…”
Get full text

A predictor-corrector iterative method for solving linear least squares problems and perturbation error analysis by Buranay, Suzan C., Iyikal, Ovgu C.

“…The motivation of the present work concerns two objectives. Firstly, a predictor-corrector iterative method of convergence order p = 45 requiring 10 matrix by…”
Get full text

Optimal server resource reservation policies for priority classes of users under cyclic non-homogeneous markov modeling by Koutras, V.P., Platis, A.N., Gravvanis, G.A.

“…Resource availability optimization is studied on a server–client system where different users are partitioned into priority classes. The aim is to provide…”
Get full text

Parallel Implementation for Some Applications of Integral Equations Method by Aparinov, A. A., Setukha, A. V., Stavtsev, S. L.

“…In this article authors analyse the specifics of parallel implementation of numericalmethods based on integral equations. The necessity to create original…”
Get full text

Low Rank Methods of Approximation in an Electromagnetic Problem by Aparinov, A. A., Setukha, A. V., Stavtsev, S. L.

“…In this article authors present a new method to construct low-rank approximations of dense huge-size matrices. The method develops mosaic-skeleton method and…”
Get full text

A New Processing Approach for Reducing Computational Complexity in Cloud-RAN Mobile Networks by Mahmood, Ali M., Al-Yasiri, Adil, Alani, Omar Y. K.

“…Cloud computing is considered as one of the key drivers for the next generation of mobile networks (e.g. 5G). This is combined with the dramatic expansion in…”
Get full text

Parallel multigrid algorithms based on generic approximate sparse inverses: an SMP approach by Filelis-Papadopoulos, Christos K., Gravvanis, George A.

“…New parallel computational techniques are introduced for the parallelization of Generic Approximate Sparse Inverse multigrid methods, based on Portable…”
Get full text