Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,467,205 papers from all fields of science
Search
Sign In
Create Free Account
Minimum degree algorithm
In numerical analysis the minimum degree algorithm is an algorithm used to permute the rows and columns of a symmetric sparse matrix before applying…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
12 relations
Algorithm
Cholesky decomposition
Finite element method
Gaussian elimination
Expand
Broader (1)
Numerical linear algebra
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
A Simple, Fast and Near Optimal Approximation Algorithm for Optimization of Un-Weighted Minimum Vertex Cover
M. Fayaz
,
S. Arshad
,
Umar Zaman
,
Akhlaque Ahmad
International Conference on Frontiers of…
2016
Corpus ID: 16588054
This paper presents a simple and efficient near optimal algorithm, named Maximum Adjacent Minimum degree Algorithm (MAMA) for…
Expand
2016
2016
An Implementation of the Minimum-Degree Algorithm Using Simple Data Structures
R. Vanderbei
2016
Corpus ID: 115151925
The most popular ordering algorithm for reducing the number of arithmetic operations in the Cholesky factorization of a symmetric…
Expand
2016
2016
Secure content delivery over device-to-device communications underlaying cellular networks
Aiqing Zhang
,
Lei Wang
,
Xinrong Ye
,
Liang Zhou
Wireless Communications and Mobile Computing
2016
Corpus ID: 34125563
Content delivery via device-to-device D2D communications is a promising technology for offloading the heavy traffic for future…
Expand
2012
2012
A Constrained Ordering for Solving the Equality Constrained State Estimation
G. Korres
,
T. A. Alexopoulos
IEEE Transactions on Power Systems
2012
Corpus ID: 37681587
This paper applies a simple constrained ordering for the solution of the equality constrained state estimation problem. By low…
Expand
2011
2011
Improved Minimum Degree Algorithm of Optimal Ordering
Jia Xiao-feng
2011
Corpus ID: 124092170
The improved minimum degree algorithm(MD) has been used in the paper to enhance the effectiveness and efficiency of the optimal…
Expand
2010
2010
A note on fast approximate minimum degree orderings for symmetric matrices with some dense rows
H. Dollar
,
J. Scott
Numerical Linear Algebra with Applications
2010
Corpus ID: 14958080
Recently, a number of variants of the approximate minimum degree algorithm have been proposed that aim to efficiently order…
Expand
2008
2008
An approximate minimum degree algorithm for matrices with dense rows
P. Amestoy
,
H. Dollar
,
J. Reid
,
J. Scott
2008
Corpus ID: 14531858
We present a modified version of the approximate minimum degree algorithm for preordering a matrix with a symmetric sparsity…
Expand
2008
2008
The Minimum Degree Heuristic and the Minimal Triangulation Process
Anne Berry
,
P. Heggernes
,
eve Simonet
2008
Corpus ID: 267881498
The Minimum Degree Algorithm, one of the classical algorithms of sparse matrix computations, is a heuristic for computing a…
Expand
2002
2002
Object Oriented Set Theoretic Implementation of Minimum Degree Algorithm
S. Pandit
,
S. Soman
2002
Corpus ID: 41244053
Sparse Symmetric Positive Definite (SPD)Lin- ear System Solvers (LSS) are routinely required in various Power System Analysis…
Expand
2001
2001
Algoritma derajat minimum degree algorithm melalui pendekatan reachable set dan implentasinya
Wiwin Winanto
2001
Corpus ID: 116363430
Pada penyelesaian sisteni persamaan linier Ax = b, dengan A matriks n x n, sparse simet•i dan defini/ melalui metode Cholesky…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE