{"title":"Higher-order generalized-α methods for parabolic problems","authors":"Pouria Behnoudfar, Quanling Deng, Victor M. Calo","doi":"10.1002/nme.7485","DOIUrl":null,"url":null,"abstract":"<p>We propose a new class of high-order time-marching schemes with dissipation control and unconditional stability for parabolic equations. High-order time integrators can deliver the optimal performance of highly accurate and robust spatial discretizations such as isogeometric analysis. The generalized-<span></span><math>\n <semantics>\n <mrow>\n <mi>α</mi>\n </mrow>\n <annotation>$$ \\alpha $$</annotation>\n </semantics></math> method delivers unconditional stability and second-order accuracy in time and controls the numerical dissipation in the discrete spectrum's high-frequency region. We extend the generalized-<span></span><math>\n <semantics>\n <mrow>\n <mi>α</mi>\n </mrow>\n <annotation>$$ \\alpha $$</annotation>\n </semantics></math> methodology to obtain high-order time marching methods with high accuracy and dissipation control in the discrete high-frequency range. Furthermore, we maintain the original stability region of the second-order generalized-<span></span><math>\n <semantics>\n <mrow>\n <mi>α</mi>\n </mrow>\n <annotation>$$ \\alpha $$</annotation>\n </semantics></math> method in the new higher-order methods; we increase the accuracy of the generalized-<span></span><math>\n <semantics>\n <mrow>\n <mi>α</mi>\n </mrow>\n <annotation>$$ \\alpha $$</annotation>\n </semantics></math> method while keeping the unconditional stability and user-control features on the high-frequency numerical dissipation. The methodology solves <span></span><math>\n <semantics>\n <mrow>\n <mi>k</mi>\n <mo>></mo>\n <mn>1</mn>\n <mo>,</mo>\n <mi>k</mi>\n <mo>∈</mo>\n <mi>ℕ</mi>\n </mrow>\n <annotation>$$ k>1,k\\in \\mathbb{N} $$</annotation>\n </semantics></math> matrix problems and updates the system unknowns, which correspond to higher-order terms in Taylor expansions to obtain <span></span><math>\n <semantics>\n <mrow>\n <mo>(</mo>\n <mn>3</mn>\n <mo>/</mo>\n <mn>2</mn>\n <mi>k</mi>\n <mo>)</mo>\n <mtext>th</mtext>\n </mrow>\n <annotation>$$ \\left(3/2k\\right)\\mathrm{th} $$</annotation>\n </semantics></math>-order method for even <span></span><math>\n <semantics>\n <mrow>\n <mi>k</mi>\n </mrow>\n <annotation>$$ k $$</annotation>\n </semantics></math> and <span></span><math>\n <semantics>\n <mrow>\n <mo>(</mo>\n <mn>3</mn>\n <mo>/</mo>\n <mn>2</mn>\n <mi>k</mi>\n <mo>+</mo>\n <mn>1</mn>\n <mo>/</mo>\n <mn>2</mn>\n <mo>)</mo>\n <mtext>th</mtext>\n </mrow>\n <annotation>$$ \\left(3/2k+1/2\\right)\\mathrm{th} $$</annotation>\n </semantics></math>-order for odd <span></span><math>\n <semantics>\n <mrow>\n <mi>k</mi>\n </mrow>\n <annotation>$$ k $$</annotation>\n </semantics></math>. A single parameter <span></span><math>\n <semantics>\n <mrow>\n <msup>\n <mrow>\n <mi>ρ</mi>\n </mrow>\n <mrow>\n <mi>∞</mi>\n </mrow>\n </msup>\n </mrow>\n <annotation>$$ {\\rho}^{\\infty } $$</annotation>\n </semantics></math> controls the high-frequency dissipation, while the update procedure follows the formulation of the original second-order method. Additionally, we show that our method is A-stable, and for <span></span><math>\n <semantics>\n <mrow>\n <msup>\n <mrow>\n <mi>ρ</mi>\n </mrow>\n <mrow>\n <mi>∞</mi>\n </mrow>\n </msup>\n <mo>=</mo>\n <mn>0</mn>\n </mrow>\n <annotation>$$ {\\rho}^{\\infty }=0 $$</annotation>\n </semantics></math> we obtain an L-stable method. Furthermore, we extend this strategy to analyze the accuracy order of a generic method. Lastly, we provide numerical examples that validate our analysis of the method and demonstrate its performance. First, we simulate heat propagation; then, we analyze nonlinear problems, such as the Swift–Hohenberg and Cahn–Hilliard phase-field models. To conclude, we compare the method to Runge–Kutta techniques in simulating the Lorenz system.</p>","PeriodicalId":13699,"journal":{"name":"International Journal for Numerical Methods in Engineering","volume":"125 13","pages":""},"PeriodicalIF":2.7000,"publicationDate":"2024-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/nme.7485","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal for Numerical Methods in Engineering","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/nme.7485","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
We propose a new class of high-order time-marching schemes with dissipation control and unconditional stability for parabolic equations. High-order time integrators can deliver the optimal performance of highly accurate and robust spatial discretizations such as isogeometric analysis. The generalized- method delivers unconditional stability and second-order accuracy in time and controls the numerical dissipation in the discrete spectrum's high-frequency region. We extend the generalized- methodology to obtain high-order time marching methods with high accuracy and dissipation control in the discrete high-frequency range. Furthermore, we maintain the original stability region of the second-order generalized- method in the new higher-order methods; we increase the accuracy of the generalized- method while keeping the unconditional stability and user-control features on the high-frequency numerical dissipation. The methodology solves matrix problems and updates the system unknowns, which correspond to higher-order terms in Taylor expansions to obtain -order method for even and -order for odd . A single parameter controls the high-frequency dissipation, while the update procedure follows the formulation of the original second-order method. Additionally, we show that our method is A-stable, and for we obtain an L-stable method. Furthermore, we extend this strategy to analyze the accuracy order of a generic method. Lastly, we provide numerical examples that validate our analysis of the method and demonstrate its performance. First, we simulate heat propagation; then, we analyze nonlinear problems, such as the Swift–Hohenberg and Cahn–Hilliard phase-field models. To conclude, we compare the method to Runge–Kutta techniques in simulating the Lorenz system.
期刊介绍:
The International Journal for Numerical Methods in Engineering publishes original papers describing significant, novel developments in numerical methods that are applicable to engineering problems.
The Journal is known for welcoming contributions in a wide range of areas in computational engineering, including computational issues in model reduction, uncertainty quantification, verification and validation, inverse analysis and stochastic methods, optimisation, element technology, solution techniques and parallel computing, damage and fracture, mechanics at micro and nano-scales, low-speed fluid dynamics, fluid-structure interaction, electromagnetics, coupled diffusion phenomena, and error estimation and mesh generation. It is emphasized that this is by no means an exhaustive list, and particularly papers on multi-scale, multi-physics or multi-disciplinary problems, and on new, emerging topics are welcome.