2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Явные формулы для LU-разложения
Сообщение24.03.2008, 19:56 


24/03/08
26
Новосибирск
Приветствую всех !

Нет ли у кого явных, не рекуррентных соотношений для расчёта элементов матриц LU-разложения ? Интересуют на самом деле только элементы неединичной диагонали.

Предыстория задачи следующая - имеется двухточечная краевая задача - СЛАУ для объединённого вектора $(x^T,\lambda^T)^T$, причём правая часть имеет только 2 возможно ненулевых элементов - первый и последний . Матрица системы зависит от скаляра $\mu$. Необходимо на случай нулевых краевых условий, т.е. нулевой правой части, подобрать значения этого параметра, при которых матрица вырождена. Матрица имеет блочную структуру - диагональ заполнена единичными матрицами, на соседних диагоналях стоят блоки известной структуры. На 2 удалённых диагоналях стоят также блоки известной структуры. Хочу разложить LU и взять произведение элементов неединичной диагонали. При взятии определителя влоб есть проблемы.

 Профиль  
                  
 
 
Сообщение24.03.2008, 20:34 
Заслуженный участник
Аватара пользователя


22/11/06
1096
Одесса, ОНУ ИМЭМ
Цитата:
Интересуют на самом деле только элементы неединичной диагонали.

Неединичная диагональ - это где?
Цитата:
Нет ли у кого явных, не рекуррентных соотношений для расчёта элементов матриц LU-разложения?

В Гантмахер Ф.Р. — Теория матриц приводятся выражения в виде отношения двух миноров.

 Профиль  
                  
 
 
Сообщение24.03.2008, 20:40 


24/03/08
26
Новосибирск
Бодигрим писал(а):
Неединичная диагональ - это где?

Это диагональ U.

 Профиль  
                  
 
 
Сообщение24.03.2008, 20:50 
Заслуженный участник
Аватара пользователя


22/11/06
1096
Одесса, ОНУ ИМЭМ
Цитата:
Это диагональ U.

Все равно не понял.

 Профиль  
                  
 
 
Сообщение24.03.2008, 20:55 


24/03/08
26
Новосибирск
В классическом LU нижнетреугольная матрица L имеет единичную диагональ, а U -трапецевидная матрица, у неё диагональ вычисляется. Вот собственно диагональ и надо вычислить....

Что до матриц в Гантмахере, формулы эти известны, только вот проблема в том, что если произведение брать, получается определитель )) Так это я и без Гантмахера знаю. Вобщем толку нет с них.

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

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



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

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


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

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