{"title":"Unconstrained ETD Methods on the Diffuse-Interface Model with the Peng-Robinson Equation of State","authors":"Menghuo Chen,Yuanqing Wu,Xiaoyu Feng, Shuyu Sun","doi":"10.4208/cicp.oa-2023-0256","DOIUrl":null,"url":null,"abstract":"In this study, we apply first-order exponential time differencing (ETD) methods to solve benchmark problems for the diffuse-interface model using the Peng-Robinson equation of state. We demonstrate the unconditional stability of the proposed algorithm within the ETD framework. Additionally, we analyzed the complexity of the algorithm, revealing that computations like matrix multiplications and inversions in each time step exhibit complexity strictly less than $\\mathcal{O}(n^2),$ where $n$ represents\nthe number of variables or grid points. The main objective was to develop an algorithm with enhanced performance and robustness. To achieve this, we avoid iterative\nsolutions (such as matrix inversion) in each time step, as they are sensitive to matrix\nproperties. Instead, we adopted a hierarchical matrix ($\\mathcal{H}$-matrix) approximation for\nthe matrix inverse and matrix exponential used in each time step. By leveraging hierarchical matrices with a rank $k ≪ n,$ we achieve a complexity of $O(kn{\\rm log}(n))$ for\ntheir product with an $n$-vector, which outperforms the traditional $\\mathcal{O}(n^2)$ complexity.\nOverall, our focus is on creating an unconditionally stable algorithm with improved\ncomputational efficiency and reliability.","PeriodicalId":50661,"journal":{"name":"Communications in Computational Physics","volume":"18 1","pages":""},"PeriodicalIF":2.6000,"publicationDate":"2024-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications in Computational Physics","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.4208/cicp.oa-2023-0256","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MATHEMATICAL","Score":null,"Total":0}
引用次数: 0
Abstract
In this study, we apply first-order exponential time differencing (ETD) methods to solve benchmark problems for the diffuse-interface model using the Peng-Robinson equation of state. We demonstrate the unconditional stability of the proposed algorithm within the ETD framework. Additionally, we analyzed the complexity of the algorithm, revealing that computations like matrix multiplications and inversions in each time step exhibit complexity strictly less than $\mathcal{O}(n^2),$ where $n$ represents
the number of variables or grid points. The main objective was to develop an algorithm with enhanced performance and robustness. To achieve this, we avoid iterative
solutions (such as matrix inversion) in each time step, as they are sensitive to matrix
properties. Instead, we adopted a hierarchical matrix ($\mathcal{H}$-matrix) approximation for
the matrix inverse and matrix exponential used in each time step. By leveraging hierarchical matrices with a rank $k ≪ n,$ we achieve a complexity of $O(kn{\rm log}(n))$ for
their product with an $n$-vector, which outperforms the traditional $\mathcal{O}(n^2)$ complexity.
Overall, our focus is on creating an unconditionally stable algorithm with improved
computational efficiency and reliability.
期刊介绍:
Communications in Computational Physics (CiCP) publishes original research and survey papers of high scientific value in computational modeling of physical problems. Results in multi-physics and multi-scale innovative computational methods and modeling in all physical sciences will be featured.