Stadium norm and Douglas-Rachford splitting: a new approach to road design optimization

DOI10.1287/OPRE.2015.1427zbMATH Open1338.90381arXiv1409.8244OpenAlexW1919130806MaRDI QIDQ2806070FDOQ2806070

Authors: Heinz H. Bauschke, Valentin R. Koch, Hung M. Phan 

Publication date: 13 May 2016

Published in: Operations Research (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1409.8244

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

zbMATH Keywords

normprojectionconvex functionconvex setprojectorproximity operatorDouglas-Rachford algorithmroad designFenchel conjugateproximal mappingintrepid projectormethod of cyclic intrepid projectionsstadium norm

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Cites Work

• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• On Projection Algorithms for Solving Convex Feasibility Problems
• Benchmarking optimization software with performance profiles.
• Proximité et dualité dans un espace hilbertien
• 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
• Projection methods: Swiss army knives for solving feasibility and best approximation problems with halfspaces
• Hilbertian convex feasibility problem: Convergence of projection methods
• A relaxation method for reconstructing objects from noisy X-rays

Cited In (8)

• The geometry of monotone operator splitting methods
• Convergence analysis of Douglas-Rachford splitting method for ``strongly + weakly convex programming
• SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD
• A note on the Douglas-Rachford splitting method for optimization problems involving hypoconvex functions
• On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions
• Non-separable multidimensional multiresolution wavelets: a Douglas-Rachford approach
• Optimization of triangular networks with spatial constraints
• Convergence analysis of processes with valiant projection operators in Hilbert space

Uses Software

• UNLocBoX

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)