TY - GEN A1 - Hoppe, Ronald H. W. A1 - Kornhuber, Ralf T1 - Adaptive Multilevel - Methods for Obstacle Problems. N2 - We consider the discretization of obstacle problems for the Laplacian by piecewise linear finite elements. Assuming that the discrete problems are reduced to a sequence of linear problems by suitable active set strategies, the linear problems are solved iteratively by preconditioned c-g iterations. The proposed preconditioners are treated theoretically as abstract additive Schwarz methods and are implemented as truncated hierarchical basis preconditioners. To allow for local mesh refinement we derive semi-local and local a posteriori error estimates, providing lower and upper estimates for the discretization error. The theoretical results are illustrated by numerical computations. T3 - ZIB-Report - SC-91-16 Y1 - 1991 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-667 ER - TY - GEN A1 - Hoppe, Ronald H. W. A1 - Kornhuber, Ralf T1 - Multi-Grid Solution of Two Coupled Stefan Equations Arising in Induction Heating of Large Steel Slabs. N2 - Induction heating of large steel slabs can be described by a coupled system of nonlinear evolution equations of Stefan type representing the temporal and spatial distribution of the induced magnetic field and the generated temperature within the slab. Discretizing these equations implicitly in time and by finite differences in space, at each time step the solution of a system of difference inclusions is required. For the solution of that system two multi-grid algorithms are given which combined with a nested iteration type continuation strategy to proceed in time result in computationally highly efficient schemes for the numerical simulation of the induction heating process. {\bf Keywords:} induction heating, system of two coupled Stefan equations, multi-grid algorithms. {\bf Subject Classification:} AMS(MOS): 35K60, 35R35, 65H10, 65N05, 65N20, 78A25, 78A55. T3 - ZIB-Report - SC-88-08 KW - induction heating KW - system of two coupled Stefan equations KW - multi-grid algorithms Y1 - 1988 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-160 ER - TY - GEN A1 - Hoppe, Ronald H. W. A1 - Kornhuber, Ralf T1 - Multilevel Preconditioned CG-Iterations for Variational Inequalities. N2 - We consider such variational inequalities which either describe obstacle problems or result from an implicit time discretization of moving boundary problems of two phase Stefan type. Based on a discretization in space by means of continuous, piecewise linear finite elements with respect to a nested hierarchy of triangulations, in both cases we use iterative processes consisting of inner and outer iterations. The outer iterations are either active set strategies or generalized Newton methods while the inner iterations are preconditioned cg- iterations with multilevel preconditioners. T3 - ZIB-Report - SC-91-06 Y1 - 1991 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-561 ER - TY - GEN A1 - Hoppe, Ronald H. W. T1 - Numerical Solution of Multicomponent Alloy Solidification by Multi-Grid Techniques. N2 - The solidification of an $ N $-component alloy is described by an initial boundary value problem for a system of degenerate parabolic equations modelling heat conduction and mass diffusion. Discretizing implicitly in time and by piecewise linear finite elements in the space variables, at each time step the solution of a system of quasivariational inequalities is required. For the numerical solution of that system, a multi-grid algorithm is developed by making use of game theoretic concepts and duality arguments from convex analysis. Finally, the efficiency of the algorithm is demonstrated by displaying numerical results for a ternary alloy. T3 - ZIB-Report - SC-89-10 Y1 - 1989 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-285 ER - TY - GEN A1 - Erdmann, Bodo A1 - Hoppe, Ronald H. W. A1 - Kornhuber, Ralf T1 - Adaptive Multilevel-Methods for Obstacle Problems in Three Space Dimensions. N2 - We consider the discretization of obstacle problems for second order elliptic differential operators in three space dimensions by piecewise linear finite elements. Linearizing the discrete problems by suitable active set strategies, the resulting linear sub--problems are solved iteratively by preconditioned cg--iterations. We propose a variant of the BPX preconditioner and prove an $O(j)$ estimate for the resulting condition number. To allow for local mesh refinement we derive semi--local and local a posteriori error estimates. The theoretical results are illustrated by numerical computations. T3 - ZIB-Report - SC-93-08 Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-1049 ER - TY - GEN A1 - Beck, Rudolf A1 - Deuflhard, Peter A1 - Hiptmair, Ralf A1 - Hoppe, Ronald H. W. A1 - Wohlmuth, Barbara T1 - Adaptive Multilevel Methods for Edge Element Discretizations of Maxwell's Equations N2 - The focus of this paper is on the efficient solution of boundary value problems involving the double-- curl operator. Those arise in the computation of electromagnetic fields in various settings, for instance when solving the electric or magnetic wave equation with implicit timestepping, when tackling time--harmonic problems or in the context of eddy--current computations. Their discretization is based on on N\'ed\'elec's {\bf H(curl}; $\Omega$)--conforming edge elements on unstructured grids. In order to capture local effects and to guarantee a prescribed accuracy of the approximate solution adaptive refinement of the grid controlled by a posteriori error estimators is employed. The hierarchy of meshes created through adaptive refinement forms the foundation for the fast iterative solution of the resulting linear systems by a multigrid method. The guiding principle underlying the design of both the error estimators and the multigrid method is the separate treatment of the kernel of the curl--operator and its orthogonal complement. Only on the latter we have proper ellipticity of the problem. Yet, exploiting the existence of computationally available discrete potentials for edge element spaces, we can switch to an elliptic problem in potential space to deal with nullspace of curl. Thus both cases become amenable to strategies of error estimation and multigrid solution developed for second order elliptic problems. The efficacy of the approach is confirmed by numerical experiments which cover several model problems and an application to waveguide simulation. T3 - ZIB-Report - SC-97-66 Y1 - 1997 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-3356 ER - TY - JOUR A1 - Beck, Rudolf A1 - Deuflhard, Peter A1 - Hiptmair, Ralf A1 - Hoppe, Ronald H. W. A1 - Wohlmuth, Barbara T1 - Adaptive multilevel methods for edge element discretizations of Maxwell’s equations JF - Surv. Math. Ind. Y1 - 1999 VL - 8 IS - 3-4 SP - 271 EP - 312 ER -