scientific article; zbMATH DE number 3867074
From MaRDI portal
Publication:3335538
The method of least squares is applied to the following system of linear equalities and inequalities \(A_ 1x=b_ 1\), \(A_ 2x\leq b_ 2\). An algorithm for the obtained quadratic programming problem \[ \|\begin{pmatrix} A_ 1 \\ A_ 2 \end{pmatrix} x- \begin{pmatrix} b_ 1\\ b_ 2 \end{pmatrix} + \begin{pmatrix} O \\ u \end{pmatrix} \| \to \min,\quad u\geq 0 \] is proposed which is based on recurrent computations of some pseudoinverse matrices and gives the solution after a finite number of steps. The numerical realization of the algorithm is discussed in detail.
Recommendations
- Solving Linear Inequalities in a Least Squares Sense
- A hybrid algorithm for solving linear inequalities in a least squares sense
- Least squares problem for linear inequalities with bounds on the variables
- On stable least squares solution to the system of linear inequalities
- Mathematical programming via the least-squares method
Cited in
(11)- On stable least squares solution to the system of linear inequalities
- scientific article; zbMATH DE number 4131947 (Why is no real title available?)
- Least squares problem for linear inequalities with bounds on the variables
- scientific article; zbMATH DE number 4139933 (Why is no real title available?)
- scientific article; zbMATH DE number 1264250 (Why is no real title available?)
- scientific article; zbMATH DE number 1958564 (Why is no real title available?)
- Least squares solutions of linear inequality systems: a Pedestrian approach
- An Algorithm For A Minimum Norm Solution Of A System Of Linear Inequalities
- Solving Linear Inequalities in a Least Squares Sense
- Solving a set of linear inequalities by the method of least squares
- A dual approach to solving linear inequalities by unconstrained quadratic optimization
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3335538)