Abstract
This paper presents an adaptive precision method based on cubic splines and a new scalarization procedure, which constructs approximations to the surface of noninferior points. It is particularly well suited for the two or three criteria optimization problems, but it can also be used to some extent for high dimensional problems. An important aspect of this method is that it is quite efficient, since it computes no more points than necessary to ensure a prescribed level of precision of approximation.
Keywords
- Sensitivity Function
- Grid Refinement
- Multiple Criterion Decision
- Scalarization Procedure
- Strong Local Minimizer
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Athans and H. P. Geering, “Necessary and sufficient conditions for differentiable nonscalar-valued functions to attain extrema,” IEEE Trans. Automat. Contr., vol. AC-18, pp. 132–143, Apr. 1973.
R. M. Beeson and W. S. Meisel, “The optimization of complex systems with respect to multiple criteria,” in Proc. 1971 Joint Nat. Conf. Major Systems, Anaheim, Calif., October 25–29, 1971.
M. D. Canon, D. D. Cullum and E. Polak, Theory of Optimal Theory and Mathematical Programming. New York: McGraw-Hill, 1970.
K-C. Chu, “On the noninferiority set for the systems with vector-valued objective function,” IEEE Trans. Automat. Contr. (Corresp.), vol. AC-15, pp. 591–593, Oct. 1970.
N. O. Da Cunha and E. Polak, “Constrained minimization under vector-valued criteria in finite dimensional spaces,” Electron. Res. Lab., Univ. California, Berkeley, Memo. ERL-188, Oct. 1966.
A. V. Fiacco and G. D. McCormick, Nonlinear Programming: The Sequential Unconstrained Minimization Technique. New York: Wiley, 1968.
A. M. Geoffrion, “Duality in nonlinear programming: A simplified applications-oriented development,” SIAM Rev., vol. 13, pp. 1–37, 1971.
E. Isaacson and H. B. Keller, Analysis of Numerical Methods. New York: Wiley, 1966.
J. G. Lin, “Circuit design under multiple performance objectives,” presented at the 1974 IEEE Int. Symp. Circuits and Systems.
D. G. Luenberger, Introduction to Linear and Nonlinear Programming. Reading, Mass.: Addison-Wesley, 1973.
—, Optimization by Vector Space Methods. New York: Wiley, 1969.
V. Pareto, Cours D’Economic Politique. Lausanne, Switzerland: Rouge, 1896.
H. J. Payne, E. Polak, D. C. Collins and W. S. Meisel, “An Algorithm for Bicriteria Optimization Based on the Sensitivity Function,” IEEE Trans. Automat. Contr., vol. AC-20, no. 4, pp. 546–548, Aug. 1975.
E. Polak, Computational Methods in Optimization: A Unified Approach. New York: Academic, 1971.
O. Pironneau and E. Polak, “A dual method for optimal control problems with initial and final boundary constraints,” SIAM J. Contr., vol. 11, no. 3, pp. 534–549, 1973.
K. Ritter, “Optimization theory in linear spaces—Part I,” Math. Anal., vol. 182, pp. 189–206, 1969.
—, “Optimization theory in linear spaces—Part II,” Math. Anal., vol. 183, pp. 169–180, 1969.
—, “Optimization theory in linear spaces—Part III,” Math. Anal., vol. 184, pp. 133–154, 1970.
W. E. Schmitendorf, “Cooperative games and vector-valued criteria problems,” IEEE Trans. Automat. Contr., vol. AC-18, pp. 139–144, Apr. 1973.
S. Smale, Global Analysis and Economics I. Pareto Optimum and a Generalization of Morse Theory, in Dynamical Systems, M. Peixoto, ed., Academic Press, pp. 531-544, 1973.
Y. H. Wan, “Morse Theory for two functions,” Ph.D. Dissertation, Univ. of California, Berkeley, June 16, 1973.
P. L. Yu, “Cone convexity, cone extreme points and nondominated solutions in decision problems with multiobjectives,” Center for System Science, Univ. Rochester, Rochester, N. Y., Rep. 72-02, Apr. 1972; also J. Optimiz. Theory Appl., 1974.
P. L. Yu and G. Leitmann, “Nondominated decisions and cone convexity in dynamic multicriteria decision problems,” J. Optimiz. Theory Appl., 1974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Polak, E. (1976). On the Approximation of Solutions to Multiple Criteria Decision Making Problems. In: Zeleny, M. (eds) Multiple Criteria Decision Making Kyoto 1975. Lecture Notes in Economics and Mathematical Systems, vol 123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45486-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-45486-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07684-1
Online ISBN: 978-3-642-45486-8
eBook Packages: Springer Book Archive