Probabilistic analyses of condition numbers
From MaRDI portal
Publication:5740078
DOI10.1017/S0962492916000027zbMath1350.65039MaRDI QIDQ5740078
Publication date: 8 July 2016
Published in: Acta Numerica (Search for Journal in Brave)
Related Items (3)
Random Toeplitz matrices: The condition number under high stochastic dependence ⋮ On the cost of iterative computations ⋮ The asymptotic distribution of the condition number for random circulant matrices
Uses Software
Cites Work
- Unnamed Item
- Complexity of path-following methods for the eigenvalue problem
- Fast linear homotopy to find approximate zeros of polynomial systems
- On a problem posed by Steve Smale
- Robust smoothed analysis of a condition number for linear programming
- Smoothed analysis of complex conic condition numbers
- Coverage processes on spheres and condition numbers for linear programming
- Stochastic perturbations and smooth condition numbers
- On condition numbers and the distance to the nearest ill-posed problem
- Average condition number for solving linear equations
- Homotopy method for generalized eigenvalue problems \(Ax=\lambda Bx\)
- On estimating the condition of eigenvalues and eigenvectors
- On the worst-case arithmetic complexity of approximating zeros of polynomials
- It is possible to know a problem instance is ill-posed? Some foundations for a general theory of condition numbers
- Some perturbation theory for linear programming
- Solving linear programs with finite precision. I: Condition numbers and random programs
- Smoothed analysis of \(\kappa(A)\)
- Solving linear programs with finite precision. II: Algorithms
- A Mathematical View of Interior-Point Methods in Convex Optimization
- A Primal-Dual Algorithm for Solving Polyhedral Conic Systems with a Finite-Precision Machine
- Condition
- On the Average Condition of Random Linear Programs
- Smale’s 17th problem: Average polynomial time to compute affine and projective solutions
- Stochastic Perturbation Theory
- The probability that a slightly perturbed numerical analysis problem is difficult
- Expected Conditioning
- Eigenvalues and Condition Numbers of Random Matrices
- Condition Numbers of Random Triangular Matrices
- The Accuracy of Solutions to Triangular Systems
- Incorporating Condition Measures into the Complexity Theory of Linear Programming
- Smoothed analysis of componentwise condition numbers for sparse matrices
- On the volume of tubular neighborhoods of real algebraic varieties
- Some Comments from a Numerical Analyst
- Numerical inverting of matrices of high order
- ROUNDING-OFF ERRORS IN MATRIX PROCESSES
- Methods of conjugate gradients for solving linear systems
This page was built for publication: Probabilistic analyses of condition numbers
