Superlinear convergence rates of Newton–Krylov methods for nonlinear elliptic systems with integrable sources

Abstract Superlinear convergence occurs frequently as a desirable second stage in a Krylov iteration, and its understanding has undergone a deep development. This paper aims to contribute to this long history of analysis for a class of nonlinear systems of partial differential equations (PDEs) covering reaction–diffusion–convection processes, discretized with finite elements (FE), linearized with a Newton–Krylov method and applying suitable operator preconditioning. We give practical estimates of the rate of superlinear convergence of the arising Krylov iterations in terms of the accessible data of the PDEs. We are in particular interested in the effect of integrability properties of possibly unbounded sources. We obtain robust superlinear rates both in the sense of mesh independence and of uniform behaviour w.r.t. the outer Newton iterations. The numerical examples reinforce the theoretical results.

Authors

Institutions

Publication Details

Journal
Numerische Mathematik
Published
2025-11-24
DOI
https://doi.org/10.1007/s00211-025-01506-2
Primary Topic
Advanced Numerical Methods in Computational Mathematics
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Superlinear convergence rates of Newton–Krylov methods for nonlinear elliptic systems with integrable sources

János Karátson, S. J. Castillo
Numerische Mathematik
Advanced Numerical Methods in Computational Mathematics
article

Superlinear convergence rates of Newton–Krylov methods for nonlinear elliptic systems with integrable sources

János Karátson, S. J. Castillo
article en

Abstract

Abstract Superlinear convergence occurs frequently as a desirable second stage in a Krylov iteration, and its understanding has undergone a deep development. This paper aims to contribute to this long history of analysis for a class of nonlinear systems of partial differential equations (PDEs) covering reaction–diffusion–convection processes, discretized with finite elements (FE), linearized with a Newton–Krylov method and applying suitable operator preconditioning. We give practical estimates of the rate of superlinear convergence of the arising Krylov iterations in terms of the accessible data of the PDEs. We are in particular interested in the effect of integrability properties of possibly unbounded sources. We obtain robust superlinear rates both in the sense of mesh independence and of uniform behaviour w.r.t. the outer Newton iterations. The numerical examples reinforce the theoretical results.

Numerische MathematikVol. 158(1)
Eötvös Loránd University (HU), Budapest University of Technology and Economics (HU)
Eötvös Loránd Tudományegyetem, Nemzeti Kutatási Fejlesztési és Innovációs Hivatal
Openalex Percentile: Top 63%
Advanced Numerical Methods in Computational Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.