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

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

src="http://xreferat.ru/image/54/1306484031_179.gif" alt="Дослідження методу ортогоналізації й методу сполучених градієнтів" width="96" height="33" align="BOTTOM" border="0" />

Це й доводить справедливість (34) при всіх i.

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

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


Висновок


У даній роботі були розглянуті метод ортогоналізації й метод сполучених градієнтів, а також представлена програма мовою програмування С++, що реалізує метод ортогоналізації на ЕОМ, і її результати роботи.


Список літератури


1. Березин І.С. і Жидков Н.П. Методи обчислень. – К., 2003

2. Воєводін В.В. Чисельні методи алгебри (теорія й алгоритми). – К., 2004

3. Подбельський В.В. і Фомін С.С. Програмування мовою С ++. – К., 2002

4. Каліткін М.М. Чисельні методи. – К., 2003

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

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

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

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