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] Primal-dual algorithm for distributed optimization with local domains on signed networks
    Ren, Xiaoxing
    Li, Dewei
    Xi, Yugeng
    Pan, Lulu
    Shao, Haibin
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 4930 - 4935
  • [22] Large-scale optimization with the primal-dual column generation method
    Gondzio J.
    González-Brevis P.
    Munari P.
    Mathematical Programming Computation, 2016, 8 (1) : 47 - 82
  • [23] EFFICIENT CONSTRAINED TENSOR FACTORIZATION BY ALTERNATING OPTIMIZATION WITH PRIMAL-DUAL SPLITTING
    Ono, Shunsuke
    Kasai, Takuma
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 3379 - 3383
  • [24] An Adaptive Primal-Dual Subgradient Algorithm for Online Distributed Constrained Optimization
    Yuan, Deming
    Ho, Daniel W. C.
    Jiang, Guo-Ping
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) : 3045 - 3055
  • [25] A nested primal-dual iterated Tikhonov method for regularized convex optimization
    Aleotti, Stefano
    Bonettini, Silvia
    Donatelli, Marco
    Prato, Marco
    Rebegoldi, Simone
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, : 357 - 395
  • [26] A primal-dual algorithm framework for convex saddle-point optimization
    Benxin Zhang
    Zhibin Zhu
    Journal of Inequalities and Applications, 2017
  • [27] Primal-Dual Monotone Kernel Regression
    K. Pelckmans
    M. Espinoza
    J. De Brabanter
    J. A. K. Suykens
    B. De Moor
    Neural Processing Letters, 2005, 22 : 171 - 182
  • [28] Primal-dual monotone kernel regression
    Pelckmans, K
    Espinoza, M
    De Brabanter, J
    Suykens, JAK
    De Moor, B
    NEURAL PROCESSING LETTERS, 2005, 22 (02) : 171 - 182
  • [29] Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method
    Chang, Tsung-Hui
    Nedic, Angelia
    Scaglione, Anna
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (06) : 1524 - 1538
  • [30] Distributed Primal-Dual Subgradient Method for Multiagent Optimization via Consensus Algorithms
    Yuan, Deming
    Xu, Shengyuan
    Zhao, Huanyu
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (06): : 1715 - 1724