2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Старый новый метод вычисления определителей
Сообщение21.11.2012, 18:39 


01/07/08
836
Киев
ewert в сообщении #647502 писал(а):
Допустим, нули выстроились по диагонали; и что куда Вы собираетесь переставлять?...

Действительно, зачем переставлять :shock: . Пусть матрица 3-го порядка и центральный элемент 0. Если проделать алгоритм аналитически, то получится центральный элемент входит во все произведения,кроме двух, в первой и даже во второй степени. Эти произведения, которые кроме, состоят из четырех одинаковых элементов и в сумме дают 0. Деление на центральный элемент возвращает показатель степени для центрального элемента к должной быть 0 и 1. Таким образом видно, что при нулевом центральном элементе деление не нужно производить, а о перестановках строк/столбцов можно не беспокоиться. Можно, каждому кто этого хочет, проверить на программах с аналитикой. С уважением,

 Профиль  
                  
 
 Re: Старый новый метод вычисления определителей
Сообщение21.11.2012, 19:40 
Заслуженный участник


11/05/08
32166
hurtsy в сообщении #647659 писал(а):
Пусть матрица 3-го порядка и центральный элемент 0.

Не пусть 3-го и не пусть центральный. Раз уж метод претендует на универсальность -- то усть и изволит отдуваться.

 Профиль  
                  
 
 Re: Старый новый метод вычисления определителей
Сообщение21.11.2012, 21:09 


01/07/08
836
Киев
ewert в сообщении #647717 писал(а):
Раз уж метод претендует на универсальность -- то усть и изволит отдуваться.

Никто не отнимает у метода универсальность. Рассмотрение матрици 3-го порядка это два шага исходного метода. Просто выясняется отсутствие проблеммы деления на 0 и возможность применения для разреженных матриц. С уважением ,

 Профиль  
                  
 
 Re: Старый новый метод вычисления определителей
Сообщение22.11.2012, 18:55 


27/03/06
122
Маськва
maxal в сообщении #645872 писал(а):
В номере 3 второй серии Мат.Проса вычитал такой новый (на 1955 год) метод вычисления определителей.
Интересно, есть ли у него алгоритмическая ценность?

Тут такое дело. При вычислении данного определителя предложенным методом получается 28 умножений, 14 сложений и 5 делений. При вычислении старым добрым Крамером получается 30 умножений и 17 сложений. Плюс вопрос нулей в новом методе.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу Пред.  1, 2

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



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

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


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

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