Нужен алгоритм. нигде не могу найти(

задан 3 Дек '11 11:58

10|600 символов нужно символов осталось
1

Метод отражений (Хаусхолдера) - метод приведения матрицы к желаемому виду ортогональными преобразованиями вида $%P=I-2WtW$%.

Метод Хаусхолдера позволяет привести матрицу к трехдиагональному виду, выполнив почти вдвое меньше вычислений по сравнению с другими методами. Это обусловлено тем, что при его применении становятся нулевыми сразу все элементы строк и столбцов, стоящие вне трех диагоналей матрицы.

При использовании метода Хаусхолдера, выполняются следующие преобразования:

$$A_k=P_kA_k-P_k, k=1,2,...n-2$$

где

$$A_0=A$$

Каждая преобразующая матрица имеет вид

$$P_k=E-\frac{2u_ku_k^T}{u_k^Tu_k}$$

Пример решения я приводить не буду, т.к. он займет много места. Прочитать подробно и с примером вы можете тут: численные методы.

ссылка

отвечен 3 Дек '11 16:37

изменен 3 Дек '11 18:04

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось
1

Решение систем линейных алгебраических уравнений: метод Хаусхолдера.

ссылка

отвечен 3 Дек '11 17:59

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×17

задан
3 Дек '11 11:58

показан
14227 раз

обновлен
3 Дек '11 18:04

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru