Abstract
The inverse problem is a kind of engineering problem that estimates the input through the given output. In this paper, the given output described as interval uncertainty parameter is concerned, and the interval is formed by the interval midpoint and the interval radius. The two-step framework that estimates the midpoint and the radius separately is used. A novel nested optimization framework is proposed to estimate the input interval radius with more inputs than outputs. The nested framework has two loops: (i) the inner loop quantifies the lower and upper bounds of the output with given interval radiuses of inputs from the outer loop by two optimizations, and the results will be feedback to the outer loop as constraint values of outer loop; (ii) the outer loop maximizes the input interval radiuses to reduce the cost while meeting the constraints transformed from the given interval. The nested framework induces a high number of forward model computations in the loops and may lead to an unacceptable computational burden for most engineering applications. Therefore, the surrogate model is suggested. The Radial Basis Functions (RBF) surrogate model is used to relieve the computational burden. The effectiveness and the accuracy of the framework are verified through a mathematical example, a cantilever tube example and an airfoil example.
Similar content being viewed by others
References
Aster RC, Borchers B, Thurber CH (2013) Parameter estimation and inverse problems (Second Edition). Academic Press, Boston
Auranen T, Nummenmaa A, Hamalainen MS, Jaaskelainen IP, Lampinen J, Vehtari A, Sams M (2005) Bayesian analysis of the neuromagnetic inverse problem with l(p)-norm priors. NeuroImage 26:870–884. https://doi.org/10.1016/j.neuroimage.2005.02.046
Bali KK, Chandra R (2015) Multi-Island competitive cooperative coevolution for real parameter global optimization. In: Arik S, Huang T, Lai WK, Liu Q (eds) Neural information processing: 22nd international conference, ICONIP 2015, Istanbul, Turkey, November 9–12, 2015, Proceedings Part III. Springer International Publishing, Cham, pp 127–136. https://doi.org/10.1007/978-3-319-26555-1_15
Bui HD (2006) Fracture mechanics: inverse problems and solutions. Springer, Dordrecht
Chanas S, Kuchta D (1996a) A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst 82:299–305. https://doi.org/10.1016/0165-0114(95)00278-2
Chanas S, Kuchta D (1996b) Multiobjective programming in optimization of interval objective functions - a generalized approach. Eur J Oper Res 94:594–598. https://doi.org/10.1016/0377-2217(95)00055-0
Dashti M, Stuart AM (2016) The Bayesian approach to inverse problems. In: Ghanem R, Higdon D, Owhadi H (eds) Handbook of uncertainty quantification. Springer International Publishing, Cham, pp 1–118. https://doi.org/10.1007/978-3-319-11259-6_7-1
Du X (2007) Interval Reliability Analysis. In: ASME 2007 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Las Vegas, Nevada, USA, September 4–7 2007, pp 1103–1109. https://doi.org/10.1115/DETC2007-34582
Dulikravich GS, Dennis BH (2000) Inverse design and optimization using CFD. In: European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS, Barcelona, September 11–14 2000. https://www.researchgate.net/publication/289093342_Inverse_design_and_optimization_using_CFD
Forrester AIJ, Sóbester A, Keane AJ (2008) Engineering design via surrogate modelling: a practical guide. John Wiley & Sons Ltd, Chichester
Gladwell GML (2004) Inverse problems in vibration. Solid mechanics and its applications, vol 119, 2nd edn. Springer Netherlands, Dordrecht. https://doi.org/10.1007/1-4020-2721-4
Golub GH, Hansen PC, O'Leary DP (1999) Tikhonov regularization and total least squares. Siam J Matrix Anal Appl 21:185–194. https://doi.org/10.1137/S0895479897326432
Guo X, Bai W, Zhang WS, Gao XX (2009) Confidence structural robust design and optimization under stiffness and load uncertainties. Comput Methods Appl Mech Eng 198:3378–3399. https://doi.org/10.1016/j.cma.2009.06.018
Haftka RT, Villanueva D, Chaudhuri A (2016) Parallel surrogate-assisted global optimization with expensive functions – a survey. Struct Multidiscip Optim 54:3–13. https://doi.org/10.1007/s00158-016-1432-3
Han X, Liu GR (2003) Computational inverse technique for material characterization of functionally graded materials. AIAA J 41:288–295. https://doi.org/10.2514/2.1942
Iman RL, Shortencarier MJ (1984) FORTRAN 77 program and user's guide for the generation of Latin hypercube and random samples for use with computer models. Sandia National Labs., Albuquerque. https://doi.org/10.2172/7091452
Jiang C, Han X, Liu GP (2008a) A sequential nonlinear interval number programming method for uncertain structures. Comput Methods Appl Mech Eng 197:4250–4265. https://doi.org/10.1016/j.cma.2008.04.027
Jiang C, Liu GR, Han X (2008b) A novel method for uncertainty inverse problems and application to material characterization of composites. Exp Mech 48:539–548. https://doi.org/10.1007/s11340-007-9081-5
Li X, Gao W, Gu L, Gong C, Jing Z, Su H (2017) A cooperative radial basis function method for variable-fidelity surrogate modeling. Struct Multidiscip Optim 56:1077–1092. https://doi.org/10.1007/s00158-017-1704-6
Liu GR, Han X (2003) Computational Inverse Techniques in Nondestructive Evaluation. CRC press, Florida
Liu GR, Ma WB, Han X (2002) An inverse procedure for determination of material constants of composite laminates using elastic waves. Comput Methods Appl Mech Eng 191:3543–3554. https://doi.org/10.1016/S0045-7825(02)00292-X
Liu Y, Jeong HK, Collette M (2016) Efficient optimization of reliability-constrained structural design problems including interval uncertainty. Comput Struct 177:1–11. https://doi.org/10.1016/j.compstruc.2016.08.004
Moore EZ, Murphy KD, Nichols JM (2011) Crack identification in a freely vibrating plate using Bayesian parameter estimation. Mech Syst Signal Process 25:2125–2134. https://doi.org/10.1016/j.ymssp.2011.01.016
Nakagiri S, Suzuki K (1999) Finite element interval analysis of external loads identified by displacement input with uncertainty. Comput Methods Appl Mech Eng 168:63–72. https://doi.org/10.1016/S0045-7825(98)00134-0
Nakamura Y, Nakayama M, Yasuda M, Fujita T (2006) Development of active six-degrees-of-freedom micro-vibration control system using hybrid actuators comprising air actuators and giant magnetostrictive actuators. Smart Mater Struct 15:1133–1142. https://doi.org/10.1088/0964-1726/15/4/027
Orr MJL (1996) Introduction to radial basis function networks. vol Institute for Adaptive and Neural Computation, Edinburgh University, https://www.cc.gatech.edu/~isbell/tutorials/rbf-intro.pdf (online available)
Perez RE, Jansen PW (2014) pyOpt Reference. Python Software Foundation, release. http://www.pyopt.org/_downloads/pyopt_reference.pdf (online available)
Qiu ZP, Elishakoff I (1998) Antioptimization of structures with large uncertain-but-non-random parameters via interval analysis. Comput Methods Appl Mech Eng 152:361–372. https://doi.org/10.1016/S0045-7825(96)01211-X
Qiu Z, Elishakoff I (2001) Anti-optimization technique – a generalization of interval analysis for nonprobabilistic treatment of uncertainty. Chaos, Solitons Fractals 12:1747–1759. https://doi.org/10.1016/s0960-0779(00)00102-8
Qiu ZP, Wang XJ (2005) Parameter perturbation method for dynamic responses of structures with uncertain-but-bounded parameters based on interval analysis. Int J Solids Struct 42:4958–4970. https://doi.org/10.1016/j.ijsolstr.2005.02.023
Rocha B, Silva C, Keulen C, Yildiz M, Suleman A (2013) Structural health monitoring of aircraft structures. New trends in structural health monitoring. Springer Vienna, Vienna. https://doi.org/10.1007/978-3-7091-1390-5_2
Santoro R, Muscolino G, Elishakoff I (2015) Optimization and anti-optimization solution of combined parameterized and improved interval analyses for structures with uncertainties. Comput Struct 149:31–42. https://doi.org/10.1016/j.compstruc.2014.11.006
Schittkowski K (2009) NLPQLP: a Fortran implementation of a sequential quadratic programming algorithm with distributed and non-monotone line search - User's guide, version 4.2. Department of Computer Science, University of Bayreuth, Bayreuth
Sengupta A, Pal TK, Chakraborty D (2001) Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming. Fuzzy Sets Syst 119:129–138. https://doi.org/10.1016/S0165-0114(98)00407-2
Shaocheng T (1994) Interval number and fuzzy number linear programmings. Fuzzy Sets Syst 66:301–306. https://doi.org/10.1016/0165-0114(94)90097-3
Shiau T-N, Kang C-H, Liu D-S (2007) Interval optimization of rotor-bearing systems with dynamic behavior constraints using an interval genetic algorithm. Struct Multidiscip Optim 36:623–631. https://doi.org/10.1007/s00158-007-0199-y
Siddiqui S, Azarm S, Gabriel S (2011) A modified benders decomposition method for efficient robust optimization under interval uncertainty. Struct Multidiscip Optim 44:259–275. https://doi.org/10.1007/s00158-011-0631-1
Tarantola A (2005) Inverse problem theory and methods for model parameter estimation. Society for Industrial & Applied Mathematics, Philadelphia
Wu HC (2009) The Karush-Kuhn-Tucker optimality conditions for multi-objective programming problems with fuzzy-valued objective functions. Fuzzy Optim Decis Ma 8:1–28. https://doi.org/10.1007/s10700-009-9049-2
Wu XY, Huang GH, Liu L, Li JB (2006) An interval nonlinear program for the planning of waste management systems with economies-of-scale effects - a case study for the region of Hamilton, Ontario, Canada. Eur J Oper Res 171:349–372. https://doi.org/10.1016/j.ejor.2005.01.038
Yakov B-H, Isaac E (1990) Convex models of uncertainty in applied mechanics. Elsevier, Amsterdam
Zhang W, Liu J, Han X, Chen R (2012) A computational inverse technique for determination of encounter condition on projectile penetrating multilayer medium. Inverse Prob Sci Eng 20:1195–1213. https://doi.org/10.1080/17415977.2012.659733
Acknowledgments
The present work was partially supported by the National Defense Fundamental Research Funds of China (Grant No. JCKY2016204B102), and the Fundamental Research Funds for the Central Universities (Grant No. G2016KY0302).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fang, H., Gong, C., Li, C. et al. A surrogate model based nested optimization framework for inverse problem considering interval uncertainty. Struct Multidisc Optim 58, 869–883 (2018). https://doi.org/10.1007/s00158-018-1931-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-018-1931-5