Що таке багатосітковий розв’язувач?

0 Comments

Класичний багатосітковий алгоритм використовує одну або кілька допоміжних сіток, більш грубих, ніж вихідна (дрібна) сітка. Ідея полягає в тому, щоб виконати лише частину обчислень на дрібній сітці. Натомість він виконує обчислення на більш грубих сітках, коли це можливо, що призводить до меншої кількості операцій.

Багатосіткова методологія є дуже потужна техніка прискорення (див. рис. 3.7). Він заснований на розв’язанні керівних рівнянь на серії послідовно більш грубих сіток. Оновлення розчину з грубої сітки потім об’єднуються та додаються до розчину на найдрібнішій сітці.

Основна ідея багатосіткового методу полягає в прискоренні збіжності основного ітераційного методу (відомого як релаксація, який загалом зменшує короткохвильову помилку) шляхом час від часу глобальної корекції апроксимації розв’язку дрібної сітки, яка виконується розв’язуванням грубої проблеми.

Багатосіткові (MG) методи є використовується для апроксимації розв’язків еліптичних диференціальних рівнянь із частковими похідними (PDE) шляхом ітераційного покращення розв’язку через послідовність більш грубих дискретизацій або сіток.

Розв'язувач є додаткова програма Microsoft Excel, яку можна використовувати для аналізу «що, якщо».. Використовуйте Розв’язувач, щоб знайти оптимальне (максимальне чи мінімальне) значення для формули в одній комірці, яка називається цільовою коміркою, з урахуванням обмежень на значення інших комірок формули на аркуші.