2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 
Сообщение04.07.2008, 12:07 
Аватара пользователя
zuj писал(а):
Нет задание мне никто не давал ... меня самого просто интересует какие алгоритмы существуют и существуют ли они вообще для поиска НОДа.


С какого перепою Вам вдруг приспичило НОД у матриц искать?

 
 
 
 
Сообщение04.07.2008, 12:07 
Аватара пользователя
zuj писал(а):
Откровенно говоря мне неочевидно что делать дальше :?:
Дальше, как с полиномами, алгоритмом Евклида находите НОД. Для этого многочлен большей степени делите на многочлен меньшей степени и т.д. Для осуществимости деления определитель матрицы при старшей степени делимого должен быть отличен от нуля. Для выполнения этого условия на всех шагах алгоритма нет никакой гарантии. В данном случае это условие не выполняется в самом начале.

 
 
 
 
Сообщение04.07.2008, 12:14 
Профессор Снэйп писал(а):
zuj писал(а):
Нет задание мне никто не давал ... меня самого просто интересует какие алгоритмы существуют и существуют ли они вообще для поиска НОДа.


С какого перепою Вам вдруг приспичило НОД у матриц искать?

Просто стало интересно :D .

Добавлено спустя 1 минуту 48 секунд:

TOTAL писал(а):
zuj писал(а):
Откровенно говоря мне неочевидно что делать дальше :?:
Дальше, как с полиномами, алгоритмом Евклида находите НОД. Для этого многочлен большей степени делите на многочлен меньшей степени и т.д. Для осуществимости деления определитель матрицы при старшей степени делимого должен быть отличен от нуля. Для выполнения этого условия на всех шагах алгоритма нет никакой гарантии. В данном случае это условие не выполняется в самом начале.


Понятно ... будем экспериментировать :twisted:

Но если вдруг кто нибудь еще какие нибудь алгоритмы знает всегда пожалуйста!

 
 
 
 
Сообщение04.07.2008, 12:16 
TOTAL писал(а):
Для осуществимости деления определитель матрицы при старшей степени делимого должен быть отличен от нуля.

Не обязательно -- достаточно, чтобы ранг этой матрицы совпадал с рангом расширенной, полученной пристыковкой старшей матрицы другого многочлена. В данном случае это действительно не так. Никаких гарантий на будущее действительно нет.

 
 
 
 
Сообщение04.07.2008, 12:17 
Аватара пользователя
zuj писал(а):
Просто стало интересно :D .


Угу. Очередная вариация на тему "пойди туда, не знаю куда, найди то, не знаю что". Мозгоклюйство чистой воды.

Я вот теперь сильно жалею, что начал что-то отвечать в этой теме.

 
 
 
 
Сообщение04.07.2008, 12:35 
Аватара пользователя
zuj писал(а):
Но если вдруг кто нибудь еще какие нибудь алгоритмы знает всегда пожалуйста!
Поняли ли Вы теперь, как Вам следовало сформулировать свой вопрос в самом начале темы?
Если да, то сформулируйте, пожалуйста.

Добавлено спустя 15 минут 26 секунд:

ewert писал(а):
TOTAL писал(а):
Для осуществимости деления определитель матрицы при старшей степени делимого должен быть отличен от нуля.

Не обязательно -- достаточно, чтобы ранг этой матрицы совпадал с рангом расширенной, полученной пристыковкой старшей матрицы другого многочлена.
Не достаточно. Так как делить придется не только старшую матрицу другого многочлена.

 
 
 
 
Сообщение04.07.2008, 12:52 
Это правда. Ну так и от остальных надо того же потребовать.

 
 
 
 
Сообщение04.07.2008, 13:03 
Аватара пользователя
ewert писал(а):
Это правда. Ну так и от остальных надо того же потребовать.
Остальные (от которых требовать того же) заранее неизвестны, т.к. зависят также и от делителя.
Даже с ненулевым определителем там дело тёмное, так стоит ли крохоборничать?

 
 
 
 
Сообщение04.07.2008, 13:33 
Профессор Снэйп писал(а):
zuj писал(а):
Просто стало интересно :D .


Угу. Очередная вариация на тему "пойди туда, не знаю куда, найди то, не знаю что". Мозгоклюйство чистой воды.

Я вот теперь сильно жалею, что начал что-то отвечать в этой теме.


Я просто думал что что-то уже существует и решил выяснить это у знающих людей. А жалеть не надо ... Ваши сообщения были очень информативными!

Добавлено спустя 24 минуты 58 секунд:

