Stadium norm and Douglas-Rachford splitting: a new approach to road design optimization
From MaRDI portal
Publication:2806070
Abstract: The basic optimization problem of road design is quite challenging due to a objective function that is the sum of nonsmooth functions and the presence of set constraints. In this paper, we model and solve this problem by employing the Douglas-Rachford splitting algorithm. This requires a careful study of new proximity operators related to minimizing area and to the stadium norm. We compare our algorithm to a state-of-the-art projection algorithm. Our numerical results illustrate the potential of this algorithm to significantly reduce cost in road design.
Recommendations
- On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint
- Projection methods: Swiss army knives for solving feasibility and best approximation problems with halfspaces
- A note on the Douglas-Rachford splitting method for optimization problems involving hypoconvex functions
- Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting
- Anderson Accelerated Douglas--Rachford Splitting
Cites work
- A monotone+skew splitting model for composite monotone inclusions in duality
- A primal-dual splitting algorithm for finding zeros of sums of maximal monotone operators
- A relaxation method for reconstructing objects from noisy X-rays
- Benchmarking optimization software with performance profiles.
- Hilbertian convex feasibility problem: Convergence of projection methods
- On Projection Algorithms for Solving Convex Feasibility Problems
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Projection methods: Swiss army knives for solving feasibility and best approximation problems with halfspaces
- Proximité et dualité dans un espace hilbertien
- Splitting Algorithms for the Sum of Two Nonlinear Operators
Cited in
(8)- Optimization of triangular networks with spatial constraints
- Convergence analysis of Douglas-Rachford splitting method for ``strongly + weakly convex programming
- Non-separable multidimensional multiresolution wavelets: a Douglas-Rachford approach
- SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD
- On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions
- A note on the Douglas-Rachford splitting method for optimization problems involving hypoconvex functions
- The geometry of monotone operator splitting methods
- Convergence analysis of processes with valiant projection operators in Hilbert space
This page was built for publication: Stadium norm and Douglas-Rachford splitting: a new approach to road design optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806070)
