Sensitivity analysis for generalized linear-quadratic problems

Journal of Optimization Theory and Applications

Volumn 88, Issue 3, 1996, Pages 541-559

  Auslender, A ^a   Coutat, P ^a  

^a UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

Author keywords

Generalized linear quadratic problems; Parametrized minimax problems; Sensitivity analysis

Indexed keywords

QUADRATIC PROGRAMMING; SET THEORY;

CONDITION; GENERALIZED LINEAR QUADRATICS; GENERALIZED LINEAR-QUADRATIC PROBLEM; LINEAR QUADRATIC; LINEAR QUADRATIC PROBLEM; MINIMAX PROBLEM; PARAMETRIZED MINIMAX PROBLEM; QUADRATIC PROGRAMS; SADDLE POINT; SIMPLE++;

SENSITIVITY ANALYSIS;

EID: 0040008183     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02192198     Document Type: Article

References (17)

1. ROCKAFELLAR, R. T., and WETS, R. J., A Lagrangian Finite Generation Technique for Solving Linear-Quadratic Problems in Stochastic Programming, Mathematical Programming Studies, Vol. 28, pp. 252-265, 1986.
2. ROCKAFELLAR, R. T., and WETS, R. J., Linear-Quadratic Problems with Stochastic Penalties: The Finite Generation Algorithm, Numerical Techniques for Stochastic Optimization Problems, Lecture Notes in Control and Information Sciences, Springer Verlag, Berlin, Germany, Vol. 81, pp. 545-560, 1983.
3. ROCKAFELLAR, R. T., A Generalized Approach to Linear-Quadratic Programming, Proceedings of the International Conference on Numerical Optimization and Applications, Xian, Shanxi, China, pp. 58-66, 1986.
4. ROCKAFELLAR, R. T., Linear-Quadratic Programming and Optimal Control, SIAM Journal on Control and Optimization, Vol. 25, pp. 781-814, 1987.
5. ROCKAFELLAR, R. T., and WETS, R. J., Generalized Linear-Quadratic Problems of Deterministic and Stochastic Optimal Control in Discrete Time, SIAM Journal on Control and Optimization, Vol. 28, pp. 810-822, 1990.
6. ROCKAFELLAR, R. T., Computational Schemes for Solving Large-Scale Problems in Extended Linear-Quadratic Programming, Mathematical Programming, Vol. 48, pp. 447-474, 1990.
7. ROCKAFELLAR, R. T., Large-Scale Extended Linear-Quadratic Programming and Multistage Optimization, Proceedings of the 5th Mexico-US Workshop on Numerical Analysis, SIAM Publications, Philadelphia, Pennsylvania, 1990.
8. ROCKAFELLAR, R. T., and ZHU, C., Primal-Dual Projected Gradient Algorithms for Extended Linear-Quadratic Programming. Technical Report, Department of Applied Mathematics, University of Washington, Seattle, Washington, 1990.
9. BEST, M. J., and CHAKRAVARTI, N., Stability of Linearly Constrained Convex Quadratic Programs, Journal of Optimization Theory and Applications, Vol. 64, pp. 43-45, 1990.
10. CORREA, R., and SEEGER, A., Some Topological Properties of the Solution Sets of Parametrized Minimax Problems, Applied Mathematics and Optimization, Vol. 15, pp. 87-91, 1987.
11. CORREA, R., and SEEGER, A., Directional Derivative of a Minimax Function, Nonlinear Analysis: Theory, Methods, and Applications, Vol. 9, pp. 13-22, ·1985.
12. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
13. DANTZIG, G. B., FOLKMAN, J., and SHAPIRO, N., On the Continuity of the Minimum Set of a Continuous Function, Journal of Mathematical Analysis and Applications, Vol. 17, pp. 519-549, 1967.
14. ROBINSON, S. M., Some Continuity Properties of Polyhedral Multifunctions, Mathematical Programming Study, Vol. 14, pp. 206-214, 1981.
15. FRANK, M., and WOLFE, P., An Algorithm for Quadratic Programming, Naval Research Logistics Quarterly, Vol. 3, pp. 95-110, 1956.
16. COTTLE, R. W., PANG, J. S., and STONE, R. E., Linear Complementarity Problems, Computer Science and Scientific Computing, Academic Press, New York, New York, 1992.
17. LUO, Z. Q., and TSENG, P., Perturbation Analysis of a Condition Number for Linear Systems, Technical Report, Department of Mathematics, University of Washington, Seattle, Washington, 1994.