Jump to content

英文维基 | 中文维基 | 日文维基 | 草榴社区

Method of moving asymptotes

From Wikipedia, the free encyclopedia

The Method of Moving Asymptotes (MMA) is an optimization algorithm developed by Krister Svanberg in the 1980s. It's primarily used for solving non-linear programming problems, particularly those related to structural design and topology optimization.[1]

History

[edit]

MMA was introduced by Krister Svanberg in a 1987 paper titled, "The method of moving asymptotes—a new method for structural optimization."[2] The method was proposed as an alternative to traditional optimization methods, offering an approach that could handle large-scale problems, especially in the realm of structural design. Another paper was published in 1993 by Svanberg which added some extensions to the method, including mini-max formulations and first and second order dual methods to solve subproblems.[3] Another version that is globally convergent was proposed by Zillober.[4]

Algorithm overview

[edit]

The Method of Moving Asymptotes functions as an iterative scheme. The key idea behind MMA is to approximate the original non-linear constraints and objective function with a simpler, convex approximation. This approximation is represented by linear constraints and a convex objective function.[2]

Starting from an initial guess, each iteration consists of the following steps:

Step I
Given an iteration point , calculate and the gradients for .
Step II
Generate a subproblem by replacing, in , the (usually implicit) functions by approximating explicit functions , based on the calculations from Step I.
Step III
Solve and let the optimal solution of this subproblem be the next iteration point . Let and return to Step I until convergence.

The moving asymptotes serve as an adaptive mechanism. They shift and change with each iteration, progressively closing in on the optimal solution. This ensures that the approximations become increasingly accurate as the algorithm progresses.[2]

Applications

[edit]

The Method of Moving Asymptotes has been widely applied in various fields including:[1]

  1. Structural optimization: Design of truss structures, beams, plates, and shells.
  2. Aeroelastic optimization: Design of aircraft wings and other components to reduce drag, weight, and ensure structural integrity.
  3. Material design: Topology optimization for designing materials with desired mechanical properties.
  4. Mechanical component design: Optimization of machine parts for weight reduction, durability, and performance.

See also

[edit]

References

[edit]
  1. ^ a b Bendsøe, M. P., & Sigmund, O. (2003). Topology optimization: theory, methods, and applications. Berlin: Springer.
  2. ^ a b c Svanberg, K. (1987). The method of moving asymptotes—a new method for structural optimization. International Journal for Numerical Methods in Engineering, 24(2), 359-373.
  3. ^ Svanberg, K. (1993), Rozvany, G. I. N. (ed.), "The Method of Moving Asymptotes (MMA) with Some Extensions", Optimization of Large Structural Systems, NATO ASI Series, Dordrecht: Springer Netherlands, pp. 555–566, doi:10.1007/978-94-010-9577-8_26, ISBN 978-94-010-9577-8, retrieved 2023-09-01
  4. ^ Zillober, C. (1993-09-01). "A globally convergent version of the method of moving asymptotes". Structural Optimization. 6 (3): 166–174. doi:10.1007/BF01743509. ISSN 1615-1488. S2CID 54187414.