A Descent Algorithm for Minimizing Polyhedral Convex Functions
The problem under consideration consists of minimizing a polyhedral convex function, i.e. \[ \min_{x\in {\mathcal X}}\max_{1\leq i\leq N}\{f^T_ix-\alpha_i\}, \] where \(f_i\in\mathbb{R}^P\), \(\alpha_i\in\mathbb{R}\), \(i=1,\ldots,N\), and \(\mathcal X\) is a polyhedral convex set. Special problem types are parameter estimation in the maximum norm, minimization of a piecewise linear function, and the rank regression problem. The authors use a continuation approach to construct a descent algorithm. Internal computations are based on orthogonal factorizations. The algorithm is then specified to the mentioned problem types and its finiteness is proved. Some numerical experiments based on randomly generated problems are reported.
- An efficient algorithm for minimizing a multivariate polyhedral function along a line
- Descent methods for convex essentially smooth minimization
- On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
- An algorithm for linearizing convex extremal problems
- A descent algorithm for nonsmooth convex optimization
- The hill detouring method for minimizing hinging hyperplanes functions
- Finding normal solutions in piecewise linear programming
- Iterative schemes for the least 2-norm solution of piecewise linear programs
- A new algorithm for minimizing convex functions over convex sets
- On level regularization with normal solutions in decomposition methods for multistage stochastic programming problems
- A hard case!
- scientific article; zbMATH DE number 3867078 (Why is no real title available?)
- A finite algorithm for concave minimization over a polyhedron
- A regularized decomposition method for minimizing a sum of polyhedral functions
- On Steepest Descent Algorithms for Discrete Convex Functions
- A PRACTICAL ALOGORITHM FOR MINIMIZING A RANK-TWO SADDLE FUNCTION ON A POLYTOPE
- scientific article; zbMATH DE number 6129040 (Why is no real title available?)
- Pebble Minimization of Polyregular Functions
- Minimizing Piecewise-Concave Functions Over Polyhedra
This page was built for publication: A Descent Algorithm for Minimizing Polyhedral Convex Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3321363)