Primal-Dual Optimization for Fluids

被引:23
|
作者
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 条
  • [21] On the Comparison between Primal and Primal-dual Methods in Decentralized Dynamic Optimization
    Xu, Wei
    Yuan, Kun
    Yin, Wotao
    Ling, Qing
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1501 - 1505
  • [22] A primal-dual flow for affine constrained convex optimization
    Luo, Hao
    ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2022, 28
  • [23] A primal-dual trust region algorithm for nonlinear optimization
    E. Michael Gertz
    Philip E. Gill
    Mathematical Programming, 2004, 100 : 49 - 94
  • [24] Primal-Dual Nonlinear Rescaling Method for Convex Optimization
    R. Polyak
    I. Griva
    Journal of Optimization Theory and Applications, 2004, 122 : 111 - 156
  • [25] A primal-dual trust region algorithm for nonlinear optimization
    Gertz, EM
    Gill, PE
    MATHEMATICAL PROGRAMMING, 2004, 100 (01) : 49 - 94
  • [26] Distributed Optimization Using the Primal-Dual Method of Multipliers
    Zhang, Guoqiang
    Heusdens, Richard
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2018, 4 (01): : 173 - 187
  • [27] A stochastic primal-dual algorithm for composite constrained optimization
    Su, Enbing
    Hu, Zhihuan
    Xie, Wei
    Li, Li
    Zhang, Weidong
    NEUROCOMPUTING, 2024, 604
  • [28] Combinatorial optimization using the Lagrange primal-dual dynamics of
    Vadlamani, Sri Krishna
    Xiao, Tianyao Patrick
    Yablonovitch, Eli
    PHYSICAL REVIEW APPLIED, 2024, 21 (04):
  • [29] A CLASS OF RANDOMIZED PRIMAL-DUAL ALGORITHMS FOR DISTRIBUTED OPTIMIZATION
    Pesquet, Jean-Christophe
    Repetti, Audrey
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2015, 16 (12) : 2453 - 2490
  • [30] Primal-dual nonlinear rescaling method for convex optimization
    Polyak, R
    Griva, I
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 122 (01) : 111 - 156