Abstract
We propose the damped inexact Newton method, coupled with inner iterations, to solve the finite element discretization of a class of nonlinear elliptic systems. The linearized equations are solved by a preconditioned conjugate gradient (PCG) method. Both the inner and the outer iterations have mesh independent superlinear convergence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Antal, I.: Mesh independent superlinear convergence of the conjugate gradient method for discretized elliptic systems. To appear in Hung. Electr. J. Sci.
Axelsson, O., Kaporin, I.: On the sublinear and superlinear rate of convergence of conjugate gradient methods. Mathematical journey through analysis, matrix theory and scientific computation (Kent, OH, 1999). Numer. Algorithms 25(1-4), 1–4 (2000)
Kadlec, J.: On the regularity of the solution of the Poisson problem on a domain with boundary locally similar to the boundary of a convex open set. Czechosl. Math. J. 14(89), 386–393 (1964)
Karatson, J.: Mesh independent superlinear convergence of the conjugate gradient method for some equivalent self-adjoint operators. Appl. Math. 50(3), 277–290 (2005)
Faragó, I., Karátson, J.: Numerical solution of nonlinear elliptic problems via preconditioning operators: theory and application. Advances in Computation, vol. 11. NOVA Science Publishers, New York (2002)
Riesz, F., Sz.-Nagy, B.: Vorlesungen über Funktionalanalysis. Verlag H. Deutsch, Frankfurt am Main (1982)
Winter, R.: Some superlinear convergence results for the conjugate gradient method. SIAM J. Numer. Anal. 17, 14–17 (1980)
Zeidler, E.: Nonlinear functional analysis and its applications. Springer, Heidelberg (1986)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Antal, I. (2007). Mesh Independent Superlinear Convergence of an Inner-Outer Iterative Method for Semilinear Elliptic Systems. In: Boyanov, T., Dimova, S., Georgiev, K., Nikolov, G. (eds) Numerical Methods and Applications. NMA 2006. Lecture Notes in Computer Science, vol 4310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70942-8_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-70942-8_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70940-4
Online ISBN: 978-3-540-70942-8
eBook Packages: Computer ScienceComputer Science (R0)