Showing 1–2 of 2 results for author: Kraus, J K

Algebraic Multilevel Preconditioning in Isogeometric Analysis: Construction and Numerical Studies

Authors: K. P. S. Gahalaut, S. K. Tomar, J. K. Kraus

Abstract: We present algebraic multilevel iteration (AMLI) methods for isogeometric discretization of scalar second order elliptic problems. The construction of coarse grid operators and hierarchical complementary operators are given. Moreover, for a uniform mesh on a unit interval, the explicit representation of B-spline basis functions for a fixed mesh size $h$ is given for $p=2,3,4$ and for $C^{0}$- and… ▽ More We present algebraic multilevel iteration (AMLI) methods for isogeometric discretization of scalar second order elliptic problems. The construction of coarse grid operators and hierarchical complementary operators are given. Moreover, for a uniform mesh on a unit interval, the explicit representation of B-spline basis functions for a fixed mesh size $h$ is given for $p=2,3,4$ and for $C^{0}$- and $C^{p-1}$-continuity. The presented methods show $h$- and (almost) $p$-independent convergence rates. Supporting numerical results for convergence factor and iterations count for AMLI cycles ($V$-, linear $W$-, nonlinear $W$-) are provided. Numerical tests are performed, in two-dimensions on square domain and quarter annulus, and in three-dimensions on quarter thick ring. △ Less

Submitted 6 October, 2013; v1 submitted 1 April, 2013; originally announced April 2013.

Comments: 27 pages, 16 tables, 2 figures

Report number: RICAM report 2013-05 MSC Class: 65N30; 65N22; 65N55

Journal ref: Comput. Methods Appl. Mech. Engrg. 266, 40-56, 2013

Polynomial of best uniform approximation to $x^{-1}$ and smoothing in two-level methods

Authors: Johannes K. Kraus, Panayot S. Vassilevski, Ludmil T. Zikatanov

Abstract: We derive a three-term recurrence relation for computing the polynomial of best approximation in the uniform norm to $x^{-1}$ on a finite interval with positive endpoints. As application, we consider two-level methods for scalar elliptic partial differential equation (PDE), where the relaxation on the fine grid uses the aforementioned polynomial of best approximation. Based on a new smoothing prop… ▽ More We derive a three-term recurrence relation for computing the polynomial of best approximation in the uniform norm to $x^{-1}$ on a finite interval with positive endpoints. As application, we consider two-level methods for scalar elliptic partial differential equation (PDE), where the relaxation on the fine grid uses the aforementioned polynomial of best approximation. Based on a new smoothing property of this polynomial smoother that we prove, combined with a proper choice of the coarse space, we obtain as a corollary, that the convergence rate of the resulting two-level method is uniform with respect to the mesh parameters, coarsening ratio and PDE coefficient variation. △ Less

Submitted 23 May, 2012; v1 submitted 9 February, 2010; originally announced February 2010.

Comments: 23 pages 5 tables and 3 figures

MSC Class: 65F10; 15A06; 65F50; 65H10