zbMATH — the first resource for mathematics

New perspective on the theorems of alternative. (English) Zbl 1044.90088
Di Pillo, Gianni (ed.) et al., High performance algorithms and software for nonlinear optimization. Selected lectures presented at the workshop, Erice, Italy, June 30 –July 8, 2001. Boston, MA: Kluwer Academic Publishers (ISBN 1-4020-7532-4/hbk). Appl. Optim. 82, 227-241 (2003).
Summary: New general theorems of the alternative are presented. The constructive proofs based on the duality theory are given. From these results many well-known theorems of the alternative are obtained by simple substitutions. Computational applications of theorems of the alternative to solving linear systems, LP and NLP problems are given. A linear systems of possibly unsolvable equalities and inequalities are considered. With original linear system an alternative system is associated such that one and only one of these systems is consistent. If the original system is solvable then numerical method for solving this system consists of minimization of the residual of the alternative inconsistent system. From the results of this minimization the normal solution of the original system is determined.
For the entire collection see [Zbl 1030.00053].

90C46 Optimality conditions and duality in mathematical programming