Knowledge

Method of moving asymptotes

Source đź“ť

43:
MMA was introduced by Krister Svanberg in a 1987 paper titled, "The method of moving asymptotes—a new method for structural optimization." The method was proposed as an alternative to traditional optimization methods, offering an approach that could handle large-scale problems, especially in the
44:
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.
488:
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.
200: 244: 148: 370: 450: 411: 285: 99: 482: 332: 305: 56:
and objective function with a simpler, convex approximation. This approximation is represented by linear constraints and a convex objective function.
688: 615: 52:
The Method of Moving Asymptotes functions as an iterative scheme. The key idea behind MMA is to approximate the original
532: 153: 510:: Design of aircraft wings and other components to reduce drag, weight, and ensure structural integrity. 24: 205: 104: 53: 577: 337: 416: 537: 383: 257: 71: 32: 28: 455: 310: 8: 665: 290: 657: 611: 497:
The Method of Moving Asymptotes has been widely applied in various fields including:
669: 649: 603: 516:: Topology optimization for designing materials with desired mechanical properties. 522:: Optimization of machine parts for weight reduction, durability, and performance. 607: 59:
Starting from an initial guess, each iteration consists of the following steps:
595: 682: 661: 413:
and let the optimal solution of this subproblem be the next iteration point
27:
developed by Krister Svanberg in the 1980s. It's primarily used for solving
578:
The method of moving asymptotes—a new method for structural optimization
653: 602:, NATO ASI Series, Dordrecht: Springer Netherlands, pp. 555–566, 637: 638:"A globally convergent version of the method of moving asymptotes" 31:
problems, particularly those related to structural design and
596:"The Method of Moving Asymptotes (MMA) with Some Extensions" 582:
International Journal for Numerical Methods in Engineering
560:
Topology optimization: theory, methods, and applications
504:: Design of truss structures, beams, plates, and shells. 458: 419: 386: 340: 313: 293: 260: 208: 156: 107: 74: 476: 444: 405: 364: 326: 299: 279: 238: 194: 142: 93: 680: 594:Svanberg, K. (1993), Rozvany, G. I. N. (ed.), 558:Bendsøe, M. P., & Sigmund, O. (2003). 635: 600:Optimization of Large Structural Systems 593: 372:, based on the calculations from Step I. 484:and return to Step I until convergence. 681: 195:{\displaystyle \nabla f_{i}(x^{(k)})} 47: 572: 570: 568: 554: 552: 334:by approximating explicit functions 689:Optimization algorithms and methods 307:, the (usually implicit) functions 13: 157: 14: 700: 565: 549: 533:Sequential quadratic programming 492: 629: 587: 437: 425: 398: 392: 357: 351: 272: 266: 239:{\displaystyle i=0,1,\dots ,m} 189: 184: 178: 170: 143:{\displaystyle f_{i}(x^{(k)})} 137: 132: 126: 118: 86: 80: 1: 543: 608:10.1007/978-94-010-9577-8_26 7: 636:Zillober, C. (1993-09-01). 526: 520:Mechanical component design 365:{\displaystyle f_{i}^{(k)}} 21:Method of Moving Asymptotes 10: 705: 38: 445:{\displaystyle x^{(k+1)}} 68:Given an iteration point 508:Aeroelastic optimization 642:Structural Optimization 502:Structural optimization 406:{\displaystyle P^{(k)}} 280:{\displaystyle P^{(k)}} 94:{\displaystyle x^{(k)}} 478: 446: 407: 366: 328: 301: 281: 254:Generate a subproblem 240: 196: 144: 95: 54:non-linear constraints 29:non-linear programming 25:optimization algorithm 16:Optimization algorithm 576:Svanberg, K. (1987). 538:Topology optimization 479: 477:{\displaystyle k=k+1} 447: 408: 367: 329: 327:{\displaystyle f_{i}} 302: 282: 241: 197: 145: 96: 33:topology optimization 456: 417: 384: 338: 311: 291: 258: 206: 154: 105: 72: 562:. Berlin: Springer. 361: 654:10.1007/BF01743509 474: 442: 403: 362: 341: 324: 297: 277: 236: 192: 150:and the gradients 140: 91: 48:Algorithm overview 617:978-94-010-9577-8 584:, 24(2), 359-373. 300:{\displaystyle P} 287:by replacing, in 696: 674: 673: 633: 627: 626: 625: 624: 591: 585: 574: 563: 556: 483: 481: 480: 475: 451: 449: 448: 443: 441: 440: 412: 410: 409: 404: 402: 401: 371: 369: 368: 363: 360: 349: 333: 331: 330: 325: 323: 322: 306: 304: 303: 298: 286: 284: 283: 278: 276: 275: 245: 243: 242: 237: 201: 199: 198: 193: 188: 187: 169: 168: 149: 147: 146: 141: 136: 135: 117: 116: 100: 98: 97: 92: 90: 89: 704: 703: 699: 698: 697: 695: 694: 693: 679: 678: 677: 634: 630: 622: 620: 618: 592: 588: 575: 566: 557: 550: 546: 529: 514:Material design 495: 457: 454: 453: 424: 420: 418: 415: 414: 391: 387: 385: 382: 381: 350: 345: 339: 336: 335: 318: 314: 312: 309: 308: 292: 289: 288: 265: 261: 259: 256: 255: 207: 204: 203: 177: 173: 164: 160: 155: 152: 151: 125: 121: 112: 108: 106: 103: 102: 79: 75: 73: 70: 69: 50: 41: 17: 12: 11: 5: 702: 692: 691: 676: 675: 648:(3): 166–174. 628: 616: 586: 564: 547: 545: 542: 541: 540: 535: 528: 525: 524: 523: 517: 511: 505: 494: 491: 486: 485: 473: 470: 467: 464: 461: 439: 436: 433: 430: 427: 423: 400: 397: 394: 390: 378: 373: 359: 356: 353: 348: 344: 321: 317: 296: 274: 271: 268: 264: 252: 247: 235: 232: 229: 226: 223: 220: 217: 214: 211: 191: 186: 183: 180: 176: 172: 167: 163: 159: 139: 134: 131: 128: 124: 120: 115: 111: 88: 85: 82: 78: 66: 49: 46: 40: 37: 15: 9: 6: 4: 3: 2: 701: 690: 687: 686: 684: 671: 667: 663: 659: 655: 651: 647: 643: 639: 632: 619: 613: 609: 605: 601: 597: 590: 583: 579: 573: 571: 569: 561: 555: 553: 548: 539: 536: 534: 531: 530: 521: 518: 515: 512: 509: 506: 503: 500: 499: 498: 490: 471: 468: 465: 462: 459: 434: 431: 428: 421: 395: 388: 379: 377: 374: 354: 346: 342: 319: 315: 294: 269: 262: 253: 251: 248: 233: 230: 227: 224: 221: 218: 215: 212: 209: 181: 174: 165: 161: 129: 122: 113: 109: 83: 76: 67: 65: 62: 61: 60: 57: 55: 45: 36: 34: 30: 26: 22: 645: 641: 631: 621:, retrieved 599: 589: 581: 559: 519: 513: 507: 501: 496: 493:Applications 487: 375: 249: 101:, calculate 63: 58: 51: 42: 23:(MMA) is an 20: 18: 623:2023-09-01 544:References 662:1615-1488 228:… 158:∇ 683:Category 670:54187414 527:See also 376:Step III 250:Step II 39:History 668:  660:  614:  452:. Let 380:Solve 64:Step I 666:S2CID 658:ISSN 612:ISBN 202:for 19:The 650:doi 604:doi 685:: 664:. 656:. 644:. 640:. 610:, 598:, 580:. 567:^ 551:^ 35:. 672:. 652:: 646:6 606:: 472:1 469:+ 466:k 463:= 460:k 438:) 435:1 432:+ 429:k 426:( 422:x 399:) 396:k 393:( 389:P 358:) 355:k 352:( 347:i 343:f 320:i 316:f 295:P 273:) 270:k 267:( 263:P 246:. 234:m 231:, 225:, 222:1 219:, 216:0 213:= 210:i 190:) 185:) 182:k 179:( 175:x 171:( 166:i 162:f 138:) 133:) 130:k 127:( 123:x 119:( 114:i 110:f 87:) 84:k 81:( 77:x

Index

optimization algorithm
non-linear programming
topology optimization
non-linear constraints
Sequential quadratic programming
Topology optimization





The method of moving asymptotes—a new method for structural optimization
"The Method of Moving Asymptotes (MMA) with Some Extensions"
doi
10.1007/978-94-010-9577-8_26
ISBN
978-94-010-9577-8
"A globally convergent version of the method of moving asymptotes"
doi
10.1007/BF01743509
ISSN
1615-1488
S2CID
54187414
Category
Optimization algorithms and methods

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