Approximate Douglas-Rachford algorithm for two-sets convex feasibility problems.
R. Díaz MillánOrizon Pereira FerreiraJulien UgonPublished in: J. Glob. Optim. (2023)
Keyphrases
- detection algorithm
- benchmark problems
- objective function
- iterative algorithms
- test problems
- dynamic programming
- optimal or near optimal
- high accuracy
- times faster
- np hard
- experimental evaluation
- expectation maximization
- simulated annealing
- preprocessing
- computational geometry
- convergence rate
- recognition algorithm
- quadratic optimization problems
- linear programming
- optimal solution
- neural network
- optimization algorithm
- learning algorithm
- theoretical guarantees
- similarity measure
- linear systems
- exact solution
- piecewise linear
- computational complexity
- search space
- k means
- knapsack problem
- cost function
- worst case
- clustering method