Method of moving asymptotes explained

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

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. Another version that is globally convergent was proposed by Zillober.[3]

Algorithm overview

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.

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

Step I
  • Given an iteration point

    x(k)

    , calculate
    (k)
    f
    i(x

    )

    and the gradients

    \nabla

    (k)
    f
    i(x

    )

    for

    i=0,1,...,m

    .
    Step II
  • Generate a subproblem

    P(k)

    by replacing, in

    P

    , the (usually implicit) functions

    fi

    by approximating explicit functions
    (k)
    f
    i
    , based on the calculations from Step I.
    Step III
  • Solve

    P(k)

    and let the optimal solution of this subproblem be the next iteration point

    x(k+1)

    . Let

    k=k+1

    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.

    Applications

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

    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

    References

    1. Bendsøe, M. P., & Sigmund, O. (2003). Topology optimization: theory, methods, and applications. Berlin: Springer.
    2. 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. Zillober . C. . 1993-09-01 . A globally convergent version of the method of moving asymptotes . Structural Optimization . en . 6 . 3 . 166–174 . 10.1007/BF01743509 . 54187414 . 1615-1488.

    This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Method of moving asymptotes".

    Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.