Proceedings of the International Conference on Computer-Aided Design 2012
DOI: 10.1145/2429384.2429467
|View full text |Cite
|
Sign up to set email alerts
|

Deterministic random walk preconditioning for power grid analysis

Abstract: Iterative linear equation solvers depend on high quality preconditioners to achieve fast convergence. For sparse symmetric systems arising from large power grid analysis problems, however, preconditioners generated by traditional incomplete Cholesky factorizations are usually of low quality, resulting in slow convergence. On the other hand, although preconditioners generated by random walks are quite effective to reduce the number of iterations, it takes considerable amount of time to compute them in a stochas… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2013
2013
2022
2022

Publication Types

Select...
3
3
1

Relationship

0
7

Authors

Journals

citations
Cited by 9 publications
(4 citation statements)
references
References 48 publications
0
4
0
Order By: Relevance
“…On the other hand, iterative solvers, which mainly depend on simple operations such as matrixvector multiplication and inner product of vectors, are more amicable for parallelization, especially on GPU platforms. There are some newly published papers, such as [14,10,37,40,39], which confirm the practicality and effectiveness of iterative solvers in solving large linear dynamic networks like power grid networks.…”
Section: Introductionmentioning
confidence: 81%
“…On the other hand, iterative solvers, which mainly depend on simple operations such as matrixvector multiplication and inner product of vectors, are more amicable for parallelization, especially on GPU platforms. There are some newly published papers, such as [14,10,37,40,39], which confirm the practicality and effectiveness of iterative solvers in solving large linear dynamic networks like power grid networks.…”
Section: Introductionmentioning
confidence: 81%
“…Wang provides a deterministic random walk based pre-processing and graph reduction algorithm also aimed at solving the DC power-flow problem [44]; Chen & Chen present Krylov-subspace iterative methods for preconditioning [7].…”
Section: Contributionmentioning
confidence: 99%
“…Markov metrics have proved to be a powerful tool for analyzing and solving a variety of problems [1,2,3,4]. Hitting time, for instance, as the most well-known Markov metric has been exploited vastly in different network analysis applications.…”
Section: Introductionmentioning
confidence: 99%