Abstract
In [3], it is constructively demonstrated that if M is a square (not necessarily symmetric) matrix all of whose principal minors are positive, the quadratic program\[ (A1) \qquad {\text{minimize}}\quad z^T ( {Mz + q} )\quad {\text{subject to}}\quad Mz + q\geqq 0,\quad z\geqq 0, \] has an optimal solution satisfying the equation\[ ({\text{A2}})\qquad z^T ( {Mz + q} ) = 0. \]A different prooff is offered here. The analysis is then extended to programs of the form \[ ({\text{A3}})\qquad {\text{minimize}}\quad z^T W( z )\quad {\text{subject to}}\quad W( z )\geqq 0,\quad z\geqq 0, \] where W is a continuously differentiable mapping of real N-space into itself. The condition used to insure the existence of an optimal solution to (A3) is positive boundedness of the Jacobian matrix of the mapping W. Definition: A differentiable mapping $W:R^N \to R^N $ has a positively bounded Jacobian matrix, $J_w ( z )$, if there exists a real number $\delta $ such that $0 < \delta < 1$ and such that for every $z \in R^N $ each...
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.