Xreferat.com » Рефераты по математике » Дослідження методу ортогоналізації й методу сполучених градієнтів

Дослідження методу ортогоналізації й методу сполучених градієнтів

й методу сполучених градієнтів" width="28" height="28" align="BOTTOM" border="0" /> або йому протилежне. Твердження доведене. Будемо рухатися із крапки Дослідження методу ортогоналізації й методу сполучених градієнтів в напрямку вектора Дослідження методу ортогоналізації й методу сполучених градієнтів доти, поки функція Дослідження методу ортогоналізації й методу сполучених градієнтів досягає мінімального значення. Це буде при Дослідження методу ортогоналізації й методу сполучених градієнтів, тобто при


Дослідження методу ортогоналізації й методу сполучених градієнтів. (5)

Вектор


Дослідження методу ортогоналізації й методу сполучених градієнтів (6)


і приймаємо за нове наближення до рішення.

У методі сполучених градієнтів наступне наближення Дослідження методу ортогоналізації й методу сполучених градієнтів перебуває так. Через крапку Дослідження методу ортогоналізації й методу сполучених градієнтів проведемо гіперплощину (n-1) – го виміру


Дослідження методу ортогоналізації й методу сполучених градієнтів (7)


і через Дослідження методу ортогоналізації й методу сполучених градієнтів позначимо нове не в'язання системи


Дослідження методу ортогоналізації й методу сполучених градієнтів. (8)


Вектор Дослідження методу ортогоналізації й методу сполучених градієнтів спрямований по нормалі до поверхні Дослідження методу ортогоналізації й методу сполучених градієнтів в крапці Дослідження методу ортогоналізації й методу сполучених градієнтів, а вектор Дослідження методу ортогоналізації й методу сполучених градієнтів паралельний дотичної площини в цій крапці. Тому


Дослідження методу ортогоналізації й методу сполучених градієнтів. (9)


Гіперплощина (7) проходить через крапку Дослідження методу ортогоналізації й методу сполучених градієнтів, тому що


Дослідження методу ортогоналізації й методу сполучених градієнтів.


При кожному Дослідження методу ортогоналізації й методу сполучених градієнтів вектор Дослідження методу ортогоналізації й методу сполучених градієнтів паралельний деякої нормальної площини до поверхні Дослідження методу ортогоналізації й методу сполучених градієнтів в крапці Дослідження методу ортогоналізації й методу сполучених градієнтів. Знайдемо серед них той, котрий лежить у гіперплощині (7), тобто ортогональний к.Дослідження методу ортогоналізації й методу сполучених градієнтів З умови ортогональності маємо:


Дослідження методу ортогоналізації й методу сполучених градієнтів,


або


Дослідження методу ортогоналізації й методу сполучених градієнтів. (10)


Вектор


Дослідження методу ортогоналізації й методу сполучених градієнтів (11)


має напрямок нормалі до перетину поверхні Дослідження методу ортогоналізації й методу сполучених градієнтів гіперплощини (7) у крапці Дослідження методу ортогоналізації й методу сполучених градієнтів. Будемо рухатися із крапки Дослідження методу ортогоналізації й методу сполучених градієнтів в напрямку вектора Дослідження методу ортогоналізації й методу сполучених градієнтів доти, поки функція Дослідження методу ортогоналізації й методу сполучених градієнтів досягне мінімуму. Це буде при


Дослідження методу ортогоналізації й методу сполучених градієнтів. (12)


Вектор


Дослідження методу ортогоналізації й методу сполучених градієнтів


приймемо за нове наближення до рішення Дослідження методу ортогоналізації й методу сполучених градієнтів системи. Вектор не в'язань

Дослідження методу ортогоналізації й методу сполучених градієнтів (13)


має напрямок нормалі до поверхні Дослідження методу ортогоналізації й методу сполучених градієнтів в крапці Дослідження методу ортогоналізації й методу сполучених градієнтів. Покажемо, що він буде ортогональний до Дослідження методу ортогоналізації й методу сполучених градієнтів і Дослідження методу ортогоналізації й методу сполучених градієнтів. Справді, використовуючи (9), (11), (12), (13), маємо:


Дослідження методу ортогоналізації й методу сполучених градієнтів


Розглянемо гіперплощину (n-2) – х вимірів


Дослідження методу ортогоналізації й методу сполучених градієнтів, (14)


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


Дослідження методу ортогоналізації й методу сполучених градієнтів.


Вектор Дослідження методу ортогоналізації й методу сполучених градієнтів при кожному Дослідження методу ортогоналізації й методу сполучених градієнтів паралельний гіперплощини (7), тому що


Дослідження методу ортогоналізації й методу сполучених градієнтів.


Підберемо Дослідження методу ортогоналізації й методу сполучених градієнтів так, щоб він був паралельний і гіперплощини (14), тобто зажадаємо ортогональності до вектора Дослідження методу ортогоналізації й методу сполучених градієнтів. Будемо мати:

Дослідження методу ортогоналізації й методу сполучених градієнтів,


або


Дослідження методу ортогоналізації й методу сполучених градієнтів (15)


Вектор


Дослідження методу ортогоналізації й методу сполучених градієнтів (16)


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


Дослідження методу ортогоналізації й методу сполучених градієнтів, (17)


Дослідження методу ортогоналізації й методу сполучених градієнтів (18)


приймемо за нове наближення к.Дослідження методу ортогоналізації й методу сполучених градієнтів Новий вектор не в'язань буде:


Дослідження методу ортогоналізації й методу сполучених градієнтів. (19)


Продовжуючи процес, одержимо послідовності векторів Дослідження методу ортогоналізації й методу сполучених градієнтів, Дослідження методу ортогоналізації й методу сполучених градієнтів, Дослідження методу ортогоналізації й методу сполучених градієнтів, обумовлені рекурентними співвідношеннями:

