Surrogate methods for linear inequalities |
| |
Authors: | S. O. Oko |
| |
Affiliation: | (1) Department of Computer Science, Faculty of Physical Sciences, University of Nigeria, Nsukka, Anambra, Nigeria |
| |
Abstract: | Three algorithms are developed and validated for finding a pointx inRn that satisfies a given system of inequalities,Axb. A andb are a given matrix and a given vector inRm×n andRm, respectively, with the rows ofA assumed normalized. The algorithms are iterative and are based upon the orthogonal projection of an infeasible point onto the manifold of the bounding hyperplanes of some of the given constraints. The choice of the active constraints and the actual projection are accomplished through the use of surrogate constraints.This work was supported in part by the City University of New York Research Center. The author thanks Professor D. Goldfarb for suggesting the problem and also for his valuable literature information and time. The word surrogate was borrowed from one of his works. |
| |
Keywords: | Surrogate constraints hyperplanes halfspaces orthogonal projections manifolds active constraints linear combinations outward normals |
本文献已被 SpringerLink 等数据库收录! |
|