Displaying similar documents to “Newton and conjugate gradient for harmonic maps from the disc into the sphere”

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...

Convergent algorithms suitable for the solution of the semiconductor device equations

Miroslav Pospíšek (1995)

Applications of Mathematics

Similarity:

In this paper, two algorithms are proposed to solve systems of algebraic equations generated by a discretization procedure of the weak formulation of boundary value problems for systems of nonlinear elliptic equations. The first algorithm, Newton-CG-MG, is suitable for systems with gradient mappings, while the second, Newton-CE-MG, can be applied to more general systems. Convergence theorems are proved and application to the semiconductor device modelling is described.

An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems

Xiao-Chuan Cai, Leszek Marcinkowski, Vassilevski, Panayot S. (2005)

Applications of Mathematics

Similarity:

This paper extends previous results on nonlinear Schwarz preconditioning (Cai and Keyes 2002) to unstructured finite element elliptic problems exploiting now nonlocal (but small) subspaces. The nonlocal finite element subspaces are associated with subdomains obtained from a non-overlapping element partitioning of the original set of elements and are coarse outside the prescribed element subdomain. The coarsening is based on a modification of the agglomeration based AMGe method proposed...

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.

Generalized Newton methods for the 2D-Signorini contact problem with friction in function space

Karl Kunisch, Georg Stadler (2005)

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

Similarity:

The 2D-Signorini contact problem with Tresca and Coulomb friction is discussed in infinite-dimensional Hilbert spaces. First, the problem with given friction (Tresca friction) is considered. It leads to a constraint non-differentiable minimization problem. By means of the Fenchel duality theorem this problem can be transformed into a constrained minimization involving a smooth functional. A regularization technique for the dual problem motivated by augmented lagrangians allows to apply...

Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints

Michael Hintermüller, Ian Kopacka, Stefan Volkwein (2009)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

Optimal control problems for the heat equation with pointwise bilateral control-state constraints are considered. A locally superlinearly convergent numerical solution algorithm is proposed and its mesh independence is established. Further, for the efficient numerical solution reduced space and Schur complement based preconditioners are proposed which take into account the active and inactive set structure of the problem. The paper ends by numerical tests illustrating our theoretical...