Svetozar Margenov, Bulgarian Academy of Sciences

Numerical Methods for PDEs: In Occasion of Raytcho Lazarov's 70th Birthday

January 25-26, 2013

Texas A&M University

College Station, Texas

Rudder Tower, Room 701

Robust Multilevel Methods for Strongly Heterogeneous Problems

The first part of the talk is devoted to construction and analysis of hierarchical basis algebraic multilevel iteration (AMLI) methods in the case of coefficient jumps which are aligned with the interfaces of the initial mesh. The condition number estimates are uniform with respect to both mesh and/or coefficient anisotropy, the coefficient jumps, as well as the size of the discrete problem. The computational complexity is proportional to the number of degrees of freedom.

Robust multilevel methods for high-frequency and high-contrast problems are presented in the second part. Some advantages of the nonlinear AMLI methods including the case of element-by-element approximation of the Schur compliment are discussed.

The numerical tests demonstrate: (i) robustness of the convergence estimates, and (ii) recent scalability results beyond some assumptions of the rigorous theory.