scientific article; zbMATH DE number 220071

The author considers the quadratic programming problem of minimizing \(\tfrac 12(Ax,x) - (b,x)\) with all the \(x_ j\) nonnegative and \(A\) a positive definite symmetric matrix. He provides a procedure for the formulation of initial approximations to solutions of problems of auxiliary grids. He states, but does not prove two theorems associated with the concept and gives diagrams to illustrate the application of the ideas to a particular problem. The actual mathematical definition of the problem is not however given. Reviewer's remark: There are some relations missing from the English Translation. The fourth paragraph should read. ``The necessary conditions for a minimum in this problem have the form \((Ax-b)_ j = 0\), \(j\in I\); \((Ax - b)_ j \geq 0\), \(x_ j \geq 0\), \((Ax - b)_ jx_ j = 0\), \(j\in J\), where \(I\) is the complement of the subset \(J: I \cap J = \emptyset\), and \(I \cup J = [1,n]\).

Recommendations

Cited in

(10)

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 Q4695960)