clopen.solutions

Open problems

980 registered problems.

OP-00162 Open
Decidability of strict stability for rational matrix families
DS · decidability · joint spectral radius · OpenProblemsInNLA · switched linear systems
OP-00195 Partially resolved
Exploit spectral outliers without losing input sparsity
NA · OpenProblemsInNLA · randomized algorithms · singular values · sparse linear systems
OP-00221 Solution claimed
Near-quadratic solution cost at a prescribed backward error
NA · backward errors · linear systems · OpenProblemsInNLA · randomized algorithms
OP-00226 Solution claimed
Optimal uniform row-deletion singular-value constant
NA · corrupted linear systems · Kaczmarz methods · OpenProblemsInNLA · smallest singular values
OP-00256 Solution claimed
Recognizing the maximum finite number of solutions
NA · absolute value equations · OpenProblemsInNLA · piecewise linear systems
OP-00259 Solution claimed
Exact solution hulls for inverse M-matrix intervals
NA · interval matrices · inverse M-matrices · linear systems · OpenProblemsInNLA
OP-00265 Partially resolved
Exact solution hulls for tridiagonal interval systems
NA · interval matrices · linear systems · OpenProblemsInNLA · tridiagonal matrices
OP-00322 Solution claimed
Quadratic-scale bit complexity for well-conditioned sparse systems
NA · AIM Open Applied Problems · bit complexity · sparse linear systems