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 条
  • [41] An Efficient Primal-Dual Method for the Obstacle Problem
    Zosso, Dominique
    Osting, Braxton
    Xia, Mandy
    Osher, Stanley J.
    JOURNAL OF SCIENTIFIC COMPUTING, 2017, 73 (01) : 416 - 437
  • [42] Penalty Function-Based Distributed Primal-Dual Algorithm for Nonconvex Optimization Problem
    Shi, Xiasheng
    Sun, Changyin
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2025, 12 (02) : 394 - 402
  • [43] Online Primal-Dual Methods With Measurement Feedback for Time-Varying Convex Optimization
    Bernstein, Andrey
    Dall'Anese, Emiliano
    Simonetto, Andrea
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (08) : 1978 - 1991
  • [44] A FORWARD-BACKWARD VIEW OF SOME PRIMAL-DUAL OPTIMIZATION METHODS IN IMAGE RECOVERY
    Combettes, P. L.
    Condat, L.
    Pesquet, J-C
    Vu, B. C.
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 4141 - 4145
  • [45] A Distributed Proximal-Based Primal-Dual Algorithm for Composite Optimization with Coupled Constraints
    Wang, Yifan
    Liu, Shuai
    2022 IEEE 17TH INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION, ICCA, 2022, : 801 - 806
  • [46] A Smooth Double Proximal Primal-Dual Algorithm for a Class of Distributed Nonsmooth Optimization Problems
    Wei, Yue
    Fang, Hao
    Zeng, Xianlin
    Chen, Jie
    Pardalos, Panos
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (04) : 1800 - 1806
  • [47] A nested primal-dual FISTA-like scheme for composite convex optimization problems
    Bonettini, S.
    Prato, M.
    Rebegoldi, S.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 84 (01) : 85 - 123
  • [48] A Second-Order Primal-Dual Dynamics for Set Constrained Distributed Optimization Problems
    Tao, Meng
    Guo, Luyao
    Cao, Jinde
    Rutkowski, Leszek
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2024, 71 (03) : 1316 - 1320
  • [49] DISTRIBUTED PRIMAL STRATEGIES OUTPERFORM PRIMAL-DUAL STRATEGIES OVER ADAPTIVE NETWORKS
    Towfic, Zaid J.
    Sayed, Ali H.
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 3497 - 3501
  • [50] A primal-dual method of partial inverses for composite inclusions
    Maryam A. Alghamdi
    Abdullah Alotaibi
    Patrick L. Combettes
    Naseer Shahzad
    Optimization Letters, 2014, 8 : 2271 - 2284