IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v486y2025ics0096300324005198.html
   My bibliography  Save this article

Efficient finite element strategy using enhanced high-order and second-derivative-free variants of Newton's method

Author

Listed:
  • Laadhari, Aymen
  • Temimi, Helmi

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.

Suggested Citation

  • Laadhari, Aymen & Temimi, Helmi, 2025. "Efficient finite element strategy using enhanced high-order and second-derivative-free variants of Newton's method," Applied Mathematics and Computation, Elsevier, vol. 486(C).
  • Handle: RePEc:eee:apmaco:v:486:y:2025:i:c:s0096300324005198
    DOI: 10.1016/j.amc.2024.129058
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300324005198
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2024.129058?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Laadhari, Aymen, 2018. "Implicit finite element methodology for the numerical modeling of incompressible two-fluid flows with moving hyperelastic interface," Applied Mathematics and Computation, Elsevier, vol. 333(C), pages 376-400.
    2. Xiao, Xiao-Yong & Yin, Hong-Wei, 2018. "Accelerating the convergence speed of iterative methods for solving nonlinear systems," Applied Mathematics and Computation, Elsevier, vol. 333(C), pages 8-19.
    3. Mohammadi, Masoud & Vakilipour, Shidvash & Ormiston, Scott, 2021. "Newton linearization of the Navier–Stokes equations for flow computations using a fully coupled finite volume method," Applied Mathematics and Computation, Elsevier, vol. 397(C).
    4. Behl, Ramandeep & Cordero, Alicia & Motsa, S.S. & Torregrosa, Juan R., 2015. "On developing fourth-order optimal families of methods for multiple roots and their dynamics," Applied Mathematics and Computation, Elsevier, vol. 265(C), pages 520-532.
    5. Alicia Cordero & Esther Gómez & Juan R. Torregrosa, 2017. "Efficient High-Order Iterative Methods for Solving Nonlinear Systems and Their Application on Heat Conduction Problems," Complexity, Hindawi, vol. 2017, pages 1-11, January.
    6. Tuan, Nguyen Huy & Mohammadi, Hakimeh & Rezapour, Shahram, 2020. "A mathematical model for COVID-19 transmission by using the Caputo fractional derivative," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    7. Mahmood, R. & Kousar, N. & Rehman, Khalil Ur & Mohasan, M., 2019. "Lid driven flow field statistics: A non-conforming finite element Simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 528(C).
    8. Ahmad, F. & Soleymani, F. & Khaksar Haghani, F. & Serra-Capizzano, S., 2017. "Higher order derivative-free iterative methods with and without memory for systems of nonlinear equations," Applied Mathematics and Computation, Elsevier, vol. 314(C), pages 199-211.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cordero, Alicia & Leonardo-Sepúlveda, Miguel A. & Torregrosa, Juan R. & Vassileva, María P., 2024. "Increasing in three units the order of convergence of iterative methods for solving nonlinear systems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 223(C), pages 509-522.
    2. Kouidere, Abdelfatah & Balatif, Omar & Rachik, Mostafa, 2021. "Analysis and optimal control of a mathematical modeling of the spread of African swine fever virus with a case study of South Korea and cost-effectiveness," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).
    3. Ullah, Ihsan & Ahmad, Saeed & Rahman, Mati ur & Arfan, Muhammad, 2021. "Investigation of fractional order tuberculosis (TB) model via Caputo derivative," Chaos, Solitons & Fractals, Elsevier, vol. 142(C).
    4. Kaushik Dehingia & Ahmed A. Mohsen & Sana Abdulkream Alharbi & Reima Daher Alsemiry & Shahram Rezapour, 2022. "Dynamical Behavior of a Fractional Order Model for Within-Host SARS-CoV-2," Mathematics, MDPI, vol. 10(13), pages 1-15, July.
    5. Young Hee Geum & Young Ik Kim, 2019. "On Locating and Counting Satellite Components Born along the Stability Circle in the Parameter Space for a Family of Jarratt-Like Iterative Methods," Mathematics, MDPI, vol. 7(9), pages 1-16, September.
    6. Etemad, Sina & Avci, Ibrahim & Kumar, Pushpendra & Baleanu, Dumitru & Rezapour, Shahram, 2022. "Some novel mathematical analysis on the fractal–fractional model of the AH1N1/09 virus and its generalized Caputo-type version," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    7. Khan, Hasib & Alam, Khurshaid & Gulzar, Haseena & Etemad, Sina & Rezapour, Shahram, 2022. "A case study of fractal-fractional tuberculosis model in China: Existence and stability theories along with numerical simulations," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 198(C), pages 455-473.
    8. Fiza Zafar & Alicia Cordero & Juan R. Torregrosa, 2018. "An Efficient Family of Optimal Eighth-Order Multiple Root Finders," Mathematics, MDPI, vol. 6(12), pages 1-16, December.
    9. Samundra Regmi & Ioannis K. Argyros & Santhosh George, 2024. "Convergence of High-Order Derivative-Free Algorithms for the Iterative Solution of Systems of Not Necessarily Differentiable Equations," Mathematics, MDPI, vol. 12(5), pages 1-13, February.
    10. Jahanshahi, Hadi & Munoz-Pacheco, Jesus M. & Bekiros, Stelios & Alotaibi, Naif D., 2021. "A fractional-order SIRD model with time-dependent memory indexes for encompassing the multi-fractional characteristics of the COVID-19," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    11. Min-Young Lee & Young Ik Kim, 2020. "Bifurcations along the Boundary Curves of Red Fixed Components in the Parameter Space for Uniparametric, Jarratt-Type Simple-Root Finders," Mathematics, MDPI, vol. 8(1), pages 1-13, January.
    12. Batabyal, Saikat, 2021. "COVID-19: Perturbation dynamics resulting chaos to stable with seasonality transmission," Chaos, Solitons & Fractals, Elsevier, vol. 145(C).
    13. Chen, Jinbao & Zheng, Yang & Liu, Dong & Du, Yang & Xiao, Zhihuai, 2023. "Quantitative stability analysis of complex nonlinear hydraulic turbine regulation system based on accurate calculation," Applied Energy, Elsevier, vol. 351(C).
    14. Trikha, Pushali & Mahmoud, Emad E. & Jahanzaib, Lone Seth & Matoog, R.T. & Abdel-Aty, Mahmoud, 2021. "Fractional order biological snap oscillator: Analysis and control," Chaos, Solitons & Fractals, Elsevier, vol. 145(C).
    15. Yin, Xuecheng & Büyüktahtakın, İ. Esra & Patel, Bhumi P., 2023. "COVID-19: Data-Driven optimal allocation of ventilator supply under uncertainty and risk," European Journal of Operational Research, Elsevier, vol. 304(1), pages 255-275.
    16. Prem Kumar, R. & Santra, P.K. & Mahapatra, G.S., 2023. "Global stability and analysing the sensitivity of parameters of a multiple-susceptible population model of SARS-CoV-2 emphasising vaccination drive," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 203(C), pages 741-766.
    17. Ramandeep Behl & Sonia Bhalla & Eulalia Martínez & Majed Aali Alsulami, 2021. "Derivative-Free King’s Scheme for Multiple Zeros of Nonlinear Functions," Mathematics, MDPI, vol. 9(11), pages 1-14, May.
    18. Babaei, A. & Jafari, H. & Banihashemi, S. & Ahmadi, M., 2021. "Mathematical analysis of a stochastic model for spread of Coronavirus," Chaos, Solitons & Fractals, Elsevier, vol. 145(C).
    19. Dogonchi, A.S. & Hashemi-Tilehnoee, M. & Waqas, M. & Seyyedi, Seyyed Masoud & Animasaun, I.L. & Ganji, D.D., 2020. "The influence of different shapes of nanoparticle on Cu–H2O nanofluids in a partially heated irregular wavy enclosure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    20. Francisco I. Chicharro & Rafael A. Contreras & Neus Garrido, 2020. "A Family of Multiple-Root Finding Iterative Methods Based on Weight Functions," Mathematics, MDPI, vol. 8(12), pages 1-17, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:486:y:2025:i:c:s0096300324005198. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.