Reducing quadratic programming problem to regression problem: Stepwise algorithm |
| |
Institution: | 1. Geological and Geophysical Institute of Hungary, P.O. Box 35, H-1440 Budapest, Hungary;2. MinGeo Ltd., H-1142, Kassai u. 96, Budapest, Hungary;3. Istanbul University, Faculty of Engineering, Department of Geophysical Engineering, 34320, Avcilar Campus, Istanbul, Turkey |
| |
Abstract: | Quadratic programming is concerned with minimizing a convex quadratic function subject to linear inequality constraints. The variables are assumed to be nonnegative. The unique solution of quadratic programming (QP) problem (QPP) exists provided that a feasible region is non-empty (the QP has a feasible space).A method for searching for the solution to a QP is provided on the basis of statistical theory. It is shown that QPP can be reduced to an appropriately formulated least squares (LS) problem (LSP) with equality constraints and nonnegative variables. This approach allows us to obtain a simple algorithm to solve QPP. The applicability of the suggested method is illustrated with numerical examples. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|