реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Быстрые алгоритмы нахождения обратной матрицы
Grizzzly
сообщение May 16 2016, 20:59
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 565
Регистрация: 22-02-13
Пользователь №: 75 748
Подскажите, пожалуйста, самый быстрый алгоритм для нахождения обратной матрицы небольшого размера (6x6), разреженностью или симметрией не обладает.

Спасибо.

P.S. Или способ решения переопределенных линейных систем уравнений (8 уравнений, 6 неизвестных), обладающий наименьшей вычислительной сложностью.

Сообщение отредактировал Grizzzly - May 16 2016, 21:38
Go to the top of the page
 
+Quote Post
 
 Start new topic
Ответов
thermit
сообщение May 16 2016, 22:11
Сообщение #2


Знающий
****

Группа: Участник
Сообщений: 781
Регистрация: 3-08-09
Пользователь №: 51 730
Цитата(Grizzzly @ May 16 2016, 23:59) *
Подскажите, пожалуйста, самый быстрый алгоритм для нахождения обратной матрицы небольшого размера (6x6), разреженностью или симметрией не обладает.

Спасибо.

P.S. Или способ решения переопределенных линейных систем уравнений (8 уравнений, 6 неизвестных), обладающий наименьшей вычислительной сложностью.


Гаусс с выбором главного элемента. Потом идет хаусхолдер. Потом гивенс. Двое последних - численно устойчивые.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Grizzzly   Быстрые алгоритмы нахождения обратной матрицы   May 16 2016, 20:59
|- - Grizzzly   Цитата(thermit @ May 17 2016, 01:11) Гаус...   May 17 2016, 05:23
|- - Maverick   Цитата(Grizzzly @ May 17 2016, 08:23) по...   May 17 2016, 08:46
|- - Grizzzly   Цитата(Maverick @ May 17 2016, 12:46) пос...   May 17 2016, 09:48
|- - Maverick   Цитата(Grizzzly @ May 17 2016, 12:48) дл...   May 17 2016, 10:10
|- - Grizzzly   Цитата(Maverick @ May 17 2016, 13:10) дум...   May 17 2016, 11:54
- - iiv   Цитата(Grizzzly @ May 17 2016, 02:59) P.S...   May 17 2016, 20:44
- - thermit   Цитатаiiv: Если Вы до этого никогда не писали софт...   May 17 2016, 21:48
|- - iiv   Цитата(thermit @ May 18 2016, 03:48) Если...   May 18 2016, 09:25
|- - thermit   Цитата(iiv @ May 18 2016, 12:25) ТС об об...   May 18 2016, 10:12
- - Swup   Вот интересная статья. Используется некоторая опти...   May 20 2016, 08:06
|- - Grizzzly   Цитата(Swup @ May 20 2016, 11:06) Вот инт...   May 21 2016, 21:37
- - serjj   Что-то не совсем понял исходную задачу. Ваша систе...   Jun 17 2016, 20:19
|- - Grizzzly   Цитата(serjj @ Jun 18 2016, 00:19) Что-то...   Jun 18 2016, 21:15
- - serjj   ЦитатаP.S. Задача свелась к чисто вещественной. Л...   Jun 19 2016, 10:30
- - Grizzzly   Цитата(serjj @ Jun 19 2016, 13:30) Любопы...   Jun 19 2016, 20:56

 

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 9th August 2025 - 01:50
Рейтинг@Mail.ru


Страница сгенерированна за 0.01552 секунд с 7
ELECTRONIX ©2004-2016