Багаторешітка (MG) може бути використана для розв’язання лінійної системи , побудувавши початкову здогадку і повторивши наступне для до зближення: i = 0 , 1.
- залишковий
- Застосуйте багаторешітний цикл, щоб отримати апроксимацію , де . A e i = r i
- Оновлення
Багаторіджевий цикл - це деяка послідовність згладжування, інтерполяції, обмеження та точної грубої сітки для вирішення операцій, застосованих до для отримання . Зазвичай це V-цикл або W-цикл. Це лінійна операція, тому ми пишемо . Δ x i Δ x i = B r i
Можна інтерпретувати цей процес як попередню ітерацію Річардсона. Тобто ми оновлюємо .
Ітерація Річардсона - це прототиповий метод підпростору Крилова, який пропонує використання багаторешітних циклів для попередньої умови інших методів підпростору Крилова. Іноді це називається «прискоренням» мультирешітки методом Крилова, або по черзі можна розглядати як вибір передумовника для методу Крилова.
Ще один спосіб розширити алгоритм, наведений вище, - використовувати повну мультисетку (FMG). Дивіться цю відповідь для стислого опису.
У яких ситуаціях MG з прискореним криловим кращим є перед MG або FMG?