Abstract
Metamodel-based approaches are very often used for nonlinear optimization. The Successive Response Surface Method (SRSM) (Roux et al. in Int J Numer Methods Eng 42:517–534, 1998; Stander and Craig in Eng Comput 19:431–450, 2002) is one example for the application of such an approach. SRSM computes a smoothing approximation for each system response in each iteration based on a set of sample points generated in a defined domain around the current optimum. This domain is shifted and contracted in each iteration according to the resulting current best point. By default, a linear polynomial is used as the approximation function. A new Linear Interpolation Approach (LInA) has been developed to reduce the number of nonlinear analyses required during the optimization. In contrast to SRSM, LInA uses interpolating linear polynomials rather than regressions. Linear approximation is used to exclude artificial local minima between sample points. Due to the fact that no oversampling is required anymore, interpolation results in a lower number of nonlinear analyses without losing accuracy. A second reduction of the required analyses is achieved by avoiding a complete resampling in each iteration. It is assumed that the vectors defined from the current best point to the remaining sample points should be as orthogonal as possible. Therefore, LInA starts with initial sample points from a Koshal design of experiments (DOE) locally around the initial design point. After having computed the new best point based on the linear approximation, only a few existing sample points are deleted in each iteration and replaced by new ones. Complete QR decomposition is used to generate the new sample points in an orthogonal complementary subspace. First studies with two nonlinear structural optimization problems have shown that the LInA approach leads to a noteworthy reduction of the number of required nonlinear analyses in comparison to SRSM. Furthermore, LInA is compared to two kriging approaches using a subdomain similar as LInA does. LInA shows results comparable to kriging with respect to the number of analysis runs.
Similar content being viewed by others
References
Bellmann RE (1957) Dynamic programming. Princeton University Press ISBN 978-0-691-07951-6
Breitkopf P, Naceur H, Rassineux A, Villon P (2004) Moving least squares response surface approximation: formulation and metal forming applications. Comput Struct 83:1411–1428
Craig KJ, Stander N, Diige DA, Varadappa S (2003) Automotive crashworthiness design using response surface-based variable screening and optimization. Eng Comput 22(1):38–61
Cressie N (1988) Spatial prediction and ordinary kriging. Math Geol 20(4):405–421
Cressie N (1989) Geostatics. Am Stat 43:197–202
Cressie N (1990) The origins of kriging. Math Geol 22:239–252
Hallquist JO, others (2007) LS-DYNA keyword user’s manual. Livermore Softw Technol Corp 970:299–800
Harzheim L (2014) Strukturoptimierung: Grundlagen und Anwendungen, 2nd edn. Deutsch, Mainz Harri ISBN 978-3-8085-5882-9
Heinonen O, Pajunen S (2011) Optimal design of stiffened plate using metamodeling techniques. J Struct Mech 44(3):218–230
Hornik K, Stinchcombe M, White H (1990) Universal approximation of an unknown mapping and its derivatives using multilayer feedforward networks. Neural Netw 3:535–549
Kurtaran H, Eskandarian A, Marzougui D, Bedewi NE (2002) Crashworthiness design optimization using successive response surface approximations. Comput Mech 29:409–421
Liu H, Ong Y-S, Cai J (2018) A survey of adaptive sampling for global metamodeling in support of simulation-based complex engineering design. Struct Multidiscip Optim 57:393–416
LSTC (Livermore Software Technology Corporation) (2015) LS-OPT User’s manual, version 5.2, Livermore
Matheron G (1963) Principles of Geostatics. Econ Geol 58:1246–1266
Müller, T (2000) Comparison of optimization algorithms and their application for identifying material model parameters, Master of Science thesis, Department of Mechanical Engineering, University of Kassel, Germany
Pajunen S, Heinonen O (2014) Automatic design of marine structures by using Successive Response Surface Method. Struct Multidiscip Optim 49:863–871
Powell MJD (1992) The theory of radial basis function approximation in 1990. In: Light WA (ed) Advances in numerical analysis II: wavelets, subdivision and radial basis functions. Clarendon Press, Oxford, pp 105–210
Roux WJ, Stander N, Haftka RT (1998) Response surface approximations for structural optimization. Int J Numer Methods Eng 42:517–534
Sacks J, Welch WJ, Mitchell TJ, Wynn HP (1989) Design and analysis of computer experiments (with discussion). Stat Sci 4:409–435
Schaback R (2002) Stability of radial basis function interpolants. Approximation theory, X (St. Louis, MO, 2001), Innov. Appl. Math., Vanderbilt Univ. Press, Nashville, p 433–440
Schaback R, Wendland H (2001) Characterization and construction of radial basis functions. Multivariate approximation and applications. Cambridge Univ. Press, Cambridge, pp 1–24
Stander N, Craig KJ (2002) On the robustness of a simple domain reduction scheme for simulation-based optimization. Eng Comput 19(4):431–450
Thiele M, Mullerschön H (2015) Optimization of an adaptive restraint system using LS-OPT and visual exploration of the design space using D-SPEX. 9th International LS-DYNA Users Conference 35-54
Vanderplaats Research & Development Inc (2011) GENESIS Nonlinear Response Optimization Workshop Examples, Version 12.0, Colorado Springs
Waszczyszyn Z (1999) Fundamentals of artificial neural networks. In: Waszczyszyn Z. (eds) Neural networks in the analysis and design of structures. CISM International Centre for Mechanical Sciences (courses and lectures), vol 404. Springer, Vienna
White H, Hornik K, Stinchcombe M (1992) In: White H (ed) Universal approximation of an unknown mapping and its derivatives. Artificial neural networks: approximations and learning theory. Blackwell Publishers, Inc., Cambridge ISBN:1557863296
Funding
This work was funded by the European Union under the Horizon 2020 program, grant agreement number 723893.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Replication of results
With the exception of the information already given in the paper, no further information on the reproducibility of the results can be provided due to the confidentiality agreement of the Opel Automobile GmbH.
Additional information
Responsible Editor: Pingfeng Wang
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Timmer, A., Immel, R. & Harzheim, L. The Linear Interpolation Approach (LInA), an approach to speed up the Successive Response Surface Method. Struct Multidisc Optim 62, 3287–3300 (2020). https://doi.org/10.1007/s00158-020-02687-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-020-02687-0