The Douglas-Rachford algorithm for convex and nonconvex feasibility problems (Q2189471)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Douglas-Rachford algorithm for convex and nonconvex feasibility problems |
scientific article |
Statements
The Douglas-Rachford algorithm for convex and nonconvex feasibility problems (English)
0 references
15 June 2020
0 references
The feasibility problem is to find a point contained in the intersection of a finite collection of constraint sets. This paper is a tutorial on the Douglas-Rachford algorithm for solving convex and nonconvex feasibility problems for the unacquainted. Several known projection algorithms, particularly the Douglas-Rachford method, are analyzed. The Douglas-Rachford method is applied to solve the combinatorial \((m, n)\)-queens problem as well as the problem of constructing a probability distribution with prescribed moments.
0 references
projection methods
0 references
Douglas-Rachford
0 references
feasibility problem
0 references
eight queens problem
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
