2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 LUP-разложение
Сообщение14.11.2016, 13:17 


03/08/15
114
Здравствуйте.
Хотел вам задать пару вопросов по LUP-разложению матрицы и алгебре.
Я реализовал алгоритм разложения , при этом использовал для разложения т.н. дополнения Шура. Я видел еще вариант, когда используется
исключение Гаусса, причем элементы ниже ведущего элемента после операции деления записываются как коэффициенты L-матрицы, а остальные элементы строки после вычисления записываются в U-матрицу. Почему я затронул алгоритмы. При решении систем линейных уравнений может применяться LUP-разложение. Но матрица коэффициентов при этом должна быть квадратной. При применении алгоритма Гаусса здесь ограничений не видел, т.е последовательно строчка за строчкой. А можно ли прямоугольные матрицы раскладывать с помощью LUP разложения. Просто как это должно выглядеть. В квадратной матрице мы по главной диагонали двигаемся до конца строки, и все что ниже главной диагонали это нижнетреугольная матрица, выше-верхнетреугольная. А здесь главная диагональ может закончиться грубо говоря на какой нибудь 3 строке, а ниже еще 5 строк))
Второй вопрос это по учебнику алгебры, вернее по линейной алгебре. Это в ней подробно изучаются действия с матрицами и векторами? А то я иногда некоторые термины встречаю и не могу понять откуда они, например, норма вектора и т.д.
Если да, то какого автора порекомендуете. Хотелось бы именно с примерами, а не сухие формулы. (ну , конечно, без них). А то некоторые так пишут, что дают одни формулы, сиди разбирайся на каких данных будет работать, где не будет

 Профиль  
                  
 
 Re: LUP-разложение
Сообщение14.11.2016, 15:08 
Заслуженный участник


16/02/13
4214
Владивосток
damir_777 в сообщении #1168943 писал(а):
главная диагональ может закончиться грубо говоря на какой нибудь 3 строке, а ниже еще 5 строк
Странные какие-то главные диагонали водятся у вас на Марсе.

 Профиль  
                  
 
 Re: LUP-разложение
Сообщение14.11.2016, 16:14 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
damir_777 в сообщении #1168943 писал(а):
какого автора порекомендуете.

На мой взгляд, для ваших нужд хорошо подходит Тартышников.

 Профиль  
                  
 
 Re: LUP-разложение
Сообщение14.11.2016, 16:51 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Возможно, Гантмахер Теория матриц.

 Профиль  
                  
 
 Re: LUP-разложение
Сообщение14.11.2016, 18:05 


03/08/15
114
iifat в сообщении #1168977 писал(а):
damir_777 в сообщении #1168943 писал(а):
главная диагональ может закончиться грубо говоря на какой нибудь 3 строке, а ниже еще 5 строк
Странные какие-то главные диагонали водятся у вас на Марсе.

наверное, я ошибся)
может для прямоугольных матриц не существует понятия главная диагональ...

 Профиль  
                  
 
 Re: LUP-разложение
Сообщение15.11.2016, 00:07 
Заслуженный участник


16/02/13
4214
Владивосток
Скорее, я. Почему-то для меня прямоугольная матрица — «лежачая».

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group