Visualization of hypersurfaces and multivariable (objective) functions by partial global optimization

Hypersurfaces of the type z=F(x1,...,xn), where F are single-valued functions of n real variables, cannot be visualized directly due to our inability to perceive dimensions higher than three. However, by projecting them down to two or three dimensions many of their properties can be revealed. In this paper a method to generate such projections is proposed, requiring successive global minimizations and maximizations of the function with respect to n-1 or n-2 variables. A number of examples are given to show the usefulness of the method, particularly for optimization problems where there is a direct interest in the minimum or maximum domains of objective functions.

[1]  Eliot Winer,et al.  Visual design steering for optimization solution improvement , 2000 .

[2]  Jim X. Chen,et al.  Data visualization: parallel coordinates and dimension reduction , 2001, Comput. Sci. Eng..

[3]  Christopher Vyn Jones,et al.  Visualization and Optimization , 1997 .

[4]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[5]  Alfred Inselberg,et al.  Parallel coordinates: a tool for visualizing multi-dimensional geometry , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[6]  G D Rubin,et al.  CT angiography with spiral CT and maximum intensity projection. , 1992, Radiology.

[7]  Helwig Löffelmann,et al.  Visualizing the behaviour of higher dimensional dynamical systems , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[8]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[9]  Layne T. Watson,et al.  Visualization for multiparameter aircraft designs , 1998 .

[10]  Jonathan C. Roberts,et al.  Visual Data Exploration and Analysis VIII , 2001 .

[11]  Ken Brodlie,et al.  Navigating high-dimensional spaces to support design steering , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[12]  Steven K. Feiner,et al.  Visualizing n-dimensional virtual worlds with n-vision , 1990, I3D '90.

[13]  Jude W. Shavlik,et al.  Visualizing Learning and Computation in Artificial Neural Networks , 1992, Int. J. Artif. Intell. Tools.

[14]  J. V. van Wijk,et al.  HyperSlice: visualization of scalar functions of many variables , 1993, VIS '93.

[15]  Bernd Hamann,et al.  Visualizing and modeling scattered multivariate data , 1991, IEEE Computer Graphics and Applications.

[16]  José L. Encarnação,et al.  Computer Aided Design: Fundamentals and System Architectures , 1985 .

[17]  Åke Wallin,et al.  Constructing isosurfaces from CT data , 1991, IEEE Computer Graphics and Applications.

[18]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[19]  William H. Press,et al.  Numerical recipes , 1990 .

[20]  Xuan Chen,et al.  VISUALIZING THE OPTIMIZATION PROCESS IN REAL-TIME USING PHYSICAL PROGRAMMING , 1998 .

[21]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[22]  Roger Crawfis,et al.  Isosurfacing in higher dimensions , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[23]  Eliot Winer,et al.  Development of visual design steering as an aid in large-scale multidisciplinary design optimization. Part I: method development , 2002 .

[24]  J. Cornell,et al.  Experiments with Mixtures , 1992 .

[25]  Ted Mihalisin,et al.  Visualizing multivariate functions, data, and distributions , 1991, IEEE Computer Graphics and Applications.

[26]  H. H. Rosenbrock,et al.  An Automatic Method for Finding the Greatest or Least Value of a Function , 1960, Comput. J..

[27]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[28]  Daniel Asimov,et al.  The grand tour: a tool for viewing multidimensional data , 1985 .

[29]  Tom Wickham-Jones,et al.  Commentary - Designing Tools for Visualization and Optimization , 1994, INFORMS J. Comput..

[30]  Lars Grüne,et al.  On numerical algorithm and interactive visualization for optimal control problems , 1999 .

[31]  A. Michael Noll.  A computer technique for displaying n-dimensional hyperobjects , 1967, CACM.

[32]  J. P. Arabeyre,et al.  The Airline Crew Scheduling Problem: A Survey , 1969 .

[33]  Ken Brodlie,et al.  Navigating high-dimensional spaces to support design steering , 2000 .

[34]  Steven K. Feiner,et al.  Worlds within worlds: metaphors for exploring n-dimensional virtual worlds , 1990, UIST '90.

[35]  Helwig Löffelmann,et al.  Visualizing the behaviour of higher dimensional dynamical systems , 1997 .

[36]  Sergio A. Alvarez,et al.  NVIS: an interactive visualization tool for neural networks , 2001, IS&T/SPIE Electronic Imaging.

[37]  Pierre Hansen,et al.  Some Further Results on Monotonicity in Globally Optimal Design , 1988 .

[38]  Richard J. Balling,et al.  The OptdesX design optimization software , 2002 .

[39]  A. Pudmenzky.  A Visualisation Tool for N-Dimensional Error Surfaces , 1998 .

[40]  Chanderjit L. Bajaj.  Rational hypersurface display , 1990, I3D '90.

[41]  Gerald Tesauro,et al.  Neural Network Visualization , 1989, NIPS.

[42]  D. Ackley.  A connectionist machine for genetic hillclimbing , 1987 .

[43]  Panos Y. Papalambros,et al.  Principles of Optimal Design: Author Index , 2000 .