Repository: Freie Universität Berlin, Math Department

On robust multigrid methods for non-smooth variational problems

Kornhuber, R. (1998) On robust multigrid methods for non-smooth variational problems. In: Multigrid methods 5: Proceedings of the Fifth European Multigrid Conference held in Stuttgart, Germany, October 1.4, 1996. Lecture Notes in Computational Science and Engineering (3). Springer Berlin Heidelberg, pp. 173-188. ISBN 978-3-540-63133-0

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1007/978-3-642-58734-4_10

Abstract

We consider the fast solution of large piecewise smooth minimization problems as resulting from the approximation of elliptic free boundary problems. The most delicate question in constructing a multigrid method for a nonlinear non-smooth problem is how to represent the nonlinearity on the coarse grids. This process usually involves some kind of linearization. The basic idea of monotone multigrid methods to be presented here is first to select a neighborhood of the actual smoothed iterate in which a linearization is possible and then to constrain the coarse grid correction to this neighborhood. Such a local linearization allows to control the local corrections at each coarse grid node in such a way that the energy functional is monotonically decreasing. This approach leads to globally convergent schemes which are robust with respect to local singularities of the given problem. The numerical performance is illustrated by approximating the well-known Barenblatt solution of the porous medium equation.

Item Type:Book Section
Subjects:Mathematical and Computer Sciences > Mathematics > Numerical Analysis
Divisions:Department of Mathematics and Computer Science > Institute of Mathematics
ID Code:1925
Deposited By: Ekaterina Engel
Deposited On:26 Jun 2016 20:37
Last Modified:26 Jun 2016 20:37

Repository Staff Only: item control page