TOTAL писал(а):
zuj писал(а):
Но если вдруг кто нибудь еще какие нибудь алгоритмы знает всегда пожалуйста!
Поняли ли Вы теперь, как Вам следовало сформулировать свой вопрос в самом начале темы?
Если да, то сформулируйте, пожалуйста.


Я попробую. Надеюсь с обозначениями не напутаю.
Пусть у нас есть 2 матрицы: $A(x)$ и $B(x)$. Найти такую матрицу $C(x)=$НОД$(A(x),B(x))$, чтобы одновременно выполнялись следующие равенства $A(x)=C(x)\cdot A^*(x)$ и $B(x)=C(x)\cdot B^*(x)$ и элементы матрицы $C(x)$ были полиномами с максимально возможными степенями.

И соответственно вопрос заключается в методе для нахождения матрицы $C(x)$.

 
 
 
 
Сообщение04.07.2008, 14:07 
Аватара пользователя
zuj писал(а):
TOTAL писал(а):
zuj писал(а):
Но если вдруг кто нибудь еще какие нибудь алгоритмы знает всегда пожалуйста!
Поняли ли Вы теперь, как Вам следовало сформулировать свой вопрос в самом начале темы?
Если да, то сформулируйте, пожалуйста.


Я попробую. Надеюсь с обозначениями не напутаю.
Пусть у нас есть 2 матрицы: $A(x)$ и $B(x)$. Найти такую матрицу $C(x)=$НОД$(A(x),B(x))$, чтобы одновременно выполнялись следующие равенства $A(x)=C(x)\cdot A^*(x)$ и $B(x)=C(x)\cdot B^*(x)$ и элементы матрицы $C(x)$ были полиномами с максимально возможными степенями.

И соответственно вопрос заключается в методе для нахождения матрицы $C(x)$.
Вижу, что не поняли. Совсем не поняли, поэтому не буду больше делать намеков, а сформулирую вопрос сам:
"Существует ли понятие НОД для матриц?
Если кто знает, подскажите, пожалуйста, что можно понимать (понимается) под НОД для матриц (таких-то, таких-то матриц)?"

 
 
 
 
Сообщение04.07.2008, 14:15 
Аватара пользователя
TOTAL писал(а):
"Существует ли понятие НОД для матриц?
Если кто знает, подскажите, пожалуйста, что можно понимать (понимается) под НОД для матриц (таких-то, таких-то матриц)?"


Сейчас он скажет, что вот это ему как раз и интересно :)

Понятие НОДа для матриц определено если и только если на матрицах определено отношение делимости. А поскольку умножение матриц некоммутативно, то в последнем я не уверен. Наверное, там можно вводить левую и правую делимости... Но, подозреваю, что человечеству это нужно так же, как собаке пятая нога.

Практической пользы от введения этого понятия не ожидается (иначе давно бы ввели). Красоты от этой теории тоже не ожидается никакой (иначе тоже было бы известно). Вывод: а не заняться ли афтару чем-нибудь более правильным?!

 
 
 
 
Сообщение04.07.2008, 14:42 
Профессор Снэйп писал(а):
Сейчас он скажет, что вот это ему как раз и интересно :)

А как же! Именно этого мне и не хватало в жизни! :lol:

Профессор Снэйп писал(а):
Но, подозреваю, что человечеству это нужно так же, как собаке пятая нога.

Боюсь что с этим я не соглашусь ... что человечеству нужно а что нет не нам решать ... в математике за всё время ее существования было выдуманно столько всякого, что никоим образом не имеет практического применения, что и подумать страшно ... так что думаю не стоит уходить в дебри дискуссии на тему какая математика полезна в жизни.

Профессор Снэйп писал(а):
Практической пользы от введения этого понятия не ожидается (иначе давно бы ввели). Красоты от этой теории тоже не ожидается никакой (иначе тоже было бы известно).

А Вы уверены что не известно? Вот я например не уверен.

Профессор Снэйп писал(а):
Вывод: а не заняться ли афтару чем-нибудь более правильным?!

У Вас есть какие то интересные предложения :roll:

 
 
 
 
Сообщение04.07.2008, 16:33 
http://documents.wolfram.com/applicatio ... 4.3.0.html

Не оно?

 
 
 
 
Сообщение04.07.2008, 17:06 
tolstopuz писал(а):
http://documents.wolfram.com/applications/pcs/LinearSystemAnalysis/CoprimenessAndMatrixGreatestCommonDivisors/PCS4.3.0.html

Не оно?


Оно самое! :) Благодарю.

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


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