In mathematics, a square matrix is said to be diagonally dominant if for every row of the matrix, the magnitude of the diagonal entry in a row is… (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2014

Highly Cited

2014

- Daniel A. Spielman, Shang-Hua Teng
- SIAM J. Matrix Analysis Applications
- 2014

We present a randomized algorithm that, on input a weakly diagonally dominant symmetric n-by-n matrix A with m non-zero entries… (More)

Is this relevant?

2013

2013

In this paper, we present a new property for the α diagonally dominant matrix. As applications, we give some criteria to… (More)

Is this relevant?

2012

2012

- Jieqiong Zhou, Min Li
- 2012 Fifth International Joint Conference on…
- 2012

In this paper, a set of generalized strictly diagonally dominant matrix are discussed. We give some sufficient conditions for… (More)

Is this relevant?

2010

2010

- Zhijun Guo, Jianguang Yang, J. Yang
- 2010

Generalized strictly diagonally dominant matrix play an important role in numerical algebra, control theory, electric system… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Derek Greene, Padraig Cunningham
- ICML
- 2006

In supervised kernel methods, it has been observed that the performance of the SVM classifier is poor in cases where the diagonal… (More)

Is this relevant?

2004

2004

- Alan George, Khakim D. Ikramov
- Math. Comput.
- 2004

Let B ∈Mn(C) be a row diagonally dominant matrix, i.e., σi|bii| = n ∑ j=1 j 6=i |bij |, i = 1, . . . , n, where 0 ≤ σi < 1, i = 1… (More)

Is this relevant?

1998

1998

- María Mendoza, Marcos Raydan, Pablo Tarazaga
- Numerical Lin. Alg. with Applic.
- 1998

We solve the problem of minimizing the distance from a given matrix to the set of symmetric and diagonally dominant matrices… (More)

Is this relevant?

1997

1997

We consider the class of doubly diagonally dominant matrices (A = [ ajj] E C”, ‘, la,,1 l”jjl > Ck+ i laiklCk+ jlajkl. i #j) and… (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Keith D. Gremban, Guy E. Blelloch, Paul S. Heckbert, Bruce M. Maggs, Omar Ghattas, Mike Heroux
- 1996

Solution of large, sparse linear systems is an important problem in science and engineering. Such systems arise in many… (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- SIAM J. Numer, Jesse Barlow Jam es Demmel
- 1990

n fi When computing eigenvalues of sym metric matrices and singular values of general matrices i nite precision arithmetic we in… (More)

Is this relevant?