Дослідження методу ортогоналізації й методу сполучених градієнтів (20)


Для цих векторів мають місце наступні співвідношення:


Дослідження методу ортогоналізації й методу сполучених градієнтів (21)


Дослідження методу ортогоналізації й методу сполучених градієнтів (22)


Справді, у силу самої побудови при i (j


Дослідження методу ортогоналізації й методу сполучених градієнтів


Далі, при i>j


Дослідження методу ортогоналізації й методу сполучених градієнтів


Якщо i=j+1, то права частина дорівнює нулю, у силу визначення Дослідження методу ортогоналізації й методу сполучених градієнтів, якщо ж i>j+1, теДослідження методу ортогоналізації й методу сполучених градієнтів, по доведеному, і


Дослідження методу ортогоналізації й методу сполучених градієнтів.


Продовжуючи зниження індексу у вектора Дослідження методу ортогоналізації й методу сполучених градієнтів, через кілька кроків прийдемо до скалярного добутку Дослідження методу ортогоналізації й методу сполучених градієнтів (по визначенню Дослідження методу ортогоналізації й методу сполучених градієнтів). Таким чином, співвідношення (21) доведені. Для доказу (22), у силу рівноправності індексів i і j, припустимо, що i>j. Тоді


Дослідження методу ортогоналізації й методу сполучених градієнтів.


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

На мал. 1 показана геометрична картина нашої побудови при n=3.


Дослідження методу ортогоналізації й методу сполучених градієнтів

Мал. 1


2.2 Другий алгоритм методу


Приведемо інший алгоритм методу. Будемо позначати послідовні наближення до рішення через Дослідження методу ортогоналізації й методу сполучених градієнтів і введемо позначення:


Дослідження методу ортогоналізації й методу сполучених градієнтів. (23)


Перші два наближення Дослідження методу ортогоналізації й методу сполучених градієнтів й Дослідження методу ортогоналізації й методу сполучених градієнтів візьмемо так, щоб


Дослідження методу ортогоналізації й методу сполучених градієнтів. (24)

Припустимо, що вже відомо наближення Дослідження методу ортогоналізації й методу сполучених градієнтів (iі1), обчислена Дослідження методу ортогоналізації й методу сполучених градієнтів й справедливо рівність


Дослідження методу ортогоналізації й методу сполучених градієнтів. (25)


Будемо шукати мінімум функціонала (2) на множині векторів


Дослідження методу ортогоналізації й методу сполучених градієнтів. (26)


Дорівнюючи до нуля частки похідні від Дослідження методу ортогоналізації й методу сполучених градієнтів по Дослідження методу ортогоналізації й методу сполучених градієнтів й Дослідження методу ортогоналізації й методу сполучених градієнтів для визначення Дослідження методу ортогоналізації й методу сполучених градієнтів й Дослідження методу ортогоналізації й методу сполучених градієнтів, одержимо систему:


Дослідження методу ортогоналізації й методу сполучених градієнтів (27)


або, з огляду на (25),


Дослідження методу ортогоналізації й методу сполучених градієнтів (28)


Позначимо через Дослідження методу ортогоналізації й методу сполучених градієнтів рішення цієї системи:


Дослідження методу ортогоналізації й методу сполучених градієнтів (29)


і за (i+1) – е наближення до рішення приймемо:

Дослідження методу ортогоналізації й методу сполучених градієнтів (30)


Із системи (27) треба, що


Дослідження методу ортогоналізації й методу сполучених градієнтів, (31)


а тому що


Дослідження методу ортогоналізації й методу сполучених градієнтів


те з (31) треба:


Дослідження методу ортогоналізації й методу сполучених градієнтів (32)


Доведемо, що якщо


Дослідження методу ортогоналізації й методу сполучених градієнтів (33)


те при всіх i


Дослідження методу ортогоналізації й методу сполучених градієнтів (34)


що буде доводити й збіжність, і кінцівка другого алгоритму.

Справді, при умовах (33)


Дослідження методу ортогоналізації й методу сполучених градієнтів


Дослідження методу ортогоналізації й методу сполучених градієнтів


т.ч. умова (24) виконано. Припустимо, що вже доведено рівності


Дослідження методу ортогоналізації й методу сполучених градієнтів (35)


і доведемо рівність


Дослідження методу ортогоналізації й методу сполучених градієнтів


При припущенні (35) Дослідження методу ортогоналізації й методу сполучених градієнтів і, отже,


Дослідження методу ортогоналізації й методу сполучених градієнтів


Але зі співвідношень (20) маємо:


Дослідження методу ортогоналізації й методу сполучених градієнтів


Дослідження методу ортогоналізації й методу сполучених градієнтів


Доведемо коллінеарність векторів


Дослідження методу ортогоналізації й методу сполучених градієнтів і Дослідження методу ортогоналізації й методу сполучених градієнтів (36)


З (20) і (29) маємо:


Дослідження методу ортогоналізації й методу сполучених градієнтів


а це й доводить коллінеарність векторів (36).

Вектор Дослідження методу ортогоналізації й методу сполучених градієнтів дає мінімум функціонала в площині, що проходить через Дослідження методу ортогоналізації й методу сполучених градієнтів і на вектори Дослідження методу ортогоналізації й методу сполучених градієнтів й Дослідження методу ортогоналізації й методу сполучених градієнтів, а ми показали, що цей мінімум лежить на прямій, що проходить через Дослідження методу ортогоналізації й методу сполучених градієнтів у напрямку вектора Дослідження методу ортогоналізації й методу сполучених градієнтів. Але на цієї прямий мінімум функціонала досягається на векторі Дослідження методу ортогоналізації й методу сполучених градієнтів. Це й означає, що

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: