2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Старый новый метод вычисления определителей
Сообщение21.11.2012, 18:39 
ewert в сообщении #647502 писал(а):
Допустим, нули выстроились по диагонали; и что куда Вы собираетесь переставлять?...

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

 
 
 
 Re: Старый новый метод вычисления определителей
Сообщение21.11.2012, 19:40 
hurtsy в сообщении #647659 писал(а):
Пусть матрица 3-го порядка и центральный элемент 0.

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

 
 
 
 Re: Старый новый метод вычисления определителей
Сообщение21.11.2012, 21:09 
ewert в сообщении #647717 писал(а):
Раз уж метод претендует на универсальность -- то усть и изволит отдуваться.

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

 
 
 
 Re: Старый новый метод вычисления определителей
Сообщение22.11.2012, 18:55 
maxal в сообщении #645872 писал(а):
В номере 3 второй серии Мат.Проса вычитал такой новый (на 1955 год) метод вычисления определителей.
Интересно, есть ли у него алгоритмическая ценность?

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

 
 
 [ Сообщений: 19 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group