On condition numbers and the distance to the nearest ill-posed problem

From MaRDI portal

Publication:1079333

Jump to:navigation, search

DOI10.1007/BF01400115zbMath0597.65036MaRDI QIDQ1079333

James W. Demmel

Publication date: 1987

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133195

zbMATH Keywords

pole assignment eigenvalues zeros of polynomials eigenvectors condition number ill-posed problem matrix inversion

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical optimization and variational techniques (65K10) Pole and zero placement problems (93B55) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical computation of solutions to single equations (65H05) Real polynomials: location of zeros (26C10) Direct numerical methods for linear systems and matrix inversion (65F05) Conditioning of matrices (15A12)

Related Items

Backward error and condition number analysis for the indefinite linear least squares problem, THE METHOD OF SPLITTING OPERATORS AND LYAPUNOV MAJORANTS IN PERTURBATION LINEAR ALGEBRA AND CONTROL, Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems, Nearest linearly structured polynomial matrix with some prescribed distinct eigenvalues, Convergence of Rump's method for inverting arbitrarily ill-conditioned matrices, Condition numbers and their condition numbers, On the distance from a matrix polynomial to matrix polynomials with some prescribed eigenvalues, On estimating the separation of two regular matrix pairs, The complex step approximation to the Fréchet derivative of a matrix function, Condition numbers with their condition numbers for the weighted Moore-Penrose inverse and the weighted least squares solution, Computing a nearest symmetric positive semidefinite matrix, How well-conditioned can the eigenvector problem be?, Controllability and stability radii for companion form systems, Smoothed analysis of complex conic condition numbers, Condition operators, condition numbers, and condition number theorem for the generalized eigenvalue problem, Checking robust nonsingularity of tridiagonal matrices in linear time, On the condition of the zeros of characteristic polynomials, Polynomial root finding by means of continuation, On the complexity of solving feasible systems of linear inequalities specified with approximate data, Some characterizations of the distribution of the condition number of a complex Gaussian matrix, Where is the nearest non-regular pencil?, Linear programming, complexity theory and elementary functional analysis, Computations in the neighbourhood of algebraic singularities, Condition numbers for the cube. I: Univariate polynomials and hypersurfaces, Condition of Intersecting a Projective Variety with a Varying Linear Subspace, The Complexity of Diagonalization, Variational Analysis of Approximate Defective Eigenvalues, Rigid continuation paths II. structured polynomial systems, Condition number of Bott-Duffin inverse and their condition numbers, Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time, On level-2 condition number for the weighted Moore-Penrose inverse, The structured distance to singularity of a symmetric tridiagonal Toeplitz matrix, A geometric algorithm for winding number computation with complexity analysis, Structured level-2 condition numbers of matrix functions, Numerical Rank Deficiency in Matrix Products, Nearest matrix with prescribed eigenvalues and its applications, A statistical analysis of the numerical condition of multiple roots of polynomials., On condition numbers of a nondefective multiple eigenvalue of a nonsymmetric matrix pencil, On the distance from a matrix polynomial to matrix polynomials with k prescribed distinct eigenvalues, Two-dimensional measures of reachability for linear time-invariant systems, On the numerical condition of algebraic curves and surfaces. I: Implicit equations, A numerical algorithm for zero counting. III: Randomization and condition, Globally convergent, iterative path-following for algebraic equations, Learning Paths from Signature Tensors, Computing with barycentric polynomials, Numerical computation of an analytic singular value decomposition of a matrix valued function, Estimating the distance to uncontrollability: A fast method and a slow one, On condition numbers of a nondefective multiple eigenvalue, The distance from a matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue, Sensitivity and Backward Perturbation Analysis of Multiparameter Eigenvalue Problems, On the banded Toeplitz structured distance to symmetric positive semidefiniteness, Structured distance to normality of tridiagonal matrices, Grid methods in computational real algebraic (and semialgebraic) geometry, Computing multiple roots of inexact polynomials, M-PCM-OFFD: an effective output statistics estimation method for systems of high dimensional uncertainties subject to low-order parameter interactions, Statistical Condition Estimation for Linear Systems, Perturbation bounds for polynomials, The probability that a slightly perturbed numerical analysis problem is difficult, An iterated eigenvalue algorithm for approximating roots of univariate polynomials, Condition number related with \(W\)-weighted Drazin inverse and singular linear systems, On sensitivity of eigenvalues and eigendecompositions of matrices, Probabilistic analyses of condition numbers, Level set methods for finding critical points of mountain pass type, On the sensitivity of the spectral projection, On condition numbers of polynomial eigenvalue problems, A THEORY OF COMPLEXITY, CONDITION, AND ROUNDOFF, Lower and upper bounds in the perturbation of general linear algebraic equations, Condition numbers for the outer inverse and constrained singular linear system, Perturbations and metric regularity, On the volume of tubular neighborhoods of real algebraic varieties, On condition numbers for least squares with quadric inequality constraint, Condition number for the Drazin inverse and the Drazin-inverse solution of singular linear system with their condition numbers, Condition numbers of a nearly singular simple root of a polynomial, Adversarial smoothed analysis, Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials, On the distance from a weakly normal matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue, A nonlinear preconditioner for optimum experimental design problems, Mixed and componentwise condition numbers for matrix decompositions, On local analysis, Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A,B)\) and condition estimation: Theory, algorithms and software, Sensitivity Analysis of Nonlinear Eigenproblems, On the S-approximation of the Earth's gravity field: regional version, The structured distance to normality of banded Toeplitz matrices, The numerical Jordan form, Condition Number Theorems in Linear-Quadratic Optimization, The spectral condition number plot for regularization parameter evaluation, The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs, The Probability That a Numerical Analysis Problem is Difficult, Stability rates for linear ill-posed problems with compact and non-compact operators, The Condition Number of Riemannian Approximation Problems, Matrices with Tunable Infinity-Norm Condition Number and No Need for Pivoting in LU Factorization, Perturbation theory for homogeneous polynomial eigenvalue problems, Estimation of Structured Distances to Singularity for Matrix Pencils with Symmetry Structures: A Linear Algebra--Based Approach, Distance evaluation to the set of matrices with multiple eigenvalues, Minimum property of condition numbers for the Drazin inverse and singular linear equations, Mysteries of mathematics and computation, Condition number for the \(W\)-weighted Drazin inverse and its applications in the solution of rectangular linear system, A condition number theorem for underdetermined polynomial systems, The radius of metric regularity

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1079333&oldid=13097493"