Estimating the error in CG-like algorithms for least-squares and least-norm problems.
Jan PapezPetr TichýPublished in: CoRR (2023)
Keyphrases
- least squares
- optimization problems
- benchmark problems
- exact algorithms
- combinatorial optimization
- significant improvement
- np hard problems
- practical problems
- error bounds
- computational cost
- efficient algorithms for solving
- run times
- learning algorithm
- orders of magnitude
- newton method
- neural network
- computer vision
- test problems
- robust estimation
- convex optimization problems
- search methods
- specific problems
- problems in computer vision
- approximate solutions
- theoretical analysis
- computationally efficient
- worst case
- evolutionary algorithm
- search algorithm
- data mining