Theorems of the alternative and duality

Journal of Optimization Theory and Applications

Volumn 94, Issue 3, 1997, Pages 561-590

  Dax, A ^a   Sreedharan, V P ^b  

^a Hydrological Service of Israel   (Israel)

^b MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

alignment; constructive optimality conditions; degeneracy; duality; least norm problems; minimum norm duality theorem; steepest descent directions; Theorems of the alternative

Indexed keywords

SET THEORY;

CONSTRUCTIVE OPTIMALITY CONDITION; DEGENERACY; DESCENT DIRECTIONS; DUALITY; DUALITY THEOREMS; LEAST NORM PROBLEM; MINIMUM NORM; MINIMUM NORM DUALITY THEOREM; OPTIMALITY CONDITIONS; STEEP DESCENT DIRECTION; THEOREM OF THE ALTERNATIVE;

OPTIMIZATION;

EID: 0031535431     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022644832111     Document Type: Article

References (44)

1. MANGASARIAN, O. L., Nonlinear Programming, McGraw-Hill, New York, New York, 1969.
2. DAX, A., The Relationship between Theorems of the Alternative, Least Norm Problems, Steepest Descent Directions, and Degeneracy: A Review, Annals of Operations Research, Vol. 46, pp. 11-60, 1993.
3. NIRENBERG, L., Functional Analysis, Lectures Given in 1960-1961, Notes by Lesley Sibner, New York University, 1961.
4. LUENBERGER, D. G., Optimization by Vector Space Methods, Wiley, New York, New York, 1969.
5. FARKAS, J., Über die Theorie der Einfachen Ungleichungen, Journal für Reine und Angewandte Mathematik, Vol. 124, pp. 1-24, 1902.
6. GALE, D., The Theory of Linear Economic Models, McGraw-Hill, New York, New York, 1960.
7. GORDAN, P., Über die Auflösungen Linearer Gleichungen mit Reelen Coefficienten, Mathematische Annalen, Vol. 6, pp. 23-28, 1873.
8. MOTZKIN, T. S., Beiträge zur Theorie der Linearen Ungleichungen, Inaugural Dissertation, Basel, Switzerland, 1936.
9. DAX, A., A New Theorem of the Alternative, Mathematical Programming, Vol. 47, pp. 297-299, 1990.
10. MCLINDEN, L., Duality Theorems and Theorems of the Alternative, Proceedings of the American Mathematical Society, Vol. 53, pp. 172-175, 1975.
11. DAX, A., A Further Look at Theorems of the Alternative, Technical Report, Hydrological Service, Jerusalem, Israel, 1994.
12. HOUSEHOLDER, A. S., The Theory of Matrices in Numerical Analysis, Blaisdell Publishing Company, New York, New York, 1964.
13. STOER, J., and WITZGALL, C., Convexity and Optimization in Finite Dimensions, Part 1, Springer, Berlin, Germany, 1970.
14. ROBERTS, A. W., and VARBERG, D. E., Convex Functions, Academic Press, New York, New York, 1973.
15. BONNESEN, T., and FENCHEL, W., Theory of Convex Bodies, BCS Associates, Moscow, Russia, 1987.
16. SREEDHARAN, V. P., Solutions of Overdetermined Linear Equations Which Minimize Error in an Abstract Norm, Numerische Mathematik, Vol. 13, pp. 146-151, 1969.
17. CIARLET, P. G., Introduction to Numerical Linear Algebra and Optimization, Cambridge University Press, Cambridge, England, 1989.
18. OSBORNE, M. R., Finite Algorithms in Optimization and Data Analysis, John Wiley and Sons, Chichester, England, 1985.
19. DAX, A., An Elementary Proof of the Farkas' Lemma, SIAM Review, Vol. 39, 1987.
20. SREEDHARAN, V. P., An Algorithm for Nonnegative Norm Minimal Solutions, Numerical Functional Analysis and Optimization, Vol. 9, pp. 193-232, 1987.
21. DAX, A., Linear Programming via Least Squares, Linear Algebra and Its Applications, Vol. 111, pp. 313-324, 1988.
22. DAX, A., A Note on Minimum Norm Solutions, Journal of Optimization Theory and Applications, Vol. 76, pp. 183-193, 1993.
23. p-Minimum Norm Solutions of Consistent Linear Systems, Journal of Optimization Theory and Applications, Vol. 83, pp. 333-353, 1993.
24. p-Minimum Norm Solutions, Proceedings of the 4th International Symposium on Computerized Tomography, Novosibirsk, Russia, Edited by M. M. Lavrentev, VSP, Amsterdam, Netherlands, pp. 101-116, 1995.
25. ∝- Sense, SIAM Journal on Numerical Analysis, Vol. 15, pp. 255-270, 1978.
26. DAX, A., The Minimax Solution of Linear Equations Subject to Linear Constraints, IMA Journal of Numerical Analysis, Vol. 9, pp. 95-109, 1989.
27. DAX, A., Minimizing a Polyhedral Convex Function Subject to Linear Constraints, Technical Report, Hydrological Service, Jerusalem, Israel, 1987.
28. DEMJANOV, V. F., Algorithms for Some Minimax Problems, Journal of Computer and System Sciences, Vol. 2, pp. 342-380, 1968.
29. BERTSEKAS, D. P., and MITTER, S. K., A Descent Numerical Method for Optimization Problems with Nondifferentiable Cost Functionals, SIAM Journal on Control, Vol. 11, pp. 637-652, 1973.
30. WOLFE, P., A Method of Conjugate Subgradients for Minimizing Nondifferentiable Functions, Mathematical Programming Study, Vol. 3, pp. 145-173, 1975.
31. l-Algorithm, Technical Report 85-34, Computer Science Department, University of Waterloo, Waterloo, Ontario, Canada, 1985.
32. l-Solution of Linear Equations Subject to Linear Constraints, SIAM Journal on Scientific and Statistical Computing, Vol. 10, pp. 328-340, 1989.
33. DAX, A., On Regularized Least Norm Problems, SIAM Journal on Optimization, Vol. 2, pp. 602-618, 1992.
34. l-Solution to an Overdetermined Linear System, SIAM Journal on Numerical Analysis, Vol. 15, pp. 224-241, 1978.
35. l-Problems, ACM Transactions on Mathematical Software, Vol. 6, pp. 594-608, 1980.
36. KAPLAN, W., and YANG, W. H., Duality Theorem for a Generalized Fermat-Weber Problem, Technical Report, Mathematics Department, University of Michigan, Ann Arbor, Michigan, 1995.
37. PRITSKER, A. A. B., and GHARE, P. M., Locating New Facilities with Respect to Existing Facilities, Transactions of the American Institute of Industrial Engineers, Vol. 2, pp. 290-297, 1970.
38. JUEL, H., and LOVE, R. F., An Efficient Computational Procedure for Solving the Multifacility Rectilinear Facilities Location Problem, Operational Research Quarterly, Vol. 27, pp. 697-703, 1976.
39. CALAMAI, P., and CHARALAMBOUS, C., Solving Multifacility Location Problems Involving Euclidean Distances, Naval Research Logistics Quarterly, Vol. 27, pp. 609-620, 1980.
40. JUEL, H., A Note on Solving Multifacility Location Problems Involving Euclidean Distance, Naval Research Logistics Quarterly, Vol. 29, pp. 179-180, 1982.
41. OVERTON, M. L., A Quadratically Convergent Method for Minimizing a Sum of Euclidean Norms, Mathematical Programming, Vol. 27, pp. 34-63, 1983.
42. DAX, A., A Note on Optimality Conditions for the Euclidean Multifacility Location Problem, Mathematical Programming, Vol. 36, pp. 72-80, 1986.
43. DAX, A., An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem, IMA Journal of Numerical Analysis, Vol. 6, pp. 343-355, 1986.
44. p-Norm Location Problems, Mathematical Programming, Vol. 38, pp. 75-109, 1987.