{"title":"Efficient finite element strategy using enhanced high-order and second-derivative-free variants of Newton's method","authors":"Aymen Laadhari , Helmi Temimi","doi":"10.1016/j.amc.2024.129058","DOIUrl":null,"url":null,"abstract":"<div><p>In this work, we propose a stable finite element approximation by extending higher-order Newton's method to the multidimensional case for solving nonlinear systems of partial differential equations. This approach relies solely on the evaluation of Jacobian matrices and residuals, eliminating the need for computing higher-order derivatives. Achieving third and fifth-order convergence, it ensures stability and allows for significantly larger time steps compared to explicit methods. We thoroughly address accuracy and convergence, focusing on the singular <em>p</em>-Laplacian problem and the time-dependent lid-driven cavity benchmark. A globalized variant incorporating a continuation technique is employed to effectively handle high Reynolds number regimes. Through two-dimensional and three-dimensional numerical experiments, we demonstrate that the improved cubically convergent variant outperforms others, leading to substantial computational savings, notably halving the computational cost for the lid-driven cavity test at large Reynolds numbers.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"486 ","pages":"Article 129058"},"PeriodicalIF":3.5000,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics and Computation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0096300324005198","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
In this work, we propose a stable finite element approximation by extending higher-order Newton's method to the multidimensional case for solving nonlinear systems of partial differential equations. This approach relies solely on the evaluation of Jacobian matrices and residuals, eliminating the need for computing higher-order derivatives. Achieving third and fifth-order convergence, it ensures stability and allows for significantly larger time steps compared to explicit methods. We thoroughly address accuracy and convergence, focusing on the singular p-Laplacian problem and the time-dependent lid-driven cavity benchmark. A globalized variant incorporating a continuation technique is employed to effectively handle high Reynolds number regimes. Through two-dimensional and three-dimensional numerical experiments, we demonstrate that the improved cubically convergent variant outperforms others, leading to substantial computational savings, notably halving the computational cost for the lid-driven cavity test at large Reynolds numbers.
期刊介绍:
Applied Mathematics and Computation addresses work at the interface between applied mathematics, numerical computation, and applications of systems – oriented ideas to the physical, biological, social, and behavioral sciences, and emphasizes papers of a computational nature focusing on new algorithms, their analysis and numerical results.
In addition to presenting research papers, Applied Mathematics and Computation publishes review articles and single–topics issues.