Regularity radius: Properties, approximation and a not a priori exponential algorithm
From MaRDI portal
Publication:4615523
zbMath1454.65029arXiv1806.09988MaRDI QIDQ4615523
Publication date: 29 January 2019
Full work available at URL: https://arxiv.org/abs/1806.09988
Interval and finite arithmetic (65G30) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical linear algebra (65F99)
Related Items (3)
Complexity of computing interval matrix powers for special classes of matrices. ⋮ Maximization of a PSD quadratic form and factorization ⋮ Computing the spectral decomposition of interval matrices and a study on interval matrix powers
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Regularity radius and real eigenvalue range
- Radii of solvability and unsolvability of linear systems
- Invariance of total nonnegativity of a matrix under entry-wise perturbation and subdirect sum of totally nonnegative matrices
- Branch and bound algorithm with applications to robust stability
- Systems of linear interval equations
- The ellipsoid method and its consequences in combinatorial optimization
- Checking robust nonsingularity is NP-hard
- On \(P\)-matrices
- An interior-point method for multifractional programs with convex constraints
- Checking robust nonsingularity of tridiagonal matrices in linear time
- An interior-point method for generalized linear-fractional programming
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- Tight Bounds on the Radius of Nonsingularity
- Bounds for the Componentwise Distance to the Nearest Singular Matrix
- Introduction to Interval Analysis
- Matrix Analysis
- The Componentwise Distance to the Nearest Singular Matrix
- An Algorithm for Checking Regularity of Interval Matrices
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Tolerances, robustness and parametrization of matrix properties related to optimization problems
- Calculation of exact bounds for the solution set of linear interval systems
This page was built for publication: Regularity radius: Properties, approximation and a not a priori exponential algorithm
