Abstract
A strongly underrelaxed sequential version of the Hildreth’s iterative algorithm for norm minimization over linear inequalities is presented. Proofs are given showing that the algorithm converges from any starting point to its projection onto the linear constraint set in the feasible case and to the nearest least squares solution in the general case.
Original language | English |
---|---|
Pages (from-to) | 1757-1776 |
Number of pages | 20 |
Journal | OPSEARCH |
Volume | 60 |
Issue number | 4 |
DOIs | |
Publication status | Published - Dec 2023 |
Keywords
- Hildreth’s iterative algorithm
- Inconsistent (Infeasible) case
- Least squares solution
- Linear inequalities