Abstract
In this two-part article, nonlinear coordinate transformations are discussed to simplify unconstrained global optimization problems and to test their unimodality on the basis of the analytical structure of the objective functions. If the transformed problems are quadratic in some or all the variables, then the optimum can be calculated directly, without an iterative procedure, or the number of variables to be optimized can be reduced. Otherwise the analysis of the structure can serve as a first phase for solving unconstrained global optimization problems.
The first part treats real-life problems where the presented technique is applied and the transformation steps are constructed. The second part of the article deals with the differential geometrical background and the conditions of the existence of such transformations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Avanzolini, G. and Barbini, P. (1982), Comment on ‘Estimating Respiratory Mechanical Parameters in Parallel Compartment Models’,IEEE Transactions on Biomedical Engineering 29, 772–774.
Csendes, T. (1988), Nonlinear Parameter Estimation by Global Optimization — Efficiency and Reliability,Acta Cybernetica 8, 361–370.
Csendes, T., Daróczy, B., and Hantos, Z. (1992), Optimal Measuring Signal Generation,J. of Global Optimization 2, 225–226.
Gill, P. E., Murray, W., and Wright, M. H. (1981),Practical Optimization, Academic, London.
Hansen, P., Jaumard, B., and Lu, S. H. (1991), An Analytical Approach to Global Optimization,Mathematical Programming 52, 227–254.
Hantos, Z., Daróczy, B., Csendes, T., Suki, B., and Nagy, S. (1990), Modeling of Low-frequency Pulmonary Impedance in the Dog,J. of Applied Physiology 68, 849–860.
Perekatov, A. E. and N. N. Redkovskii (1989), Method for Minimization of Unimodal Non-Convex Functions (in Russian),Dokladi AN USSR Ser. A Physical-Mathematics and Technical Sciences 10, 36–38.
Redkovskii, N. N. (1989), Nonlinear Transformations of Coordinates in Unconstrained Optimization Problems (in Russian),Issledovanii Operatsii UAS 34, 60–65.
Stoutemyer, D. R. (1975), Analytical Optimization Using Computer Algebraic Manipulation,ACM Transactions on Mathematical Software 1, 147–164.
Stoutemyer, D. R. (1978) Automatic Categorization of Optimization Problems: An Application of Computer Symbolic Mathematics,Operations Research 26, 773–788.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Csendes, T., Rapcsák, T. Nonlinear coordinate transformations for unconstrained optimization I. Basic transformations. J Glob Optim 3, 213–221 (1993). https://doi.org/10.1007/BF01096739
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01096739