Parallel Multipoint Approximation Method for Large-Scale Optimization Problems

  • Victor P. GergelEmail author
  • Konstantin A. BarkalovEmail author
  • Evgeny A. Kozinov
  • Vassili V. Toropov
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 910)


The paper presents a new development in the Multipoint Approximation Method (MAM) that makes it capable of handling large-scale problems. The approach relies on approximations built in the space of design variables within the iterative trust-region-based framework of MAM. With the purpose of solving high dimensionality problems in a reasonable time, a parallel variant of the Multipoint Approximation Method (PMAM) has been developed. It is supposed that the values of the objective function and those of the constraints are computed using distributed memory (on several cluster nodes), whereas the optimization module runs on a single node using shared memory. Numerical experiments have been carried out on a benchmark example of structural optimization.


Design optimization Multidisciplinary optimization Multipoint approximation method Parallel computing 


  1. 1.
    Toropov, V.: Simulation approach to structural optimization. Struct. Optim. 1, 37–46 (1989)CrossRefGoogle Scholar
  2. 2.
    Toropov, V.: Multipoint approximation method in optimization problems with expensive function values. In: Sydow, A. (ed.) Proceedings of the 4th International Symposium on Systems Analysis and Simulation, pp. 207–212. Elsevier (1992)Google Scholar
  3. 3.
    Toropov, V., Filatov, A., Polynkin, A.: Multiparameter structural optimization using FEM and multipoint explicit approximations. Struct. Optim. 6, 7–14 (1993)CrossRefGoogle Scholar
  4. 4.
    Shahpar, S., Polynkin, A., Toropov, V.: Large scale optimization of transonic axial compressor rotor blades. In: 49th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, article no. 2008–2056. AIAA (2008)Google Scholar
  5. 5.
    Polynkin, A., Toropov, V., Shahpar, S.: Design optimization of aircraft engine components. In: Proceedings of 7th ASMO UK/ISSMO Conference on Engineering Design Optimization, Process and Product Improvement (2008)Google Scholar
  6. 6.
    Polynkin, A., Toropov, V., Shahpar, S.: Multidisciplinary optimization of turbomachinery based on metamodel built by genetic programming. In: 13th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference (2010)Google Scholar
  7. 7.
    van Keulen, F., Toropov, V., Markine, V.: Recent refinements in the multi-point approximation method in conjunction with adaptive mesh refinement. In: McCarthy, J.M. (ed.) Proceedings of ASME Design Engineering Technical Conferences and Computers in Engineering Conference, pp. 1–12. ASME, Irvine (1996)Google Scholar
  8. 8.
    Toropov, V., van Keulen, F., Markine, V., de Boer, H.: Refinements in the multi-point approximation method to reduce the effects of noisy responses. In: 6th AIAA/NASA/ISSMO Symposium Multidisciplinary Analysis and Optimization, pp. 941–951. AIAA (1996)Google Scholar
  9. 9.
    Toropov, V., Markine, V., Holden, C.: Use of mid-range approximations for optimization problems with functions of domain-dependent calculability. In: 3rd ISSMO/UBCAD/UB/AIAA World Congress of Structural and Multidisciplinary Optimization (1999)Google Scholar
  10. 10.
    Toropov, V., Markine, V.: The use of simplified numerical models as mid-range approximations. In: 6th AIAA/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, pp. 952–958 (1996)Google Scholar
  11. 11.
    Toropov, V., Alvarez, L.: Creation of multipoint approximations using genetic programming. In: Parmee, I.C. (ed.) Adaptive Computing in Design and Manufacture, 3rd International Conference, pp. 21–24. PEDC, Dartington (1998)Google Scholar
  12. 12.
    Polynkin, A., Toropov, V.: Mid-range metamodel assembly building based on linear regression for large scale optimization problems. Struct. Multidiscip. Optim. 45(4), 515–527 (2012). Scholar
  13. 13.
    Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Math. Comput. 87, 141–158 (1981)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Liszka, T.: An interpolation method for an irregular net of nodes. Int. J. Num. Meth. 20, 1599–1612 (1984)CrossRefGoogle Scholar
  15. 15.
    Choi, K., Youn, B., Yang, R.-J.: Moving least squares method for reliability-based design optimization. In: 4th World Congress of Structural and Multidisciplinary Optimization, Dalian, China (2001)Google Scholar
  16. 16.
    Toropov, V., Schramm, U., Sahai, A., Jones, R., Zeguer, T.: Design optimization and stochastic analysis based on the moving least squares method. In: Herskovits, J., Mazorche, S., Canelas, A. (eds.) 6th World Congress of Structural and Multidisciplinary Optimization, article no. 9412 (2005)Google Scholar
  17. 17.
    Polynkin, A. Toropov, V.: Recognition of design variable inter-dependencies using cross-validated moving least-squares method. In: Proceedings of the 51st AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, art. no. 2010–2985. AIAA (2010)Google Scholar
  18. 18.
    Ollar, J., Toropov, V., Jones. R.: Mid-range approximations in sub-spaces for MDO problems with disparate discipline attributes. In: 15th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, article no. 2014–2437. AIAA (2014).
  19. 19.
    van Keulen, F., Toropov, V.: New developments in structural optimization using adaptive mesh refinement and multi-point approximations. Eng. Optim. 29, 217–234 (1997). Scholar
  20. 20.
    Polynkin, A., Toropov, V., Shahpar, S.: Adaptive and parallel capabilities in the multipoint approximation method. In: 12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, art. no. 2008–5803. AIAA (2008).
  21. 21.
    Vanderplaats, G.: Multidiscipline Design Optimization. Vanderplaats Research & Development Inc., Colorado Springs (2001)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Lobachevsky State University of Nizhny NovgorodNizhny NovgorodRussia
  2. 2.Queen Mary University of LondonLondonUK

Personalised recommendations