نتایج جستجو برای: g row substochastic matrix

تعداد نتایج: 802495  

2014
N Patra S P Mohanty

One of the graph theoretic approaches of channel assignment for cellular networks is routing a pair of nodes arranged in a single-row axis called single-row routing problem. The network with nodes representing caller and receiver is to be transformed into a single-row network efficiently is proposed. The connected graph derived from the base network is presented using incidence matrix. The rows...

2008
Jimei Yang Shiming Xiang Rong Liu Zengfu Wang Stan Z. Li

This paper presents a fast incremental algorithm for low rank approximations or dimensionality reduction of matrices. Assuming that matrices have double-sided type of decomposition, we can set up an incremental solution that constitutes two coupled eigenmodels and thus a two-step updating procedure. At each step, we first represent row-row or column-column covariance matrix as the form of eigen...

2016
James King Thomas Gilray Robert Michael Kirby Matthew Might

Sparse matrices are a core component in many numerical simulations, and their efficiency is essential to achieving high performance. Dynamic sparse-matrix allocation (insertion) can benefit a number of problems such as sparse-matrix factorization, sparse-matrix-matrix addition, static analysis (e.g., points-to analysis), computing transitive closure, and other graph algorithms. Existing sparse-...

Journal: :SIAM J. Scientific Computing 1993
Andrew T. Ogielski William Aiello

We investigate the balancing of distributed compressed storage of large sparse matrices on a massively parallel computer. For fast computation of matrix{vector and matrix{matrix products on a rectangular processor array with e cient communications along its rows and columns we require that the nonzero elements of each matrix row or column be distributed among the processors located within the s...

Journal: :CoRR 2016
Mario Thüne

In graph theory a partition of the vertex set of a graph is called equitable if for all pairs of cells all vertices in one cell have an equal number of neighbours in the other cell. Considering the implications for the adjacency matrix one may generalize that concept as a block partition of a complex square matrix s.t. each block has constant row sum. It is well known that replacing each block ...

Journal: :SIAM J. Scientific Computing 2015
Felix Gremse Andreas Höfter Lars Ole Schwen Fabian Kiessling Uwe Naumann

We present an algorithm for general sparse matrix-matrix multiplication (SpGEMM) on many-core architectures, such as GPUs. SpGEMM is implemented by iterative row merging, similar to merge sort, except that elements with duplicate column indices are aggregated on the fly. The main kernel merges small numbers of sparse rows at once using sub-warps of threads to realize an early compression effect...

2014
Sandeep Dalal Poonam Rani

This is an attempt to devise a memory efficient WDR (Wavelet Difference Reduction) algorithm by decomposing a matrix using customized Echelon algorithm and applying WDR on it in parts. The standard process of WDR algorithm requires the entire matrix to be available in RAM (random access memory) which might not be feasible always or for a longer duration till the entire matrix is encoded. This i...

Journal: :Linear Algebra and its Applications 1987

2003
Chung-Chin Lu

1 Three Axioms for a Determinant Function Let d be a scalar-valued function on the space Mn×n of all n×n matrices. Let A1, A2, . . . , An be the n rows of an n×n matrix A. We will denote the value d(A) of A under the function d as d(A) = d(A1, A2, . . . , An), indicating that d is a scalar-valued function of n n-dimensional row vectors A1, A2, . . . , An. The scalar-valued function d is called ...

Journal: :Discrete Optimization 2016
Fabio Bellini Oya Ekin Karasan Mustafa Ç. Pinar

We study the problem of permuting each column of a given matrix to achieve minimum maximal row sum or maximum minimal row sum, a problem of interest in probability theory and quantitative finance where quantiles of a random variable expressed as the sum of several random variables with unknown dependence structure are estimated. If the minimum maximal row sum is equal to the maximum minimal row...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید