Алгебраїчна мультисетка: Чому продукт інтерполяції та обмеження не призводить до чогось із нормою 1?


12

Зараз я працюю з "Підручником з декількох сіток" від Briggs et al, Глава 8.

Побудова оператора інтерполяції подається у вигляді: введіть тут опис зображення

Тоді побудова оператора обмеження та оператора тонкої сітки задаються як:

введіть тут опис зображення

Припустимо, у нас є три точки сітки x0, x1, x2 із середньою x1 - це добре, а інші - грубі. Середній інтерполюється x1 = x0*w0 + x2*w2. Тому оператор інтерполяції (у Matlab):

I = [1, 0, 0; w0, 0, w2; 0, 0, 1]

I =

[  1, 0,  0]
[ w0, 0, w2]
[  0, 0,  1]

Оператор обмеження є:

transpose(I)

ans =

[ 1, w0, 0]
[ 0,  0, 0]
[ 0, w2, 1]

Тепер давайте подивимося, що буде, якщо хтось обмежує, а потім інтерполює безпосередньо, що призводить до множення Iта transpose(I):

I*transpose(I)

ans =

[  1,          w0,  0]
[ w0, w0^2 + w2^2, w2]
[  0,          w2,  1]

Я б очікував, що ця матриця є чимось на зразок матриці ідентичності або, принаймні, матиме норму 1 чи щось таке. Але якщо ми застосуємо x = [1, 1, 1] для скажемо w0 = w2 = 0,5, ми отримаємо [1,5 1,5 1,5]. Я б припустив, що неодноразово застосовані обмежувально-інтерполяційні операції принаймні сходилися б до чогось. Але ні, у цьому випадку всі векторні компоненти множать на 1,5 на кожне обмеження-інтерполяцію. Це здається мені дуже дивним.

Хтось може пояснити, що відбувається?


1
I3×32×3

Відповіді:


8

x


Я розумію, що. Але я принаймні припускаю, що неодноразове застосування обмежень та інтерполяції сходиться проти чогось. Але ні - у наведеному випадку всі векторні елементи будуть помножені на 1,5 для кожного обмеження-інтерполяції. Мені це здається дивним.
Михайло

Звичайно - кілька коротких відповідей. (1) Згладжування та нормалізація не враховуються, які зазвичай застосовуються в тандемі з інтерполяцією / обмеженням. (2) Частиною цього може бути вибір ваг. Вони часто відповідають різним варіантам операторів інтерполяції / обмеження, деякі з яких призводять до кращої поведінки, ніж інші. (3) Є й інші оператори interp / ограничения, для яких інтерп + обмеження є проекцією. Наприклад, ви можете робити глобальні прогнози від грубої до тонкої сітки, але це дорого і не варто для вирішення.
Джессі Чан

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.