 |
Вопрос по линейной алгебре |
 |
27.02.2007, 20:57
|
#1
|
|
Дошкольник
Join Date: 08 2004
Location: Oxford
Age: 48
Posts: 141
Rep Power: 0
|
Вопрос по линейной алгебре
Вопрос у меня очень короткий: как установить, имеет ли система линейных уравнений решение, состоящее ТОЛьКО из положительных значений?
|
|
|
|
|
28.02.2007, 14:36
|
#2
|
|
Ego coder
Join Date: 07 2004
Location: Yerevan, Armenia
Age: 45
Posts: 3,738
Rep Power: 5
|
Гаусс-Жорданом реши проверь значения на худой конец
|
|
|
|
|
28.02.2007, 21:08
|
#3
|
|
Дошкольник
Join Date: 08 2004
Location: Oxford
Age: 48
Posts: 141
Rep Power: 0
|
Quote:
Originally Posted by AvDav
Гаусс-Жорданом реши проверь значения на худой конец
|
Не катит, переменных больше чем ранк, в налспейс базисе какие угодно знаки... Гаусс-Ёрдан безполезен. Нашел один алгоритм двадцатых годов, но там уравнения перемножаюцца, количество переменных растет експоненциально, а у меня системы с сотнями уравнений...  (
|
|
|
|
|
01.03.2007, 07:30
|
#4
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
если переменных больше чем ранг, тогда просто подбери базис, чтобы все решения были больше нуля.
|
|
|
|
|
01.03.2007, 10:39
|
#5
|
|
Кандидат
Join Date: 08 2005
Location: armenia
Posts: 1,174
Rep Power: 5
|
|
|
|
|
|
01.03.2007, 11:59
|
#6
|
|
Дошкольник
Join Date: 08 2004
Location: Oxford
Age: 48
Posts: 141
Rep Power: 0
|
Quote:
Originally Posted by Agregat
если переменных больше чем ранг, тогда просто подбери базис, чтобы все решения были больше нуля.
|
Как именно можно это сделать? Подбор подходящего базиса - вроде бы комбинаторная проблема, а системы немаленькие, и решение нужно не для какой то индивидуальной системы, а универсальнoе: на входе - система, на выходе - ответ.
|
|
|
|
|
01.03.2007, 12:00
|
#7
|
|
Дошкольник
Join Date: 08 2004
Location: Oxford
Age: 48
Posts: 141
Rep Power: 0
|
Quote:
Originally Posted by {I}
|
Спасибо.
|
|
|
|
|
01.03.2007, 13:29
|
#8
|
|
the mochinger
Join Date: 02 2002
Location: Paranoid Android, @10:50
Age: 47
Posts: 1,894
Rep Power: 5
|
simplex metodom proverjaem imeet li reshenie sistema:
{Ax=B
{x>0
ja v moej diplomoj reshil eto, esli nado, skinu, just PM me
|
|
|
|
|
01.03.2007, 15:52
|
#9
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
Quote:
Originally Posted by Hans Andersen
simplex metodom proverjaem imeet li reshenie sistema:
{Ax=B
{x>0
ja v moej diplomoj reshil eto, esli nado, skinu, just PM me
|
Опять же, как базис подбирал? 
|
|
|
|
|
01.03.2007, 17:08
|
#10
|
|
Дошкольник
Join Date: 08 2004
Location: Oxford
Age: 48
Posts: 141
Rep Power: 0
|
Quote:
Originally Posted by Hans Andersen
simplex metodom proverjaem imeet li reshenie sistema:
{Ax=B
{x>0
ja v moej diplomoj reshil eto, esli nado, skinu, just PM me
|
Pozhaluysta, skinte mne, ili poshlite na agevorgyan.at.brookes.ac.uk. Budu ochen priznatelen.
|
|
|
|
|
02.03.2007, 07:35
|
#11
|
|
the mochinger
Join Date: 02 2002
Location: Paranoid Android, @10:50
Age: 47
Posts: 1,894
Rep Power: 5
|
Agregat, bazis? tam est' ponjatie nachaknogo reshenija i ono ishetsja s pomoshju opredeljennym algoritma iz togo je methoda.
Albertus, ok, vecherom prishlju iz doma (esli ne zabudu ).
|
|
|
|
|
All times are GMT. The time now is 09:19. |
|
|
