Remark on the Smale's Problem 9
Optimization and Control
2010-03-05 v1
Authors:
N. K. Bakirov
Abstract
We consider the S.Smale's 9th problem on feasibility of the linear system of inequalities in connection with a linear programming problem.
Cite
@article{arxiv.1003.1008,
title = {Remark on the Smale's Problem 9},
author = {N. K. Bakirov},
journal= {arXiv preprint arXiv:1003.1008},
year = {2010}
}
Related papers
View all related →
Optimization and Control · Mathematics
The extended Smale's 9th problem -- On computational barriers and paradoxes in estimation, regularisation, computer-assisted proofs and learning
Alexander Bastounis, Anders C Hansen, Verner Vlačić
2022-08-03
Computational Complexity · Computer Science
Repeating Patterns in Linear Programs that express NP-Complete Problems
Deepak Ponvel Chermakani
2010-03-08
Computational Complexity · Computer Science
On the graph isomorphism problem
Shmuel Friedland
2008-01-10
Optimization and Control · Mathematics
Integral Inequalities and their Applications to the Calculus of Variations on Time Scales
Martin J. Bohner, Rui A. C. Ferreira, Delfim F. M. Torres
2012-11-05
Econometrics · Economics
Testing the Solvability of Systems of Linear Inequalities
Leonard Goff, Eric Mbakop
2026-05-11
Optimization and Control · Mathematics
Continuity in Parametric Linear Programming
Somdeb Lahiri
2024-12-10
Combinatorics · Mathematics
A computation of the ninth Dedekind Number
Christian Jäkel
2023-04-06
Combinatorics · Mathematics
On the number of vertices in integer linear programming problems
Nikolai Yu. Zolotykh
2007-05-23
Complex Variables · Mathematics
Rational sphere maps, linear programming, and compressed sensing
John P. D'Angelo, Dusty Grundmeier, Jiri Lebl
2020-06-16
Optimization and Control · Mathematics
The Linearized Bregman Method via Split Feasibility Problems: Analysis and Generalizations
Dirk A. Lorenz, Frank Schöpfer, Stephan Wenger
2013-09-11
Statistics Theory · Mathematics
Compatible Matrices of Spearman's Rank Correlation
Bin Wang, Ruodu Wang, Yuming Wang
2019-04-04
Computational Complexity · Computer Science
Efficiently expressing feasibility problems in Linear Systems, as feasibility problems in Asymptotic-Linear-Programs
Deepak Ponvel Chermakani
2012-06-20
Logic in Computer Science · Computer Science
Linear Programming in Isabelle/HOL
Julian Parsert
2024-03-29
Optimization and Control · Mathematics
On Chubanov's method for Linear Programming
Amitabh Basu, Jesus De Loera, Mark Junod
2012-04-11
Analysis of PDEs · Mathematics
Finite Difference Schemes as a Matrix Equation
Claire David
2007-05-23
Dynamical Systems · Mathematics
Positivity of Nearly Linearly Recurrent Sequences
Amaury Pouly, Mahsa Shirmohammadi, James Worrell
2026-03-04
Optimization and Control · Mathematics
Squaring the square with integer linear programming
Sascha Kurz
2014-01-27
Optimization and Control · Mathematics
Characterization of optimization problems that are solvable iteratively with linear convergence
Foivos Alimisis
2024-06-27
Optimization and Control · Mathematics
Approximate Methods for Solving Chance Constrained Linear Programs in Probability Measure Space
Xun Shen, Satoshi Ito
2023-11-21
Combinatorics · Mathematics
The Colourful Feasibility Problem
Antoine Deza, Sui Huang, Tamon Stephen, Tamás Terlaky
2007-05-23
Optimization and Control · Mathematics
On the duality gap and Gale's example in conic linear programming
C. Zalinescu
2022-09-26
Optimization and Control · Mathematics
Reduction of Linear Programming to Linear Approximation
Leonid N. Vaserstein
2007-05-23
Exactly Solvable and Integrable Systems · Physics
Symmetry, Equivalence and Integrable Classes of Abel Equations
Vyacheslav M. Boyko
2007-05-23
Optimization and Control · Mathematics
Certifying solutions of degenerate semidefinite programs
Vladimir Kolmogorov, Simone Naldi, Jeferson Zapata
2025-04-28
Computational Complexity · Computer Science
NP-Completeness of deciding the feasibility of Linear Equations over binary-variables with coefficients and constants that are 0, 1, or -1
Deepak Ponvel Chermakani
2012-10-23