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 条
  • [31] Variable Metric Primal-Dual Method for Convex Optimization Problems with Changing Constraints
    Konnov I.V.
    Lobachevskii Journal of Mathematics, 2023, 44 (1) : 354 - 365
  • [32] Stable Convergence of a Primal-Dual Method for Multi-agent Optimization Problems
    I. V. Konnov
    Lobachevskii Journal of Mathematics, 2023, 44 : 5320 - 5331
  • [33] Stable Convergence of a Primal-Dual Method for Multi-agent Optimization Problems
    Konnov, I. V.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2023, 44 (12) : 5320 - 5331
  • [34] On the Convergence of Primal-Dual Hybrid Gradient Algorithm
    He, Bingsheng
    You, Yanfei
    Yuan, Xiaoming
    SIAM JOURNAL ON IMAGING SCIENCES, 2014, 7 (04): : 2526 - 2537
  • [35] An Efficient Primal-Dual Method for the Obstacle Problem
    Dominique Zosso
    Braxton Osting
    Mandy(Mengqi) Xia
    Stanley J. Osher
    Journal of Scientific Computing, 2017, 73 : 416 - 437
  • [36] A primal-dual homotopy algorithm for -minimization with -constraints
    Brauer, Christoph
    Lorenz, Dirk A.
    Tillmann, Andreas M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (02) : 443 - 478
  • [37] Primal-dual subgradient methods for convex problems
    Nesterov, Yurii
    MATHEMATICAL PROGRAMMING, 2009, 120 (01) : 221 - 259
  • [38] GOLDEN RATIO PRIMAL-DUAL ALGORITHM WITH LINESEARCH
    Chang, Xiao-kai
    Yang, Junfeng
    Zhang, Hongchao
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 1584 - 1613
  • [39] Primal-dual subgradient methods for convex problems
    Yurii Nesterov
    Mathematical Programming, 2009, 120 : 221 - 259
  • [40] ON THE CONVERGENCE OF STOCHASTIC PRIMAL-DUAL HYBRID GRADIENT
    Alacaoglu, Ahmet
    Fercoq, Olivier
    Cevher, Volkan
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (02) : 1288 - 1318