Condition number

Known as: Conditioning number, Cond, Condition numbers 
In the field of numerical analysis, the condition number of a function with respect to an argument measures how much the output value of the function… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1938-2017
020040060019382016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
We give the first algorithm for Matrix Completion that achieves running time and sample complexity that is polynomial in the rank… (More)
  • figure 1
Is this relevant?
2013
2013
For smooth and strongly convex optimizations, the optimal iteration complexity of the gradient-based algorithm is O( √ κ log 1… (More)
  • table 1
  • table 2
Is this relevant?
2011
2011
In this paper we consider minimizing the spectral condition number of a positive semidefinite matrix over a nonempty closed… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
2010
Highly Cited
2010
This paper investigates the distribution of the condition number of complex Wishart matrices. Two closely related measures are… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Let κ be the condition number of an m-by-n matrix with independent standard Gaussian entries, either real (β = 1) or complex… (More)
  • figure 1.1
  • figure 1.2
Is this relevant?
Highly Cited
2004
Highly Cited
2004
In this paper, the distributions of the largest and smallest eigenvalues of complex Wishart matrices and the condition number of… (More)
  • figure 1
Is this relevant?
2003
2003
We determine analytically the condition number of the PageRank problem. Specifically, we prove the following statement: “Let P be… (More)
Is this relevant?
2001
2001
This paper develops formulas for the condition number of the state estimation problem as a function of the different types and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
2001
Highly Cited
2001
sition Metal Oxides, Sendai, Japan, 10 January 2001. 6. J. Kortus, I. I. Mazin, K. D. Belashchenko, V. P. Antropov, L. L Boyer, e… (More)
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Many applied problems require a covariance matrix estimator that is not only invertible, but also well-conditioned (that is… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?