Primal-Dual Optimization for Fluids

被引:22
|
作者
Inglis, T. [1 ]
Eckert, M. -L. [1 ]
Gregson, J. [2 ]
Thuerey, N. [1 ]
机构
[1] Tech Univ Munich, Munich, Germany
[2] Univ British Columbia, Vancouver, BC, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
physically-based animation; fluid simulation; convex optimization; fluid guiding; flexible boundary conditions; SMOKE ANIMATION;
D O I
10.1111/cgf.13084
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We apply a novel optimization scheme from the image processing and machine learning areas, a fast Primal-Dual method, to achieve controllable and realistic fluid simulations. While our method is generally applicable to many problems in fluid simulations, we focus on the two topics of fluid guiding and separating solid-wall boundary conditions. Each problem is posed as an optimization problem and solved using our method, which contains acceleration schemes tailored to each problem. In fluid guiding, we are interested in partially guiding fluid motion to exert control while preserving fluid characteristics. With our method, we achieve explicit control over both large-scale motions and small-scale details which is valuable for many applications, such as level-of-detail adjustment (after running the coarse simulation), spatially varying guiding strength, domain modification, and resimulation with different fluid parameters. For the separating solid-wall boundary conditions problem, our method effectively eliminates unrealistic artefacts of fluid crawling up solid walls and sticking to ceilings, requiring few changes to existing implementations. We demonstrate the fast convergence of our Primal-Dual method with a variety of test cases for both model problems.
引用
收藏
页码:354 / 368
页数:15
相关论文
共 50 条
  • [1] Primal, dual and primal-dual partitions in continuous linear optimization
    Goberna, M. A.
    Todorov, M. I.
    OPTIMIZATION, 2007, 56 (5-6) : 617 - 628
  • [2] Primal-dual damping algorithms for optimization
    Zuo, Xinzhe
    Osher, Stanley
    Li, Wuchen
    ANNALS OF MATHEMATICAL SCIENCES AND APPLICATIONS, 2024, 9 (02) : 467 - 504
  • [3] Asynchronous Multiagent Primal-Dual Optimization
    Hale, Matthew T.
    Nedic, Angelia
    Egerstedt, Magnus
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (09) : 4421 - 4435
  • [4] A Primal-Dual Algorithm for Distributed Optimization
    Bianchi, P.
    Hachem, W.
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 4240 - 4245
  • [5] A PRIMAL-DUAL EXTERIOR POINT METHOD WITH A PRIMAL-DUAL QUADRATIC PENALTY FUNCTION FOR NONLINEAR OPTIMIZATION
    Igarashi, Yu
    Yabe, Hiroshi
    PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (04): : 721 - 736
  • [6] A Universal Primal-Dual Convex Optimization Framework
    Yurtsever, Alp
    Quoc Tran-Dinh
    Cevher, Volkan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
  • [7] A primal-dual approach in truss topology optimization
    Beckers, M
    Fleury, C
    COMPUTERS & STRUCTURES, 1997, 64 (1-4) : 77 - 88
  • [8] Primal-Dual ε-Subgradient Method for Distributed Optimization
    Zhu, Kui
    Tang, Yutao
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2023, 36 (02) : 577 - 590
  • [9] Primal-dual stability in continuous linear optimization
    Goberna, Miguel A.
    Todorov, Maxim I.
    MATHEMATICAL PROGRAMMING, 2009, 116 (1-2) : 129 - 146
  • [10] Primal-Dual ε-Subgradient Method for Distributed Optimization
    Kui Zhu
    Yutao Tang
    Journal of Systems Science and Complexity, 2023, 36 : 577 - 590