Portal de Periódicos da CAPES

Asymptotic work estimates for AMLI methods

1991; Elsevier BV; Volume: 7; Issue: 5 Linguagem: Inglês

10.1016/0168-9274(91)90012-o

1873-5460

Owe Axelsson, Panayot S. Vassilevski,

Numerical methods in engineering

Abstract Recently the authors have presented the AMLI (algebraic multilevel iteration) method to solve second-order elliptic equations discretized by finite element methods on an arbitrary triangular mesh and shown that the method has an optimal rate of convergence and an optimal order of computational complexity. In the present paper we derive sharp upper bounds and asymptotic estimates for the computational labor and apply these estimates for the above type of problems.