1: \begin{abstract}

2:   This paper introduces the \textit{Fej\'{e}r-monotone hybrid steepest descent method}\/ (FM-HSDM),

3:   a new member to the HSDM family of algorithms, for solving affinely constrained minimization tasks

4:   in real Hilbert spaces, where convex smooth and non-smooth losses compose the objective

5:   function. FM-HSDM offers sequences of estimates which converge weakly and, under certain

6:   hypotheses, strongly to solutions of the task at hand. In contrast to its HSDM's precursors,

7:   FM-HSDM enjoys Fej\'{e}r monotonicity, the step-size parameter stays constant across iterations to

8:   promote convergence speed-ups of the sequence of estimates to a minimizer, while only Lipschitzian

9:   continuity, and not strong monotonicity, of the derivative of the smooth-loss function is needed

10:   to ensure convergence. FM-HSDM utilizes fixed-point theory, variational inequalities and

11:   affine-nonexpansive mappings to accommodate affine constraints in a more versatile way than

12:   state-of-the-art primal-dual techniques and the alternating direction method of multipliers

13:   do. Recursions can be tuned to score low computational footprints, well-suited for large-scale

14:   optimization tasks, without compromising convergence guarantees. Results on the rate of

15:   convergence to an optimal point are also presented. Finally, numerical tests on synthetic data are

16:   used to validate the theoretical findings.

17: \end{abstract}