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] A Primal-Dual SGD Algorithm for Distributed Nonconvex Optimization
    Xinlei Yi
    Shengjun Zhang
    Tao Yang
    Tianyou Chai
    Karl Henrik Johansson
    IEEE/CAAJournalofAutomaticaSinica, 2022, 9 (05) : 812 - 833
  • [42] Totally Asynchronous Primal-Dual Convex Optimization in Blocks
    Hendrickson, Katherine R.
    Hale, Matthew T.
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2023, 10 (01): : 454 - 466
  • [43] Primal-Dual iLQR
    Sousa-Pinto, João
    Orban, Dominique
    arXiv,
  • [44] Can Primal Methods Outperform Primal-Dual Methods in Decentralized Dynamic Optimization?
    Yuan, Kun
    Xu, Wei
    Ling, Qing
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 4466 - 4480
  • [45] A Prediction-Correction Primal-Dual Algorithm for Distributed Optimization
    Paternain, Santiago
    Fazlyab, Mahyar
    Preciado, Victor M.
    Ribeiro, Alejandro
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 835 - 841
  • [46] A randomized incremental primal-dual method for decentralized consensus optimization
    Chen, Chenxi
    Chen, Yunmei
    Ye, Xiaojing
    ANALYSIS AND APPLICATIONS, 2021, 19 (03) : 465 - 489
  • [47] Stability of primal-dual gradient dynamics and applications to network optimization
    Feijer, Diego
    Paganini, Fernando
    AUTOMATICA, 2010, 46 (12) : 1974 - 1981
  • [48] Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization
    Hajinezhad, Davood
    Hong, Mingyi
    MATHEMATICAL PROGRAMMING, 2019, 176 (1-2) : 207 - 245
  • [49] PRIMAL-DUAL DECOMPOSITION OF SEPARABLE NONCONVEX OPTIMIZATION PROBLEMS WITH CONSTRAINTS
    ENGELMANN, B
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 143 : 94 - 103
  • [50] Random Matrix Approach for Primal-Dual Portfolio Optimization Problems
    Tada, Daichi
    Yamamoto, Hisashi
    Shinzato, Takashi
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2017, 86 (12)