Displaying similar documents to “A comparison of some efficient numerical methods for a nonlinear elliptic problem”

Operator preconditioning with efficient applications for nonlinear elliptic problems

Janos Karátson (2012)

Open Mathematics

Similarity:

This paper is devoted to the numerical solution of nonlinear elliptic partial differential equations. Such problems describe various phenomena in science. An approach that exploits Hilbert space theory in the numerical study of elliptic PDEs is the idea of preconditioning operators. In this survey paper we briefly summarize the main lines of this theory with various applications.

Newton's iteration with a conjugate gradient based decomposition method for an elliptic PDE with a nonlinear boundary condition

Jonas Koko (2004)

International Journal of Applied Mathematics and Computer Science

Similarity:

Newton's iteration is studied for the numerical solution of an elliptic PDE with nonlinear boundary conditions. At each iteration of Newton's method, a conjugate gradient based decomposition method is applied to the matrix of the linearized system. The decomposition is such that all the remaining linear systems have the same constant matrix. Numerical results confirm the savings with respect to the computational cost, compared with the classical Newton method with factorization at each...

A semi-smooth Newton method for solving elliptic equations with gradient constraints

Roland Griesse, Karl Kunisch (2009)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

Semi-smooth Newton methods for elliptic equations with gradient constraints are investigated. The one- and multi-dimensional cases are treated separately. Numerical examples illustrate the approach and as well as structural features of the solution.

Newton methods for solving two classes of nonsmooth equations

Yan Gao (2001)

Applications of Mathematics

Similarity:

The paper is devoted to two systems of nonsmooth equations. One is the system of equations of max-type functions and the other is the system of equations of smooth compositions of max-type functions. The Newton and approximate Newton methods for these two systems are proposed. The Q-superlinear convergence of the Newton methods and the Q-linear convergence of the approximate Newton methods are established. The present methods can be more easily implemented than the previous ones, since...

Inexact Newton methods and recurrent functions

Ioannis K. Argyros, Saïd Hilout (2010)

Applicationes Mathematicae

Similarity:

We provide a semilocal convergence analysis for approximating a solution of an equation in a Banach space setting using an inexact Newton method. By using recurrent functions, we provide under the same or weaker hypotheses: finer error bounds on the distances involved, and an at least as precise information on the location of the solution as in earlier papers. Moreover, if the splitting method is used, we show that a smaller number of inner/outer iterations can be obtained. Furthermore,...

Robust preconditioners for the matrix free truncated Newton method

Lukšan, Ladislav, Matonoha, Ctirad, Vlček, Jan

Similarity:

New positive definite preconditioners for the matrix free truncated Newton method are given. Corresponding algorithms are described in detail. Results of numerical experiments that confirm the efficiency and robustness of the preconditioned truncated Newton method are reported.

On the convergence of two-step Newton-type methods of high efficiency index

Ioannis K. Argyros, Saïd Hilout (2009)

Applicationes Mathematicae

Similarity:

We introduce a new idea of recurrent functions to provide a new semilocal convergence analysis for two-step Newton-type methods of high efficiency index. It turns out that our sufficient convergence conditions are weaker, and the error bounds are tighter than in earlier studies in many interesting cases. Applications and numerical examples, involving a nonlinear integral equation of Chandrasekhar type, and a differential equation containing a Green's kernel are also provided. ...

A general semilocal convergence result for Newton’s method under centered conditions for the second derivative

José Antonio Ezquerro, Daniel González, Miguel Ángel Hernández (2013)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

From Kantorovich’s theory we present a semilocal convergence result for Newton’s method which is based mainly on a modification of the condition required to the second derivative of the operator involved. In particular, instead of requiring that the second derivative is bounded, we demand that it is centered. As a consequence, we obtain a modification of the starting points for Newton’s method. We illustrate this study with applications to nonlinear integral equations of mixed Hammerstein...

A convergence analysis of Newton-like methods for singular equations using outer or generalized inverses

Ioannis K. Argyros (2005)

Applicationes Mathematicae

Similarity:

The Newton-Kantorovich approach and the majorant principle are used to provide new local and semilocal convergence results for Newton-like methods using outer or generalized inverses in a Banach space setting. Using the same conditions as before, we provide more precise information on the location of the solution and on the error bounds on the distances involved. Moreover since our Newton-Kantorovich-type hypothesis is weaker than before, we can cover cases where the original Newton-Kantorovich...

Local convergence of inexact Newton methods under affine invariant conditions and hypotheses on the second Fréchet derivative

Ioannis Argyros (1999)

Applicationes Mathematicae

Similarity:

We use inexact Newton iterates to approximate a solution of a nonlinear equation in a Banach space. Solving a nonlinear equation using Newton iterates at each stage is very expensive in general. That is why we consider inexact Newton methods, where the Newton equations are solved only approximately, and in some unspecified manner. In earlier works [2], [3], natural assumptions under which the forcing sequences are uniformly less than one were given based on the second Fréchet derivative...