Adaptive filtering (Q5906902)

The adaptive filtering method which leads to robust algorithms for the solution of systems of linear equations arising from the discretization of partial differential equations with strongly varying coefficients is introduced and analyzed. The basis of these algorithms is the tangential frequency filtering decomposition whose theoretical results are summarized in Section 2. The adaptive test vector iterative method is introduced in Section 3. In Section 4, the new test vectors which are produced by the adaptive test vector algorithm are analyzed. In the last section, some numerical experiments illustrate the efficiency and the robustness of these algorithms.